无线自组织网络中一种拥塞意识的多径路由算法

Abstract

Abstract:

A Congestion-aware Multipath Routing (CMR) algorithm for wireless ad hoc networks is presented in this paper.In the route discovery,the probability of each node forwarding rout is dynamically adjusted according to the queue size and the number of route hops in route request message.This strategy could reduce network routing load,and guarantee the most nodes to receive the packet.In the route selection and demands distribution,the proposed algorithm is based on the node queue length and the link quality as routing metric to find high throughput and low congestion routes and to distribute the demands among the multiple paths.Simulation shows that the proposed multipath routing algorithm can significantly improve the network performance.

Key words: wireless ad hoc networks;multipath routing;congestion-aware

CLC Number:

TN926

YUAN Yongqiong. A Congestion-aware Multipath Routing Algorithm for Wireless Ad hoc Networks[J]., 2013, 26(5): 135-.

References

［1］MARINA M K,DAS S R.On-demand multipath distance vector routing in ad hoc networks［C］.Nineth International Conference on Network Protocols,2001:14-23.

［2］WANG L,SHU Y,DONG M,et al.Adaptive multipath source routing in ad hoc networks［C］.Proc.of IEEE ICC,2001:867-871.

［3］HAAS Z J,HALPERN J Y.Gossip-based ad hoc routing［J］.IEEE/ACM Transactions on Networking,2006,14(3):479-491.

［4］BAKO B,SCHOCH E,KARGL F,et al.Advanced adaptive gossiping using 2-hop neighborhood information［C］.IEEE Globecom,2008:1-6.

［5］JIANG Guoxing,YI Ming.Low overhead on-demand routing protocol for mobile ad hoc networks［J］.Journal on Communications,2009,30(7):27-35.

［6］ABBAS A M,JAIN B N.Analysis of disjoint multipath routing for mobile ad hoc networks［C］.Proc.of IEEE ICPWC 2005,2005:42-46.

［7］VELERA A,SEAH W,RAO S.Improving protocol robustness in ad hoc networks through cooperative packet caching and shortest multipath routing［J］.IEEE Transactions on Mobile Computing,2005,4(5):443-457.

［8］MARINA M K,DAS S R.On-demand multipath distance vector routing in ad hoc networks ［C］.Nineth International Conference on Network Protocols,2001:14-23.

［9］WANG L,SHU Y,DONG M,et al.Adaptive multipath source routing in ad hoc networks［C］.Proc.of IEEE ICC2001,2001:867-871.

［10］COUTO D,AGUAYO D,BICKET J,et al.A high-throughput path metric for multi-hop wireless routing［J］.Wireless Networks,2005,11(4):419-434.

［11］LASSABE F,CHARLET D,CANALDA P,et al.Friis and iterative trilateration based WiFi devices tracking［C］.Montbéliard,Sochaux,France:The 14th Euromicro International Conference on Parallel,Distributed and Network-Based Processing(PDP 2006),2006:362-365.

［12］DIMITRI B,ROBERT G.Data networks［M］.Newyork:Prentice Hall,1992.

［13］YOON J,LIU M,NOBLE B.Random waypoint considered harmful［C］.Proc.of IEEE Infocom,2003:1312-1321.

[1]	CHEN Xuan,DONG Shipeng. The Weighted Centroid Localization Algorithm Based on the Modified RSSI Values [J]. , 2017, 30(4): 92-.
[2]	SHI Shan，SHI Weibin，ZHU Bei. An Improved Algorithm for LEACH Protocol in Wireless Sensor Networks [J]. , 2017, 30(4): 95-.
[3]	XU Huifen, WU Chunxue, YANG Guisong. A loop Avoidance Tracking Protocol for Data Query in WSNs with Mobile Sink [J]. , 2016, 29(11): 142-.
[4]	JI Jie, SHI Weibin. Improved DVHop Node Localization Algorithm for Wireless Sensor Networks [J]. , 2016, 29(10): 86-.
[5]	WANG Xiao. An Improved Broadcast Retransmission Algorithm Based on Network Coding [J]. , 2016, 29(6): 61-.
[6]	YAN Chi. Wireless Sensor Network Localization Algorithm Based on PSOBP Neural Network [J]. , 2016, 29(4): 56-.
[7]	ZHANG Genyuan,LIU Zilong. Application of Wireless Transmission in Fuel Control System [J]. , 2015, 28(12): 125-.
[8]	DENG Chang,GUAN Hongyun,ZHANG Hui,HUANG Huidi,XUE Jie. Ranging Compensation Indoor Positioning Based on RSSI [J]. , 2015, 28(7): 108-.
[9]	LIU Junwei,WU Zi'an. Load Balancing Algorithm Based on QoS for Call Admission Control [J]. , 2015, 28(7): 115-.
[10]	CHEN Qing,LI Jiajun. Digital Watermark Scheme Based on Parity of Data in Wireless Sensor Network [J]. , 2015, 28(6): 45-.
[11]	YE Mingjie. An Improved Topology Control Algorithm in Cognitive Radio Networks [J]. , 2015, 28(5): 13-.
[12]	CHEN Shuxiao. Distributed Trust Model Based on Multi-factor Trust [J]. , 2015, 28(3): 50-.
[13]	ZHANG Zhichao. Inequality Based On Hierarchical Clustering Protocol in WSNs [J]. , 2015, 28(3): 83-.
[14]	ZHAI Xiaochao. Outlier Detection in Wireless Sensor Networks Using Dynamic Threshold [J]. , 2015, 28(2): 18-.
[15]	DONG Tao,LI Yinfeng,FAN Xingguang. Research into and Implementation of Mobile Campus Client Based on Android [J]. , 2014, 27(12): 77-.

A Congestion-aware Multipath Routing Algorithm for Wireless Ad hoc Networks

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 0