Systematic Cluster Head (CH) Selection Through Node-Grade Based Clustering (NGBC) in WSN

  • Authors

    • J. K. Deepak Keynes
    • D. Shalini Punithavathani
    2018-12-09
    https://doi.org/10.14419/ijet.v7i4.36.24138
  • Wireless Sensor Networks (WSN), Cluster Head (CH), Sensor Nodes, Node- Grade Based Clustering (NGBC), network longevity, residual energy.
  • As it is well known, in Wireless Sensor Networks, the sensor nodes will be either mobile or static. When mobility is concerned, on the whole network performance could be degraded, since the sensor nodes are furnished with restricted battery power, restricted memory, less computational ability and lower range of communication. So, a mechanism which is effective is needed there for forwarding the data packets with efficient energy management and coverage. With that note, the principle target of this work is to propose systematic method of CH selection based on the factors such as low mobility, density of the nodes and their remaining energy. Moreover, an innovative method called Node-Grade Based Clustering (NGBC) is proposed in this paper so as to select the CHs, studying the node’s energy and position regarding to their Base Station (BS), which will act as a sink for collected information. The CHs are replaced in every round based on its duty cycle on sensor nodes and Threshold Energy Rate (TER). Since the BS evaluates the quantity of every round a CH (Cluster Head) can sustain, it minimizes the quantity of energy consumed and increases the WSN’s lifetime. The results of the simulation demonstrate that the proposed algorithm attains higher coverage, efficiency in energy and network lifetime. Furthermore, the performance results in the work which is proposed, are distinguished with the algorithms proposed previously such as LEACH and HEED using some evaluation metrics like packet delivery ratio, throughput, energy consumption and end-to-end delay to prove the efficiency of energy efficient NGBC.

     

     

  • References

    1. [1] Sajjanhar U & Mitra P, “Distributive Energy Efficient Adaptive Clustering Protocol for Wireless Sensor Networksâ€, International Conference on Mobile Data Management, (2007), pp.326 - 330.

      [2] Zytoune Q, El. Aroussi M, Rziza M & Aboutajdine D, “Stochastic Low Energy Adaptive Clustering Hierarchyâ€, ICGST-CNIR, Vol.8, No.1, (2008), pp.47-51.

      [3] Heinzelman WR, Chandrakasan A & Balakrishnan H, “Energy-efficient communication protocol for wireless micro sensor networksâ€, IEEE Proceedings of the 33rd annual Hawaii international conference on System sciences, (2000), pp.1-10.

      [4] Zytoune Q, Fakhri Y & Aboutajdine D, “A Balanced Cost Cluster- Heads Selection Algorithm for Wireless Sensor Networksâ€, International Journal of Computer Science, Vol.4, No.1, (2009), pp.21-24.

      [5] Du G, Shi Q, Tang Y & Sun X, “A mixed non-uniform clustering algorithm for wireless sensor networksâ€, IEEE 13th International Conference Communication Technology (ICCT), (2011), pp.661-665.

      [6] Hong J, Kook J, Lee S, Kwon D and Yi S, “T-LEACH: the method of threshold-based cluster head replacement for wireless sensor networksâ€, Information Systems Frontiers, Vol.11, No.5, (2011), pp.513-521.

      [7] Shu T, Krunz M & Vrudhula S, “Power balanced coverage time optimization for clustered wireless sensor networksâ€, 6th ACM International Symposium on Mobile Ad Hoc Networking and Computing, (2005), pp.111-120.

      [8] Younis O, Krunz M & Ramasubramanian S, “Node clustering in wireless sensor networks: recent developments and deployment challengesâ€, IEEE Network, Vol.20 No.3, (2006), pp.20-25.

      [9] Banerjee S & Khuller S, “A clustering scheme for hierarchical control in multi-hop wireless networksâ€, Twentieth Annual Joint Conference of the IEEE computer and communications societies, vol.2, (2001), pp.1028-1037.

      [10] Fazackerley S, paeth A & Lawrence R, “Cluster Head Selection Using RF Signal Strengthâ€, IEEE Canadian Conference on Electrical and Computer Engineering, (2009), pp.334 -338.

      [11] Heinzelman W, Chandrakasan A & Balakrishnan H, “An Application-Specific Protocol Architecture for Wireless Micrasensor Networksâ€, IEEE Transactions on Wireless Communications, Vol.1, No.4, (2002), pp. 660–670.

      [12] Younis O & Fahmy S, “HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networksâ€, IEEE Transactions on Mobile Computing, Vol.3, No.4, (2004), pp. 366-379.

      [13] Kumar N, Sandeep PB & Mishra P, “U-LEACH: a novel routing protocol for heterogeneous wireless sensor networksâ€, International Conference on Communication, Information & Computing Technology (ICCICT), (2012).

      [14] Xiangning F & Yulin S, “Improvement on LEACH Protocol of Wireless Sensor Networkâ€, International Conference on Sensor Technologies and Applications, (2007), pp.260-264.

      [15] Yassein M, Al-zou’bi A, Khamayseh Y & Mardini W, “Improvement on LEACH Protocol of Wireless Sensor Network (VLEACH)â€, JDCTA: International Journal of Digital Content Technology and its Applications, Vol.3, No.2, (2009), pp.132-136.

      [16] Deepak Keynes JK & Shalini Punithavathani D, “Using Integrated and Efficient Clustering Concept for Large Scale WSNâ€, Middle-East Journal of Scientific Research, Vol.25, No.3, (2017), pp.502-510.

      [17] Dhanapal R & Visalakshi P, “Efficient Clustering protocol based on Ant-Bee agent for Large Scale MANETâ€, International Journal of Applied Engineering Research, Vol.10, (2015), pp. 349-361.

  • Downloads

  • How to Cite

    K. Deepak Keynes, J., & Shalini Punithavathani, D. (2018). Systematic Cluster Head (CH) Selection Through Node-Grade Based Clustering (NGBC) in WSN. International Journal of Engineering & Technology, 7(4.36), 562-568. https://doi.org/10.14419/ijet.v7i4.36.24138