On Maintaining Sensor-Actor Connectivity in Wireless Sensor and Actor Networks

In wireless sensor and actor networks (WSANs), a group of sensors and actors are connected by a wireless medium to perform distributed sensing and acting tasks. Sensors usually gather information in an event area and pass it on to actors, which are resource-rich devices that make decisions and perform necessary actions. Therefore, it is vital to maintain connections between sensors and actors for effective sensor- actor coordination. In this paper, we first define several sensor- actor connection requirements, including weak and strong actor-connectivity, and then propose several local solutions that put as many sensors as possible to sleep for energy saving purposes, while meeting different actor-connectivity requirements. We also prove the relationship between the proposed actor-connectivity and the connectivity in regular graphs, which helps with the implementation of the proposed solutions. Comprehensive performance analysis is conducted through simulations.

[1]  Dimitrios Makrakis,et al.  Sensor-based information appliances , 2000 .

[2]  Edward J. Coyle,et al.  An energy efficient hierarchical clustering algorithm for wireless sensor networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

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

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

[5]  Deborah Estrin,et al.  Habitat monitoring: application driver for wireless communications technology , 2001, SIGCOMM LA '01.

[6]  Dario Pompili,et al.  Communication and Coordination in Wireless Sensor and Actor Networks , 2007, IEEE Transactions on Mobile Computing.

[7]  Jie Wu,et al.  On Connected Multiple Point Coverage in Wireless Sensor Networks , 2006, Int. J. Wirel. Inf. Networks.

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

[9]  Leonard Barolli,et al.  Delay-energy aware routing protocol for sensor and actor networks , 2005, 11th International Conference on Parallel and Distributed Systems (ICPADS'05).

[10]  Jie Wu,et al.  On constructing k-connected k-dominating set in wireless networks , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.

[11]  Martin Haenggi,et al.  Mobile sensor-actuator networks: opportunities and challenges , 2002, Proceedings of the 2002 7th IEEE International Workshop on Cellular Neural Networks and Their Applications.

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

[13]  Sanjay Jha,et al.  Deploying long-lived and cost-effective hybrid sensor networks , 2006, Ad Hoc Networks.

[14]  A. Ephremides,et al.  A design concept for reliable mobile radio networks with frequency hopping signaling , 1987, Proceedings of the IEEE.

[15]  Mario Gerla,et al.  Adaptive Clustering for Mobile Wireless Networks , 1997, IEEE J. Sel. Areas Commun..

[16]  Falko Dressler,et al.  Bio-inspired Network-Centric Operation and Control for Sensor/Actuator Networks , 2007, Trans. Comp. Sys. Biology.

[17]  Sanjay Jha,et al.  A communication paradigm for hybrid sensor/actuator networks , 2004, PIMRC.

[18]  Mani B. Srivastava,et al.  Computation Hierarchy for In-Network Processing , 2003, WSNA '03.

[19]  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).

[20]  Muhammad Farukh Munir,et al.  A Novel Self Organizing Framework for SANETs , 2006 .

[21]  James A. McHugh,et al.  Algorithmic Graph Theory , 1986 .

[22]  Donald F. Towsley,et al.  On the capacity of hybrid wireless networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[23]  Jerry Zhao,et al.  Habitat monitoring: application driver for wireless communications technology , 2001, CCRV.

[24]  Jie Wu,et al.  Fault-Tolerant Topology Control for Heterogeneous Wireless Sensor Networks , 2007, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems.

[25]  Jie Wu,et al.  On multiple point coverage in wireless sensor networks , 2005, IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, 2005..

[26]  David Simplot-Ryl,et al.  Energy-efficient area monitoring for sensor networks , 2004, Computer.

[27]  IntanagonwiwatChalermek,et al.  Directed diffusion for wireless sensor networking , 2003 .

[28]  Maja J. Matarić,et al.  A market-based formulation of sensor-actuator network coordination , 2002, AAAI 2002.

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