skip to main content
10.1145/1530748.1530786acmconferencesArticle/Chapter ViewAbstractPublication PagesmobihocConference Proceedingsconference-collections
research-article

A novel reliable and energy-saving forwarding technique for wireless sensor networks

Published:18 May 2009Publication History

ABSTRACT

The main aim of this paper is to generalize and improve a recently proposed forwarding technique based on the Chinese Remainder Theorem (CRT). The proposed technique outperforms more traditional approaches in terms of both energy efficiency and fair distribution of energy consumption, and requires very few changes to the commonly used forwarding schemes for its implementation. In particular, in this paper it is shown how to apply the CRT-based forwarding method on a realistic wireless network where unreliable erasure channels are considered together with topological changes. Furthermore, an analytical model for the novel forwarding technique has been derived and the trade-off between reliability and energy saving has been investigated.

References

  1. I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cayirci. A Surveyon Sensor Networks. IEEE Communications Magazine. Vol. 40, No. 8, pp. 102--114, August 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. G. Anastasi, M. Conti, M. Di Francesco, A. Passarella. How to Prolong the Lifetime of Wireless Sensor Network. Handbook of Mobile Ad Hoc and Pervasive Communications. Chapter 6 in Mobile Ad Hoc and Pervasive Communications, American Scientific Publishers, 2007.Google ScholarGoogle Scholar
  3. G. Campobello, A. Leonardi, S. Palazzo. On the Use of Chinese Remainder Theorem for Energy Saving in Wireless Sensor Networks. Proc. of IEEE International Conference on Communications (ICC 2008), Beijing, China, May 2008.Google ScholarGoogle ScholarCross RefCross Ref
  4. B. Deb, S. Bhatnagar, B. Nath. ReInForM: Reliable Information Forwarding using Multiple Paths in Sensor Networks. Proc. of 28th Annual IEEE Conference on Local Computer Networks (LCN 2003), Bonn, Germany, October 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. P. Djukic, S. Valaee. Minimum energy reliable ad hoc networks. Proc. of 22nd Biennial Symposium on Communications, Kingston, Ontario, Canada, June 2004.Google ScholarGoogle Scholar
  6. S. Dulman, T. Nieberg, J. Wu, P. Havinga. Trade-Off between Traffic Overhead and Reliability in Multipath Routing for Wireless Sensor Networks. Proc. of WCNC Conference, New Orleans, USA, March 2003.Google ScholarGoogle ScholarCross RefCross Ref
  7. E. Fasolo, M. Rossi, J. Widmer, M. Zorzi: In-Network Aggregation Techniques for Wireless Sensor Networks: A Survey. IEEE Wireless Communications, Vol.14, No. 2, pp. 70--87, April 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. A.M. Gittelsohn. An Occupancy Problem. The American Statistician, Vol. 23, No. 2, pp. 11--12, April 1969.Google ScholarGoogle Scholar
  9. D. Ganesan, R. Govindan, S. Shenker, D. Estrin. Highly Resilient, Energy Efficient Multipath Routing in Wireless Sensor Networks. Mobile Computing and Communications Review. Vol. 1, No. 2, 2002.Google ScholarGoogle Scholar
  10. J. Haapola, Z. Shelby, C. Pomalaza-Raez, P. Mahonen. Cross-Layer Energy Analysis of Multihop Wireless Sensor Networks. Proc. of the 2nd European Workshop on Wireless Sensor Networks (EWSN '05), Istanbul, Turkey, January 2005.Google ScholarGoogle Scholar
  11. J.-H. Hong, C.-H. Wu, C-W. Wu. RSA Cryptosystem Based on the Chinese Remainder Theorem. Proc. of Asia and South Pacific Design Automation Conference (ASP-DAC), Yokohama, Japan, January 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. A. Menezes, et al., Handbook of Applied Cryptography, CRC Press, Oct. 1996 Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. N. Shillingford, D. Salyers, C. Poellabauer, and A. Striegel. Energy- and Latency-Aware Routing in Multi-Homed Wireless Ad Hoc Networks, Proc. of the 4th Annual International Conference on Mobile and Ubiquitous Systems (Mobiquitous), Philadelphia, PA, August 2007.Google ScholarGoogle Scholar

Index Terms

  1. A novel reliable and energy-saving forwarding technique for wireless sensor networks

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Conferences
      MobiHoc '09: Proceedings of the tenth ACM international symposium on Mobile ad hoc networking and computing
      May 2009
      370 pages
      ISBN:9781605586243
      DOI:10.1145/1530748

      Copyright © 2009 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 18 May 2009

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article

      Acceptance Rates

      Overall Acceptance Rate296of1,843submissions,16%

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader