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

In order to increase the capacity of wireless networks, a trend to smaller cell sizes (with a commensurate increase in the total number of cells) is clearly emerging. In combination with the additional requirement of interoperability of heterogeneous systems, 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. Distributed algorithms are proposed, which autonomously identify the need of changes in position and configuration of wireless access nodes and adapt the network to its environment. It is shown that a self-deploying network is able to outperform a statically deployed network significantly using a test scenario with changing user demand and failing nodes.