An efficient Neighbourhood Load Routing metric for Wireless Mesh Networks

Abstract The Wireless Mesh Network (WMN) is a highly capable technology that can offer low-cost and easy-deployable network connectivity to both small-size community networks and large-scale metropolitan networks. As a key emerging technology to provide the next generation broadband networking, WMN combines the advantages of both mobile ad hoc network (MANET) and traditional fixed network, attracting significant industrial and academic attentions. In WMN, the load balancing has already shown its key role in enhancing communication quality by providing reduced latency, jitter and error rate as well as improving bandwidth utilisation and allocation polices. Although there are a number of proposals on using load-aware strategy in WMN, the neighbourhood load has not been considered within the context of load balancing and high efficient WMNs. In this paper, we propose a Neighbourhood Load Routing metric to further improve the performance of existing routing protocols such as AODV in WMN. We have conducted extensive simulation experiments and our results confirm the superiority of our proposed scheme over its well-known counterparts, especially in grid topologies.

[1]  Dharma P. Agrawal,et al.  Achieving Load Balancing in Wireless Mesh Networks Through Multiple Gateways , 2006, 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[2]  Xiang-Yang Li,et al.  Gateway Placement for Throughput Optimization in Wireless Mesh Networks , 2007, 2007 IEEE International Conference on Communications.

[3]  Archan Misra,et al.  Probabilistically reliable on-demand multicast in wireless mesh networks , 2008, 2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[4]  Srinivasan Keshav A control-theoretic approach to flow control , 1991, SIGCOMM 1991.

[5]  Rudolf Sollacher,et al.  Impact of Interference on the Wireless Ad-Hoc Networks Capacity and Topology , 2006, Wirel. Networks.

[6]  Elizabeth M. Belding-Royer,et al.  AODV routing protocol implementation design , 2004, 24th International Conference on Distributed Computing Systems Workshops, 2004. Proceedings..

[7]  Liang Ma,et al.  A Routing Metric for Load-Balancing in Wireless Mesh Networks , 2007, 21st International Conference on Advanced Information Networking and Applications Workshops (AINAW'07).

[8]  Go Hasegawa,et al.  Routing Method for Gateway Load Balancing in Wireless Mesh Networks , 2009, 2009 Eighth International Conference on Networks.

[9]  Archan Misra,et al.  Minimum energy paths for reliable communication in multi-hop wireless networks , 2002, MobiHoc '02.

[10]  Ahmed Yassin Al-Dubai,et al.  Cross layer Neighbourhood Load Routing for Wireless Mesh Networks , 2010, 2010 IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum (IPDPSW).

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

[12]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[13]  Jadwiga Indulska,et al.  ALARM: An Adaptive Load-Aware Routing Metric for Hybrid Wireless Mesh Networks , 2009, ACSC.

[14]  Xinheng Wang Wireless mesh networks , 2008, Journal of telemedicine and telecare.

[15]  Ahmed Yassin Al-Dubai,et al.  A QoS aware multicast algorithm for wireless mesh networks , 2009, 2009 IEEE International Symposium on Parallel & Distributed Processing.

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

[17]  Ramesh R. Rao,et al.  Load Balancing in Wireless Mesh Networks , 2006 .

[18]  François Baccelli,et al.  Joint MAC-aware routing and load balancing in mesh networks , 2007, CoNEXT '07.

[19]  Dimitrios Koutsonikolas,et al.  High-throughput multicast routing metrics in wireless mesh networks , 2008, Ad Hoc Networks.

[20]  D. Falconer,et al.  Traffic balancing in wireless MESH networks , 2005, 2005 International Conference on Wireless Networks, Communications and Mobile Computing.

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