Skip to main content
Erschienen in: Wireless Networks 7/2010

01.10.2010

Statistical reliability for energy efficient data transport in wireless sensor networks

verfasst von: Zvi Rosberg, Ren Ping Liu, Tuan Le Dinh, Yi Fei Dong, Sanjay Jha

Erschienen in: Wireless Networks | Ausgabe 7/2010

Einloggen

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

search-config
loading …

Abstract

Typical wireless sensor network deployments are expected to be in unattended terrains where link packet error rate may be as high as 70% and path length could be up to tens of hops. In coping with such harsh conditions, we introduce a new notion of statistical reliability to achieve a balance between data reliability and energy consumption. Under this new paradigm, the energy efficiency of a comprehensive set of statistically reliable data delivery protocols are analyzed. Based on the insight gained, we propose a hybrid system which combines the energy efficient and statistically reliable transport (eESRT) protocol with the implicit and explicit ARQ (ieARQ) protocol. This hybrid system adaptively switches between eESRT and ieARQ machanisms according to a dynamic hop threshold H_sw proposed in this work. Simulation and experiment results confirm our theoretical findings and demonstrate the advantages the hybrid system in boosting energy efficiency, reducing end to end delay, and in overcoming the “avalanche” effect.

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!

Anhänge
Nur mit Berechtigung zugänglich
Fußnoten
1
We acknowledge that several other aspects of WSN design such as the choice of MAC, routing, clustering algorithms, will impact on the reliability and the overall energy efficiency. However, we limit the scope of this paper to issues related to retransmission schemes of reliable communications.
 
2
Nevertheless, for modern sensors using WiFi and embedded-Linux OS, srARQ does not present an issue.
 
3
In ARQ protocol the maximum number of retransmissions is set as \(\texttt{RetryLimit\_}=$L$_{\rm ARQ}^{e2e}(\beta)-1.\)
 
Literatur
1.
4.
Zurück zum Zitat Akan, O., & Akyildiz, I. (2005). Event-to-sink reliable transport in wireless sensor networks. IEEE/ACM Transactions on Networking, 13(5), 1003–1016.CrossRef Akan, O., & Akyildiz, I. (2005). Event-to-sink reliable transport in wireless sensor networks. IEEE/ACM Transactions on Networking, 13(5), 1003–1016.CrossRef
5.
Zurück zum Zitat Burton, H., & Sullivan, D. (1972). Error and error control. Proceeding of IEEE, 60, 1293–1301.CrossRef Burton, H., & Sullivan, D. (1972). Error and error control. Proceeding of IEEE, 60, 1293–1301.CrossRef
6.
Zurück zum Zitat Cao, Q., He, T., Fang, L., Abdelzaher, T., Stankovic J., & Son, S. (2006) Efficiency centric communication model for wireless sensor networks. Proceedings of INFOCOM ’06, 1–12, April. Cao, Q., He, T., Fang, L., Abdelzaher, T., Stankovic J., & Son, S. (2006) Efficiency centric communication model for wireless sensor networks. Proceedings of INFOCOM ’06, 1–12, April.
7.
Zurück zum Zitat Le Dinh, T., Hu, W., Sikka, P., Corke, P., Overs, L., & Brosnan, S. Design and deployment of a remote robust sensor network: Experiences from an outdoor water quality monitoring network,” second IEEE workshop on practical issues in building sensor network applications (SenseApp 2007), 15–18th October 2007 Dublin, Ireland (to appear). Le Dinh, T., Hu, W., Sikka, P., Corke, P., Overs, L., & Brosnan, S. Design and deployment of a remote robust sensor network: Experiences from an outdoor water quality monitoring network,” second IEEE workshop on practical issues in building sensor network applications (SenseApp 2007), 15–18th October 2007 Dublin, Ireland (to appear).
8.
Zurück zum Zitat Lin, S., Costello, D., & Miller, M. (1984). Automatic-repeat-request error-control schemes. IEEE Communications Magazine, 22(12), 5–17.CrossRef Lin, S., Costello, D., & Miller, M. (1984). Automatic-repeat-request error-control schemes. IEEE Communications Magazine, 22(12), 5–17.CrossRef
9.
Zurück zum Zitat Liu, R. P., Zic, J., Collings, I. B., Dong, A. Y., & Jha, S. (2008). Efficient reliable data collection in wireless sensor networks. IEEE VTC2008-fall, Calgary, Canada, September. Liu, R. P., Zic, J., Collings, I. B., Dong, A. Y., & Jha, S. (2008). Efficient reliable data collection in wireless sensor networks. IEEE VTC2008-fall, Calgary, Canada, September.
10.
Zurück zum Zitat Liu, R. P., Rosberg, Z., Collings, I. B., Wilson, C., Dong, A. Y., & Jha, S. (2008). Overcoming radio link asymmetry in wireless sensor networks. IEEE PIMRC2008, Cannes, France, September. Liu, R. P., Rosberg, Z., Collings, I. B., Wilson, C., Dong, A. Y., & Jha, S. (2008). Overcoming radio link asymmetry in wireless sensor networks. IEEE PIMRC2008, Cannes, France, September.
11.
Zurück zum Zitat Pottie, G. J., & Kaiser, W. J. (2000). Wireless integrated netwrok sensors. Communications of the ACM, 43(5), 51–58.CrossRef Pottie, G. J., & Kaiser, W. J. (2000). Wireless integrated netwrok sensors. Communications of the ACM, 43(5), 51–58.CrossRef
12.
Zurück zum Zitat Rosberg, Z., & Side, M. (1990). Selective-Repeat ARQ: The joint distribution of the transmitter and the receiver resequencing buffer occupancies. IEEE Transactions on Communications 38(9), 1430–1438.CrossRef Rosberg, Z., & Side, M. (1990). Selective-Repeat ARQ: The joint distribution of the transmitter and the receiver resequencing buffer occupancies. IEEE Transactions on Communications 38(9), 1430–1438.CrossRef
14.
Zurück zum Zitat Rosberg, Z., Liu, R. P., Dong, A., Le Dinh, T., & Jha, S. (2008). ARQ with implicit and explicit ACKs in sensor networks. New Orleans: IEEE Globecom 2008. Rosberg, Z., Liu, R. P., Dong, A., Le Dinh, T., & Jha, S. (2008). ARQ with implicit and explicit ACKs in sensor networks. New Orleans: IEEE Globecom 2008.
15.
Zurück zum Zitat Stann, R., & Heidemann, J. (2003). RMST: reliable data transport in sensor networks. Proceedings of the first IEEE international workshop on sensor network protocols and applications, Anchorage, Alaska, pp. 102–112. Stann, R., & Heidemann, J. (2003). RMST: reliable data transport in sensor networks. Proceedings of the first IEEE international workshop on sensor network protocols and applications, Anchorage, Alaska, pp. 102–112.
16.
Zurück zum Zitat Szewczyk, R., Mainwaring, A., Polastre, J., Anderson, J., & Culler, D. (2004). An analysis of a large scale habitat monitoring application. In: Proceedings of the 2nd international conference on embedded networked sensor systems (SenSys04), pp. 214–226. ACM Press. Szewczyk, R., Mainwaring, A., Polastre, J., Anderson, J., & Culler, D. (2004). An analysis of a large scale habitat monitoring application. In: Proceedings of the 2nd international conference on embedded networked sensor systems (SenSys04), pp. 214–226. ACM Press.
17.
Zurück zum Zitat Tolle, G., Polastre, J., Szewczyk, R., Culler, D., Turner, N., Tu, K. Burgess, S., & Dawson, T. (2005) A macroscope in the redwoods. Proceedings of the 3rd international conference on embedded networked sensor systems (SenSys05), San Diego, California. Tolle, G., Polastre, J., Szewczyk, R., Culler, D., Turner, N., Tu, K. Burgess, S., & Dawson, T. (2005) A macroscope in the redwoods. Proceedings of the 3rd international conference on embedded networked sensor systems (SenSys05), San Diego, California.
18.
Zurück zum Zitat Wan, C.-Y., Campbell, A., & Krishnamerthy, L. (2002). PSFQ: A reliable transport protocol for wireless sensor networks. Proceedings of the first ACM international workshop on wireless sensor networks and applications, Atlanta, Georgia, pp. 1–11. Wan, C.-Y., Campbell, A., & Krishnamerthy, L. (2002). PSFQ: A reliable transport protocol for wireless sensor networks. Proceedings of the first ACM international workshop on wireless sensor networks and applications, Atlanta, Georgia, pp. 1–11.
19.
Zurück zum Zitat Wark, T., Crossman, C., Hu, W., Guo, Y., Valencia, P., Sikka, P., Corke, P., Lee, C., Henshall, J., Grady, J. O., Reed, M., & Fisher, A. (2007). The design and evaluation of a mobile sensor/actuator network for autonomous animal control. In: ACM/IEEE international conference on information processing in sensor networks (IPSN), pp. 206–215. Wark, T., Crossman, C., Hu, W., Guo, Y., Valencia, P., Sikka, P., Corke, P., Lee, C., Henshall, J., Grady, J. O., Reed, M., & Fisher, A. (2007). The design and evaluation of a mobile sensor/actuator network for autonomous animal control. In: ACM/IEEE international conference on information processing in sensor networks (IPSN), pp. 206–215.
20.
Zurück zum Zitat Werner-Allen, G., Lorincz, K., Johnson, J., Lees, J., & Welsh, M. (2006). Fidelity and yield in a volcano monitoring sensor network. Proceedings of the 7th USENIX symposium on operating systems design and implementation (OSDI 2006), Seattle, November. Werner-Allen, G., Lorincz, K., Johnson, J., Lees, J., & Welsh, M. (2006). Fidelity and yield in a volcano monitoring sensor network. Proceedings of the 7th USENIX symposium on operating systems design and implementation (OSDI 2006), Seattle, November.
21.
Zurück zum Zitat Woo, A., & Cullur, D. (2001) A transmission control scheme for media access in sensor networks. Proceeding of ACM MobiComm ’01, July. Woo, A., & Cullur, D. (2001) A transmission control scheme for media access in sensor networks. Proceeding of ACM MobiComm ’01, July.
22.
Zurück zum Zitat Woo, A., Tong, T., & Culler D. (2003) Taming the underlying challenges of reliable multihop routing in sensor networks. In: SenSys 03: Proceedings of the 1st international conference on embedded networked sensor systems, pp. 1427, ACM Press. Woo, A., Tong, T., & Culler D. (2003) Taming the underlying challenges of reliable multihop routing in sensor networks. In: SenSys 03: Proceedings of the 1st international conference on embedded networked sensor systems, pp. 1427, ACM Press.
23.
Zurück zum Zitat Yoshimoto, M., Takine, T., Takahashi, Y., & Hasegawa, T. (1993). Waiting time and queue length distributions for go-back-N and selective-repeat ARQ protocols. IEEE Transactions on Communications, 41(11), 1687–1693.CrossRef Yoshimoto, M., Takine, T., Takahashi, Y., & Hasegawa, T. (1993). Waiting time and queue length distributions for go-back-N and selective-repeat ARQ protocols. IEEE Transactions on Communications, 41(11), 1687–1693.CrossRef
Metadaten
Titel
Statistical reliability for energy efficient data transport in wireless sensor networks
verfasst von
Zvi Rosberg
Ren Ping Liu
Tuan Le Dinh
Yi Fei Dong
Sanjay Jha
Publikationsdatum
01.10.2010
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 7/2010
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-009-0235-5

Weitere Artikel der Ausgabe 7/2010

Wireless Networks 7/2010 Zur Ausgabe