一种面向移动Ad Hoc网络DSR协议的改进泛洪算法

doi:10.11959/j.issn.1000-0801.2016262

摘要/Abstract

摘要：

在移动自组织网络中，基于移动节点地理位置辅助信息，提出了一种新的泛洪算法——位置辅助泛洪改进算法（ILFA）,ILFA通过节点位置信息重传广播分组并有效控制网络流量。此外，将ILFA应用于经典MANET源路由（dynamic source routing,DSR）协议中，通过限定请求区域和期望区域等限制路由发现的有效范围，进而通过设置提名广播重传邻居列表限定路由请求分组重传范围，有效减小DSR路由寻路分组的传播次数。仿真结果证明，和传统泛洪方案相比，ILFA能够有效减小DSR路由协议的路由开销并提升MANET吞吐量。

关键词: 移动AdHoc网络, 路由发现, 泛洪算法, 地理位置, 动态源路由协议

Abstract:

In mobile Ad Hoc network（MANET）,based on the geographical location of mobile nodes,a novel improved location- based flooding algorithm（ILFA）was proposed, which controlled network traffic effectively by rebroadcast routing packets according to geographical location. In additional, ILFA was also applied in the traditional dynamic source routing（DSR）protocol, which restricted the search range of routing discovery according to define request area and expected area, and then limited the RREQ rebroadcast range by assigning a nominated neighbors to rebroadcast RREQ （NNRR）list, in order to eliminate the number of rebroadcast RREQ of DSR. The simulation results demonstrate that, compared to the traditional flooding algorithm, ILFA can reduce the network overhead and improve the network throughput efficiently.

Key words: MANET, routing discovery, flooding algorithm, geographical location, dynamic source routing protocol

丛佩丽,赵恒. 一种面向移动Ad Hoc网络DSR协议的改进泛洪算法[J]. 电信科学, 2016, 32(10): 110-116.

Peili CONG,Heng ZHAO. A novel improved flooding algorithm for DSR protocol in MANET[J]. Telecommunications Science, 2016, 32(10): 110-116.

图/表 7

图1

图2

图3

图4

图5

图6

图7

参考文献 16

[1]	ABRAHAM M , JON C , EIKO Y , et al. Evaluating opportunistic network in disaster scenarios[J]. Journal of Network and Computer Applications, 2013,36(2): 870-880.
[2]	杨威 . 战术Ad Hoc网络认证框架[J]. 通信对抗， 2014,33(4):31-35. YANG W . A framework in tactical Ad Hoc networks authentication[J]. Communication Countermeasures, 2014,33(4):31-35.
[3]	VINOD K V , SURINDER S , NAGENDRA P P . Analysis of scalability of AODV routing protocol in wireless sensor networks[J]. Optik, 2014,125(2): 748-750.
[4]	苏恒阳 . 基于能耗指导分布式网络分簇路由协议优化[J]. 控制工程， 2014,21(4):554-559. SU H Y . Cluster routing optimization design of distributed network based on energy consumption guidance[J]. Control Engineering, 2014,21(4):554-559.
[5]	DU C , QUAN H , CUI P . Performance comparison of carrier sense random packet CDMA and partitioned slot reservation packet CDMA[J]. Applied Mechanics and Materials, 2014: 2684-2688.
[6]	潘丽君，李厚民 . 战术分队网络中DSDV 与AODV 协议应用仿真[J]. 系统仿真学报， 2014,26(10):2476-2485. PAN L J , LI H M . Application simulation for DSDV and AODV protocols in tactical unit network[J]. Journal of System Simulation, 2014,26(10):2476-2485.
[7]	DU C , QUAN H , CUI P , et al. Carrier sense random pack CDMA protocol in dual-channel networks[J]. Radio Engineerin, 2015,24(1): 1-11.
[8]	游波，牟荣增，阎跃鹏 . 限制TTL 的PREQ 广播风暴抑制方案[J]. 重庆大学学报， 2014,37(8):119-126. YOU B , MOU R Z , YAN Y P . A TTL limited scheme to reduce PREQs broadcast storm[J]. Journal of Chongqing University （Natural Science Edition）, 2014,37(8):119-126.
[9]	KIM C , KO Y B , VAIDYA N H . Link-state routing without broadcast storming for multichannel mesh networks[J]. Computer Networks, 2010,54(2): 330-340.
[10]	WILLIAMS B , CAMP T . Comparison of broadcasting techniques for mobile ad hoc networks[C]// The 3rd ACM international symposium on MANET ＆ Computing, June 9-11,2002, Lausanne, Switzerland. New York:ACM Press, 2002: 194-205.
[11]	NI S Y , TSENG Y C , CHEN Y S , et al. The broadcast storm problem in a mobile Ad Hoc networks[J]. Wireless Networks, 1999,8(2/3): 151-162.
[12]	FAYEZ K , ISMAIL A , ZAKI M . Forwarding group maintenance of ODMRP in MANETs[J]. Procedia Computer Science, 2013(19): 289-296.
[13]	CHAN J , CHAEWOO L . An efficient flooding algorithm for position-based wireless ad hoc networks[C]// The 3rd International Conference on Convergence and Hybrid Information Technology, Nov 11-13,2008, Busan, Korea. New Jersey:IEEE Press, 2008: 13-20.
[5]	LE T D , CHOO H . Efficient flooding scheme based on 2-hop backward information in ad hoc networks[C]// IEEE International Conference on Communications, May 19-23,2008, Beijing，China. New Jersey:IEEE Press, 2008: 2443-2447.
[15]	赵科莉，寇明延，李波，等. 基于HLA/pRTI1516和OPNET的航空战术数据链仿真系统[J]. 电光与控制， 2014,21(1):33-37. ZHAO K L , KOU M Y , LI B , et al. A simulation system for aero tactical data link based on HLA/pRTI1516 and OPNET[J]. Electronics Optics ＆ Control, 2014,21(1):33-37.
[16]	宋晓宇，邱泽阳， . 基于随机路点模型传感网络抗干扰技术研究[J]. 计算机仿真， 2011,28(11):141-144. SONG X Y , QIU Z Y . Research on network anti-jamming technology based on random waypoint model sensor[J]. Computer Simulation, 2011,28(11):141-144.