Journal of information and communication convergence engineering

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지
DOI QR코드

DOI QR Code

An Energy Efficient Cluster Formation and Maintenance Scheme for Wireless Sensor Networks

  • Hosen, A.S.M. Sanwar (Division of Electronics and Information Engineering, Chonbuk National University) ;
  • Kim, Seung-Hae (Division of Supercomputing Center, KISTI) ;
  • Cho, Gi-Hwan (Division of Computer Science and Engineering, Chonbuk National University)
  • Received : 2012.04.10
  • Accepted : 2012.06.12
  • Published : 2012.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

Nowadays, wireless sensor networks (WSNs) comprise a tremendously growing infrastructure for monitoring the physical or environmental conditions of objects. WSNs pose challenges to mitigating energy dissipation by constructing a reliable and energy saving network. In this paper, we propose a novel network construction and routing method by defining three different duties for sensor nodes, that is, node gateways, cluster heads, and cluster members, and then by applying a hierarchical structure from the sink to the normal sensing nodes. This method provides an efficient rationale to support the maximum coverage, to recover missing data with node mobility, and to reduce overall energy dissipation. All this should lengthen the lifetime of the network significantly.

Keywords

References

  1. H. Luo, Y. Liu, and S. K. Das, "Routing correlated data in wireless sensor networks: a survey," IEEE Network, vol. 21, no. 6, pp. 40-47, 2007. https://doi.org/10.1109/MNET.2007.4395109
  2. Y. Chen and K. Lee, "A routing protocol based on contextawareness for energy conserving in MANETs," International Journal of Maritime Information and Communication Sciences, vol. 5, no. 2, pp. 104-108, 2007.
  3. O. Younis, M. Krunz, and S. Ramasubramanian, "Node clustering in wireless sensor networks: recent developments and deployment challenges," IEEE Network, vol. 20, no. 3, pp. 20-25, 2006. https://doi.org/10.1109/MNET.2006.1637928
  4. C. Hur and H. Kim, "Environmental monitoring system for base station with sensor node networks," International Journal of Maritime Information and Communication Sciences, vol. 7, no. 3, pp. 258-262, 2009.
  5. C. E. Perkins and P. Bhagwat, "Highly dynamic destinationsequenced distance-vector routing (DSDV) for mobile computers," Proceedings of the Conference on Communications Architectures, Protocols and Applications, London, UK, pp. 234-244, 1994.
  6. D. B. Johnson and D. A. Maltz, "Dynamic source routing in ad hoc wireless networks," in Mobile Computing, Boston: Kluwer Academic Publishers, pp. 153-181, 1996.
  7. C. E. Perkins and E. M. Royer, "Ad-hoc on-demand distance vector routing," Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, New Orleans, LA, pp. 90-100, 1999.
  8. W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy-efficient communication protocol for wireless microsensor networks," Proceedings of the 33rd Annual International Conference on System Sciences, Maui, HI, 2000.
  9. S. Lindsey and C. S. Raghavendra, "PEGASIS: Power-efficient gathering in sensor information systems," Proceedings of IEEE Aerospace Conference, Big Sky, MT, pp. 1225-1130, 2002.
  10. C. K. Liang and J. D. Lin, "Distributed landmark election and routing protocol for grid-based wireless sensor networks," Proceedings of International Symposium on Parallel and Distributed Processing with Applications, Taipei, Taiwan, pp. 187- 191, 2010.
  11. H. K. D. Sarma, A. Kar, and R. Mall, "Energy efficient routing protocol for wireless sensor networks with node and sink mobility," Proceedings of IEEE Sensors Applications Symposium, San Antonio, TX, pp. 239-243, 2011.
  12. Information Sciences Institute. The network simulator (ns-2) [Internet]. Available: http://www.isi.edu/nsnam/ns/.
  13. S. A. B. Awwad, C. K. Ng, N. K. Noordin, and M. F. A. Rasid, "Cluster based routing protocol for mobile nodes in wireless sensor network," Proceedings of International Symposium on Collaborative Technologies and Systems, Baltimore, MD, pp. 233- 241, 2009.

Cited by

  1. Energy conserving routing algorithm based on the direction for Mobile Ad-hoc network vol.17, pp.11, 2013, https://doi.org/10.6109/jkiice.2013.17.11.2699
  2. A Low-Delay MAC(LD-MAC) protocol in Multi-Hop Wireless Sensor Networks vol.18, pp.2, 2014, https://doi.org/10.6109/jkiice.2014.18.2.452
  3. A Clustering Algorithm Based on Mobility Properties in Mobile Ad Hoc Networks vol.11, pp.6, 2015, https://doi.org/10.1155/2015/567269
  4. A clustering algorithm based on dynamic properties in Mobile Ad-hoc network vol.19, pp.3, 2015, https://doi.org/10.6109/jkiice.2015.19.3.715
  5. Dynamic cluster heads selection and data aggregation for efficient target monitoring and tracking in wireless sensor networks vol.14, pp.6, 2012, https://doi.org/10.1177/1550147718783179