Interference and bandwidth adjusted ETX in wireless multi-hop networks

In this paper, we propose a new quality link metric, interference and bandwidth adjusted ETX (IBETX) for wireless multi-hop networks. As MAC layer affects the link performance and consequently the route quality, the metric therefore, tackles the issue by achieving twofold MAC-awareness. Firstly, interference is calculated using cross-layered approach by sending probes to MAC layer. Secondly, the nominal bit rate information is provided to all nodes in the same contention domain by considering the bandwidth sharing mechanism of 802.11. Like ETX, our metric also calculates link delivery ratios that directly affect throughput and selects those routes that bypass dense regions in the network. Simulation results by NS-2 show that IBETX gives 19% higher throughput than ETX and 10% higher than Expected Throughput (ETP). Our metric also succeeds to reduce average end-to-end delay up to 16% less than Expected Link Performance (ELP) and 24% less than ETX.

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

[2]  C. Diot,et al.  MAC-aware routing in wireless mesh networks , 2007, 2007 Fourth Annual Conference on Wireless on Demand Network Systems and Services.

[3]  Robin Kravets,et al.  Interference-aware Load Balancing for Multihop Wireless Networks , 2005 .

[4]  Sneha Kumar Kasera,et al.  Expected data rate: an accurate high-throughput path metric for multi-hop wireless routing , 2005, 2005 Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2005. IEEE SECON 2005..

[5]  Otto Carlos Muniz Bandeira Duarte,et al.  An Enhanced Routing Metric for Fading Wireless Channels , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[6]  Archan Misra,et al.  Minimum energy reliable paths using unreliable wireless links , 2005, MobiHoc '05.

[7]  Guy Juanole,et al.  An Interference and Link-Quality Aware Routing Metric for Wireless Mesh Networks , 2008, 2008 IEEE 68th Vehicular Technology Conference.

[8]  John C. Bicket,et al.  SrcRR : A High Throughput Routing Protocol for 802 . 11 Mesh Networks ( DRAFT ) , .

[9]  Robin Kravets,et al.  Designing routing metrics for mesh networks , 2005 .

[10]  Li Xiao,et al.  Optimizing End to End Routing Performance in Wireless Sensor Networks , 2007, DCOSS.

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

[12]  Nadeem Javaid,et al.  Performance study of ETX based wireless routing metrics , 2009, 2009 2nd International Conference on Computer, Control and Communication.

[13]  Yun Zhu,et al.  Optimizing Routing Metrics for Large-Scale Multi-Radio Mesh Networks , 2007, 2007 International Conference on Wireless Communications, Networking and Mobile Computing.

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

[15]  Thomas Clausen,et al.  The Optimized Link State Routing Protocol: Evaluation through Experiments and Simulation , 2001 .

[16]  Mario Gerla,et al.  Fisheye state routing: a routing scheme for ad hoc wireless networks , 2000, 2000 IEEE International Conference on Communications. ICC 2000. Global Convergence Through Communications. Conference Record.

[17]  Nitin H. Vaidya,et al.  Routing and link-layer protocols for multi-channel multi-interface ad hoc wireless networks , 2006, MOCO.

[18]  A.P. Subramanian,et al.  Interference aware routing in multi-radio wireless mesh networks , 2006, 2006 2nd IEEE Workshop on Wireless Mesh Networks.

[19]  Robert Tappan Morris,et al.  a high-throughput path metric for multi-hop wireless routing , 2003, MobiCom '03.

[20]  Hari Balakrishnan,et al.  Quality-Aware Routing Metrics for Time-Varying Wireless Mesh Networks , 2006, IEEE Journal on Selected Areas in Communications.

[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.