无线自组织网络基于洪泛控制的动态路由协议FCDR 被引量：1

Flooding-controlled dynamic routing in wireless Ad hoc network

导出

摘要针对无线自组织网络现有按需路由协议在路由维护时需要采用全网洪泛广播路由请求消息而导致大量额外开销的缺点,提出了一种无线自组织网络基于洪泛控制的动态路由协议FCDR.FCDR的主要思想是控制洪泛机制的使用范围,减少路由的维护开销,并使失效路由得到快速恢复.文中描述了FCDR协议的实现过程并对路由维护时消息传递的有效性进行了分析.分析表明:通过广播路由请求消息建立路由的情况下,消息传递的有效性将随着源结点和目的结点之间路径长度的增加而急剧下降,相比之下,FCDR具有更好的有效性且其优势随着源结点和目的结点之间路径长度增加而更为显著. Aiming at adapting broadcasting routing request message for on - demand routing maintenance in wireless ad hoc network and inducing much additional overhead, a Flooding- Controlled Dynamic Routing （FCDR） protocol was proposed. FCDR limits flooding within two hops of primary routing to decrease routing maintenance overhead and repair failed primary routing quickly, and then service stability. The message transmission efficiency of routing maintenance was analyzed. The analytical result shows that the efficiency drop rapidly with path length increment between source node and destination under the circumstance of no flooding - controlled. By contrast, FCDR has better efficiency and its advantage is more prominent with path length increment between source node and destination.

作者刘桂开李青

机构地区湖南科技大学计算机科学与工程学院

出处《湖南科技大学学报（自然科学版）》 CAS 北大核心 2013年第3期75-82,共8页 Journal of Hunan University of Science And Technology：Natural Science Edition

基金湖南省科技计划项目(2010GK3045) 湖南省教育厅科研项目(10C0687)

关键词无线自组织网络按需路由协议路由维护广播洪泛控制 wireless ad hoc network on -demand routing protocol routing maintenance broadcast flooding - controlled

分类号 TP393 [自动化与计算机技术—计算机应用技术]

引文网络
相关文献

参考文献12

1Perkins C E. Highly dynamic destination - sequenced distance - vector routing (DSDV) for mobile computers [ C ]//Proceedings of ACM SIGCOMM. London England UK: ACM, 1994.
2Clausen T, Jacquet P. Optimized link state routing protocol (OLSR) [ S/OL]. IETF (USA), October 2003, http://www. ieff. org/rfc/rfe3626.
3Pei G, Gerla M, Hong X. LANMAR: landmark routing for large scale wireless ad hoc networks with group mobility [ C ]// Proceedings of IEEE/ACM Workshop on Mobile Ad Hoc Networking & Computing. Boston : IEEE, 2000.
4Pei G, Gerla M, Chen T W. Fisheye state routing in mobile ad hoc networks [ C ]//Proceedings of the International Conference on Distributed Computing Systems (ICDCS). Taipei : IEEE, 2000.
5Ogier R, Templin F, Lewis M. Topology broadcast based on reverse - path forwarding (TBRPF) [ S/OL ]. IETF ( USA ), February 2004, http ://www. ieff. org/rfc/rfc3684.
6Perkins C E, Belding - Royer E M, Chakeres I. Ad hoc on demand distance vector ( AODV ) routing [ S/OL ]. IETF ( USA ) : July 2003, http ://www. ieff. org/rfc/rfc3561.
7Park V, Corson S. Temporally -ordered routing algorithm (TORA) version 1 functional specification [ EB/OL ]. IETF ( USA ) : July 2001. http://tools, ietf. org/id/draft - ieff - manet - tora - spec - 04. txt/.
8Johnson D, Hu Y, Mahz D. The dynamic source routing pt~tocol (DSR) for mobile ad hoc networks for IPv4 [ S/OL]. IETF (USA) :February 2007, http://www, ietf. org/rfc/rfc4728.
9Toh C K. Associativity - based routing for ad hoc mobile networks [ J ]. Wireless Personal Communications, 1997,4 (2) : 103 - 139.
10Haas Z J. A new routing protocol for the reconfigurable wireless networks [ C] //Proceedings of IEEE 6th International Conference on Universal Personal Communications Record. San Diego, CA USA: IEEE, 1997.