[发明专利]基于距离的无线传感网高效广播方法

权利要求书

1.一种基于距离的无线传感网高效广播方法，其特征在于：

在可充电节点和不可二次充电节点组成的网络中，根据各个节点属性和转发距离进行分组广播；对于可充电节点，收到广播分组后立即转发；对于不可二次充电节点，收到广播分组后，依据网络密度、节点分布、自己与广播分组发送节点之间的距离、广播任务要求的可靠度来确定转发时机及是否需要转发。

2.根据权利要求1所述的基于距离的无线传感网高效广播方法，其特征在于包括以下步骤： 

步骤1：当信源节点s有一个广播分组需要转发时，它立即将该分组转发给自己的所有邻居节点； 

步骤2：当一个网络节点x从邻居节点y接收到一条广播分组时，x≠s, x≠y,  它将执行以下操作：

1)如果y=s，x将直接进一步将该广播分组转发给自己的邻居节点，转发之后节点x将不再接受与该广播分组相关的重复分组，否则转2）；

2) 如果x是第一次接收到该分组，则执行以下操作：

如果x∈A, 则x立即转发该分组，转发之后节点x将不再接受与该广播分组相关的重复分组；

如果x∈N,  如果d_xy<=L，节点x直接丢弃收到的分组且将不再接受与该广播分组相关的重复分组，否则d_xy>L，x启动一个本地转发定时器；

3) 如果非第一次收到该分组且x∈N，则执行以下操作：

如果d_xy<=L，节点x直接丢弃收到的分组、取消与该分组相关的本地转发计时器、且将不再接受与该广播分组相关的重复分组；

如果d_xy>L且y是迄今为止向节点x转发该分组的邻居节点中，距离x最近的节点，则x将延长本地转发计时器的剩余时间长度；

    其中A为可充电节点和汇聚节点的集合，N为不可二次充电节点的集合，d_xy为节点x和节点y之间的距离，L是预先指定的一个参数，与网络密度、节点分布和任务要求的转发可靠度相关；

4) 如果本地转发定时器超时，则当前节点需要向邻居节点转发该分组，转发之后将不再接受与该广播分组相关的重复分组。

3.根据权利要求2所述的基于距离的无线传感网高效广播方法，其特征在于，其中步骤2)中所述的定时器设置方法：定时器时间长度T×(1/d_xy)， T是预先指定的参数，其值与网络密度、节点分布和广播任务要求的可靠度相关。

4.根据权利要求2所述的基于距离的无线传感网高效广播方法，其特征在于，其中步骤3)中所述的定时器设置方法：剩余时间长度调整为T×(1/d_xy)-tx，T是预先指定的参数，其值与网络密度、节点分布和广播任务要求的可靠度相关，tx代表节点x启动本地转发计时器后迄今为止已经消逝的时间。