基于按需和貪婪轉發的移動自組網路由協議

黃金科; 樊曉光; 向新; 李帥

doi:10.13374/j.issn2095-9389.2017.05.017

基于按需和貪婪轉發的移動自組網路由協議

doi: 10.13374/j.issn2095-9389.2017.05.017

空軍工程大學航空航天工程學院, 西安 710038

基金項目:

陜西省自然科學基礎基金資助項目（2009JM8001-4）

詳細信息

中圖分類號: TN929.5
計量
- 文章訪問數: 554
- HTML全文瀏覽量: 187
- PDF下載量: 14
- 被引次數: 0
出版歷程
- 收稿日期: 2016-09-26

Routing protocol for mobile ad hoc networks based on on-demand and greedy forwarding

Aeronautics and Astronautics Engineering College, Air Force Engineering University, Xi'an 710038, China

摘要

摘要: 移動自組網的動態拓撲特性給路由協議的設計帶來了一定的挑戰，尤其是在高動態的網絡環境中.本文針對該問題，提出了一種新的基于按需和貪婪轉發的路由協議，該協議是在RGR模式的基礎上提出以下三點改進，即：（1）通過受限的洪泛機制降低網絡在路由發現階段的控制開銷；（2）通過移動預測機制，在被動尋路階段監視被動路徑的狀態和在GGF階段幫助節點選取適當的鄰居作為下一跳節點；（3）通過路徑請求延遲機制以減少不必要的資源浪費.仿真結果表明：改進的RGR協議與現有的RGR、AODV、Modified-RGR和Optimized-RGR相比，不僅具有較高的數據包接收成功率，而且平均路由開銷和端到端時延也相對較低.
- 移動自組織網 /
- 路由協議 /
- 受限洪泛 /
- 移動預測 /
- 路由請求延遲 /
- 性能分析
Abstract: The dynamic topology of a mobile ad hoc network poses a real challenge when designing the routing protocol, especially in high-dynamic environments. In this paper, a new routing protocol was proposed that is based on on-demand and greedy forwarding. This protocol proposes three opinions to RGR, i.e., through scoped flooding to decrease control overhead in route discovery phrase, through mobility prediction to monitor the condition of the reactive path and help nodes choose the proper next-hop in the GGF phrase and through delayed route requests to reduce unnecessary waste of network resources. In contrast to RGR, AODV, Modified-RGR, and Optimized-RGR simulation, the results show the improved RGR not only has a high packet acceptance ratio, but has a low normalized routing overhead and an average end-to-end delay.
- mobile ad hoc networks /
- routing protocol /
- scoped flooding /
- mobility prediction /
- delayed route requests /
- performance evaluation

HTML全文

參考文獻(19)

[1]	He L N. Medium access control protocols for wireless mobile ad hoc networks//2005 Asia-Pacific Microwave Conference Proceedings. Shanghai, 2005:4
[2]	Swidan A, Khattab S, Abouelseoud Y, et al. A secure geographical routing protocol for highly-dynamic aeronautical networks//MILCOM 2015-2015 IEEE Military Communications Conference. Tampa, 2015:708
[3]	Santhi K, Parvathavarthini B. Randomized routing techniques for ad-hoc on-demand distance vector of wireless networks//2013 International Conference on Human Computer Interactions (ICHCI). Chennai, 2013:1
[4]	Gnanambigai J, Rengarajan N, Navaladi N. A clustering based hybrid routing protocol for enhancing network lifetime of wireless sensor network//20142nd International Conference on Devices, Circuits and Systems (ICDCS). Combiatore, 2014:1
[5]	Rostam S, Marc S H, Thomas K, et al. Combined reactive-geographic routing for unmanned aeronautical ad-hoc networks//20128th International Wireless Communications and Mobile Computing Conference (IWCMC). Limassol, 2012:820
[6]	Li Y, St-Hilaire M, Kunz T. Enhancements to reduce the overhead of the reactive-greedy-reactive routing protocol for unmanned aerial Ad-hoc networks//20128th International Conference on Wireless Communications, Networking and Mobile Computing (WiCOM). Shanghai, 2012:1
[7]	Li Y, St-Hilaire M, Kunz T. Improving routing in networks of UAVs via scoped flooding and mobility prediction//2012 IFIP Wireless Days (WD). Dublin, 2012
[8]	Biomo J D M M, Kunz T, St-Hilaire M. Routing in unmanned aerial ad hoc networks:a recovery strategy for greedy geographic forwarding failure//2014 IEEE Wireless Communications and Networking Conference (WCNC). Istanbul, 2014:2236
[9]	Cadger F, Curran K, Santos J, et al. A survey of geographical routing in wireless ad-hoc networks. IEEE Commun Surveys Tutorials, 2012, 15(2):621
[10]	Goyal M. A modify the directional aware nodes using LAR routing protocol & GPS technology in MANET//2013 International Conference on Green Computing Communication and Conservation of Energy (ICGCE). Chennai, 2013:909
[11]	Liu J, Li F M. An improvement of AODV protocol based on reliable delivery in mobile Ad hoc networks//2009. IAS'09. Fifth International Conference on Information Assurance and Security. Xi'an, 2009:507
[12]	Zhao C, Shi H, Li R, et al. Demand side response performance assessment:an impact analysis of load profile accuracy on DSR performances//2015 IEEE Power & Energy Society General Meeting. Denver, 2015
[13]	Valdman C, de Campos M L R, Apolinario J A. A geometrical stopping criterion for the LAR algorithm//2012 Proceedings of the 20th European Signal Processing Conference (EUSIPCO). Bucharest, 2012:2104
[14]	Abdulwahid H, Dai B, Huang B X, et al. Energy-efficient and reliable routing for mobility prediction-based MANETs//201511th International Conference on Mobile Ad-hoc and Sensor Networks (MSN). Shenzhen, 2015:43
[15]	Lin L, Sun Q B, Wang S G, et al. A geographic mobility prediction routing protocol for Ad Hoc UAV Network//2012 IEEE Globecom Workshops (GC Wkshps). Anaheim, 2012:1597
[16]	Sathyaraj B H, Doss R C. Route maintenance using mobility prediction for mobile ad hoc networks//2005 IEEE International Conference on Mobile Ad Hoc and Sensor Systems Conference. Washington, 2005:101
[17]	Chegin M, Fathy M. Optimized routing based on mobility prediction in wireless mobile ad hoc networks for urban area//Fifth International Conference on Information Technology:New Generations, ITNG 2008. Las Vegas, 2008:390
[18]	Shirani R, St-Hilaire M, Kunz T, et al. The performance of greedy geographic forwarding in unmanned aeronautical ad-hoc networks//2011 Ninth Annual Communication Networks and Services Research Conference (CNSR). Ottawa, 2011:161
[19]	Yoon J, Liu M, Noble B. Random waypoint considered harmful//IEEE Societies INFOCOM 2003. Twenty-Second Annual Joint Conferences of the IEEE Computer and Communications. San Francisco, 2003:1312