Browse > Article
http://dx.doi.org/10.6109/jicce.2012.10.3.276

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)
Publication Information
Journal of information and communication convergence engineering / v.10, no.3, 2012 , pp. 276-283 More about this Journal
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
Wireless sensor networks; Routing; Clustering; Energy efficiency;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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.
2 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.
3 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.
4 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.
5 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.
6 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.
7 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.
8 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.
9 Information Sciences Institute. The network simulator (ns-2) [Internet]. Available: http://www.isi.edu/nsnam/ns/.
10 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.
11 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.   DOI   ScienceOn
12 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.   DOI   ScienceOn
13 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.