ICTACT Journal on Communication Technology

Open Access Open Access  Restricted Access Subscription Access
Open Access Open Access Open Access  Restricted Access Restricted Access Subscription Access

Energy Balanced and Efficient Clustering Method for Wireless Sensor Networks


Affiliations
1 College of Information Science, Kim Il Sung University, Korea, Democratic People's Republic of
2 Institute of Information Science, Kim Il Sung University, Korea, Democratic People's Republic of
     

   Subscribe/Renew Journal


In this paper the energy balanced and efficient clustering method based on balance of energy consumption of nodes in WSN is proposed, which may be applied to any WSN. The almost static centralized protocol that differs from previous methods is proposed, the main feature of which is that the sinks transmit most of control message and process most of data. First, EBEC method is proposed, which optimizes by considering energy consumption on transmitting and receiving data, energy consumption on the reclustering and hot-spot problem that be optimized individually in previous works. In order to implement this method, VW BAK-C algorithm is used by introducing the concept of variable weighted Euclid distance to k-clustering algorithm. Second, the previous clustering methods are classified into random method and the method based on QoS according to the characteristic of cluster head rotation, and average of total energy consumption of nodes is analyzed mathematically. The proposed method is compared and analyzed. Third, the performance of the proposed method is evaluated by comparing with other clustering methods through simulation.

Keywords

WSN, EBEC, Clustering, QoS, Energy Consumption.
Subscription Login to verify subscription
User
Notifications
Font Size

  • Jun Zheng and Abbas Jamalipour, “Wireless Sensor Network”, John Wiley and Sons, 2007.

  • Jason Tillett, Raghuveer Rao, Ferat Sahin and T.M. Rao, “Particle Swarm Optimization for the Clustering of Wireless Sensors”, Proceedings of SPIE, Vol. 5, No. 100, pp. 73-83, 2003

  • Lorenzo A. Rossi and C.C. Jay Kuo, “Semi-Dynamic Approaches to Node Clustering for Sensor Networks”, Proceedings of Internet Quality of Service, Vol. 5245, pp. 54-65, 2003.

  • R. Purtoosi, H. Taheri, A. Mohammadi and F. Foroozan, “A Light-Weight Contention-based Clustering Algorithm for Wireless Ad Hoc Networks”, Proceedings of 4th International Conference on Computer and Information Technology, pp. 627-632, 2004.

  • Indranil Gupta, Denis Riordan and Srinivas Sampalli, “Cluster-Head Election using Fuzzy Logic for Wireless Sensor Networks”, Proceedings of 3rd Annual Communication Networks and Services Research Conference, pp. 255-260, 2005.

  • M. Yang, J. Wang, Z. Gao, Y. Jiang and Y. Kim, “Coordinated Robust Routing by Dual Cluster heads in Layered Wireless Sensor Networks”, Proceedings of 8th International Symposium on Parallel Architectures, Algorithms and Networks, pp. 366-372, 2005

  • Henoc Soude and Jean Mehat, “Energy Efficient Clustering Algorithm for Wireless Sensor Networks”, Proceedings of International Conference on Wireless and Mobile Communications, pp. 232-238, 2006.

  • Yaoyao Yin, Juwei Shi, Yinong Li and Ping Zhang “Cluster Head Selection using Analytical Hierarchy Process for Wireless Sensor Networks”, Proceedings of 17th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, 2006

  • Xiaobo Chen and Zhisheng Niu, “A Randomly Delayed Clustering Method for Wireless Sensor Networks”, Proceedings of IEEE Communications Society, pp. 3353-3358, 2006.

  • Weike Chen, Wenfeng Li, Heng Shou and Bing Yuan, “A QoS-based Adaptive Clustering Algorithm for Wireless Sensor Networks”, Proceedings of IEEE International Conference on Mechatronics and Automation, pp. 1947-1952, 2006.

  • Dawei Xia and Natalija Vlajic, “Near-Optimal Node Clustering in Wireless Sensor Networks for Environment Monitoring”, Proceedings of IEEE 21st International Conference on Advanced Information Networking and Applications, pp. 1825-1829, 2006.

  • L.M.C. Arboleda and N. Nasser, “Comparison of Clustering Algorithms and Protocols for Wireless Sensor Networks”, Proceedings of Canadian Conference on Electrical and Computer Engineering, pp. 1787-1792, 2006.

  • Wenfeng Li, Weike Chen and Xinzhu Ming, “A Local-centralized Adaptive Clustering Algorithm for Wireless Sensor Networks”, Proceedings of 15th International Conference on Computer Communications and Networks, pp. 149-154, 2006.

  • Hang Su and Xi Zhang, “Energy-Efficient Clustering System Model and Reconfiguration Schemes for Wireless Sensor Networks”, Proceedings of 40th Annual Conference on Information Sciences and Systems, pp. 99-104, 2006.

  • B. Huang, Fei Hao, Hui Zhu, Yuji Tanabe and B. Takaaki, “Low-Energy Static Clustering Scheme for Wireless Sensor Network”, Proceedings of 5th International Conference on ITS Telecommunications, pp. 925-930, 2006

  • Yiping Yang, Chuan Lai and Lin Wang, “An Energy-Efficient clustering Algorithm for Wireless Sensor Networks”, Proceedings of 10th International Conference on Control and Automation, pp. 875-879, 2013.

  • Adel Youssef, Mohamed Younis and Moustafa Youssef, “Distributed Formation of Overlapping Multi-hop Clusters in Wireless Sensor Networks”, Proceedings of IEEE Global Telecommunication Conferences, pp. 167-173, 2006.

  • Na Yao and Laurie Cuthbert, “Reducing Congestion over Hotspot Clusters in WCDMA Networks”, Proceedings of IEEE Wireless Communications and Networking Conference, pp. 3731-3735, 2007

  • Peter Hebden and Adrian R. Pearce, “Distributed Asynchronous Clustering for Self-Organisation of Wireless Sensor Networks”, Proceedings of 4th International Conference on Intelligent Sensing and Information Processing, pp. 37-42, 2006.

  • Yongxuan Lai, Xiaobo Fan, Chen Hong and Ting Xie, “Optimization Framework for Distributed Clustering Scheme in Wireless Sensor Networks”, Proceedings of 8th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, pp. 26-31, 2007.

  • Wei Zhou, Hui-Min Chen and Xue-Fan Zhang, “An Energy Efficient Strong Head Clustering Algorithm for Wireless Sensor Networks”, Proceedings of International Conference on Wireless Communications, Networking and Mobile Computing, pp. 2584-2587, 2007.

  • Jing Deng, Yunghsiang S. Han, Wendi B. Heinzelman and Pramod K. Varshney,“Balanced-Energy Sleep Scheduling Scheme for High Density Cluster-based Sensor Networks”, Computer Communications, Vol. 28, No. 14, pp. 1631-1642, 2005.

  • Xun Su, “A Combinatorial Algorithmic Approach to Energy-Efficient Information Collection in Wireless sensor Networks”, ACM Transactions on Sensor Networks, Vol. 3, No. 1, pp. 22-41, 2010.

  • Hu Xiangdong, “On-demand local cluster maintenance model and algorithm for Internet aware layer”, Journal of Software Chinese, Vol. 26, No. 8, pp. 2020-2040, 2015.

  • Sankalpa Gamwarige and Chulantha Kulasekere, “Optimization of Cluster Head Rotation in Energy Constrained Wireless Sensor Networks”, Proceedings of International Conference on Wireless and Optical Communications, Networking, pp. 342-346, 2007.

  • Rui Wang, Guozhi Liu and Cuie Zheng, “A Clustering Algorithm based on Virtual Area Partition for

  • Heterogeneous Wireless Sensor Networks”, Proceedings of IEEE International Conference on Mechatronics and Automation, pp. 372-376, 2007.

  • Changmin Duan and Hong Fan, “A Distributed Energy Balance Clustering Protocol for Heterogeneous Wireless Sensor Networks”, Proceedings of International Conference on Wireless and Optical Communications, Networking and Mobile Computing, pp. 2469-2473, 2007.

  • Jing Deng, Yunghsiang S. Han, Wendi B. Heinzelman and Pramod K. Varshney, “Balanced-Energy Sleep Scheduling Scheme for High Density Cluster-based Sensor Networks”, Computer Communications, Vol. 28, No. 14, pp. 1631-1642, 2005.

  • Jaime Lloret, Miguel Garcia, Diana Bri and Juan R. Diaz, “A Cluster-Based Architecture to Structure the Topology of Parallel Wireless Sensor Networks”, Sensors, Vol. 9, No. 12, pp. 10513-10544, 2009.

  • Yongxuan Lai, Xiaobo Fan, Hong Chen and Tingt Xie, “Optimization Framework for Distributed Clustering Scheme in Wireless Sensor Networks”, Proceedings of 8th International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, pp. 26-31, 2007.

  • M. Dhanaraj and C.S.R. Murthy, “On Achieving Maximum Network Lifetime through Optimal Placement of Cluster-heads in Wireless Sensor”, Proceedings of IEEE International Conference on Communications, pp. 3142-3147, 2007.

  • Dali Wei and H. Anthony Chan, “Clustering Algorithm to Balance and to Reduce Power Consumptions for Homogeneous Sensor Networks”, Proceedings of International Conference on Wireless and Optical Communications, Networking and Mobile Computing, pp. 2723-2726, 2007.

  • Soheil Ghiasi, Ankur Srivastava, Xiaojian Yang and Majid Sarrafzadeh, “Optimal Energy Aware Clustering in Sensor Networks”, Sensors, Vol. 2, pp. 258-269, 2002.

  • Y. Wu, Z. Chen, Q. Jing and Y.C. Wang, “LENO: Least Rotation Near-Optimal Cluster Head Rotation Strategy in Wireless Sensor Networks”, Proceedings of 21st International Conference on Advanced Networking and Applications, pp. 107-113, 2007

  • Wei Zhou, Hui-Min Chen and Xue-Fan Zhang, “An Energy Efficient Strong Head Clustering Algorithm for Wireless Sensor Networks”, Proceedings of International Conference on Wireless and Optical Communications, Networking and Mobile Computing, pp. 2584-2587, 2007.


Abstract Views: 261

PDF Views: 3




  • Energy Balanced and Efficient Clustering Method for Wireless Sensor Networks

Abstract Views: 261  |  PDF Views: 3

Authors

Yong Chan Lee
College of Information Science, Kim Il Sung University, Korea, Democratic People's Republic of
Yong Hak Sin
Institute of Information Science, Kim Il Sung University, Korea, Democratic People's Republic of
Won Chol Jang
College of Information Science, Kim Il Sung University, Korea, Democratic People's Republic of
Un Kyong Choe
Institute of Information Science, Kim Il Sung University, Korea, Democratic People's Republic of

Abstract


In this paper the energy balanced and efficient clustering method based on balance of energy consumption of nodes in WSN is proposed, which may be applied to any WSN. The almost static centralized protocol that differs from previous methods is proposed, the main feature of which is that the sinks transmit most of control message and process most of data. First, EBEC method is proposed, which optimizes by considering energy consumption on transmitting and receiving data, energy consumption on the reclustering and hot-spot problem that be optimized individually in previous works. In order to implement this method, VW BAK-C algorithm is used by introducing the concept of variable weighted Euclid distance to k-clustering algorithm. Second, the previous clustering methods are classified into random method and the method based on QoS according to the characteristic of cluster head rotation, and average of total energy consumption of nodes is analyzed mathematically. The proposed method is compared and analyzed. Third, the performance of the proposed method is evaluated by comparing with other clustering methods through simulation.

Keywords


WSN, EBEC, Clustering, QoS, Energy Consumption.

References