Skip to main content
Erschienen in: Wireless Networks 3/2015

01.04.2015

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

verfasst von: Sang Hoon Lee, Lynn Choi

Erschienen in: Wireless Networks | Ausgabe 3/2015

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
3.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Keshavarzian, A., Lee, H., and Venkatraman, L. (2006). Wakeup scheduling in wireless sensor networks. In Proceedings of MobiHoc, Florence, Italy, 322–333. Keshavarzian, A., Lee, H., and Venkatraman, L. (2006). Wakeup scheduling in wireless sensor networks. In Proceedings of MobiHoc, Florence, Italy, 322–333.
6.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Fariborzi, H., & Moghawemi, M. (2009). EAMTR: energy aware multi-tree routing for wireless sensor networks. IET Communications, 3(5), 733–739.CrossRef Fariborzi, H., & Moghawemi, M. (2009). EAMTR: energy aware multi-tree routing for wireless sensor networks. IET Communications, 3(5), 733–739.CrossRef
10.
Zurück zum Zitat 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.CrossRef 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.CrossRef
11.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Choi, H., Wang, J., & Hughes, E. A. (2009). Scheduling for information gathering on sensor network. Wireless Networks, 15, 127–140.CrossRef Choi, H., Wang, J., & Hughes, E. A. (2009). Scheduling for information gathering on sensor network. Wireless Networks, 15, 127–140.CrossRef
13.
Zurück zum Zitat 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.CrossRef 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.CrossRef
14.
Zurück zum Zitat 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.CrossRef 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.CrossRef
15.
Zurück zum Zitat IEEE Standard 802.11-1997 (1997). IEEE standard for wireless LAN medium access control (MAC) and physical layer (PHY) specifications. IEEE Standard 802.11-1997 (1997). IEEE standard for wireless LAN medium access control (MAC) and physical layer (PHY) specifications.
16.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
19.
Zurück zum Zitat Rappaport, T. S. (2002). Wireless communications principles and practice 2nd edition, Prentice Hall PTR. Rappaport, T. S. (2002). Wireless communications principles and practice 2nd edition, Prentice Hall PTR.
21.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Metadaten
Titel
SPEED-MAC: speedy and energy efficient data delivery MAC protocol for real-time sensor network applications
verfasst von
Sang Hoon Lee
Lynn Choi
Publikationsdatum
01.04.2015
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 3/2015
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-014-0827-6

Weitere Artikel der Ausgabe 3/2015

Wireless Networks 3/2015 Zur Ausgabe

Neuer Inhalt