多跳无线网络中无需邻节点信息的空间覆盖广播算法.pdfVIP

第 32 卷第 10 期 电 子 与 信 息 学 报 Vol.32No.10 2010 年 10 月 Journal of Electronics Information Technology Oct..2010 多跳无线网络中无需邻节点信息的空间覆盖广播算法 刘靖永① 李乐民① 景小荣② ①(电子科技大学通信与信息工程学院 成都 610054) ②(重庆邮电大学信号与信息处理重庆市重点实验室 重庆 400065) 摘 要：针对多跳无线网络中广播的转发冗余问题，该文提出了一种无需邻节点信息的空间覆盖广播(Space- Covered Broadcast，SCB)算法。SCB 算法通过优化转发节点的空间分布达到利用最少数目的转发节点实现对网络 空间的覆盖，从而在保证较高送达率的同时明显降低了广播的转发次数。由于无需邻节点信息和网络拓扑信息， SCB 算法降低了带宽和存储计算等开销；并且，转发节点的选择由接收节点通过延时转发机制来完成，因而 SCB 算法能够自动适应信道状况，避免信道变化造成的传输错误。仿真结果表明：该算法在不同的节点密度和网络负载 条件下能够明显提高广播的传输效率。 关键词：多跳无线网络；广播算法；邻节点信息 中图分类号：TP393 文献标识码： A 文章编号：1009-5896(2010)10-2434-06 DOI: 10.3724/SP.J.1146.2009.00920 Space-covered Broadcast Algorithm without Neighbor Information in Multi-hop Wireless Networks ① ① ② Liu Jing-yong Li Le-min Jing Xiao-rong ① (School of Communication and Information Engineering, University of Electronic Science and Technology of China, Chengdu 610054, China) ② (Chongqing Key Laboratory of Signal and Information Processing, Chongqing University of Posts and Telecommunications, Chongqing 400065, China) Abstract: This paper presents a broadcast algorithm called Space-Covered Broadcast (SCB) that does not need and neighbor information to address broadcast storm problem in multi-hop wireless networks. The SCB algorithm uses the minimum number of forwarding nodes to cover the network by optimizing the spatial distribution of the forwarding nodes, thereby it reduces retransmissions conside