A quality aware anycast routing protocol for wireless mesh networks

In this paper we consider anycast routing for multi-gateway wireless mesh networks to maximize the overall quality of communications. For such networks, anycasting provides an effective mechanism to reduce problems due to congestion and interfence by appropriate selection of gateways, particularly at heavy traffic conditions. However, as proved in this paper, the optimal gateway selection problem is NP-hard. Hence, we propose a heuristic for route selection that tries to perform gateway and route selection to minimize interference. Simulation results show that our proposed anycasting scheme performs better than other well known anycasting protocols.

[1]  Amitangshu Pal,et al.  QoSBR: A Quality Based Routing Protocol for Wireless Mesh Networks , 2010, ICDCN.

[2]  Raghupathy Sivakumar,et al.  On multi-gateway association in wireless mesh networks , 2006, 2006 2nd IEEE Workshop on Wireless Mesh Networks.

[3]  Christian F. Tschudin,et al.  The gray zone problem in IEEE 802.11b based ad hoc networks , 2002, MOCO.

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

[5]  Yu Wang,et al.  A Hybrid Anycast Routing Protocol for Load Balancing in Heterogeneous Access Networks , 2008, 2008 Proceedings of 17th International Conference on Computer Communications and Networks.

[6]  Ling Song,et al.  An Anycast Routing Protocol for Wireless Mesh Access Network , 2009, 2009 WASE International Conference on Information Engineering.