Load-balanced routing strategy for Internet-accessing oriented WMN

doi:10.7523/j.issn.2095-6134.2010.2.014

Abstract

Abstract:

Mesh Gateways are destinations of data flows in Internet-accessing oriented WMN. The last-hop wireless links become bottleneck of WMN. Un-balanced data forwarding leads to lower capacity of the whole network, because it makes lower performance for some local areas. A new routing forwarding based on layer model is proposed in this paper. This strategy insures balance for upper-layer nodes using a balance factor. Capacity of whole WMN enhances accordingly. Simulation results indicate that compared with HWMP the layer routing can enhance the network capacity above 20% and management frame overhead is down to 40%.

Key words: wireless Mesh network, routing protocol, load balance, layer model

CLC Number:

TP393

HU Yun, YANG Shou-Bao, GUO Xiao-Lei, SHEN Qing-Wei. Load-balanced routing strategy for Internet-accessing oriented WMN[J]. , 2010, 27(2): 234-244.

References

[1] Bruno R, Conti M, Gregori E. Mesh networks: commodity multihop ad hoc networks
[J]. IEEE Communications Magazine, 2005, 43(3): 123-131.

[2] Akyildiz I F, Wang X D, Wang W L. Wireless mesh networks: A survey
[J]. Computer Networks and ISDN Systems, 2005, 47(4):445-487.

[3] IEEE802.11s: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications: Simple Efficient Extensible Mesh (SEE-Mesh) Proposal.

[4] Perkins C, Belding-Royer E, Das S. Ad hoc on-demand distance vector (AODV) routing. RFC 3561, 2003.

[5] Mesh network . . http://research.microsoft.com/mesh.

[6] Tropos networks . . http://www.tropos.com.

[7] Metro mesh . . http://www.metromesh.com.au/.

[8] Douglas S J, Aguyo D, Bicket J, et al. A high-throughput path metric for multi-hop wireless routing
[J]. Wireless Networks, 2005, 11(4): 419- 434.

[9] Draves R, Padhy J, Zill B. Routing in multi-radio multi-hop wireless mesh networks //Proceeding of the 10th International Conference on Mobile Computing and Networking. 2004: 114-128.

[10] Subramanian A P, Buddhikot M M, Miller S. Interference aware routing in multi-radio wireless mesh networks //Second IEEE Workshop on Wireless Mesh Networks. Reston, Virginia, USA, 2006.

[11] Jakllari G, Eidenbenz S, Hengartner N. Link position matter: A noncommutative routing metric for wireless mesh networks //Proceeding of the 27th Conference on Computer Communications(Infocom 2008). 2008: 744-752.

[12] Yang Y L, Wang J, Kravets R. Load-balanced routing for mesh networks
[J]. ACM Sigmobile Mobile Computing and Communications Review, 2006, 10:3-5.

[13] Hsiao P H, Hwang A, Kung H T, et al. Load-balancing routing for wireless access networks //Proceeding of the 20th Conferenced on Computer Communications(Infocom 2001). Anchorage, AK, USA, 2001, 2:986-995.

[14] Bejerono Y, Han S J, Kumar A. Efficient load-balancing routing for wireless mesh networks
[J]. The International Journal of Computer and Telecommunications Networking, 2007, 51: 2450-2466.

[15] Raniwala A, Chueh T. Architecture and algorithms for an IEEE802.11-based multi-channel wireless mesh network //Proceeding of 24th Annual Joint Conference of the IEEE Computer and Communications Societies. 2005, 3: 2223-2234.

[16] Kim Y, Jeong Y, Seo M, et al. Load-balanced mesh portal selection in wireless mesh network //Proceeding of IEEE Military Communications Conference, 2007(MILCOM 2007). 2007: 1- 6.

[17] Lakshmanan S, Sivakumar R, Sundaresan K. Multi-gateway association in wireless mesh networks
[J]. Ad Hoc Networks, 2009, 7(3): 622- 637.

[18] Xie B, Yu Y B, Anup K, et al. Load-balancing and inter-domain mobility for wireless mesh networks //Proceeding of IEEE Global Telecommunicaions Conference. 2006: 1- 6.

[19] Popa L, Rostamizadeh A, Karp R. Balancing traffic load in wireless networks with curveball routing //Proceeding of the 8th ACM International Symposium on Mobile Ad hoc Networking and Computing. Montreal, Quebec, Canada, 2007: 170-179.

[20] Mesh enhancement of NS2 . . http://wireless.ustc.edu.cn/wngwiki/Resources.