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.

[1]  Irfan-Ullah Awan,et al.  Adaptive decentralized re-clustering protocol for wireless sensor networks , 2011, J. Comput. Syst. Sci..

[2]  José Neuman de Souza,et al.  Self-organization and self-management in communications as applied to autonomic networks , 2008, Comput. Commun..

[3]  Ossama Younis,et al.  Distributed clustering in ad-hoc sensor networks: a hybrid, energy-efficient approach , 2004, IEEE INFOCOM 2004.

[4]  Yu-Chee Tseng,et al.  The Broadcast Storm Problem in a Mobile Ad Hoc Network , 1999, Wirel. Networks.

[5]  Anis Laouiti,et al.  Multipoint Relaying: An Efficient Technique for Flooding in Mobile Wireless Networks , 2000 .

[6]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[7]  T. Nieberg,et al.  Wireless communication graphs , 2004, Proceedings of the 2004 Intelligent Sensors, Sensor Networks and Information Processing Conference, 2004..

[8]  Franco Zambonelli,et al.  Case studies for self-organization in computer science , 2006, J. Syst. Archit..

[9]  Ozan K. Tonguz,et al.  On the Broadcast Storm Problem in Ad hoc Wireless Networks , 2006, 2006 3rd International Conference on Broadband Communications, Networks and Systems.

[10]  Jean-Paul Jamont,et al.  A multiagent approach to manage communication in wireless instrumentation systems , 2010 .

[11]  Selim G. Akl,et al.  Maximizing the lifetime of wireless sensor networks through domatic partition , 2009, 2009 IEEE 34th Conference on Local Computer Networks.

[12]  Antonio Alfredo Ferreira Loureiro,et al.  Transmission power control techniques for wireless sensor networks , 2007, Comput. Networks.

[13]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[14]  Yannis Manolopoulos,et al.  Node Clustering in Wireless Sensor Networks by Considering Structural Characteristics of the Network Graph , 2007, Fourth International Conference on Information Technology (ITNG'07).

[15]  Falko Dressler,et al.  A study of self-organization mechanisms in ad hoc and sensor networks , 2008, Comput. Commun..

[16]  David S. Johnson,et al.  Computers and In stractability: A Guide to the Theory of NP-Completeness. W. H Freeman, San Fran , 1979 .

[17]  Mieso K. Denko,et al.  The use of mobile agents for clustering in mobile ad hoc networks , 2003 .

[18]  Laurent Viennot,et al.  Complexity Results on Election of Multipoint Relays in Wireless Networks , 1998 .

[19]  Wendi Heinzelman,et al.  Proceedings of the 33rd Hawaii International Conference on System Sciences- 2000 Energy-Efficient Communication Protocol for Wireless Microsensor Networks , 2022 .