期刊文献+

干扰约束和负载均衡的无线Mesh网络网关部署策略 被引量:13

A Gateway Placement Scheme with Interference Constraints and Load Balance in Wireless Mesh Networks
下载PDF
导出
摘要 网关部署是无线Mesh网络规划面临的重要挑战之一.在Mesh路由器(MR)已完成部署的前提下,如何计算同时满足网络性能要求和用户流量需求的最小网关(GW)集合,已经被证明是一个NP-hard问题.文中提出了一种满足干扰约束和支持负载均衡的网关部署策略ICLB-GPS,在部署网关时消减链路干扰并实现网关负载均衡.ICLB-GPS策略综合网关选择、转发树构建和转发树间的节点迁移来完成负载均衡的网关部署,主要包含覆盖重叠和干扰消减的网关选择、基于树间节点迁移的网关负载均衡两个算法.仿真实验将ICLB-GPS算法与其它算法在网关数量、MR-GW路径长度、链路干扰程度及负载均衡指数方面进行比较,其结果表明该算法在不增加部署成本,不提高MR-GW路径长度的情况下,消减了链路干扰,实现了网关负载均衡. How to achieve proper gateway placement is one of the most important challenges in planning wireless mesh networks.Before gateway placement,MRs must be placed and cover the target region completely.The problem of obtaining the minimal gateway set satisfying both network performance and traffic requirements has been proved to be NP hard.In this paper,a novel Gateway Placement Scheme with Interference Constraints and Load Balance(ICLB-GPS) is proposed,considering link interference reducing and gateway load balancing.The scheme combines gateway selection,relay tree construction and node migration between relay trees to achieve load balancing gateway placement,and mainly includes two algorithms: the first one is coverage overlapping and interference reduction gateway selection algorithm,while the second one is gateway load balancing algorithm based on node migration between relay trees.Our simulation compares ICLB-GPS with other existing algorithms on the number of gateways,the MR-GW path length,link interference degree and load balance index,and the results show that ICLB-GPS achieves load balance among gateways and link interference reduction without deployment costs and MR-GW path length increased.
出处 《计算机学报》 EI CSCD 北大核心 2012年第5期883-897,共15页 Chinese Journal of Computers
基金 国家"九七三"重点基础研究发展规划项目基金(2010CB328104) 国家自然科学基金(60903162) 高等学校博士点学科专项科研基金(20110092130002) 江苏省自然科学基金(BK2008030) 江苏省网络与信息安全重点实验室(BM2003201) 教育部计算机网络与信息集成重点实验室(93K-9)资助~~
关键词 无线MESH网络 网关部署 负载均衡 干扰约束 wireless mesh networks gateway placement load balance interference constraints
  • 相关文献

参考文献28

  • 1Akyildiz I F, Wang X, Wang W. Wireless mesh networks A survey. Computer Networks, 2005, 47(4): 445-487.
  • 2Bruno R, Conti M, Gregori E. Mesh networks: Commodity multihop ad hoc networks. IEEE Communications Magazine, 2005, 43(3): 123-131.
  • 3Chandra R, Qiu L, Jain K et al. Optimizing the placement of Internet TAPs in wireless neighborhood networks//Proceed- ings of the 12th IEEE International Conference on Network Protocols (ICNP'04). Berlin, Germany, 2004:271-282.
  • 4Bejerano Y. Efficient integration of multihop wireless and wired networks with QOS constraints. IEEE/ACM Transac- tions on Networking, 2004, 12(6) : 1064-1078.
  • 5Aoun B, Boutaba R, Iraqi Yet al. Gateway placement opti mization in wireless mesh networks with QoS constraints IEEE Journal on Selected Areas in Communications, 2006 24(11) : 2127-2136.
  • 6He B, Xie B, Agrawal D P. Optimizing deployment of Inter- net gateway in wireless mesh networks. Computer Communi- cations, 2008, 31(7): 1259-1275.
  • 7Marco G. GAMesh.- Automatic placement of wireless mesh nodes via genetic algorithms//Proceedings of the 2nd Inter- national Conference on Network-Based Information Systems. Turin, Italy, 2008:2-11.
  • 8曾锋,陈志刚,邓晓衡.无线mesh网中费用最小且QoS约束的网关部署算法研究[J].通信学报,2009,30(6):80-88. 被引量:7
  • 9Zeng F, Chen Z. Cost-sensitive and load-balancing gateway placement in wireless mesh networks with QoS constraints. Journal of Computer Science and Technology, 2009, 24(4) : 775-785.
  • 10Jamin S, Jin C, Kurc A R et al. Constrained mirror place- ment on the Internet//Proeeedings of the 20th Annual Joint Conference of the IEEE Computer and Communications Soci- eties (INFOCOM'01). Anchorage, USA, 2001: 31-40.

二级参考文献18

  • 1张勇,蔡杰,宋梅,宋俊德.无线mesh网络公平性研究[J].中国科学技术大学学报,2007,37(2):164-170. 被引量:7
  • 2AKYILDIZ IAN F, WANG X. A survey on wireless mesh networks[J]. Communications Magazine, IEEE, 2005,43(9):23-30.
  • 3WU X, LIU J, CHEN G Analysis of bottleneck delay and throughput in wireless mesh networks[A]. IEEE MASS[C]. 2006. 765-770.
  • 47tin J, SICHITIU M L. Fairness and QoS in multihop wireless networks[A]. Vehicular Technology Conference[C]. 2003.2936- 2940.
  • 5WONG J, JAFARI R, POTKONJAK M. Gateway Placement for Latency and Energy Efficient Data Aggregation[A]. Local Computer Networks, 29th Annual IEEE International Conference[C]. 2004. 490-497.
  • 6CHANDRA R, QIU L, JA1N K, et al. Optimizing the placement of integration points in multi-hop wireless networks[A]. Proceedings of IEEE ICNP[C]. 2004, Berlin.
  • 7BEJERANO Y. Efficient integration of multihop wireless and wired networks with QoS constraints[J]. Networking,IEEE/ACM Transactions, 2004, 12(6):1064-1078.
  • 8AOUN B, BOUTABA R, IRAQI Y, et al. Gateway placement optimization in wireless mesh networks with QoS constraints[J]. IEEE Journai on Selected Areas in Communications, 2006,24(11): 2127-2136.
  • 9HE B, XIE B, AGRAWAL D. Optimizing the Intemet gateway deployment in a wireless mesh network[A]. Mobile Adhoc and Sensor Systems[C]. 2007. 1-9.
  • 10PRASAD R, WU H. Minimum-cost gateway deployment in cellular Wi-Fi networks[A]. IEEE Consumer Communications and Networking Conference[C]. 2006. 706- 710.

共引文献6

同被引文献146

  • 1钱红燕,陈兵,袁家斌.基于负载均衡与时延约束的AODV协议[J].南京理工大学学报,2013,37(1):25-31. 被引量:6
  • 2李陶深,韦亚欢,葛志辉.基于最大流的无线mesh网络负载均衡信道分配算法[J].通信学报,2012,33(S1):35-40. 被引量:11
  • 3闫兴篡,殷建平,蔡志平.网络拓扑发现算法综述[J].计算机工程与应用,2007,43(14):131-135. 被引量:11
  • 4ARIAS J, LAZARO J, ZULOAGA A, et al. GPS-less location algo- rithm for wireless sensor networks [ J]. Computer Communications, 2007, 30(14) : 2904 -2916.
  • 5YANG X, ZHANG S, WANG J. Target locating teehnology and sys- tem exploitation based on the GPS technology[ J]. Applied Mechan- ics and Materials, 2009, 16-19:1238 - 1242.
  • 6FERIZI A, HOEHER B, JUNG M, et al. Design and implementa- tion of a fixed-point radix-4 FFT optimized for local positioning in wireless sensor networks [ C]// Proceedings of the 9th International Multi-Conference on Systems, Signals and Devices (SSD). Piscat- away, NJ: IEEE Press, 2012:1 -4.
  • 7BILGIN B E, GUNGOR V C. Performance evaluations of ZigBee in different smart grid environments [ J]. Computer Networks, 2012, 56(8) : 2196 -2205.
  • 8YUCEK T, ARSLAN H. A survey of spectrum sensing algorithms for cognitive radio applications [ J]. IEEE Communication Surveys and Tutorials, 2009, 11 ( 1 ) : 116 - 130.
  • 9YIN W, REN P, SU Z, et al. A multiple antenna spectrum sensing scheme based on space and time diversity in cognitive radios [ J]. IEICE Transactions on Communications, 2011, E94-B(5) : 1254 - 1264.
  • 10WANG Y, REN P, SU Z. A POMDP based distributed adaptive op- portunistic spectrum access strategy for cognitive Ad Hoc networks [ J]. IEICE Transactions on Communications, 2011, E94-B(6): 1621 - 1624.

引证文献13

二级引证文献27

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部