Skip to main content

Advertisement

SpringerLink
Log in

SPEED-MAC: speedy and energy efficient data delivery MAC protocol for real-time sensor network applications

  • Published:
Wireless Networks Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

References

  1. 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.

  2. 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.

    Article  Google Scholar 

  3. 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.

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

  5. Keshavarzian, A., Lee, H., and Venkatraman, L. (2006). Wakeup scheduling in wireless sensor networks. In Proceedings of MobiHoc, Florence, Italy, 322–333.

  6. 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.

  7. 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.

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

  9. Fariborzi, H., & Moghawemi, M. (2009). EAMTR: energy aware multi-tree routing for wireless sensor networks. IET Communications, 3(5), 733–739.

    Article  Google Scholar 

  10. 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.

    Article  Google Scholar 

  11. 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.

  12. Choi, H., Wang, J., & Hughes, E. A. (2009). Scheduling for information gathering on sensor network. Wireless Networks, 15, 127–140.

    Article  Google Scholar 

  13. 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.

    Article  Google Scholar 

  14. 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.

    Article  Google Scholar 

  15. IEEE Standard 802.11-1997 (1997). IEEE standard for wireless LAN medium access control (MAC) and physical layer (PHY) specifications.

  16. 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.

  17. 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.

    Article  Google Scholar 

  18. MICA2 motes, Memsic Corporation. http://www.memsic.com/products/wireless-sensor-networks/wireless-modules.html.

  19. Rappaport, T. S. (2002). Wireless communications principles and practice 2nd edition, Prentice Hall PTR.

  20. Q24X8 Product Technical Specification (2003). WAVECOM. http://www.sendsms.cn/download/Q2438.pdf.

  21. 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.

  22. 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.

    Google Scholar 

  23. Chipcon, A. S. (2004). CC1000: single chip very low power RF transceiver. http://www.ti.com/.

  24. Network Simulator NS-2. http://www.isi.edu/nsnam/ns/.

Download references

Author information

Authors and Affiliations

  1. School of Electrical Engineering, Korea University, 411, Kong-Hak-Kwan, 1, 5-ka, Anam-dong, Sungbuk-ku, Seoul, 136-701, Korea

    Sang Hoon Lee & Lynn Choi

Authors
  1. Sang Hoon Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lynn Choi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Lynn Choi.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-014-0827-6

Keywords

Search

Navigation