Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
- 2.
For example, socalfreenet.org, http://www.roofnet.net
- 3.
The subgraph of G induced by vertex set X has edge set \(\left\{ {uv:uv \in E\left( G \right),u,v \in X} \right\}\).
- 4.
Here the surrogate coverage measure is reported.
References
R. Bruno, M. Conti, and E. Gregori. Mesh networks: commodity multihop ad hoc networks. Communications Magazine, IEEE, 43(3):123–131, March 2005.
I.F. Akyildiz, X. Wang, and W. Wang. Wireless mesh networks: a survey. Computer Networks, 47(4):445–487, March 2005.
T. Fowler. Mesh networks for broadband access. IEE Review, 47(1):17–22, January 2001.
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.
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.
J. Jun and M.L. Sichitiu. The nominal capacity of wireless mesh networks. Wireless Communications, IEEE, 10(5):8–14, October 2003.
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.
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.
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.
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.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
Allen, S., Whitaker, R., Hurley, S. (2009). Optimized Seed Node Locations for Infrastructure Wireless Mesh Networks. In: Powell, S., Shim, J. (eds) Wireless Technology. Lecture Notes in Electrical Engineering, vol 44. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-71787-6_1
Download citation
DOI: https://doi.org/10.1007/978-0-387-71787-6_1
Published:
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-71786-9
Online ISBN: 978-0-387-71787-6
eBook Packages: EngineeringEngineering (R0)