Your browser does not support JavaScript!
http://iet.metastore.ingenta.com
1887

access icon free Energy efficient clustering protocol based on K-means (EECPK-means)-midpoint algorithm for enhanced network lifetime in wireless sensor network

Wireless sensor networks (WSNs) consist of an enormous number of tiny sensor nodes deployed in huge numbers which are able to sense, process and transmit environmental information to the base station (BS) for a variety of applications. Energy efficiency is one of the primary concerns for maintaining WSN in operation. In this study, an energy efficient clustering protocol based on K-means algorithm named EECPK-means has been proposed for WSN where midpoint algorithm is used to improve initial centroid selection procedure. The proposed approach produces balanced clusters to ultimately balance the load of cluster heads (CHs) and prolong the network lifetime. It considers residual energy as the parameter in addition to Euclidean distance used in basic K-means algorithm for appropriate CH selection. Multi-hop communication from CH nodes to BS takes place depending on their distances from BS. Simulation result shows that the proposed approach outperforms LEACH-B, balanced parallel K-means (BPK-means), Park's approach and Mk-means with respect to network lifetime and energy efficiency. Simulation result also demonstrates that the proposed approach can reduce the energy consumption at most 50% compared to LEACH-B, 14% compared to BPK-means protocol, 10% compared to Park's approach and 6% compared to Mk-means.

References

    1. 1)
    2. 2)
      • 22. Park, G.Y., Kim, H., Jeong, H.W., et al: ‘A novel cluster head selection method based on K-means algorithm for energy efficient wireless sensor network’. Proc. of IEEE 27th Int. Conf. on Advanced Information Networking and Applications Workshops, 2013, pp. 910915.
    3. 3)
    4. 4)
    5. 5)
      • 28. Napoleon, D., Ganga Lakshmi, P.: ‘An enhanced K-means algorithm to improve the efficiency using normal distribution data points’, Int. J. Comput. Sci. Eng., 2010, 2, (7), pp. 24092413.
    6. 6)
      • 9. Ray, A., De, D.: ‘Energy efficient cluster head selection in wireless sensor network’. Proc. of IEEE Int. Conf. on Recent Advances in Information Technology (RAIT)-2012, ISM, Dhanbad, Jharkhand, March 2012, pp. 306311.
    7. 7)
      • 8. Ray, A., De, D.: ‘Energy efficient clustering hierarchy protocol for wireless sensor network’. Proc. of IEEE Int. Conf. on Communication and Industrial Application (ICCIA), December 2011, pp. 14.
    8. 8)
    9. 9)
      • 14. Kumar, R., Malik, A., Kumar, B.: ‘NEECP: a novel energy efficient clustering protocol for prolonging lifetime of WSNs’, IET Wirel. Sens. Syst., 2016.
    10. 10)
    11. 11)
    12. 12)
    13. 13)
      • 26. Sasikumar, P., Khara, S.: ‘K-means clustering in wireless sensor networks’. Proc. of IEEE Fourth Int. Conf. of Computational Intelligence and Communication Networks (CICN), November 2012, pp. 140144.
    14. 14)
      • 21. Tan, L., Gong, Y., Chen, G.: ‘A balanced parallel clustering protocol for wireless sensor networks using K-means techniques’. Proc. of IEEE Second Int. Conf. on Sensor Technologies and Applications, August 2008, pp. 300305.
    15. 15)
      • 17. Aggarwal, N., Aggarwal, K.A.: ‘A mid–point based k-mean clustering algorithm for data mining’, Int. J. Comput. Sci. Eng., 2012, 4, (6), pp. 11741180.
    16. 16)
    17. 17)
    18. 18)
    19. 19)
    20. 20)
    21. 21)
    22. 22)
    23. 23)
    24. 24)
    25. 25)
      • 7. Tong, M., Tang, M.: ‘LEACH-B: an improved LEACH protocol for wireless sensor network’. Proc. Int. Conf. Wireless Communications Networking and Mobile Computing (WiCOM), September 2010, pp. 14.
    26. 26)
    27. 27)
    28. 28)
    29. 29)
      • 25. Ferreira, L.N., Pinto, A.R., Zhao, L.: ‘QK-means: a clustering technique based on community detection and K-means for deployment of cluster head nodes’. Proc. of IEEE Int. Joint Conf. on Neural Networks (IJCNN), June 2012, pp. 17.
    30. 30)
    31. 31)
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-wss.2015.0087
Loading

Related content

content/journals/10.1049/iet-wss.2015.0087
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading
This is a required field
Please enter a valid email address