A delay-aware reliable event reporting framework for wireless sensor-actuator networks

Wireless sensor-actuator networks (WSANs) greatly enhance the existing wireless sensor network architecture by introducing powerful and possibly even mobile actuators. The actuators work with the sensor nodes, but can perform much richer application-specific actions. To act responsively and accurately, an efficient and reliable reporting scheme is crucial for the sensors to inform the actuators about the environmental events. Unfortunately, the low-power multi-hop communications in a WSAN are inherently unreliable; frequent sensor failures and excessive delays due to congestion or in-network data aggregation further aggravate the problem. In this paper, we propose a general reliability-centric framework for event reporting in WSANs. We argue that the reliability in such a real-time system depends not only on the accuracy, but also the importance and freshness of the reported data. Our design follows this argument and seamlessly integrates three key modules that process the event data, namely, an efficient and fault-tolerant event data aggregation algorithm, a delay-aware data transmission protocol, and an adaptive actuator allocation algorithm for unevenly distributed events. Our transmission protocol adopts smart priority scheduling that differentiates event data of non-uniform importance. We further extend the protocol to handle node and link failures using an adaptive replication algorithm. We evaluate our framework through extensive simulations; the results demonstrate that it achieves desirable reliability with minimized delay.

[1]  Saurabh Bagchi,et al.  Fault tolerant energy aware data dissemination protocol in sensor networks , 2004, International Conference on Dependable Systems and Networks, 2004.

[2]  Luigi Cinque,et al.  An Autonomous Vehicle for Video Surveillance of Indoor Environments , 2007, IEEE Transactions on Vehicular Technology.

[3]  Hongyi Wu,et al.  DFT-MSN: The Delay/Fault-Tolerant Mobile Sensor Network for Pervasive Information Gathering , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[4]  Ivan Stojmenovic,et al.  On delivery guarantees of face and combined greedy-face routing in ad hoc and sensor networks , 2006, MobiCom '06.

[5]  Suresh Singh,et al.  Exploiting heterogeneity in sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[6]  Chenyang Lu,et al.  Mobicast: Just-in-Time Multicast for Sensor Networks under Spatiotemporal Constraints , 2003, IPSN.

[7]  Klara Nahrstedt,et al.  Distributed quality-of-service routing in ad hoc networks , 1999, IEEE J. Sel. Areas Commun..

[8]  Tarek F. Abdelzaher,et al.  Range-free localization schemes for large scale sensor networks , 2003, MobiCom '03.

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

[10]  David E. Culler,et al.  Taming the underlying challenges of reliable multihop routing in sensor networks , 2003, SenSys '03.

[11]  David E. Culler,et al.  Reliable transfer on wireless sensor networks , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[12]  Ramesh Govindan,et al.  Understanding packet delivery performance in dense wireless sensor networks , 2003, SenSys '03.

[13]  P.R. Guardieiro,et al.  Anycast routing in Delay Tolerant Networks using genetic algorithms for route decision , 2008, 2008 11th International Conference on Computer and Information Technology.

[14]  Chenyang Lu,et al.  RAP: a real-time communication architecture for large-scale wireless sensor networks , 2002, Proceedings. Eighth IEEE Real-Time and Embedded Technology and Applications Symposium.

[15]  Catherine Rosenberg,et al.  A minimum cost heterogeneous sensor network with a lifetime constraint , 2005, IEEE Transactions on Mobile Computing.

[16]  Alain Girault,et al.  A bi-criteria scheduling heuristic for distributed embedded systems under reliability and real-time constraints , 2004, International Conference on Dependable Systems and Networks, 2004.

[17]  JAMAL N. AL-KARAKI,et al.  Routing techniques in wireless sensor networks: a survey , 2004, IEEE Wireless Communications.

[18]  Öznur Özkasap,et al.  Ad-Hoc Networks , 2008, Encyclopedia of Algorithms.

[19]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[20]  Brian D. O. Anderson,et al.  Localization in sparse networks using sweeps , 2006, MobiCom '06.

[21]  Pravin Varaiya,et al.  Energy efficient routing with delay guarantee for sensor networks , 2007, Wirel. Networks.

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

[23]  Vaduvur Bharghavan,et al.  CEDAR: a core-extraction distributed ad hoc routing algorithm , 1999, IEEE J. Sel. Areas Commun..

[24]  Yang Xu,et al.  Scalable and reliable data delivery in mobile ad hoc sensor networks , 2006, AAMAS '06.

[25]  Sanjay Jha,et al.  A Communication Paradigm for Hybrid Sensor/Actuator Networks* , 2004, 2004 IEEE 15th International Symposium on Personal, Indoor and Mobile Radio Communications (IEEE Cat. No.04TH8754).

[26]  Dharma P. Agrawal,et al.  Fault tolerant multiple event detection in a wireless sensor network , 2008, J. Parallel Distributed Comput..

[27]  Johan Karlsson,et al.  A framework for node-level fault tolerance in distributed real-time systems , 2005, 2005 International Conference on Dependable Systems and Networks (DSN'05).

[28]  Michael R. Lyu,et al.  LOFT: A Latency-Oriented Fault Tolerant Transport Protocol for Wireless Sensor-Actuator Networks , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[29]  Mani B. Srivastava,et al.  Dynamic fine-grained localization in Ad-Hoc networks of sensors , 2001, MobiCom '01.

[30]  Margaret Martonosi,et al.  Erasure-coding based routing for opportunistic networks , 2005, WDTN '05.

[31]  Chang-Gun Lee,et al.  Probabilistic QoS guarantee in reliability and timeliness domains in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[32]  Brian D. O. Anderson,et al.  Precise Localization using Sweeps in Sparse Networks , 2006, MobiCom 2006.

[33]  David Evans,et al.  Localization for mobile sensor networks , 2004, MobiCom '04.

[34]  Xiong Hua-gang On Reliability Modeling for Wireless Sensor Networks , 2008 .

[35]  V. Cahill,et al.  Achieving Real-time Guarantees in Mobile Ad Hoc Wireless Networks , 2003 .

[36]  Wenjing Lou,et al.  H-SPREAD: a hybrid multipath scheme for secure and reliable data collection in wireless sensor networks , 2006, IEEE Transactions on Vehicular Technology.

[37]  Mark S. Squillante,et al.  Failure data analysis of a large-scale heterogeneous server environment , 2004, International Conference on Dependable Systems and Networks, 2004.

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

[39]  Ping Ji,et al.  Tiered architecture for on-line detection, isolation and repair of faults in wireless sensor networks , 2008, MILCOM 2008 - 2008 IEEE Military Communications Conference.

[40]  Jiangchuan Liu,et al.  A real-time communication framework for wireless sensor-actuator networks , 2006, 2006 IEEE Aerospace Conference.

[41]  Deborah Estrin,et al.  Highly-resilient, energy-efficient multipath routing in wireless sensor networks , 2001, MOCO.

[42]  Chang-Gun Lee,et al.  MMSPEED: multipath Multi-SPEED protocol for QoS guarantee of reliability and. Timeliness in wireless sensor networks , 2006, IEEE Transactions on Mobile Computing.

[43]  Daniel A. Spielman,et al.  Efficient erasure correcting codes , 2001, IEEE Trans. Inf. Theory.

[44]  Rabin K. Patra,et al.  Using redundancy to cope with failures in a delay tolerant network , 2005, SIGCOMM '05.

[45]  Ling-Jyh Chen,et al.  Reliable sensor networks for planet exploration , 2005, Proceedings. 2005 IEEE Networking, Sensing and Control, 2005..

[46]  Tolga Coplu,et al.  Power aware many to many routing in wireless sensor and actuator networks , 2005, Proceeedings of the Second European Workshop on Wireless Sensor Networks, 2005..

[47]  Michael Mitzenmacher,et al.  A digital fountain approach to asynchronous reliable multicast , 2002, IEEE J. Sel. Areas Commun..

[48]  Deborah Estrin,et al.  Highly-resilient, energy-efficient multipath routing in wireless sensor networks , 2001, MOCO.

[49]  Deborah Estrin,et al.  Packet combining in sensor networks , 2005, SenSys '05.

[50]  Chenyang Lu,et al.  SPEED: A Real-Time Routing Protocol for Sensor Networks , 2002 .

[51]  Shahrokh Valaee,et al.  Reliable packet transmissions in multipath routed wireless networks , 2006, IEEE Transactions on Mobile Computing.

[52]  Michael R. Lyu,et al.  Reliable Reporting of Delay-Sensitive Events in Wireless Sensor-Actuator Networks , 2006, 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[53]  Chenyang Lu,et al.  SPEED: a stateless protocol for real-time communication in sensor networks , 2003, 23rd International Conference on Distributed Computing Systems, 2003. Proceedings..

[54]  Gregory J. Pottie,et al.  Wireless integrated network sensors , 2000, Commun. ACM.

[55]  Mario Gerla,et al.  QoS routing performance in multihop, multimedia, wireless networks , 1997, Proceedings of ICUPC 97 - 6th International Conference on Universal Personal Communications.

[56]  Karlsson,et al.  [IEEE 2005 International Conference on Dependable Systems and Networks (DSN\'05) - Yokohama, Japan (28-01 June 2005)] 2005 International Conference on Dependable Systems and Networks (DSN\'05) - A Framework for Node-Level Fault Tolerance in Distributed Real-Time Systems , 2005 .

[57]  Dario Pompili,et al.  A distributed coordination framework for wireless sensor and actor networks , 2005, MobiHoc '05.

[58]  Vaduvur Bharghavan,et al.  CEDAR: a core-extraction distributed ad hoc routing algorithm , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).