Abstract
We propose a cross-layer approach with tightly-coupled time synchronization for real-time support and predictable lifetime in battery-operated sensor networks. Our design spans a sensor hardware platform with hardware-based global time synchronization, a TDMA link layer protocol with collision-free multi-hop support and node scheduling algorithms for maximum concurrency and streaming. Our dual-radio sensor platform, FireFly, features an IEEE 802.15.4 transceiver and supports global time synchronization indoors by using an AM radio carrier-current method and an atomic clock receiver for outdoors. A TDMA-based link protocol, RT-Link, leverages the hardware for fixed and mobile nodes with a near-optimal and predictable node lifetime of over 2 years. It outperforms comparable sensor network link protocols such as B-MAC and S-MAC in terms of end-to-end latency and throughput and node lifetime across all duty cycle ratios. Operating over RT-Link is MAX, a scheduling framework which offers optimal transmission concurrency and bandwidth management for networks with regular structure. Through analysis and experiments we show that global time sync is a robust, economical and scalable alternative to in-band software-based techniques. To illustrate the capabilities and flexibility of our platform, we describe our experiences with two-way voice streaming over multiple hops. We have deployed a 42-node network with sub-100 μs synchronization accuracy in the NIOSH experimental coal mine for people-tracking and voice communication.
Similar content being viewed by others
References
Arora A et al (2005) ExScal: elements of an extreme scale wireless sensor network. In: 11th IEEE international conference on embedded and real-time computing systems and applications (RTCSA)
Atmel Corporation (2005) ATMEGA32 Data sheet
Balakrishnan H et al. (2004) The Distance-2 matching problem and its relationship to the MAC-layer capacity of ad hoc wireless networks. IEEE J Sel Areas Commun 22(6):1069–1079
Broch J et al (1998) A performance comparison of multi-hop wireless ad hoc network routing protocols. In: Proceedings of the fourth annual ACM/IEEE international conference on mobile computing and networking (MobiCom)
Chipcon Inc (2003) Chipcon CC2420 Data Sheet
Dam T, Langendoen K (2003) An adaptive energy-efficient MAC protocol for wireless sensor networks. In: Proceedings of ACM SenSys, November 2003
Das S, Perkins C, Royer E (2000) Performance comparison of two on-demand routing protocols for ad hoc networks. In: IEEE INFOCOM
El-Hoiydi A, Decotignie J (2004) WiseMac: An ultra low power MAC protocol for the downlink of infrastructure wireless sensor networks. In: ISCC
Elson J, Girod L, Estrin D (2002) Fine-grained network time synchronization using reference broadcast. In: USENIX OSDI
Ganeriwal S, Kumar R, Srivastava MB (2003) Timing-sync protocol for sensor networks. In: Proceedings of ACM SenSys
Garey MR, Johnson DS (1983) Computers and intractability: a guide to the theory of NP-completeness. Freeman, New York
Guo C, Zhong LC, Rabaey J (2001) Low power distributed MAC for ad hoc sensor radio networks. In: Globecom
Hamkins J, Brown DJ (1992) Routing in a rectangle with k-ary overlap. In: Proceedings of the 2nd Great Lakes symp. on VLSI
Huang XL, Bensaou B (2001) On max-min fairness and scheduling in wireless ad-hoc networks. In: MobiHoc
IEEE (2003) IEEE 802.15.4-2003 specifications for low rate wireless personal area networks part 15.4: wireless MAC and PHY
Kleinrock L, Tobagi FA (1975) Packet switching in radio channels, part I: CSMA models and their throughput-delay characteristics. IEEE Trans Commun 23(12)
Kulkarni S, Arumugam M (2003) Collision-free communication in sensor networks. In: Symposium on self-stabilizing sys
Li J et al (2001) Capacity of ad hoc wireless networks. In: ACM Mobicom
Lombardi MA, Beehler RE (2002) NIST time and frequency services. NIST special publication, National Institute of Standards and Technology, 432. Boulder, CO
Mangharam R et al (2005) Optimal fixed and scalable energy management for wireless networks. In: IEEE INFOCOM, pp 114–125
Mangharam R, Rajkumar R (2006) MAX: a maximal transmission concurrency MAC for wireless networks with regular structure. IEEE Broadnets, San Jose
Maroti M, Kusy B, Simon G, Ledeczi A (2004) The flooding time synchronization protocol. In: Proceedings ACM SenSys
Mergen G, Tong L (2001) Capacity of regular ad hoc networks with multi-packet reception. In: Proceedings allerton conference USA, October 2001
Mhatre V et al (2004) Design of surveillance sensor grids with a lifetime constraint. In: EWSN, Berlin, January 2004
Naik V, Arora A, Sinha P, Zhang H (2005) Sprinkler: a reliable and energy efficient data dissemination service for wireless embedded devices. In: 26th IEEE real-time systems symposium (RTSS), Miami, USA
Nelson RD, Kleinrock L (1983) Maximum probability of successful transmission in a random planar packet radio network. In: IEEE INFOCOM, pp 365–370
Perkins C, Hodson O, Hardman V (1998) A survey of packet-loss recovery for streaming audio. IEEE Netw 12(5):40–48
Polastre J, Hill J, Culler D (2005) Versatile low power media access for wireless sensor networks. In: Proceedings of ACM SenSys, November 2005
Radio Systems 30W TR-6000 AM Transmitter Data Sheet (2001)
Rajendran V, Obraczka K, Garcia-Luna-Aceves JJ (2003) Energy-efficient, collision-free medium access control for wireless sensor networks. In: Proceedings of ACM SenSys
Ramanathan S, Lloyd EL (1993) Scheduling algorithms for multi-hop radio networks. ACM Trans Netw 1–2
Roberts LG (1975) Aloha packet system with and without slots and capture. SIGCOMM 5(2):28–42
Rowe A, Mangharam R, Rajkumar R (2006) RT-Link: a time-synchronized link protocol for energy-constrained multi-hop wireless networks. In: Third IEEE international conference on sensors, mesh and ad hoc communications and networks (IEEE SECON)
Schurgers C, Tsiatsis V, Ganeriwal S, Srivastava M (2002) Topology management for sensor networks: exploiting latency and density. In: MobiHoc
Sichitiu ML (2004) Cross-layer scheduling for power efficiency in wireless sensor networks. In: IEEE INFOCOM
Silvester J, Kleinrock L (1983) On the capacity of multi-hop slotted-ALOHA networks with regular structure. IEEE Trans Comm 31:974–982
TEA5551T 1-Chip AM Radio Philips Semiconductors (1990)
Tuchman RJ, Brinkley RF (1990) A history of the bureau of mines Pittsburgh research center. In: US Bureau of Mines, pp 1–23
van Hoesel LFW, Havinga PJM (2004) A lightweight medium access protocol for wireless sensor networks. In: First international conference on networked sensing systems
Xu S, Saadawi T (2001) Does the IEEE 802.11 MAC protocol work well in multi-hop wireless ad hoc networks? IEEE Commun Mag 39(6):130–137
Ye W, Heidemann J, Estrin D (2002) An energy-efficient MAC protocol for wireless sensor networks. In: INFOCOM, June 2002
Zhao J, Govindan R (2003) Understanding packet delivery performance in dense wireless sensor networks. In: Proceedings ACM SenSys
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Mangharam, R., Rowe, A. & Rajkumar, R. FireFly: a cross-layer platform for real-time embedded wireless networks. Real-Time Syst 37, 183–231 (2007). https://doi.org/10.1007/s11241-007-9028-z
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11241-007-9028-z