Exploiting agents for modelling and simulation of coverage control protocols in large sensor networks

A sensor network is composed of low-cost, low-power nodes densely deployable over a (possibly in-hospitable) territory in order to monitor the state of the environment, e.g. temperature, sound, radiation and so forth. Sensors have the ability to self-organize into an interconnected network and to cooperate for collecting, aggregating and disseminating information to end users. Major challenges in dealing with sensor networks are the strong limitations imposed by finite onboard power capacity. This paper proposes a lightweight actor infrastructure that is well-suited to modelling and simulation of complex sensor networks and, more in general, of multi-agent systems. This infrastructure is exploited for designing and implementing an efficient actor-based distributed simulation model for studying specific aspects of large wireless sensor networks. The paper proposes and compares the performances of two protocols for the coverage control problem that achieve their objective as an emergent property. In particular, one of the two protocols adopts a novel approach based on an evolutionary game. Distributed simulation of the achieved actor-based models is characterized by good execution performances witnessed by reported experimental results.

[1]  Antonio Alfredo Ferreira Loureiro,et al.  Simulating large wireless sensor networks using cellular automata , 2005, 38th Annual Simulation Symposium.

[2]  Franco Cicirelli,et al.  Exploiting temporal uncertainty in the distributed simulation of time Petri nets , 2005, 38th Annual Simulation Symposium.

[3]  Gul A. Agha,et al.  ACTORS - a model of concurrent computation in distributed systems , 1985, MIT Press series in artificial intelligence.

[4]  Richard M. Fujimoto Distributed simulation systems , 2003, Proceedings of the 2003 Winter Simulation Conference, 2003..

[5]  Jennifer C. Hou,et al.  Maintaining Sensing Coverage and Connectivity in Large Sensor Networks , 2005, Ad Hoc Sens. Wirel. Networks.

[6]  Tatsuya Suda,et al.  The Bio-Networking Architecture: a biologically inspired approach to the design of scalable, adaptive, and survivable/available network applications , 2001, Proceedings 2001 Symposium on Applications and the Internet.

[7]  Taieb Znati,et al.  A context-aware data forwarding algorithm for sensor networks , 2005, 38th Annual Simulation Symposium.

[8]  Fritz Hohl,et al.  Mole – Concepts of a mobile agent system , 1999, World Wide Web.

[9]  Guoliang Xing,et al.  Integrated coverage and connectivity configuration for energy conservation in sensor networks , 2005, TOSN.

[10]  Gul Agha,et al.  Programming dynamically reconfigurable open systems with SALSA : Intriguing Technology from OOPSLA by John Vlissides and Doug Lea , 2001 .

[11]  Roberto Beraldi,et al.  Temporal Uncertainty Time Warp: An Implementation Based on Java and ActorFoundry , 2003, Simul..

[12]  Giovanni Vigna,et al.  Designing Distributed Applications with Mobile Code Paradigms , 1997, Proceedings of the (19th) International Conference on Software Engineering.

[13]  Kay Römer,et al.  Wireless sensor networks: a new regime for time synchronization , 2003, CCRV.

[14]  Franco Cicirelli,et al.  Deployment, configuration and management of mobile actor systems , 2004, IASTED Conf. on Software Engineering and Applications.

[15]  Fred Douglis,et al.  Mobility: Processes, Computers, and Agents , 1999 .

[16]  Yi-Cheng Zhang,et al.  Emergence of cooperation and organization in an evolutionary game , 1997 .

[17]  N. Johnson,et al.  Minority game with arbitrary cutoffs , 1999, cond-mat/9903228.

[18]  Kihong Park,et al.  The Internet as a Large-Scale Complex System , 2005, Santa Fe Institute Studies in the Sciences of Complexity.

[19]  Carl Hewitt,et al.  Viewing Control Structures as Patterns of Passing Messages , 1977, Artif. Intell..

[20]  Angelo Furfaro,et al.  Aspect oriented programming using actors , 2002, Proceedings 22nd International Conference on Distributed Computing Systems Workshops.

[21]  R.M. Fujimoto,et al.  Parallel and distributed simulation systems , 2001, Proceeding of the 2001 Winter Simulation Conference (Cat. No.01CH37304).

[22]  David Harel,et al.  Statecharts: A Visual Formalism for Complex Systems , 1987, Sci. Comput. Program..

[23]  Franco Cicirelli,et al.  An Agent Infrastructure for Distributed Simulations over HLA and a Case Study Using Unmanned Aerial Vehicles , 2007, 40th Annual Simulation Symposium (ANSS'07).

[24]  Yang Xiao,et al.  Lightweight Deployment-Aware Scheduling for Wireless Sensor Networks , 2005, Mob. Networks Appl..

[25]  Ioannis Chatzigiannakis,et al.  A sleep-awake protocol for information propagation in smart dust networks , 2003, Proceedings International Parallel and Distributed Processing Symposium.

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

[27]  Ioannis Chatzigiannakis,et al.  Power conservation schemes for energy efficient data propagation in heterogeneous wireless sensor networks , 2005, 38th Annual Simulation Symposium.

[28]  Richard Han,et al.  TSync: a lightweight bidirectional time synchronization service for wireless sensor networks , 2004, MOCO.

[29]  Myeong-Wuk Jang,et al.  Agent framework services to reduce agent communication overhead in large-scale agent-based simulations , 2006, Simul. Model. Pract. Theory.

[30]  Carlos A. Varela,et al.  Programming dynamically reconfigurable open systems with SALSA , 2001, SIGP.

[31]  Yang Xiao,et al.  A Survey of Energy-Efficient Scheduling Mechanisms in Sensor Networks , 2006, Mob. Networks Appl..

[32]  József Balogh,et al.  On k-coverage in a mostly sleeping sensor network , 2004, MobiCom '04.