Abstract
Although existing wakeup scheduling techniques suggest end-to-end delay guarantees for real-time applications, their fixed wakeup schedules may not meet such constraints when multiple sensors compete for the event delivery at the same time. In this paper we propose a new MAC protocol called SPEED-MAC that can provide real-time delay guarantees with much lower energy consumption for both single-source and multi-source events. The main ideas underlying the protocol are twofold. First, we introduce a novel wakeup technique called signaling wakeup, which is small only enough to detect the event occurrence. By employing the signaling wakeup we can minimize the event report latency as well as the idle listening. Second, to resolve the collisions and contentions incurred by multi-source events, the protocol employs adaptive wakeup that combines static scheduling with contention-based media access control depending on the type of traffic. The result of our analytic evaluation confirms that SPEED-MAC can provide real-time delay guarantees even for a large-scale network assuming a low event rate. We have implemented SPEED-MAC on both NS-2 and MICA2 platforms, and evaluated both the energy and the network performance of the protocol for various scenarios including multi-source, multi-sink, source-to-sink, sink-to-source, multi-cast and broadcast traffic. Our experimentation results show that SPEED-MAC can achieve an order of magnitude energy savings while providing near optimal latency compared to the existing solutions.














Similar content being viewed by others
References
Parmar, S. N., Nandi, S., and Chowdhury, A. R. (2006). Power efficient and low latency MAC for wireless sensor networks. In Proceedings of 3rd annual IEEE communications society conference sensor, mesh and ad hoc communications and networks, Reston, USA, 940–944.
Ye, W., Heidemann, J., & Estrin, D. (2004). Medium Access control with coordinated adaptive sleeping for wireless sensor networks. IEEE Transactions on Networking, 12(3), 493–506.
Du, S., Saha, A. K., and Johnson, D. B. (2007). RMAC: a routing-enhanced duty-cycle MAC protocol for wireless sensor networks. In Proceedings of InfoCom, Anchorage, USA, 1478–1486.
Hussain, S. W., Khan, T., and Zaidi, S. M. H. (2006). Latency and energy efficient MAC (LEEMAC) Protocol for event critical applications in WSNs. In Proceedings of international symposium on collaborative technologies and systems, Las Vegas, USA, 370–378.
Keshavarzian, A., Lee, H., and Venkatraman, L. (2006). Wakeup scheduling in wireless sensor networks. In Proceedings of MobiHoc, Florence, Italy, 322–333.
Lu, G., Krishnamachari, B., and Raghavendra, C. S. (2004). An adaptive energy-efficient and low-latency MAC for data gathering in wireless sensor networks. In Proceedings of Parallel and Distributed Processing Symposium, 224–231.
Lee, S. H., Park, J. H., and Choi, L. (2007). AMAC: traffic-adaptive sensor network MAC protocol through variable duty-cycle operation. In Proceedings of IEEE International Conference on Communications, Glasgow, Scotland, 3259–3264.
Choi, L., and Lee, S. H. (2010). SPEED-MAC: Speedy and energy efficient data delivery MAC protocol for real-time sensor network applications. In Proceedings of IEEE International Conference on Communications, Cape Town, South Africa, 1–6.
Fariborzi, H., & Moghawemi, M. (2009). EAMTR: energy aware multi-tree routing for wireless sensor networks. IET Communications, 3(5), 733–739.
Daneshgaran, F., Laddomada, M., Mesiti, F., & Mondin, M. (2008). Unsaturated throughput analysis of IEEE 802.11 in presence of non ideal transmission channel and capture effects. IEEE Transactions on Wireless Communications, 7(4), 1276–1286.
Kochut, A., Vasan, A., Shankar, A., and Agrawala, A. (2004). Sniffing out the correct physical layer capture model in 802.11b. In Proceedings of IEEE International Conference on Network Protocols, Berlin, Germany, 252–261.
Choi, H., Wang, J., & Hughes, E. A. (2009). Scheduling for information gathering on sensor network. Wireless Networks, 15, 127–140.
Cui, S., Madan, R., Goldsmith, A. J., & Lall, S. (2007). Cross-layer energy and delay optimization in small-scale sensor networks. IEEE Transactions on Wireless Communications, 6(10), 3688–3699.
Madan, R., Cui, S., Lall, S., & Goldsmith, A. J. (2006). Cross-layer design for lifetime maximization in interference-limited sensor networks. IEEE Transactions on Wireless Communications, 5(11), 3142–3152.
IEEE Standard 802.11-1997 (1997). IEEE standard for wireless LAN medium access control (MAC) and physical layer (PHY) specifications.
Whitehouse, K., Woo, A., Jiang, F., Polastre, J., and Culler, D. (2005). Exploiting the capture effect for collision detection and recovery. In Proceedings of the 2nd IEEE Workshop on Embedded Networked Sensors, Sydney, Australia, 45–52.
Yun, J. H., & Seo, S. W. (2007). Novel collision detection scheme and its applications for IEEE 802.11 wireless LANs. Computer Communications, 30(6), 1350–1366.
MICA2 motes, Memsic Corporation. http://www.memsic.com/products/wireless-sensor-networks/wireless-modules.html.
Rappaport, T. S. (2002). Wireless communications principles and practice 2nd edition, Prentice Hall PTR.
Q24X8 Product Technical Specification (2003). WAVECOM. http://www.sendsms.cn/download/Q2438.pdf.
Choi, L., Choi, K., Kim, J., and Park, B. J. (2005). Virtual sink rotation: Low-energy scalable routing protocol for ubiquitous sensor networks. In Proceedings of the 1st international workshop on RFID and ubiquitous sensor networks, Nagasaki, Japan.
Chang, R. S., & Yen, Y. S. (2004). A multicast routing protocol with dynamic tree adjustment for mobile IPv6. Journal of Information Science and Engineering, 20(6), 1109–1124.
Chipcon, A. S. (2004). CC1000: single chip very low power RF transceiver. http://www.ti.com/.
Network Simulator NS-2. http://www.isi.edu/nsnam/ns/.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Lee, S.H., Choi, L. SPEED-MAC: speedy and energy efficient data delivery MAC protocol for real-time sensor network applications. Wireless Netw 21, 883–898 (2015). https://doi.org/10.1007/s11276-014-0827-6
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11276-014-0827-6