English

应用科学学报 ›› 2011, Vol. 29 ›› Issue (5): 447-452.doi: 10.3969/j.issn.0255-8297.2011.05.002

• 通信工程 • 上一篇    下一篇

解决Ad Hoc网络广播冗余竞争冲突的高效广播算法

王庆文1， 史浩山1， 戚茜2   

  1. 1. 西北工业大学电子信息学院，西安710129
    2. 西北工业大学航海学院，西安710072
  • 收稿日期:2011-03-30 修回日期:2011-06-21 出版日期:2011-09-28 发布日期:2011-09-30
  • 通信作者: 王庆文，博士生，研究方向：移动自组织网络，E-mail: wqw013890@163.com；史浩山，教授，博导，研究方向：通信与计算机网路、无线传感器网络，E-mail: shilaoshi@nwpu.edu.cn
  • 作者简介:王庆文，博士生，研究方向：移动自组织网络，E-mail: wqw013890@163.com；史浩山，教授，博导，研究方向：通信与计算机网路、无线传感器网络，E-mail: shilaoshi@nwpu.edu.cn
  • 基金资助:

    国家自然科学基金(No.60472074)；教育部博士点基金(No.20050699037)资助

Cross-Layer Fuzzy Logic Broadcasting Algorithm for Ad Hoc Networks

WANG Qing-wen1, SHI Hao-shan1, QI Qian2   

  1. 1. Department of Electronic Engineering, Northwestern Polytechnical University, Xi’an 710129, China
    2. Department of Marine, Northwestern Polytechnical University, Xi’an 710072, China
  • Received:2011-03-30 Revised:2011-06-21 Online:2011-09-28 Published:2011-09-30

PDF

1415

被引次数

1

摘要：

针对盲目广播带来的广播风暴问题，提出了一种适用于Ad Hoc网络的跨层模糊逻辑广播算法(cross-layer fuzzy logic broadcasting algorithm, CLFBA). 该算法应用跨层设计的方法，在保持原有介质访问控制层(medium access control, MAC)和路由层严格分离的基础上，允许路由层共享MAC的接收信号强度信息. 采用模糊控制获得节点重播分组的概率，赋予增加通信面积大的节点和剩余能量高的节点较高的转发概率. CLFBA减少了广播过程中产生的冗余、竞争和冲突，均衡了网络中节点的能量消耗. 仿真结果表明，与路由层应用泛洪和概率泛洪算法、MAC层应用IEEE802.11协议相比，CLFBA提高了转播节省率，延长了网络生命周期，降低了平均节点丢包率和平均端对端延迟.

关键词: 广播, Ad Hoc网络, 跨层设计, 模糊逻辑

Abstract:

 To solve the broadcast storm problem caused by blind flooding, a cross-layer fuzzy logic broadcasting algorithm for mobile ad hoc networks (CLFBA) is proposed. CLFBA allow the routing layer to share the received signal power of the MAC layer by the cross-layer design while still maintaining separation between the two layers. The rebroadcast probability is calculated with fuzzy logic, by which the nodes with more additional
transmission range and residual energy have higher probability to rebroadcast the packets. CLFBA reduces redundant retransmission and the chance of contention and collision among neighboring nodes in the networks.It also balances energy consumption of the network. Simulation results demonstrate that CLFBA improves the saved rebroadcast and prolongs the network lifetime, reduces the average packet drop fraction per node
and the average end-to-end delay, as compared with the blind flooding and fixed probabilistic flooding at the routing layer while IEEE 802.11 at the MAC layer.

Key words: broadcasting, Ad Hoc networks, cross-layer design, fuzzy logic

中图分类号: