KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

Optimized Energy Cluster Routing for Energy Balanced Consumption in Low-cost Sensor Network

  • Han, Dae-Man (Green Home Energy Research Center, Kongju National University) ;
  • Koo, Yong-Wan (Department of Computer Science, University of Suwon) ;
  • Lim, Jae-Hyun (Department of Computer Engineering, Kongju National University)
  • Received : 2010.07.02
  • Accepted : 2010.09.16
  • Published : 2010.12.23
Download PDF
⟨ Previous Next ⟩

Abstract

Energy balanced consumption routing is based on assumption that the nodes consume energy both in transmitting and receiving. Lopsided energy consumption is an intrinsic problem in low-cost sensor networks characterized by multihop routing and in many traffic overhead pattern networks, and this irregular energy dissipation can significantly reduce network lifetime. In this paper, we study the problem of maximizing network lifetime through balancing energy consumption for uniformly deployed low-cost sensor networks. We formulate the energy consumption balancing problem as an optimal balancing data transmitting problem by combining the ideas of corona cluster based network division and optimized transmitting state routing strategy together with data transmission. We propose a localized cluster based routing scheme that guarantees balanced energy consumption among clusters within each corona. We develop a new energy cluster based routing protocol called "OECR". We design an offline centralized algorithm with time complexity O (log n) (n is the number of clusters) to solve the transmitting data distribution problem aimed at energy balancing consumption among nodes in different cluster. An approach for computing the optimal number of clusters to maximize the network lifetime is also presented. Based on the mathematical model, an optimized energy cluster routing (OECR) is designed and the solution for extending OEDR to low-cost sensor networks is also presented. Simulation results demonstrate that the proposed routing scheme significantly outperforms conventional energy routing schemes in terms of network lifetime.

Keywords

References

  1. Liu An-Feng, Wu Xian-You and Gui Wei-Hua, "Research on Energy Hole Problem for Wireless Sensor Networks Based on Alternation between Dormancy and Work," in Proc. of the 9th International Conf. for Young Computer Scientists, pp. 475-480, 2008.
  2. Haibo. Zhang and Hong. Shen, "Balancing Energy Consumption to Maximize Network Lifetime in Data-Gathering Sensor Networks," IEEE Transaction on Parallel and Distributed systems, vol. 20, no. 10, pp. 1526-1539, Oct 2009.
  3. C. Li, M. Ye, G. Chen and J. Wu, "EECS: An Energy Efficient Clustering Scheme in Wireless Sensor Networks," in Proc. of 24th IEEE International Performance Computing and Comm. Conf. (IPCCC '05), pp. 535-540, 2005.
  4. S. Soro and W.B. Heinzelman, "Prolonging the Lifetime ofWireless Sensor Networks via Unequal Clustering," in Proc. of IEEE International Parallel and Distributed Processing Symp. (IPDPS '05), pp. 236-240, 2005.
  5. S. Olariu and I. Stojmenovic, "Design Guidelines for Maximizing Lifetime and Avoiding Energy Holes in Sensor Networks with Uniform Distribution and Uniform Reporting," in Proc. of IEEE INFOCOM, pp. 1-12, 2006.
  6. Zabin. F, Misra. S, Woungang and I, Rashvand. H,F. Ma, N.-W, Ahsan Ali, M, "REEP: data-centric, energy-efficient and reliable routing protocol for wireless sensor networks," IET Communications, vol. 2 , no 8, pp. 995-1008, 2008. https://doi.org/10.1049/iet-com:20070424
  7. C. Efthymiou, S. Nikoletseas and J. Rolim, "Energy Balanced Data Propagation in Wireless Sensor Networks," in Proc. of 18th Int'l Parallel and Distributed Processing Symp. (IPDPS '04), pp. 225-229, 2004.
  8. H. Zhang, H. Shen and Y. Tan, "Optimal Energy Balanced Data Gathering in Wireless Sensor Networks," in Proc. of 21st International Parallel and Distributed Processing Symp (IPDPS '07), pp. 1-10, 2007.
  9. Fan. Xiangning and Song. Yulin, "Improvement on LEACH Protocol of Wireless Sensor Network," in Proc. of the International Conf. on Sensor Technologies and Applications, pp. 260-264, 2007.
  10. Hu. Junping, Jin. Yuhui and Dou. Liang, "A Time-based Cluster-Head Selection Algorithm for LEACH," in Proc. of the ISCC 2008. IEEE Symposium on Computers and Communications, pp. 1172- 1176, 2008.
  11. Javed. S, Furqan-ul-Islam and Pirzada, A.A, "Performance analysis of OLSR protocol in a Mobile Ad hoc wireless Network," in Proc. of the 2nd International Conf. on Computer, Control and Communication, pp. 1-5, 2009.
  12. Ratnaraj. S, Jagannathan. S and Rao. V, "OEDSR: Optimized Energy-Delay Sub-network Routing in Wireless Sensor Network," in Proc. of the 2006 IEEE International Conf. on Networking, Sensing and Control, pp. 330-335, 2006.
  13. A. Jarry, P. Leone, O. Powell and J. Rolim, "An Optimal Data Propagation Algorithm for Maximizing the Lifespan of Sensor Networks," in Proc. of Distributed Computing in Sensor Systems (DCOSS '06), pp. 405-421, 2006.
  14. Erdun. Z, Yao. Juan, Tang. Peihe and Liu. Hao, "An Energy-Balanced Data Transmission Scheme for Clustered Wireless Sensor Networks," in Proc. of the 5th International Conf. on Wireless Communications, Networking and Mobile Computing, pp. 1-4, 2009.
  15. W.B. Heinzelman, A.P. Chandrakasan and H. Balakrishnan, "An Application-Specific Protocol Architecture for Wireless Microsensor Networks," IEEE Transactions on Wireless Communications, vol. 1, no. 4, pp. 660-670, 2002. https://doi.org/10.1109/TWC.2002.804190
  16. W. Guo, Z. Liu and G. Wu, "An Energy-Balanced Data Transmission Scheme for Clustered Wireless Sensor Networks," in Proc. of First International Conf. Embedded Networked Sensor Systems (SenSys '03), pp. 300-301, 2003.
  17. O. Powell, P. Leone and J. Rolim, "Energy Optimal Data Propagation in Wireless Sensor Networks," J. Parallel and Distributed Computing, vol. 67, no. 3, pp. 02-317, 2007.
  18. D.S. Coming and O.G. Staadt, "Velocity-Aligned Discrete Oriented Polytopes for Dynamic Collision Detection," IEEE Transactions on Visualization and Computer Graphics, vol. 14, no. 1, pp. 1-12, Jan/Feb 2008 https://doi.org/10.1109/TVCG.2007.70405
  19. IEEE 2006 Wireless MAC and PHY specification for low rate WPAN, IEEE Std 802.15.4-2006 (Revision of IEEE Std 802.15.4-2003), IEEE, New York, NY, 2006.