A Self-Organization Algorithm for Robust Networking of Wireless Devices

This paper deals with distributed creation and maintaining of ad hoc networks including diverse wireless devices, namely sensors, PDA, cell phones, and video games consoles. A cluster-based self-organizing strategy is proposed for building a backbone among the mobile devices, detecting segmentation, and recovery. In this approach, each mobile device is controlled by a multi-role agent, which performs these tasks efficiently based only on local interactions; role management allows the 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 showed that the distributed algorithms performance is close to that obtained by an optimizing global procedure.