Username   Password       Forgot your password?  Forgot your username? 


Improved Clustering Optimization Algorithm for Wireless Sensor Network Energy Balance

Volume 15, Number 5, May 2019, pp. 1445-1452
DOI: 10.23940/ijpe.19.05.p21.14451452

Jinyu Li and Jun Li

School of Electronic and Information Engineering, Lanzhou Jiaotong University, Lanzhou, 730070, China

(Submitted on December 18, 2018; Revised on January 12, 2019; Accepted on February 16, 2019)


To get over the limited energy of nodes and unbalanced energy consumption in wireless sensor networks (WSN), this paper puts forward a WSN clustering routing algorithm based on weight function timing. The algorithm was applied to build the weight function between node aggregation degree and residual energy. Then, the weight function was based on producing the timing time for all nodes. Both the iteration number and the energy consumption were reduced in cluster head selection. At the same time, the node energy consumption rate and the distance from the node to the sink node were taken into consideration. Next, the reasonable cluster head was chosen according to each node's weight function value and the timing time. In the periodic clustering process, the proposed algorithm removes the aggregation degree exchange between the nodes, thus reducing the network traffic and lowering the network energy consumption. Simulation results show that the algorithm achieves excellent cluster convergence and stable cluster size.

References: 26

    1. K. Akkaya and M. A. Younis, “Survey of Routing Protocols for Wireless Sensor Networks,” Ad Hoc Networks, Vol. 3, No. 3, pp. 325-349, 2005
    2. P. K. Batra and K. Kant, “LEACH-MAC: A New Cluster Head Selection Algorithm for Wireless Sensor Networks,” Wireless Networks, Vol. 22, No. 1, pp. 49-60, 2016
    3. C. Boler and S. Yenduri, “Resilient Multi Sink Networks using Simplistic Hop based Routing,” in Proceedings of 11th International Conference on Information Technology: New Generations (ITNG), pp. 192-195, 2014
    4. L. M. Borges, A. S. Lebres, and F. J. Velez, “Survey on the Characterization and Classification of Wireless Sensor Networks Applications,” IEEE Communications Surveys & Tutorials, Vol. 16, No. 4, pp. 1860-1890, 2014
    5. S. Cho, K. H. La, and B. Shrestha, “An Energy-Efficient Cluster- based Routing in Wireless Sensor Networks,” Communication and Networking, pp. 57-64, 2011
    6. W. B. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan, “An Application Specific Protocol Architecture for Wireless Micro Sensor Networks,” IEEE Transactions on Wireless Communication, Vol. 1, No. 4, pp. 660-670, 2002
    7. S. Hu, J. Han, and X. Wei, “A Multi-Hop Heterogeneous Cluster-based Optimization Algorithm for Wireless Sensor Networks,” Wireless Networks, Vol. 21, No. 1, pp. 57-65, 2014
    8. O. Iova, F. Theoleyre, and T. Noel, “Using Multiparent Routing in RPL to Increase the Stability and the Lifetime of the Network,” Ad Hoc Networks, Vol. 29, pp. 45-62, 2015
    9. J. H. Jeon, H. J. Byun, and J. T. Lim, “Joint Contention and Sleep Control for Lifetime Maximization in Wireless Sensor Networks,” IEEE Communications Letters, Vol. 17, No. 2, pp. 269-272, 2013
    10. D. Kumar, T. C. Aseri, and R. B. Patel, “EEHC: Energy Efficient Heterogeneous Clustered Scheme for Wireless Sensor Networks,” Computer Communications, Vol. 32, No. 4, pp. 662-667, 2009
    11. J. S. Leu, T. H. Chiang, and M. C. Yu, “Energy Efficient Clustering Scheme for Prolonging the Lifetime of Wireless Sensor Network with Isolated Nodes,” IEEE Communications Letters, Vol. 19, No. 2, pp. 259-262, 2015
    12. H. Lin and H. Uster, “Exact and Heuristic Algorithms for Data Gathering Cluster-based Wireless Sensor Network Design Problem,” IEEE/ACM Transactions on Networking, Vol. 22, No. 3, pp. 903-916, 2014
    13. Y. H. Liu, Y. F. Zhao, and K. H. Xu, “Improvement of Leach in Wireless Sensor Networks,” Computer Engineering and Applications, Vol. 46, No. 17, pp. 117-120, 2010
    14. A. S. K. Mammu, A. Sharma, and U. Hernandez-Jayo, “A Novel Cluster-based Energy Efficient Routing in Wireless Sensor Networks,” in Proceedings of IEEE 27th International Conference on Advanced Information Networking and Applications (AINA), pp. 41-47, 2013
    15. S. Ping, “Delay Measurement Time Synchronization for Wireless Sensor Networks,” Intel Research Center, 2013
    16. W. R. Shi, D. Bai, and P. Gao, “Cluster Head Range Adaptive Adjustment Clustering Rounding Protect for Wireless Sensor Networks,” Chinese Journal of Scientific Instrument, Vol. 33, No. 8, pp. 1779-1785, 2012
    17. Y. Lin, Y. Li, and X. Yin, “Multisensor Fault Diagnosis Modeling based on the Evidence Theory,” IEEE Transactions on Reliability, Vol. 99, pp. 1-9, 2018
    18. C. Shi, Z. Dou, and Y. Lin, “Dynamic Threshold-Setting for RF-Powered Cognitive Radio Networks in Non-Gaussian Noise,” Physical Communication, Vol. 27, pp. 99-105, April 2018
    19. J. Sun, W. Wang, and L. Kou, “A Data Authentication Scheme for UAV Ad Hoc Network Communication,” Journal of Supercomputing, Vol. 10, No. 8, pp. 1-16, 2017
    20. Y. Lin, C. Wang, and J. X. Wang, “A Novel Dynamic Spectrum Access Framework based on Reinforcement Learning for Cognitive Radio Sensor Networks,” Sensors, Vol. 16, No. 10, pp. 1-22, 2016
    21. A. K. Singh and N. Purohit, “An Optimized Fuzzy Clustering for Wireless Sensor Networks,” International Journal of Electronics, Vol. 101, No. 8, pp. 1027-1041, 2014
    22. H. Taheri, P. Neamatollahi, and M. Naghibzadeh, “Improving on HEED Protocol of Wireless Sensor Networks using Nonprobabilistic Approach and Fuzzy Logic (HEED-NPF),” in Proceedings of the 5th International Symposium on Telecommunications (IST), pp. 193-198, 2012
    23. Y. K. Tamandani and M. U. Bokhari, “SEPFL Routing Protocol based on Fuzzy Logic Control to Extend the Lifetime and Throughput of the Wireless Sensor Network,” Wireless Networks, Vol. 22, No. 2, pp. 647-653, 2016
    24. F. Tang, I. You, and S. Guo, “A Chain- Cluster based Routing Algorithm for Wireless Sensor Networks,” Journal of Intelligent Manufacturing, Vol. 23, No. 4, pp. 1305-1313, 2012
    25. J. Wu, L. Zhang, and Y. Bai, “Cluster-based Consensus Time Synchronization for Wireless Sensor Networks,” IEEE Sensors Journal, Vol. 15, No. 3, pp. 1404-1413, 2015
    26. J. Yang, D. Y. Zhang, and Y. Y. Zhang, “Cluster-based Data Aggregation and Transmission Protocol for Wireless Sensor Networks,” Journal of Software, Vol. 21, No. 5, pp. 1127-1137, 2010


    Please note : You will need Adobe Acrobat viewer to view the full articles.Get Free Adobe Reader

    This site uses encryption for transmitting your passwords.