收稿日期: 2009-09-01
修回日期: 2009-11-02
网络出版日期: 2010-03-15
基金资助
国家自然科学基金(60673172)、安徽省教育厅重点科研项目(KJ2007A053)和中国科学院研究生科技创新基金项目(KD2007048)资助
Load-balanced routing strategy for Internet-accessing oriented WMN
Received date: 2009-09-01
Revised date: 2009-11-02
Online published: 2010-03-15
胡云 , 杨寿保 , 郭晓雷 , 沈庆伟 . 面向Internet接入的WMN负载平衡路由策略[J]. 中国科学院大学学报, 2010 , 27(2) : 234 -244 . DOI: 10.7523/j.issn.2095-6134.2010.2.014
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
[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.
/
| 〈 |
|
〉 |
