Skip to main content
SpringerLink
Log in

Retransmission or redundancy: Transmission reliability study in wireless sensor networks

  • Research Paper
  • Published:
Science China Information Sciences Aims and scope Submit manuscript

Abstract

As an application-driven network, wireless sensor network generally requires data reliability to maintain detection and response capabilities. Although two approaches, namely, retransmission and redundancy, have been proposed to enhance data reliability, the theoretical work is required to evaluate their impact on transmission reliability and energy efficiency. In this paper, we offer a comprehensive theoretical study on packet arrival probability and average energy consumption for both approaches. Our analysis and simulations indicate that when loss probabilities remain low or moderate, erasure coding, a typical redundancy-based scheme, is more energy efficient than retransmission. We also demonstrate that the resistance capability of erasure coding against packet loss weakens as the hop number increases, which motivates us to propose two improved mechanism based on the idea of the loss detection and the loss recovery. Finally, the simulation results carried out using TOSSIM verify the performance of different mechanisms both in the chain topology and the tree topology.

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

Similar content being viewed by others

References

  1. Zhao J, Govindan R. Understanding packet delivery performance in dense wireless sensor networks. In: Proceedings of the 1st International conference on Embedded Networked Sensor Systems, Los Angeles, 2003. 1–13

  2. Balakrishnan H, Padmanabhan V, Seshan S, et al. A comparison of mechanisms for improving TCP performance over wireless links. IEEE/ACM Trans Networking, 1997, 5: 756–769

    Article  Google Scholar 

  3. Wang C, Sohraby K, Li B, et al. A survey of transport protocols for wireless sensor networks. IEEE Network, 2006, 20: 34–40

    Article  Google Scholar 

  4. Stann F, Heidemann J. RMST: Reliable data transport in sensor networks. In: Proceedings of the 1st IEEE International Workshop on Sensor Network Protocols and Applications, Anchorage, 2003. 102–112

  5. Wan C Y, Campbell A T, Krishnamurthy L. PSFQ: A reliable transport protocol for wireless sensor networks. In: Proceedings of the First ACM International Workshop on Wireless Sensor Networks and Applications, Atlanta, 2002. 1–11

  6. Kim S, Fonseca R, Culler D. Reliable transfer on wireless sensor networks. In: The 1st Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, Santa Clara, 2004. 449–459

  7. Kumar R, Paul A, Ramachandran U, et al. On Improving wireless broadcast reliability of sensor networks using erasure codes. In: Proceeding of Second International Conference on Mobile Ad-hoc and Sensor Networks, Hong Kong, 2006. 155–170

  8. Shih E, Calhoun B H, Cho S H, et al. Energy-efficient link layer for wireless microsensor networks. In: Proceedings IEEE Computer Society Workshop on VLSI, Orlando, 2001. 16–21

  9. Xu Y, Lee W, Xu J. Analysis of a loss-resilient proactive data transmission protocol in wireless sensor networks. In: 26th IEEE International Conference on Computer Communications IEEE INFOCOM, Anchorage, 2007. 1712–1720

  10. IEEE. IEEE Standard 802. 15. 4 TM. IEEE Press: New York. 2003

    Google Scholar 

  11. Ye W, Heidemann J, Estrin D. An energy-efficient MAC protocol for wireless sensor networks. In: Proceedings of 21st Annual Joint Conference of the IEEE Computer and Communications Societies IEEE INFOCOM, New York, 2002. 1567–1576

  12. Rangwala S, Gummadi R, Govindan R. et al. Interference-aware fair rate control in wireless sensor networks. In: Proceedings of the ACM SIGCOMM Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, Pisa, 2006. 63–74

  13. Luo J, Jiang L G, He C. An analytical model for SMAC protocol in multi-hop wireless sensor networks. Sci China Inf Sci, 2010, 53: 2323–2331

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Technology, Tsinghua University, Beijing, 100084, China

    Hao Wen, Chuang Lin, FengYuan Ren, Jia Zhou & XiaoMeng Huang

  2. Department of Computer Science, Cornell University, Upson Hall, NY, 4161, USA

    Yao Yue

Authors
  1. Hao Wen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chuang Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. FengYuan Ren
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jia Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Yao Yue
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. XiaoMeng Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chuang Lin.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wen, H., Lin, C., Ren, F. et al. Retransmission or redundancy: Transmission reliability study in wireless sensor networks. Sci. China Inf. Sci. 55, 737–746 (2012). https://doi.org/10.1007/s11432-011-4358-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11432-011-4358-9

Keywords

Search

Navigation