KSII Transactions on Internet and Information Systems (TIIS)

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

DOI QR Code

An Energy Efficient Chain-based Routing Protocol for Wireless Sensor Networks

  • Sheikhpour, Razieh (Young Researchers and Elites Club, North Tehran Branch, Islamic Azad University) ;
  • Jabbehdari, Sam (Department of Computer Engineering, North Tehran Branch, Islamic Azad University)
  • Received : 2012.12.04
  • Accepted : 2013.05.18
  • Published : 2013.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

Energy constraint of wireless sensor networks makes energy saving and prolonging the network lifetime become the most important goals of routing protocols. In this paper, we propose an Energy Efficient Chain-based Routing Protocol (EECRP) for wireless sensor networks to minimize energy consumption and transmission delay. EECRP organizes sensor nodes into a set of horizontal chains and a vertical chain. Chain heads are elected based on the residual energy of nodes and distance from the header of upper level. In each horizontal chain, sensor nodes transmit their data to their own chain head based on chain routing mechanism. EECRP also adopts a chain-based data transmission mechanism for sending data packets from the chain heads to the base station. The simulation results show that EECRP outperforms LEACH, PEGASIS and ECCP in terms of network lifetime, energy consumption, number of data messages received at the base station, transmission delay and especially energy${\times}$delay metric.

Keywords

References

  1. N. Aslam, W. Phillips, W.Robertson and Sh. Sivakumar, "A multi-criterion optimization technique for energy efficient cluster formation in wireless sensor networks," Information Fusion, vol. 12, Issue 3, pp. 202-212, July, 2011. https://doi.org/10.1016/j.inffus.2009.12.005
  2. D. Tu, D. Zhang, M. Guo and Y. Shen, "Energy Efficient Transmission Distance Adjustment under Non-uniform Distributed Wireless Sensor Networks," in Proc. of Int. Conf. on Communications and Mobile Computing (CMC'2010), pp. 490-495, April 12-14, 2010.
  3. P.J. Chuang, Sh.H. Yang, and Ch.Sh. Lin, "Energy-Efficient Clustering in Wireless Sensor Networks," in Proc. of 9th Int. Conf. on Algorithms and Architectures for Parallel, ICA3PP 2009, vol. 5574, pp. 112-120, June 8-11, 2009.
  4. Y. Jin, L.Wang, Y. Kim and X.Yang, "EEMC: An energy-efficient multi-level clustering algorithm for large-scale wireless sensor networks," Computer Networks, vol. 52, Issue 3, pp. 542-562, 2008. https://doi.org/10.1016/j.comnet.2007.10.005
  5. P. Saini and A. K. Sharma, " Energy Efficient Scheme for Clustering Protocol Prolonging the Life Time of Heterogeneous Wireless Sensor Networks," International Journal of Computer Applications, vol. 6, no.2, pp. 30-36, September, 2010. https://doi.org/10.5120/1051-1366
  6. Y. Qian, J. Zhou, L. Qian, and K. Chen, "Prolonging the Lifetime of Wireless Sensor Network Via Multihop Clustering," in Proc. of 6th Int. Conf. on Next Generation Tele traffic and Wired/Wireless Advanced Networking, vol. 4003, pp. 118-129, May 29 - June 2, 2006.
  7. J. Jabari Lotf, M. Nozad Bonab and S. Khorsandi, "A Novel Cluster-based Routing Protocol with Extending Lifetime for Wireless Sensor Networks," in Proc. of 5th IFIP Int. Conf. on wireless and optical communications networks, pp. 1- 5, May 5-7, 2008.
  8. Yu. Chen, and Yi. Chen, "An Energy Efficient Clustering Algorithm Based on Residual Energy and Concentration Degree in Wireless Sensor Networks," in Proc. of the Second Symposium International Computer Science and Computational Technology (ISCSCT '09), pp. 306-309, December 26-28, 2009.
  9. F. Tang, M.Guo, M.Yanqin Yang, D. Zhang and Y. Wang, "Wireless Mesh Sensor Networks in Pervasive Environment: A Reliable Architecture and Routing Protocol," in Proc. of the 36th Int. Conf. on Parallel Processing Workshops (ICPPW'2007), pp. 72, September 10-14, 2007.
  10. D Zhang, Z. Yang, V. Raychoudhury, Z. Chen and J. Lloret, "An Energy-Efficient Routing Protocol Using Movement Trends in Vehicular Ad hoc Networks," The Computer Journal, published online: March 2013.
  11. W. Heinzelman, A. Chandrakasan and H. Balakrishnan, "Energy-efficient communication protocol for wireless microsensor networks," in Proc. of the 33rd Hawaii Int. Conf. on System Sciences (HICSS'00), January, 2000.
  12. W. Heinzelman, A. Chandrakasan and H. Balakrishnan, "An application-specific protocol architecture for wireless microsensor networks," IEEE Transactions on Wireless Communications, vol. 1, Issue 4 , pp. 660-670, 2002. https://doi.org/10.1109/TWC.2002.804190
  13. S. Lindsey and C. Raghavendra, "PEGASIS: power-efficient gathering in sensor information systems," in Proc. of IEEE Aerospace Conference, vol. 3, pp.1125-1130, March 9-16, 2002.
  14. A. Manjeshwar and D.P. Agrawal, "TEEN: a protocol for enhanced efficiency in wireless sensor networks," in Proc. of the 1st Int. Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing, pp. 2009-2015, April, 2001.
  15. A. Manjeshwar and D.P. Agrawal, "APTEEN: a hybrid protocol for efficient routing and comprehensive information retrieval in wireless sensor networks," in Proc. of the 16th Int. Parallel and Distributed Processing Symposium, pp. 195-202, April 15-19, 2002.
  16. Bajaber and I. Awan, "Energy efficient clustering protocol to enhance lifetime of wireless sensor network," Journal of Ambient Intelligence and Humanized Computing, vol. 1, no. 4, pp. 239-248, June, 2010. https://doi.org/10.1007/s12652-010-0019-x
  17. O. Younis and S. Fahmy, "HEED: A hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks," IEEE Transaction Mobile Computing, vol.3, Issue 4, pp.366-379, 2004. https://doi.org/10.1109/TMC.2004.41
  18. H.Y. Lee, K.O. Lee, H.L. Lee and A. Kusdaryono, "CBERP: Cluster Based Energy Efficient Routing Protocol for Wireless Sensor Network," in Proc. of the 12th Int. Conf. on Networking, VLSI and Signal Processing, pp. 24-28, February 20-22, 2010.
  19. F. Tang, I. You , S. Guo, M. Guo and Y. Ma, "A chain-cluster based routing algorithm for wireless sensor networks," Journal of Intelligent Manufacturing, vol. 23, Issue 4, pp. 1305-1313, August, 2012. https://doi.org/10.1007/s10845-010-0413-4
  20. B. Zarei, M. Zeynali and V. Majid Nezhad, "Novel Cluster Based Routing Protocol in Wireless Sensor Networks," IJCSI International Journal of Computer Science Issues, vol. 7, Issue 4, no. 1, pp. 32-36, July, 2010.
  21. R. Sheikhpour, S. Jabbehdari and A. khademzadeh, "A Cluster-Chain based Routing Protocol for Balancing Energy Consumption in Wireless Sensor Networks," International Journal of Multimedia and Ubiquitous Engineering, vol. 7, no. 2, pp. 1-16, April, 2012.
  22. R.Sheikhpour and S. Jabbehdari, "An Energy Efficient Cluster-Chain based Routing Protocol for Time Critical Applications in Wireless Sensor Networks," Indian Journal of Science and Technology, vol. 5, no. 5, pp. 2741-2749, May, 2012.
  23. M.J. Handy, M. Haase and D. Timmermann, "Low Energy Adaptive Clustering Hierarchy with Deterministic Cluster-Head Selection," in Proc. of 4th IEEE Int. workshop on Mobile and Wireless Communications Networks, pp. 368-372, September 9-11, 2002.
  24. S. Lindsey, C. Raghavendra and K. M. Sivalingam, "Data Gathering Algorithms in Sensor Networks Using Energy Metrics," IEEE Transaction on parallel and distributed systems, vol. 13, no.9, pp.924-935, September, 2002. https://doi.org/10.1109/TPDS.2002.1036066

Cited by

  1. Avoiding Energy Holes Problem using Load Balancing Approach in Wireless Sensor Network vol.8, pp.5, 2013, https://doi.org/10.3837/tiis.2014.05.007
  2. Degrees of Freedom of Y Channel with Single-Antenna Users: Transmission Scheme and Beamforming Optimization vol.8, pp.12, 2014, https://doi.org/10.3837/tiis.2014.12.004
  3. An Algorithm for Energy Efficient Cooperative Communication in Wireless Sensor Networks vol.10, pp.7, 2013, https://doi.org/10.3837/tiis.2016.07.012
  4. A Novel Random Scheduling Algorithm based on Subregions Coverage for SET K-Cover Problem in Wireless Sensor Networks vol.12, pp.6, 2013, https://doi.org/10.3837/tiis.2018.06.012