A Gateway Placement Scheme with Interference Constraints and Load Balance in Wireless Mesh Networks
Wu Wen · Chinese Journal of Computers · 2012
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.