Optimized Seed Node Locations for Infrastructure Wireless Mesh Networks
Infrastructure wireless mesh networks offer an elegant potential solution to the last mile problem in providing widespread broadband access, yet there remain significant challenges in deploying such networks in a cost-effective manner. Each subscriber in the network is able to forward traffic to/from their near neighbors, hence providing additional coverage. Here we consider the relationship between consumer demand and coverage, together with the requirements for dedicated network infrastructure. The simulations of consumer subscription decisions presented highlight the importance of considering the take rate for the service in evaluating the potential network performance. This motivates a multi-objective optimization algorithm to determine the optimal locations to deploy seed nodes in order to improve coverage with minimal investment.
KeywordsPareto Front Channel Assignment Wireless Mesh Network Gateway Node User Node
- 1.R. Bruno, M. Conti, and E. Gregori. Mesh networks: commodity multihop ad hoc networks. Communications Magazine, IEEE, 43(3):123–131, March 2005.Google Scholar
- 5.S. Naghian and J. Tervonen. Semi-infrastructured mobile ad-hoc mesh networking. In Personal, Indoor and Mobile Radio Communications, 2003. PIMRC 2003. 14th IEEE Proceedings on, volume 2, pages 1069–1073, China, September 2003.Google Scholar
- 8.H. Viswanathan and S. Mukherjee. Throughput-range tradeoff of wireless mesh backhaul networks. Selected Areas in Communications, IEEE Journal on, 24(3):593–602, 2006.Google Scholar
- 10.K. Deb, S. Agrawal, A. Pratap, and T. Meyarivan. A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II. In Lecture Notes in Computer Science, 1917:848–849, 2000.Google Scholar