Pareto-Optimal Topologies for Lifetime Extension of Coordinated Wireless Point-to-Point Networks

Coordinated wireless point-to-point networks constitute a reliable and cost-efficient technology for providing backhaul connectivity for access networks in remote or topologically challenging environments, e.g. mountainous regions. Their flexibility allows for joint operation with any kind of access networks (including cellular), temporary or mobile deployment (e.g., for sport or entertainment events), or for full-fledged alternative of wired backhaul infrastructure. This paper introduces a novel approach for optimizing the topology of such coordinated backhaul mesh networks based on a range of relevant parameters, among them total network capacity, current load in the access network, energy consumption of the considered topology, as well as battery level of nodes without continuous power supply. We present a Backhaul Topology Optimization (BTO) algorithm that, at its core, generates a pareto-optimal backhaul topology. We show that our algorithm extends the lifetime of such a backhaul network by up to 20% compared to a standard reference case while at the same time keeping network capacity, data throughput, and user outage at satisfactory levels.

[1]  Hans D. Schotten,et al.  SolarMesh - Deployment Aspects for Wireless Mesh Networks in Developing Countries , 2012, AFRICOMM.

[2]  Tao Zhang,et al.  Performance of a novel topology control scheme for future wireless mesh networks , 2008, MILCOM 2008 - 2008 IEEE Military Communications Conference.

[3]  Kang G. Shin,et al.  Self-Reconfigurable Wireless Mesh Networks , 2011, IEEE/ACM Transactions on Networking.

[4]  P. Mudali,et al.  Design and implementation of a topology control scheme for Wireless Mesh Networks , 2009, AFRICON 2009.

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

[6]  Youssef Iraqi Khalifa Topology effect on the capacity of wireless mesh networks , 2011, 2011 IEEE GCC Conference and Exhibition (GCC).

[7]  Luís M. Correia,et al.  Energy-efficient radio resource management in self-organised multi-radio wireless mesh networks , 2011, 2011 IEEE 22nd International Symposium on Personal, Indoor and Mobile Radio Communications.

[8]  Chi Ma,et al.  A Battery Aware Scheme for Energy Efficient Coverage and Routing in Wireless Mesh Networks , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[9]  Luís M. Correia,et al.  Policies for a Cost Function for Heterogeneous Networks Performance Evaluation , 2007, 2007 IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications.

[10]  Tao Zhang,et al.  A Novel Topology Control Scheme for Future Wireless Mesh Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[11]  Pravin Varaiya,et al.  Decomposition of Energy Consumption in IEEE 802.11 , 2007, 2007 IEEE International Conference on Communications.

[12]  Hans D. Schotten,et al.  SolarMesh - Energy-Efficient, Autonomous Wireless Networks for Developing Countries , 2011, AFRICOMM.

[13]  Stefano Avallone An Energy Efficient Channel Assignment and Routing Algorithm for Multi-Radio Wireless Mesh Networks , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.