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.
- 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 ScholarDigital Library
- 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 Scholar
- 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 ScholarCross Ref
- 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 ScholarDigital Library
- P. Djukic, S. Valaee. Minimum energy reliable ad hoc networks. Proc. of 22nd Biennial Symposium on Communications, Kingston, Ontario, Canada, June 2004.Google Scholar
- 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 ScholarCross Ref
- 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 ScholarDigital Library
- A.M. Gittelsohn. An Occupancy Problem. The American Statistician, Vol. 23, No. 2, pp. 11--12, April 1969.Google Scholar
- 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 Scholar
- 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 Scholar
- 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 ScholarDigital Library
- A. Menezes, et al., Handbook of Applied Cryptography, CRC Press, Oct. 1996 Google ScholarDigital Library
- 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 Scholar
Index Terms
- A novel reliable and energy-saving forwarding technique for wireless sensor networks
Recommendations
Improving energy saving and reliability in wireless sensor networks using a simple CRT-based packet-forwarding solution
This paper deals with a novel forwarding scheme for wireless sensor networks aimed at combining low computational complexity and high performance in terms of energy efficiency and reliability. The proposed approach relies on a packet-splitting algorithm ...
Energy-Efficient Reliable Routing Considering Residual Energy in Wireless Ad Hoc Networks
We propose two novel energy-aware routing algorithms for wireless ad hoc networks, called reliable minimum energy cost routing (RMECR) and reliable minimum energy routing (RMER). RMECR addresses three important requirements of ad hoc networks: energy-...
Energy-aware routing in wireless ad hoc and sensor networks
IWCMC '10: Proceedings of the 6th International Wireless Communications and Mobile Computing ConferenceIn this paper, we consider wireless ad hoc and sensor networks where energy matters. Our contribution deals with energy efficient routing. The idea consists in reducing the energy spent in the transmission of a packet from its source to its destination, ...
Comments