Wireless Network Formation and Maintaining for Mobile Devices Based on Self-Organization Strategies

This paper deals with creation and maintenance of mobile devices networks. A multi-agent approach based on self-organization strategy is proposed for building a virtual backbone, segmentation detection, and network recovery. In this approach each mobile device is controlled by a multi-role agent, which performs these tasks efficiently by using local interactions; role management allows backbone reconfiguration when the nodes leave or arrive to the network yielding a complex global emergent behavior. Energy saving is achieved by adapting the time interval and power of transmission after the network formation. Simulations show the algorithm performance regarding energy saving and segmentation recovery.