A routing protocol using a reliable and high-throughput path metric for multi-hop multi-rate ad hoc networks

In this paper, a high-throughput routing protocol for multi-rate ad hoc networks using lower layer information is proposed. By choosing the route with the minimum value of the proposed “Route Assessment Index” metric which has the form of entropy function, the selected route is ensured to have high throughput and link reliability among route candidates. Link bottleneck is avoided in the chosen route; hence, the packet drop rate due to buffer overflow is alleviated. Furthermore, an effective route discovery strategy is also introduced along with new routing metric. The correctness of the proposal is proven, and the simulation results show that our new metric provides an accurate and efficient method for evaluating and selecting the best route in multi-rate ad hoc networks.

[1]  David A. Maltz,et al.  DSR: the dynamic source routing protocol for multihop wireless ad hoc networks , 2001 .

[2]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[3]  Charles E. Perkins,et al.  Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers , 1994, SIGCOMM.

[4]  Robert Tappan Morris,et al.  a high-throughput path metric for multi-hop wireless routing , 2005, Wirel. Networks.

[5]  Chadi Assi,et al.  Joint Routing, Scheduling and Variable-Width Channel Allocation for Multi-Hop WMNs , 2010, 2010 IEEE International Conference on Communications.

[6]  Paramvir Bahl,et al.  A rate-adaptive MAC protocol for multi-Hop wireless networks , 2001, MobiCom '01.

[7]  Zhong Fan High throughput reactive routing in multi-rate ad hoc networks , 2004 .

[8]  Kai Hong,et al.  Cross-Layer MAC Enabling Virtual Link for Multi-Hop Routing in Wireless Ad Hoc Networks , 2010, 2010 IEEE International Conference on Communications.

[9]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[10]  Jitendra Padhye,et al.  Comparison of routing metrics for static multi-hop wireless networks , 2004, SIGCOMM 2004.

[11]  Jitendra Padhye,et al.  Routing in multi-radio, multi-hop wireless mesh networks , 2004, MobiCom '04.

[12]  Leo Monteban,et al.  WaveLAN®-II: A high-performance wireless LAN for the unlicensed band , 1997, Bell Labs Technical Journal.

[13]  Weifa Liang,et al.  Cross-Layer Design for QoS Support in Wireless Multimedia Sensor Networks , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[14]  Edward W. Knightly,et al.  Opportunistic media access for multirate ad hoc networks , 2002, MobiCom '02.

[15]  Maggie Xiaoyan Cheng,et al.  Interference-Aware Multipath Routing and Link Rate Control in Multihop Wireless Networks , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[16]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[17]  Philippe Jacquet,et al.  Optimized Link State Routing Protocol (OLSR) , 2003, RFC.

[18]  Choong Seon Hong,et al.  End-to-end throughput improvement for single radio multi-channel multi-path wireless mesh networks: a cross layer design , 2010, Ann. des Télécommunications.

[19]  Thomas M. Cover,et al.  Elements of information theory (2. ed.) , 2006 .

[20]  Baruch Awerbuch,et al.  The Medium Time Metric: High Throughput Route Selection in Multi-rate Ad Hoc Wireless Networks , 2006, Mob. Networks Appl..

[21]  Charles E. Perkins,et al.  Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for mobile computers , 1994, SIGCOMM.

[22]  Baruch Awerbuch,et al.  High Throughput Route Selection in Multi-rate Ad Hoc Wireless Networks , 2004, WONS.