Probability and suboptimal distance based lifetime prolong algorithms for wireless sensor networks

ABSTRACT

In the wireless sensor networks, prolonging network lifetime is an important aim. Unbalanced energy consumption influences the network lifetime greatly. First this study proposes probability based energy balancing algorithms. A hybrid transmission mechanism is introduced. The sensor node forwards data either by one-hop direct transmission or by multiple small hops with the probability. This study focuses on a novel transmission probabilities finding algorithm, in which the transmission probabilities for each slice are obtained to even out the energy consumption efficiently. Then, a sub-optimal distance based energy optimization algorithm is proposed to optimize energy consumption. It optimizes the slice width and selects relays by sub-optimal distance near the optimum radio range, saves more energy and improves the network lifetime efficiently. Our claims are well supported by comparative simulations.

REFERENCES

• 1: I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci. A survey on sensor networks. IEEE Communications, 8, 102--114, 2002.
• 2: Omar Moussaoui , Mohamed Naïmi, A distributed energy aware routing protocol for wireless sensor networks, Proceedings of the 2nd ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks, October 10-13, 2005, Montreal, Quebec, Canada [doi>10.1145/1089803.1089964]
• 3: Mitali Singh , Viktor K. Prasanna, Energy-Optimal and Energy-Balanced Sorting in a Single-Hop Wireless Sensor Network, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, p.50, March 23-26, 2003
• 4: J. Y. Choi, H. S. Kiml, I. Baek, W. H. Kwon. Cell based Energy Density Aware Routing: a New Protocol for Improving the Lifetime of Wireless Sensor Networks. Computer Communications, 28(1):1293--13020, 2005.
• 5: I. Howitt, J. Wang. Energy Balanced Chain in Distributed Sensor Networks. Proceeding of the IEEE WCNC, pages 1721--1726, March 2004.
• 6: S. Olariu, I. Stojmenovic. Design guidelines for maximizing lifetime and avoiding energy holes in sensor networks with uniform distribution and uniform reporting. In: 25th Conference on Computer Communications (INFOCOM), IEEE Communications Society, IEEE Computer Society Press, Silver Spring, MD, April 2006.
• 7: X. B. Wu, G. H. Chen, S. K. Das. On the Energy Hole Problem of Nonuniform Node Distribution in Wireless Sensor Networks. Mobile Adhoc and Sensor Systems (MASS), IEEE International Conference, pages 180--187, 2006.
• 8: Olivier Powell , Pierre Leone , José Rolim, Energy optimal data propagation in wireless sensor networks, Journal of Parallel and Distributed Computing, v.67 n.3, p.302-317, March, 2007 [doi>10.1016/j.jpdc.2006.10.007]
• 9: Charilaos Efthymiou , Sotiris Nikoletseas , Jose Rolim, Energy balanced data propagation in wireless sensor networks, Wireless Networks, v.12 n.6, p.691-707, November 2006 [doi>10.1007/s11276-006-6529-y]
• 10: Q. Xue, A. Ganz. On the lifetime of large scale sensor networks. Computer Communications, 29(4): 502--510, 2006.
• 11: Wei Wang , Vikram Srinivasan , Kee-Chaing Chua, Using mobile relays to prolong the lifetime of wireless sensor networks, Proceedings of the 11th annual international conference on Mobile computing and networking, August 28-September 02, 2005, Cologne, Germany [doi>10.1145/1080829.1080858]
• 12: J. Luo, J. P. Hubaux. Joint mobility and routing for lifetime elongation in wireless sensor networks. INFOCOM, pages 1735--1746, 2005.
• 13: M. Ettus. System capacity, latency, and power consumption in Multi-hop routed SS--CDMA wireless networks. Proc. Radio and Wireless Conf, pages 55--58, Colorado Springs, August 1998.
• 14: A. Mahapatra, K. Anand, D. P.Agrawal. QoS and energy aware routing for real-time traffic. wireless sensor networks Computer Communications, 29:437--445, 2006.
• 15: Ya Xu , John Heidemann , Deborah Estrin, Geography-informed energy conservation for Ad Hoc routing, Proceedings of the 7th annual international conference on Mobile computing and networking, p.70-84, July 2001, Rome, Italy [doi>10.1145/381677.381685]
• 16: M. Zorzi, R. R. Rao. Geographic random forwarding (GeRaF) for ad hoc and sensor networks: multihop performance. IEEE Transactions on Mobile Computing, 2(4):337--348, 2003.
• 17: Q. Gao, K. J. Blow, D. J. Holding, et al. Radio range adjustment for energy efficient wireless sensor netWorks. Ad Hoc Networks, 4, 75--82, 2006.
• 18: J. Kuruvila, A. Nayak, I. Stojmenovic. Hop count optimal position-based packet routing algorithms for ad hoc wireless networks with a realistic physical layer. IEEE Journal on Selected Areas in Communications, 23(6): 1267--1275, 2005.
• 19: E. J. Riedy, R. Szewczyk. Power and control in networked sensors. http://today.cs.berkeley.edu/tos/.
• 20: Wendi Beth Heinzelman , Anantha P. Chandrakasan , Hari Balakrishnan, Application-specific protocol architectures for wireless networks, Massachusetts Institute of Technology, 2000
• 21: J. Deng, Y. S. Han, W. B. Heinzelman, et al. Balanced-energy sleep scheduling scheme for high density cluster-based sensor networks. Computer communications, 28, 1631--1642, 2005.
• 22: S. De, C. Qiao , D. A. Pados, et al. An integrated cross-layer study of wireless CDMA sensor networks, IEEE Journal on Selected Areas in Communications, 22(7):1271--1285, 2004.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols
          Subjects: Routing protocols

General Terms:
Algorithms, Design

Keywords:
energy balance, network lifetime, wireless sensor networks