Optimized Seed Node Locations for Infrastructure Wireless Mesh Networks

  • S.M. Allen
  • R.M. Whitaker
  • S. Hurley
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 44)


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.


Pareto Front Channel Assignment Wireless Mesh Network Gateway Node User Node 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 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
  2. 2.
    I.F. Akyildiz, X. Wang, and W. Wang. Wireless mesh networks: a survey. Computer Networks, 47(4):445–487, March 2005.CrossRefMATHGoogle Scholar
  3. 3.
    T. Fowler. Mesh networks for broadband access. IEE Review, 47(1):17–22, January 2001.CrossRefGoogle Scholar
  4. 4.
    J. Bicket, D. Aguayo, S. Biswas, and R. Morris. Architecture and evaluation of an unplanned 802.11b mesh network. In MobiCom ’05: proceedings of the 11th annual international conference on Mobile computing and networking, pages 31–42, New York, NY, USA, 2005. ACM Press.CrossRefGoogle Scholar
  5. 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
  6. 6.
    J. Jun and M.L. Sichitiu. The nominal capacity of wireless mesh networks. Wireless Communications, IEEE, 10(5):8–14, October 2003.CrossRefGoogle Scholar
  7. 7.
    R. Chandra, L. Qiu, K. Jain, and M. Mahdian. Optimizing the placement of internet TAPs in wireless neighborhood networks. In 12th IEEE International Conference on Network Protocols, volume 00, pages 271–282, Los Alamitos, CA, USA, 2004. IEEE Computer Society.CrossRefGoogle Scholar
  8. 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
  9. 9.
    A. Raniwala, K. Gopalan, and T. Chiueh. Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks. Mobile Computing and Communications Review, 8(2):50–65, 2004.CrossRefGoogle Scholar
  10. 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

Copyright information

© Springer Science+Business Media, LLC 2009

Authors and Affiliations

  1. 1.School of Computer ScienceCardiff UniversityCardiffUK

Personalised recommendations