Skip to main content
Erschienen in: Wireless Networks 5/2014

01.07.2014

Opportunistic routing with in-network aggregation for asynchronous duty-cycled wireless sensor networks

verfasst von: Jungmin So, Heejung Byun

Erschienen in: Wireless Networks | Ausgabe 5/2014

Einloggen

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

search-config
loading …

Abstract

We propose an opportunistic routing protocol for wireless sensor networks designed to work on top of an asynchronous duty-cycled MAC. Opportunistic routing can be very effective when used with asynchronous duty-cycled MAC because expected waiting time of senders—when they stay on active mode and transmit packet streams—is significantly reduced. If there are multiple sources, energy consumption can be reduced further through in-network aggregation. The idea proposed in this paper is to temporarily increase duty cycle ratio of nodes holding packets, in order to increase chance of in-network aggregation and thus reduce energy consumption and extend network lifetime. In the proposed protocol called opportunistic routing with in-network aggregation (ORIA), whenever a node generates a packet or receives a packet to forward, it waits for a certain amount of time before transmitting the packet. Meanwhile, the node increases its duty cycle ratio, hoping that it receives packets from other nodes and aggregate them into a single packet. Simulation results show that ORIA saves considerable amount of energy compared to general opportunistic routing protocols, as well as tree-based protocols.

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 Chipcon, A. S. (2004). Chipcon AS SmartRF CC2420 Preliminary Datasheet (rev 1.2). Chipcon, A. S. (2004). Chipcon AS SmartRF CC2420 Preliminary Datasheet (rev 1.2).
2.
Zurück zum Zitat Biswas, S., & Morris, R. (2005). Exor: Opportunistic multi-hop routing for wireless networks. In Proceedings of ACM SIGCOMM, pp. 133–144. Biswas, S., & Morris, R. (2005). Exor: Opportunistic multi-hop routing for wireless networks. In Proceedings of ACM SIGCOMM, pp. 133–144.
3.
Zurück zum Zitat Landsiedel, O., Ghadimi, E., Duquennoy, S., Johansson, M. (2012). Low power, low delay: Opportunistic routing meets duty cycling. In Proceedings of IPSN, pp. 185–196. Landsiedel, O., Ghadimi, E., Duquennoy, S., Johansson, M. (2012). Low power, low delay: Opportunistic routing meets duty cycling. In Proceedings of IPSN, pp. 185–196.
4.
Zurück zum Zitat Krishnamachari, B., Estrin, D., Wicker, S. (2002). Modelling data-centric routing in wireless sensor networks. In Proceedings of IEEE INFOCOM. Krishnamachari, B., Estrin, D., Wicker, S. (2002). Modelling data-centric routing in wireless sensor networks. In Proceedings of IEEE INFOCOM.
5.
Zurück zum Zitat Bachir, A., Dohler, M., Watteyne, T., Leung, K. (2010). MAC essentials for wireless sensor networks. IEEE Communications Surveys & Tutorials, 12(2), 222–248.CrossRef Bachir, A., Dohler, M., Watteyne, T., Leung, K. (2010). MAC essentials for wireless sensor networks. IEEE Communications Surveys & Tutorials, 12(2), 222–248.CrossRef
6.
Zurück zum Zitat Akyildiz, I.F., Melodia, T., & Chowdhury, K.R. (2007). A survey on wireless multimedia sensor networks. Elsevier Computer Networks, 51, 921–960.CrossRef Akyildiz, I.F., Melodia, T., & Chowdhury, K.R. (2007). A survey on wireless multimedia sensor networks. Elsevier Computer Networks, 51, 921–960.CrossRef
7.
Zurück zum Zitat Ergen, S. C., & Varaiya, P. (2007). Energy efficient routing with delay guarantee for sensor networks. Springer Wireless Networks, 13(5), 679–690.CrossRef Ergen, S. C., & Varaiya, P. (2007). Energy efficient routing with delay guarantee for sensor networks. Springer Wireless Networks, 13(5), 679–690.CrossRef
8.
Zurück zum Zitat Gnawali, O., Fonseca, R., Jamieson, K., Moss, D., Levis, P. (2009). Collection tree protocol. In Proceedings of the ACM international conference on embedded networked sensor systems, pp. 1–14. Gnawali, O., Fonseca, R., Jamieson, K., Moss, D., Levis, P. (2009). Collection tree protocol. In Proceedings of the ACM international conference on embedded networked sensor systems, pp. 1–14.
9.
Zurück zum Zitat Ye, W., Heidemann, J., Estrin, D. (2002). An energy efficient MAC protocol for wireless sensor networks. In Proceedings of IEEE INFOCOM, pp. 1567–1576. Ye, W., Heidemann, J., Estrin, D. (2002). An energy efficient MAC protocol for wireless sensor networks. In Proceedings of IEEE INFOCOM, pp. 1567–1576.
10.
Zurück zum Zitat van Dam, T., & Langendoen, K. (2003). An adaptive energy-efficient MAC protocol for wireless sensor networks. In Proceedings of ACM Sensys, pp. 171–180. van Dam, T., & Langendoen, K. (2003). An adaptive energy-efficient MAC protocol for wireless sensor networks. In Proceedings of ACM Sensys, pp. 171–180.
11.
Zurück zum Zitat Lin, P., Qiao, C., Wang, X. (2004). Medium access control with a dynamic duty cycle for sensor networks. In Proceedings of WCNC, pp. 1534–1539. Lin, P., Qiao, C., Wang, X. (2004). Medium access control with a dynamic duty cycle for sensor networks. In Proceedings of WCNC, pp. 1534–1539.
12.
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
13.
Zurück zum Zitat Merlin, C. J., & Heinzelman, W. B. (2010). Duty cycle control for low-power-listening MAC protocols. IEEE Transactions on Mobile Computing, 9(11), 1508–1521.CrossRef Merlin, C. J., & Heinzelman, W. B. (2010). Duty cycle control for low-power-listening MAC protocols. IEEE Transactions on Mobile Computing, 9(11), 1508–1521.CrossRef
14.
Zurück zum Zitat Sun, Y., Du, S., Gurewitz, O., & Johnson, D. B. (2008). DW-MAC: a low latency, energy efficient demand-wakeup MAC protocol for wireless sensor networks. In Proceedings of ACM MobiHoc, pp. 53–62. Sun, Y., Du, S., Gurewitz, O., & Johnson, D. B. (2008). DW-MAC: a low latency, energy efficient demand-wakeup MAC protocol for wireless sensor networks. In Proceedings of ACM MobiHoc, pp. 53–62.
15.
Zurück zum Zitat Zhao, Y. Z., Ma, M., Miao, C. Y., Nguyen, T. N. (2010). An energy-efficient and low-latency MAC protocol with adaptive scheduling for multi-hop wireless sensor networks. Computer Communications, 33(12), 1452–1461.CrossRef Zhao, Y. Z., Ma, M., Miao, C. Y., Nguyen, T. N. (2010). An energy-efficient and low-latency MAC protocol with adaptive scheduling for multi-hop wireless sensor networks. Computer Communications, 33(12), 1452–1461.CrossRef
16.
Zurück zum Zitat Zhao, Y. Z., Miao, C. Y., Ma, M. (2012). An energy-efficient self-adaptive duty cycle mac protocol for traffic-dynamic wireless sensor networks. Wireless Personal Communications, 68(4), 1287–1315.CrossRef Zhao, Y. Z., Miao, C. Y., Ma, M. (2012). An energy-efficient self-adaptive duty cycle mac protocol for traffic-dynamic wireless sensor networks. Wireless Personal Communications, 68(4), 1287–1315.CrossRef
17.
Zurück zum Zitat Polastre, J., Hill, J., Culler, D. (2004). Versatile low power media access for wireless sensor networks. In Proceedings of ACM Sensys, pp. 95–107. Polastre, J., Hill, J., Culler, D. (2004). Versatile low power media access for wireless sensor networks. In Proceedings of ACM Sensys, pp. 95–107.
18.
Zurück zum Zitat Buettner, M., Yee, G., Anderson, E., Han, R. (2006). X-MAC: A short preamble mac protocol for duty-cycled wireless sensor networks. In Proceedings of ACM Sensys, pp. 307–320. Buettner, M., Yee, G., Anderson, E., Han, R. (2006). X-MAC: A short preamble mac protocol for duty-cycled wireless sensor networks. In Proceedings of ACM Sensys, pp. 307–320.
19.
Zurück zum Zitat Moss, D., & Levis, P. (2008). BoX-MACs: Exploiting physical and link layer boundaries in low-power networking. Stanford University, technical report 08-00. Moss, D., & Levis, P. (2008). BoX-MACs: Exploiting physical and link layer boundaries in low-power networking. Stanford University, technical report 08-00.
20.
Zurück zum Zitat Miller, M., & Vaidya, N. (2005). A MAC protocol to reduce sensor network energy consumption using a wakeup radio. IEEE Transactions on Mobile Computing, 4(3), 228–242.CrossRef Miller, M., & Vaidya, N. (2005). A MAC protocol to reduce sensor network energy consumption using a wakeup radio. IEEE Transactions on Mobile Computing, 4(3), 228–242.CrossRef
21.
Zurück zum Zitat Bachir, A., Barthel, D., Heusse, M., Duda, A. (2006). Micro-frame preamble MAC for multi-hop wireless sensor networks. In Proceedings of IEEE ICC, Istanbul, pp. 3365–3370. Bachir, A., Barthel, D., Heusse, M., Duda, A. (2006). Micro-frame preamble MAC for multi-hop wireless sensor networks. In Proceedings of IEEE ICC, Istanbul, pp. 3365–3370.
22.
Zurück zum Zitat Park, T., Park, K., Lee, M. J. (2009). Design and analysis of asynchronous wakeup for wireless sensor networks. IEEE Transactions on Wireless Communications, 8(11), 5530–5541.CrossRef Park, T., Park, K., Lee, M. J. (2009). Design and analysis of asynchronous wakeup for wireless sensor networks. IEEE Transactions on Wireless Communications, 8(11), 5530–5541.CrossRef
23.
Zurück zum Zitat Aonishi, T., Matsuda, T., Mikami, S., Kawaguchi, H., Ohta, C., Yoshimoto, M. (2006). Impact of aggregation efficiency on GIT routing for wireless sensor networks. In Proceedings of IEEE international conference on parallel processing workshops, pp. 151–158. Aonishi, T., Matsuda, T., Mikami, S., Kawaguchi, H., Ohta, C., Yoshimoto, M. (2006). Impact of aggregation efficiency on GIT routing for wireless sensor networks. In Proceedings of IEEE international conference on parallel processing workshops, pp. 151–158.
24.
Zurück zum Zitat Mottola, L., & Picco, G. (2010). Muster: Adaptive energy-aware multi-sink routing in wireless sensor networks. IEEE Transactions on Mobile Computing, 10(12), 1694–1709.CrossRef Mottola, L., & Picco, G. (2010). Muster: Adaptive energy-aware multi-sink routing in wireless sensor networks. IEEE Transactions on Mobile Computing, 10(12), 1694–1709.CrossRef
25.
Zurück zum Zitat Zorzi M., & Rao, R. (2003). Geographic random forwarding (GeRaF) for ad hoc and sensor networks: Multi-hop performance. IEEE Transactions on mobile computing, pp. 337–348. Zorzi M., & Rao, R. (2003). Geographic random forwarding (GeRaF) for ad hoc and sensor networks: Multi-hop performance. IEEE Transactions on mobile computing, pp. 337–348.
26.
Zurück zum Zitat Gu Y., & He T. (2007). Data forwarding in extremely low duty-cycle sensor networks with unreliable links. In Proceedings of ACM Sensys, pp. 321–334. Gu Y., & He T. (2007). Data forwarding in extremely low duty-cycle sensor networks with unreliable links. In Proceedings of ACM Sensys, pp. 321–334.
27.
Zurück zum Zitat Liu, C. & Cao, G. (2010). Distributed monitoring and aggregation in wireless sensor networks. In Proceedings of IEEE INFOCOM, pp. 1–9. Liu, C. & Cao, G. (2010). Distributed monitoring and aggregation in wireless sensor networks. In Proceedings of IEEE INFOCOM, pp. 1–9.
28.
Zurück zum Zitat Villas, L., Boukerche, A., Ramos, H., de Oliveira, H., de Araujo, R., Loureiro, A. (2013). DRINA: A lightweight and reliable routing approach for in-network aggregation in wireless sensor networks. IEEE Transactions on Computers, 62(4), 676–689.CrossRef Villas, L., Boukerche, A., Ramos, H., de Oliveira, H., de Araujo, R., Loureiro, A. (2013). DRINA: A lightweight and reliable routing approach for in-network aggregation in wireless sensor networks. IEEE Transactions on Computers, 62(4), 676–689.CrossRef
29.
Zurück zum Zitat Aitsaadi, N., Blaszczyszyn, B., Muhlethaler, P. (2012). Performance of opportunistic routing in low duty-cycle wireless sensor networks. In Proceedings of IFIP wireless days, pp. 1–3. Aitsaadi, N., Blaszczyszyn, B., Muhlethaler, P. (2012). Performance of opportunistic routing in low duty-cycle wireless sensor networks. In Proceedings of IFIP wireless days, pp. 1–3.
30.
Zurück zum Zitat Jurdak, R., Ruzzelli, A., O’Hare, G. (2008). Adaptive radio modes in sensor networks: How deep to sleep? In Proceedings of IEEE SECON, pp. 386–394. Jurdak, R., Ruzzelli, A., O’Hare, G. (2008). Adaptive radio modes in sensor networks: How deep to sleep? In Proceedings of IEEE SECON, pp. 386–394.
Metadaten
Titel
Opportunistic routing with in-network aggregation for asynchronous duty-cycled wireless sensor networks
verfasst von
Jungmin So
Heejung Byun
Publikationsdatum
01.07.2014
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 5/2014
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-013-0645-2

Weitere Artikel der Ausgabe 5/2014

Wireless Networks 5/2014 Zur Ausgabe

Neuer Inhalt