Distributed Algorithms for Robust Self-deployment and Load Balancing in Autonomous Wireless Access Networks

The deployment and configuration of wireless access networks represents an increasing cost factor. This problem is addressed with the novel concept of a self-deploying network, which is able to autonomously identify the need of changes in position and configuration of wireless access nodes and adapt the network to its environment. Distributed algorithms for self-deployment and load balancing are proposed that improve both, network performance and convergence speed over previous work. It is shown that self-deploying networks using the proposed algorithms are able to significantly outperform statically deployed networks in environments with dynamic user demand and provide robustness against failing nodes.