Self-Organization in Ad Hoc Networks: Overview and Classification

Self-organization is a great concept for building scalable systems consisting of huge numbers of subsystems. The primary objectives are coordination and collaboration on a global goal. Until now, many self-organization methods have been developed for communication networks in general and ad hoc networks in particular. Nevertheless, the term self-organization is still often misunderstood or misused. This paper contributes to the ad hoc community by providing a better understanding of self-organization in ad hoc networks. Primarily, solutions for the medium access contol and the network layer are analyzed and discussed. The main contribution of this paper is a categorization of self-organization methodologies. Additionally, well-known methods in ad hoc networks are classified and some case studies are provided.

[1]  Deborah Estrin,et al.  Scalable Coordination for Wireless Sensor Networks: Self-Configuring Localization Systems , 2001 .

[2]  Adam Wolisz,et al.  Regionalizing global optimization algorithms to improve the operation of large ad hoc networks , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[3]  Atsushi Iwata,et al.  Scalable routing strategies for ad hoc wireless networks , 1999, IEEE J. Sel. Areas Commun..

[4]  Falko Dressler.  Locality Driven Congestion Control in Self-Organizing Wireless Sensor Networks , 2005 .

[5]  Patrick Th. Eugster,et al.  Pilot: probabilistic lightweight group communication system for ad hoc networks , 2004, IEEE Transactions on Mobile Computing.

[6]  Gary B. Lamont,et al.  A particle swarm model for swarm-based networked sensor systems , 2002, SAC '02.

[7]  Falko Dressler,et al.  Molecular Processes as a Basis for Autonomous Networking , 2004 .

[8]  Maja J. Matarić,et al.  On multi-robot task allocation , 2003 .

[9]  Madhav V. Marathe,et al.  Parametric probabilistic sensor network routing , 2003, WSNA '03.

[10]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.

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

[12]  Jan M. Rabaey,et al.  Modeling and analysis of opportunistic routing in low traffic scenarios , 2005, Third International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt'05).

[13]  Reinhard German,et al.  Self-Organization in Sensor Networks using Bio-Inspired Mechanisms , 2005, ARCS Workshops.

[14]  A. M. Abdullah,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1997 .

[15]  Feng Zhao,et al.  Scalable Information-Driven Sensor Querying and Routing for Ad Hoc Heterogeneous Sensor Networks , 2002, Int. J. High Perform. Comput. Appl..

[16]  Martina Zitterbart,et al.  Demand-Driven Clustering in MANETs , 2004, International Conference on Wireless Networks.

[17]  Martina Zitterbart,et al.  Towards Acceptable Public-Key Encryption in Sensor Networks , 2005, IWUC.

[18]  Deborah Estrin,et al.  Geographical and Energy Aware Routing: a recursive data dissemination protocol for wireless sensor networks , 2002 .

[19]  Lisa Ann Osadciw,et al.  Balancing the performance of a sensor network using an ant system , 2003 .

[20]  Mohamed F. Younis,et al.  A survey on routing protocols for wireless sensor networks , 2005, Ad Hoc Networks.

[21]  Arthur L. Liestman,et al.  CLUSTERING ALGORITHMS FOR AD HOC WIRELESS NETWORKS , 2004 .

[22]  Amitabh Mishra,et al.  Quality of service challenges for wireless mobile ad hoc networks , 2004, Wirel. Commun. Mob. Comput..

[23]  J. Elson,et al.  Environment for Developing and Deploying Wireless Sensor Networks , 2004 .

[24]  Leonard Barolli,et al.  A QoS routing method for ad-hoc networks based on genetic algorithm , 2003, 14th International Workshop on Database and Expert Systems Applications, 2003. Proceedings..

[25]  Luca Maria Gambardella,et al.  Evolving Self-Organizing Behaviors for a Swarm-Bot , 2004, Auton. Robots.

[26]  Gaurav S. Sukhatme,et al.  Sensor coverage using mobile robots and stationary nodes , 2002, SPIE ITCom.

[27]  Tracy Camp,et al.  A survey of mobility models for ad hoc network research , 2002, Wirel. Commun. Mob. Comput..

[28]  Falko Dressler.  Self‐Organization in Sensor Networks , 2007 .

[29]  Ian F. Akyildiz,et al.  Wireless sensor and actor networks: research challenges , 2004, Ad Hoc Networks.

[30]  Amitabh Mishra,et al.  Scalability of a scheduling scheme for energy aware sensor networks , 2004, Wirel. Commun. Mob. Comput..

[31]  Chee-Yee Chong,et al.  Sensor networks: evolution, opportunities, and challenges , 2003, Proc. IEEE.

[32]  Deborah Estrin,et al.  Rumor Routing Algorithm For Sensor Networks , 2002 .

[33]  M. Eigen,et al.  The Hypercycle: A principle of natural self-organization , 2009 .

[34]  Stefano Chessa,et al.  GPS free coordinate assignment and routing in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[35]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[36]  Patrick Thiran,et al.  Reaction-diffusion based transmission patterns for ad hoc networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[37]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .

[38]  Deborah Estrin,et al.  Medium access control with coordinated adaptive sleeping for wireless sensor networks , 2004, IEEE/ACM Transactions on Networking.

[39]  Nitin H. Vaidya,et al.  Location-aided routing (LAR) in mobile ad hoc networks , 1998, MobiCom '98.

[40]  Hao Yang,et al.  A Power Control MAC Protocol for Ad hoc Networks , 2008, MobiMedia.

[41]  Computer Science Technical Report , .

[42]  Deborah Estrin,et al.  An energy-efficient MAC protocol for wireless sensor networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[43]  Falko Dressler,et al.  Benefits of Bio-inspired Technologies for Networked Embedded Systems: An Overview , 2006, Organic Computing - Controlled Emergence.

[44]  Mani Srivastava,et al.  Overview of sensor networks , 2004 .

[45]  F. Dressler,et al.  Self-organization in Autonomous Sensor and Actuator Networks , 2007 .

[46]  Weili Wu,et al.  Energy-efficient target coverage in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[47]  Carlos Gershenson,et al.  When Can We Call a System Self-Organizing? , 2003, ECAL.

[48]  Azzedine Boukerche,et al.  Protocols for data propagation in wireless sensor networks: A survey , 2004 .

[49]  Mario Gerla,et al.  Efficient flooding with Passive Clustering (PC) in ad hoc networks , 2002, CCRV.

[50]  Bhaskar Krishnamachari,et al.  Delay efficient sleep scheduling in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[51]  Falko Dressler.  Reliable and semi-reliable communication with authentication in mobile ad hoc networks , 2005, IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, 2005..

[52]  Ahmed Helmy,et al.  A survey of mobility modeling and analysis in wireless adhoc networks , 2004 .

[53]  Luca Maria Gambardella,et al.  AntHocNet: an adaptive nature-inspired algorithm for routing in mobile ad hoc networks , 2005, Eur. Trans. Telecommun..

[54]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[55]  Kian Hsiang Low,et al.  Autonomic mobile sensor network with self-coordinated task allocation and execution , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[56]  Ozan K. Tonguz,et al.  Impact of mobility on the performance of ad hoc wireless networks , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

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

[58]  Xiao Chen,et al.  An efficient key management scheme in hierarchical sensor networks , 2005, IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, 2005..

[59]  Douglas B. Moran,et al.  The Open Agent Architecture: A Framework for Building Distributed Software Systems , 1999, Appl. Artif. Intell..

[60]  Falko Dressler,et al.  Cell biology as a key to computer networking , 2004 .

[61]  Ozan K. Tonguz,et al.  Ad Hoc Wireless Networks , 2005 .

[62]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[63]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[64]  T. Bokareva,et al.  A performance comparison of data dissemination protocols for wireless sensor networks , 2004, IEEE Global Telecommunications Conference Workshops, 2004. GlobeCom Workshops 2004..

[65]  Satish Kumar,et al.  Next century challenges: scalable coordination in sensor networks , 1999, MobiCom.

[66]  Charles E. Perkins,et al.  Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers , 1994, SIGCOMM.

[67]  H. Von Foerster,et al.  On Self-Organizing Systems and Their Environments , 2003 .

[68]  Zygmunt J. Haas,et al.  The performance of query control schemes for the zone routing protocol , 2001, TNET.

[69]  Joseph Y. Halpern,et al.  Gossip-based ad hoc routing , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[70]  W. Ross Ashby,et al.  Principles of the Self-Organizing System , 1991 .

[71]  Martin Mauve,et al.  A survey on position-based routing in mobile ad hoc networks , 2001, IEEE Netw..

[72]  Christian Bettstetter,et al.  Self-organization in communication networks: principles and design paradigms , 2005, IEEE Communications Magazine.

[73]  F. Dressler,et al.  Distributed Software Management in Sensor Networks using Profiling Techniques , 2006, 2006 1st International Conference on Communication Systems Software & Middleware.

[74]  Philippe Jacquet,et al.  Optimized Link State Routing Protocol (OLSR) , 2003, RFC.