首页 理论教育 基于树的广播方案在传感器网络中的应用

基于树的广播方案在传感器网络中的应用

时间:2023-06-19 理论教育 版权反馈
【摘要】:参考文献对IEEE 802.15.4和ZigBee网络中基于树的广播进行了研究。它假定将整个网络组织成单个树,该网络支持基于ZigBee规范,方便地进行分层寻址。需要注意的是,在ZigBee网络中,两跳邻居信息不是直接可用的,但可以根据单跳父节点和子节点的分层地址推导出来。在ZigBee网络中,可以通过发现最小转发节点集覆盖给定节点所有邻居中的树邻居来解决转发节点选择问题。ZigBee树上选择算法具有与OOS类似的性能,但消耗的存储空间要比OOS小。

基于树的广播方案在传感器网络中的应用

参考文献(Ding et al.,2006)对IEEE 802.15.4和ZigBee网络中基于树的广播进行了研究。它假定将整个网络组织成单个树,该网络支持基于ZigBee规范,方便地进行分层寻址。在不需要进行任何信息交换的情况下,给定节点的父节点和子节点的地址可以根据其网络地址推导出来。ZigBee网络中地址分配的详细信息参见http://www.zigbee.org。

在ZigBee网络中,基于分层地址空间,提出了两种基于树的广播算法。在树上自修剪重播(On-tree Self-pruning Rebroadcast,OSR)算法中,邻居去除方案应用于每个节点的树上邻居(父节点和子节点),而不是该节点的所有邻居。需要注意的是,在ZigBee网络中,两跳邻居信息不是直接可用的,但可以根据单跳父节点和子节点的分层地址推导出来。最优树上转发节点选择(Optimal On-tree Forward Node Selection,OOS)算法采用了MPR技术(将在下一节进行讲解)。在ZigBee网络中,可以通过发现最小转发节点集覆盖给定节点所有邻居中的树邻居来解决转发节点选择问题。因此,需要用到部分两跳邻居知识,并要求具备合适的存储空间。ZigBee树上选择(ZigBee On-tree Selection,ZOS)算法具有与OOS类似的性能,但消耗的存储空间要比OOS小。区别在于ZOS算法在必要时可以推导出某个节点的树邻居,而OOS则预先存储了该信息。(www.xing528.com)

免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。

我要反馈