Browse > Article

A Mesh Router Placement Scheme for Minimizing Interference in Indoor Wireless Mesh Networks  

Lee, Sang-Hwan (국민대학교 컴퓨터공학부)
Publication Information
Journal of KIISE:Computing Practices and Letters / v.16, no.4, 2010 , pp. 421-426 More about this Journal
Abstract
Due to the ease of deployment and the extended coverage, wireless mesh networks (WMNs) are gaining popularity and research focus. For example, the routing protocols that enhance the throughput on the WMNs and the link quality measurement schemes are among the popular research topics. However, most of these works assume that the locations of the mesh routers are predetermined. Since the operators in an Indoor mesh network can determine the locations of the mesh routers by themselves, it is essential to the WMN performance for the mesh routers to be initially placed by considering the performance issues. In this paper, we propose a mesh router placement scheme based on genetic algorithms by considering the characteristics of WMNs such as interference and topology. There have been many related works that solve similar problems such as base station placement in cellular networks and gateway node selection in WMNs. However, none of them actually considers the interference to the mesh clients from non-associated mesh routers in determining the locations of the mesh routers. By simulations, we show that the proposed scheme improves the performance by 30-40% compared to the random selection scheme.
Keywords
wireless mesh network; mesh router placement; genetic algorithm; interference; path loss model;
Citations & Related Records
연도 인용수 순위
  • Reference
1 M. A. Panjwani, et al., "Interactive computation of coverage regions for wireless communication in multi floored indoor environments," IEEE Journal on Selected Areas in Communication, vol.14, no.3, Apr. 1996.
2 L. Ingber and B. Rosen, "Genetic algorithms and very fast simulated reannealing: A comparison," Mathematical and Computer Modelling, vol.16, no.11, 1992.
3 I. F. Akyildiz, et al., "Wireless mesh networks: a survey," Elsevier Computer Networks, vol.47, pp. 445-487, 2005.   DOI   ScienceOn
4 D. Aguayo, et al., "Link-level measurements from an 802.11b mesh network," in Proceedings of ACM SIGCOMM'04, Portland, OR, Aug. 2004.
5 P. Zhou, et al., "A gateway placement algorithm in wireless mesh networks," in Proceedings of WICON 2007, Austin, Texas, USA, Oct. 2007.
6 F. Li, et al., "Gateway placement for throughput optimization in wireless mesh networks," Mobile Networks and Applications, vol.13, no.1, pp.198-211, Mar. 2008.   DOI   ScienceOn
7 S. Kouhbor, et al., "Coverage in WLAN with minimum number of access points," in Proceedings of IEEE Vehicular Technology Conference (VTC 2006), May 2006.
8 S.N. Sivanandam and S.N. Deepa, Introduction to Genetic Algorithms. Springer, 2008.
9 X. Liu, et al., "Dirc: Increasing indoor wireless capacity using directional antennas," in Proceedings of ACM SIGCOMM 2009, Barcelona, Spain, Aug. 2009.
10 J. Eriksson, et al., "Feasibility study of mesh networks for all-wireless offices," in Proc. of MobiSys' '06, Uppsala, Sweden, June 2006.