Skip to main content

Advertisement

SpringerLink
Log in

Energy Efficient Reliable Data Collection in Wireless Sensor Networks with Asymmetric Links

  • Published:
International Journal of Wireless Information Networks Aims and scope Submit manuscript

Abstract

Field measurements reveal that radio link asymmetry has a severe impact on reliable data delivery. We analyze the energy efficiencies of selected reliability schemes for asymmetric radio links using theoretical models. The analysis provides guidelines for retransmission control so as to balance between reliability and energy consumption. We also design two enhancements to the “implicit” ARQ scheme addressing the negative effects of asymmetric radio links. The energy efficiencies of these algorithms are explicitly derived using our theoretical model and validated by simulations and field trials. Based on the analysis of the two enhanced algorithms, we propose an improvement, referred to as Energy Efficient Reliable Data Collection (EERDC) that controls the retransmissions of the enhanced ARQ schemes. Simulations and field trials confirm our theoretical findings and demonstrate that our proposed EERDC algorithm alleviates the impact of link asymmetry and achieves energy savings.

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

Similar content being viewed by others

Notes

  1. We don’t distinguish data packet and acknowledgement packet in our analysis. In WSN applications, data packets are generally of small sizes, e.g. TinyOS [21] limits maximum data payload to 29 bytes. After taking into consideration the radio turn around time, preambles, and headers, the difference between data packet and acknowledgement becomes insignificant.

References

  1. D. Ganesan, A. Cerpa, W. Ye, Y. Yu, J. Zhao, and D. Estrin, Networking issues in wireless sensor networks, Journal of Parallel and Distributed Computing: Special Issues on Frontiers in Distributed Sensor Networks, Elsevier Publishers, July 2004.

  2. T. Le Dinh, W. Hu, P. Sikka, P. Corke, L. Overs, and S. Brosnan, 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), Dublin, Ireland, 15th–18th October 2007.

  3. T. Wark, C. Crossman, W. Hu, Y. Guo, P. Valencia, P. Sikka, P. Corke, C. Lee, J. Henshall, J. O. Grady, M. Reed, and A. Fisher, The design and evaluation of a mobile sensor/actuator network for autonomous animal control, ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN), pp. 206–215, 2007.

  4. D. Ganesan, B. Krishnamachari, A. Woo, D. Culler, D. Estrin, and S. Wicker, Complex behavior at scale: an experimental study of low-power wireless sensor networks, Technical Report UCLA CSD-TR 02-0013, Center for Embedded Networked Sensing, UCLA and Intel Research Lab, UCB, February 2002.

  5. J. Zhao and R. Govindan, Understanding packet delivery performance in dense wireless sensor networks, Proceedings of the 1st ACM Conference on Embedded Networked Sensor Systems (SenSys’03), Los Angeles, CA, USA, pp. 1–13, November 2003.

  6. G. Zhou, T. He, S. Krishnamurthy, and J. A. Stankovic, Impact of radio irregularity on wireless sensor networks, Proceedings of the International Conference on Mobile Systems, Applications and Services (Mobisys’04), Boston, MA, USA, pp. 125–138, 6–9 June 2004.

  7. K. Srinivasan, P. Dutta, A. Tavakoli, and P. Levis, Understanding the Causes of Packet Delivery Success and Failure in Dense Wireless Sensor Networks, Tech. Report SING-06-00, Stanford University, 2006.

  8. A. Woo, T. Tong, and D. Culler, Taming the underlying challenges of reliable multihop routing in sensor networks, Proceedings of the 1st ACM Conference on Embedded Networked Sensor Systems (SenSys’03), Los Angeles, CA, USA, pp. 14–27, November 2003.

  9. A. Cerpa, J. L. Wong, M. Potkonjak, and D. Estrin, Temporal properties of low power wireless links: modeling and implications on multi-hop routing, MobiHoc’05, Urbana-Champaign, Illinois, USA, pp. 414–425, May 2005.

  10. Q. Cao, T. He, L. Fang, T. Abdelzaher, J. Stankovic, and S. Son, Efficiency centric communication model for wireless sensor networks, Proceedings of INFOCOM ‘06, April 2006.

  11. S. Nath, P. B. Gibbons, S. Seshan, and Z. R. Anderson, Synopsis diffusion for robust aggregation in sensor networks, SenSys ’04, Baltimore, Maryland, USA, November, 2004.

  12. R. Stann and J. Heidemann, RMST: reliable data transport in sensor networks, 1st IEEE International Workshop on Sensor Net Protocols and Applications (SNPA), Anchorage, Alaska, May 2003.

  13. C.-Y. Wan, A. Campbell, and L. Krishnamerthy, PSFQ: a reliable transport protocol for wireless sensor networks, ACM WSNA ’02, Atlanta, September 2002.

  14. D. S. J. De Couto, D. Aguayo, J. Bicket, and R. Morris, A high-throughput path metric for multi-hop wireless routing, Proceedings of MOBICOM 2003, San Diego, 2003.

  15. A. Woo, T. Tong, and D. Culler, Taming the underlying challenges of reliable multihop routing in sensor networks. Proceedings of the First International Conference on Embedded Networked Sensor Systems (SenSys 2003), 2003.

  16. O. Akan and I. Akyildiz, Event-to-sink reliable transport in wireless sensor networks, IEEE/ACM Transactions on Networking, Vol. 13, No. 5, 2005.

  17. R. P. Liu, J. Zic, I. B. Collings, A. Y. Dong, and S. Jha, Efficient reliable data collection in wireless sensor networks, IEEE VTC2008-fall, Calgary, Canada, September 2008.

  18. R. P. Liu, Z. Rosberg, I. B. Collings, C. Wilson, A. Y. Dong, and S. Jha, Overcoming radio link asymmetry in wireless sensor networks, IEEE PIMRC2008, Cannes, France, September 2008.

  19. ns-2, http://www.isi.edu/nsnam/ns/.

  20. MICA2, http://www.xbow.com/.

  21. TinyOS, http://www.tinyos.net/.

  22. K. Srinivasan and P. Levis, RSSI is under appreciated, Proceedings of the Third Workshop on Embedded Networked Sensors (EmNets 2006), Boston, MA, May 2006.

  23. R. Bellman, Dynamic Programming, Courier Dover Publications, 2003.

Download references

Author information

Authors and Affiliations

  1. ICT Centre, CSIRO, Sydney, Australia

    Ren P. Liu, Zvi Rosberg, Iain B. Collings & Carol Wilson

  2. University of New South Wales, Sydney, Australia

    Alex Y. Dong & Sanjay Jha

Authors
  1. Ren P. Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zvi Rosberg
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Iain B. Collings
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Carol Wilson
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Alex Y. Dong
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Sanjay Jha
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ren P. Liu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Liu, R.P., Rosberg, Z., Collings, I.B. et al. Energy Efficient Reliable Data Collection in Wireless Sensor Networks with Asymmetric Links. Int J Wireless Inf Networks 16, 131–141 (2009). https://doi.org/10.1007/s10776-009-0103-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10776-009-0103-3

Keywords

Search

Navigation