面向Internet接入的WMN负载平衡路由策略

doi:10.7523/j.issn.2095-6134.2010.2.014

中国科学院大学学报 ›› 2010, Vol. 27 ›› Issue (2): 234-244.DOI: 10.7523/j.issn.2095-6134.2010.2.014

面向Internet接入的WMN负载平衡路由策略

胡云¹, 杨寿保¹, 郭晓雷¹, 沈庆伟^1,2

1. 中国科学技术大学计算机科学与技术学院,合肥 230026;
2. 安徽建筑工业学院计算机工程系,合肥 230022

收稿日期:2009-09-01 修回日期:2009-11-02 发布日期:2010-03-15
基金资助:
国家自然科学基金(60673172)、安徽省教育厅重点科研项目(KJ2007A053)和中国科学院研究生科技创新基金项目(KD2007048)资助 

Load-balanced routing strategy for Internet-accessing oriented WMN

HU Yun¹, YANG Shou-Bao¹, GUO Xiao-Lei¹, SHEN Qing-Wei^1,2

1. School of Computer Science and Technology, University of Science and Technology of China, Hefei 230026, China;
2. Department of Computer Engineering, Anhui Institute of Architecture and Industry, Hefei 230022, China

Received:2009-09-01 Revised:2009-11-02 Published:2010-03-15

摘要/Abstract

摘要：

在面向Internet接入无线Mesh网络(WMN)中,数据流在Mesh一侧的传输具有汇聚特性,终点大都为网关,因此最后一跳无线链路成为了WMN的瓶颈;同时不平衡的数据转发导致局部性能过低,也加剧了网络容量的低效问题. 提出基于层次模型的路由转发策略,该路由策略通过平衡因子控制上层节点负载的均衡,从而提高WMN整体网络容量. 仿真结果表明,采用层次化路由策略使得整体网络容量比HWMP提高了近20%,管理帧开销降至HWMP的40%.

关键词: 无线Mesh网络, 路由协议, 负载均衡, 层次化模型

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

中图分类号:

TP393

胡云, 杨寿保, 郭晓雷, 沈庆伟. 面向Internet接入的WMN负载平衡路由策略[J]. 中国科学院大学学报, 2010, 27(2): 234-244.

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.

参考文献

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

面向Internet接入的WMN负载平衡路由策略

Load-balanced routing strategy for Internet-accessing oriented WMN

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 9

编辑推荐

Metrics

本文评价

访问统计

联系我们

[1]	周雅, 谢卓辰, 刘沛龙, 刘会杰. 基于区域分流的低轨卫星星座星间负载均衡路由算法[J]. 中国科学院大学学报, 2021, 38(5): 687-695.
[2]	余晟, 尚德重, 周猛, 张宝贤. 基于可调节局部洪泛更新的移动WSN路由协议[J]. 中国科学院大学学报, 2015, 32(2): 273-280.
[3]	郭冠华, 焦臻桢, 周猛, 张宝贤. 基于地理位置和多阶邻节点辅助的编码感知无线多跳网络路由协议[J]. 中国科学院大学学报, 2015, 32(1): 140-144.
[4]	殷佳欣, 陈驰. 集群数据库系统多指标动态负载均衡方法的设计与实现[J]. 中国科学院大学学报, 2012, 29(1): 94-100.
[5]	赫卫卿, 杨寿保, 滕达, 胡云. 802.11s无线Mesh网络中协作多样性感知的路由度量和协作路由协议[J]. 中国科学院大学学报, 2011, 28(4): 522-530.
[6]	郭婵, 洪佩琳, 薛开平. IEEE 802.11无线网状网中的一种干扰感知的多径路由协议[J]. 中国科学院大学学报, 2010, 27(6): 809-817.
[7]	王大鹏杨寿保胡云滕达. 2.4GHz MIMO 网状网络中一种固定信道分配方法（英文）[J]. 中国科学院大学学报, 2007, 24(4): 506-515.
[8]	张瑞洪佩琳卢汉成张幸. MEIL――一种高吞吐量的无线网状网路由协议[J]. 中国科学院大学学报, 2007, 24(4): 473-479.
[9]	张蕾杨寿保王大鹏孙伟峰. 无线Mesh网络中TCP公平性建模与分析 [J]. 中国科学院大学学报, 2007, 24(3): 342-350.