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.

[1]  Harish Viswanathan,et al.  Throughput-range tradeoff of wireless mesh backhaul networks , 2006, IEEE Journal on Selected Areas in Communications.

[2]  Kalyanmoy Deb,et al.  A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimisation: NSGA-II , 2000, PPSN.

[3]  Tzi-cker Chiueh,et al.  Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks , 2004, MOCO.

[4]  Marco Conti,et al.  Mesh networks: commodity multihop ad hoc networks , 2005, IEEE Communications Magazine.

[5]  Ian F. Akyildiz,et al.  Wireless mesh networks: a survey , 2005, Comput. Networks.

[6]  Jouni Tervonen,et al.  Semi-infrastructured mobile ad-hoc mesh networking , 2003, 14th IEEE Proceedings on Personal, Indoor and Mobile Radio Communications, 2003. PIMRC 2003..

[7]  Robert Tappan Morris,et al.  Architecture and evaluation of an unplanned 802.11b mesh network , 2005, MobiCom '05.

[8]  T. Fowler.  Mesh networks for broadband access , 2001 .

[9]  Jangeun Jun,et al.  The nominal capacity of wireless mesh networks , 2003, IEEE Wirel. Commun..

[10]  Ranveer Chandra,et al.  Optimizing the placement of Internet TAPs in wireless neighborhood networks , 2004, Proceedings of the 12th IEEE International Conference on Network Protocols, 2004. ICNP 2004..