Node Scheduling Control Inspired by Epidemic Theory for Data Dissemination in Wireless Sensor-Actuator Networks With Delay Constraints

Wireless sensor-actuator networks (WSANs) enhance the existing wireless sensor networks (WSNs) by equipping sensor nodes with actuators. The actuators work with the sensor nodes to perform application-specific operations. The WSAN systems have several applications such as disaster relief, intelligent building management, military surveillance, health monitoring, and infrastructure security. These applications require the capability of fast data dissemination in order to act responsively to events. However, due to strict resource constraints of the nodes, WSANs pose significant challenges in network protocol design to support applications with delay requirements. Biologically inspired modeling techniques have received considerable attention for achieving robustness, scalability, and adaptability, while retaining individual simplicity. Specifically, data dissemination, packet routing, and broadcasting protocols for wireless networks have been modeled by epidemic theory. However, existing bio-inspired algorithms are mostly based on predefined heuristics and fixed parameters, and thus it is difficult for them to achieve the desired level of performance under dynamic environments. In order to solve this problem, we propose an epidemic-inspired algorithm for data dissemination in WSANs which automatically controls node states to meet the delay requirements while minimizing energy consumption. Through mathematical analysis, behavior of the algorithm in terms of converge time and steady state can be predicted. Also, the analysis shows that the system achieves stability, and derives parameter conditions for achieving the stability. Finally, extensive simulation results indicate that the proposed scheme outperforms existing protocols in achieving delay requirements and conserving energy.

[1]  Christos Anagnostopoulos,et al.  Time-optimized contextual information forwarding in mobile sensor networks , 2014, J. Parallel Distributed Comput..

[2]  Nigel Bean,et al.  An analytic modelling approach for network routing algorithms that use "ant-like" mobile agents , 2005, Comput. Networks.

[3]  David E. Culler,et al.  The dynamic behavior of a data dissemination protocol for network programming at scale , 2004, SenSys '04.

[4]  Joseph Y. Halpern,et al.  Gossip-based ad hoc routing , 2002, IEEE/ACM Transactions on Networking.

[5]  Junglok Yu,et al.  Adaptive Duty Cycle Control with Queue Management in Wireless Sensor Networks , 2013, IEEE Transactions on Mobile Computing.

[6]  Falko Dressler,et al.  On the lifetime of wireless sensor networks , 2009, TOSN.

[7]  Fazel Naghdy,et al.  Coordination in wireless sensor-actuator networks: A survey , 2012, J. Parallel Distributed Comput..

[8]  Naoki Wakamiya,et al.  Experiments and considerations on Reaction-Diffusion based Pattern Generation in a Wireless Sensor Network , 2007, 2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[9]  C. K. Michael Tse,et al.  A Bio-Inspired Scheduling Scheme for Wireless Sensor Networks , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

[10]  Anurag Kumar,et al.  Co-Evolution of Content Spread and Popularity in Mobile Opportunistic Networks , 2014, IEEE Transactions on Mobile Computing.

[11]  Chonho Lee,et al.  An immunologically-inspired autonomic framework for self-organizing and evolvable network applications , 2009, TAAS.

[12]  Giovanni Neglia,et al.  Evaluating activator-inhibitor mechanisms for sensors coordination , 2007, 2007 2nd Bio-Inspired Models of Network, Information and Computing Systems.

[13]  Kenji Leibnitz,et al.  Attractor selection and perturbation for robust networks in fluctuating environments , 2010, IEEE Network.

[14]  T. Bokareva,et al.  SASHA: toward a self-healing hybrid sensor network architecture , 2005, The Second IEEE Workshop on Embedded Networked Sensors, 2005. EmNetS-II..

[15]  Falko Dressler Self-Organized Event Detection in Sensor Networks using Bio-inspired Promoters and Inhibitors , 2008, BIONETICS.

[16]  J. Degesys,et al.  DESYNC: Self-Organizing Desynchronization and TDMA on Wireless Sensor Networks , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[17]  R. May,et al.  Infectious Diseases of Humans: Dynamics and Control , 1991, Annals of Internal Medicine.

[18]  T. Nakano,et al.  Biologically Inspired Network Systems: A Review and Future Prospects , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[19]  Simon A. Dobson,et al.  Modelling Periodic Data Dissemination in Wireless Sensor Networks , 2009, 2009 Third UKSim European Symposium on Computer Modeling and Simulation.

[20]  P. Maini,et al.  Pattern formation by lateral inhibition with feedback: a mathematical model of delta-notch intercellular signalling. , 1996, Journal of theoretical biology.

[21]  Cecilia Mascolo,et al.  Controlled Epidemic-Style Dissemination Middleware for Mobile Ad Hoc Networks , 2006, 2006 3rd Annual International Conference on Mobile and Ubiquitous Systems - Workshops.

[22]  Özgür B. Akan,et al.  A survey on bio-inspired networking , 2010, Comput. Networks.

[23]  David E. Culler,et al.  The firecracker protocol , 2004, EW 11.

[24]  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.

[25]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[26]  Julie Greensmith,et al.  Immune system approaches to intrusion detection – a review , 2004, Natural Computing.

[27]  S. Barbarossa,et al.  Bio-Inspired Sensor Network Design , 2007, IEEE Signal Processing Magazine.

[28]  Shuguang Cui,et al.  A biologically inspired networking model for wireless sensor networks , 2010, IEEE Network.

[29]  P. Levis,et al.  BoX-MACs : Exploiting Physical and Link Layer Boundaries in Low-Power Networking , 2007 .

[30]  Wendi B. Heinzelman,et al.  Adaptive protocols for information dissemination in wireless sensor networks , 1999, MobiCom.

[31]  Ian Marshall,et al.  A biologically-inspired clustering algorithm dependent on spatial data in sensor networks , 2005, Proceeedings of the Second European Workshop on Wireless Sensor Networks, 2005..

[32]  Stathes Hadjiefthymiades,et al.  An adaptive epidemic information dissemination model for wireless sensor networks , 2012, Pervasive Mob. Comput..

[33]  Sandeep S. Kulkarni,et al.  Infuse: A TDMA Based Data Dissemination Protocol for Sensor Networks , 2006, Int. J. Distributed Sens. Networks.

[34]  V. C. Gungor,et al.  A Real-Time and Reliable Transport (RT)$^{2}$ Protocol for Wireless Sensor and Actor Networks , 2008, IEEE/ACM Transactions on Networking.

[35]  DresslerFalko,et al.  A survey on bio-inspired networking , 2010 .

[36]  Stathes Hadjiefthymiades,et al.  An analytical model for multi-epidemic information dissemination , 2011, J. Parallel Distributed Comput..

[37]  Falko Dressler Bio-inspired Feedback Loops for Self-Organized Event Detection in SANETs , 2008, IWSOS.

[38]  Kwang-Cheng Chen,et al.  Optimal Control of Epidemic Information Dissemination Over Networks , 2014, IEEE Transactions on Cybernetics.

[39]  Kin K. Leung,et al.  MAC Essentials for Wireless Sensor Networks , 2010, IEEE Communications Surveys & Tutorials.

[40]  Hein Meling,et al.  Messor: Load-Balancing through a Swarm of Autonomous Agents , 2002, AP2PC.

[41]  Markus R. Owen,et al.  Spatiotemporal Patterning in Models of Juxtacrine Intercellular Signalling with Feedback , 2001 .

[42]  Antonio Puliafito,et al.  A Bio-inspired Distributed Routing Protocol for Wireless Sensor Networks: Performance Evaluation , 2010, 2010 IEEE 30th International Conference on Distributed Computing Systems Workshops.

[43]  Özgür B. Akan,et al.  Immune System Based Distributed Node and Rate Selection in Wireless Sensor Networks , 2006, 2006 1st Bio-Inspired Models of Network, Information and Computing Systems.

[44]  Stathes Hadjiefthymiades,et al.  Information Dissemination between Mobile Nodes for Collaborative Context Awareness , 2011, IEEE Transactions on Mobile Computing.

[45]  Sajal K. Das,et al.  Epidemic Models, Algorithms, and Protocols in Wireless Sensor and Ad Hoc Networks , 2008, Algorithms and Protocols for Wireless Sensor Networks.