A Kautz-Based Wireless Sensor and Actuator Network for Real-Time, Fault-Tolerant and Energy-Efficient Transmission
Authors:
- 26 February 2015
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Mobile Computing
- Vol. 15 (1) , 1-16
Abstract
Wireless sensor and actuator networks (WSANs) are composed of sensors and actuators to perform distributed sensing and actuating tasks. Most WSAN applications (e.g., fire detection) demand that actuators rapidly respond to observed events. Therefore, real-time (i.e., fast) and fault-tolerant transmission is a critical requirement in WSANs to enable sensed data to reach actuators reliably and quickly. Due to limited power resources, energy-efficiency is another crucial requirement. Such requirements become formidably challenging in large-scale WSANs. However, existing WSANs fall short in meeting these requirements. To this end, we first theoretically study the Kautz graph for its applicability in WSANs to meet these requirements. We then propose a Kautz-based REal-time, Fault-tolerant and EneRgy-efficient WSAN (REFER). REFER embeds Kautz graphs into the physical topology of a WSAN for real-time communication and connects the Kautz graphs using distributed hash table (DHT) for high scalability. We also theoretically study routing paths in the Kautz graph, based on which we develop an efficient fault-tolerant routing protocol. It enables a relay node to quickly and efficiently identify the next shortest path from itself to the destination based only on node IDs upon routing failure, rather than relying on retransmission from the source. REFER is advantageous over previous Kautz graph based works in that it does not need an energy-consuming protocol to find the next shortest path and it preserves the consistency between the overlay and physical topology. We further improve routing in REFER by multi-path based routing and energy-efficient multicasting within and between Kautz graph cells, respectively. Extensive experimental results demonstrate the superior performance of REFER in comparison with existing WSAN systems in terms of real-time communication, energy-efficiency, fault-tolerance and scalability.Keywords
Funding Information
- NSF (NSF-1404981, IIS-1354123, CNS-1254006, CNS-1249603)
- Microsoft Research
- United States Department of Defense (238866)
This publication has 33 references indexed in Scilit:
- A Scalable and Mobility-Resilient Data Search System for Large-Scale Mobile Wireless NetworksIEEE Transactions on Parallel and Distributed Systems, 2013
- Zone-based virtual backbone formation in wireless ad hoc networksAd Hoc Networks, 2009
- Energy-efficient geographic multicast routing for Sensor and Actuator NetworksComputer Communications, 2007
- Dynamic Source Routing in Ad Hoc Wireless Networks2007
- A Communication Paradigm for Hybrid Sensor/Actuator Networks*International Journal of Wireless Information Networks, 2005
- Wireless sensor and actor networks: research challengesAd Hoc Networks, 2004
- Directed diffusion for wireless sensor networkingIEEE/ACM Transactions on Networking, 2003
- Kautz graphs as attractive logical topologies in multihop lightwave networksComputer Communications, 1997
- Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computersACM SIGCOMM Computer Communication Review, 1994
- Distributed Fault-Tolerant Routing in Kautz NetworksJournal of Parallel and Distributed Computing, 1994