Advertisement

Telecommunication Systems

, Volume 62, Issue 4, pp 657–674 | Cite as

CGC: centralized genetic-based clustering protocol for wireless sensor networks using onion approach

  • Majid Hatamian
  • Hamid Barati
  • Ali Movaghar
  • Alireza Naghizadeh
Article

Abstract

Wireless sensor networks consist of a large number of nodes which are distributed sporadically in a geographic area. The energy of all nodes on the network is limited. For this reason, providing a method of communication between nodes and network administrator to manage energy consumption is crucial. For this purpose, one of the proposed methods with high performance, is clustering methods. The big challenge in clustering methods is dividing network into several clusters that each cluster is managed by a cluster head (CH). In this paper, a centralized genetic-based clustering (CGC) protocol using onion approach is proposed. The CGC protocol selects the appropriate nodes as CHs according to three criteria that ultimately increases the network life time. This paper investigates the genetic algorithm (GA) as a dynamic technique to find optimum CHs. Furthermore, an innovative fitness function according to the specified parameters is presented. Each chromosome which minimizes fitness function, is selected by base station (BS) and its nodes are introduced to the whole network as proper CHs. After the selection of CHs and cluster formation, for upper level routing between CHs, we define a novel concept which is called Onion Approach. We divide the network into several onion layers in order to reduce the communication overhead among CH nodes. Simulation results show that the implementation of the proposed method by GA and using onion approach, presents better efficiency compared with other previous methods. Conducted simulation results show that the CGC protocol has done significant improvement in terms of running time of the algorithm, the number of nodes alive, first node death, last node death, the number of packets received by the BS, and energy consumption of the network.

Keywords

Wireless sensor network Clustering Graph Genetic algorithm Chromosome Centralized Onion approach 

References

  1. 1.
    Fuad, B., & Irfan, A. (2014). An efficient cluster-based communication protocol for wireless sensor networks. Telecommunication Systems, 55(3), 387–401.CrossRefGoogle Scholar
  2. 2.
    Getsy, S. S., & Sridharan, D. (2014). Routing in mobile wireless sensor network: A survey. Telecommunication Systems, 57(1), 51–79.CrossRefGoogle Scholar
  3. 3.
    Hatamian, M., Barati, H., & Movaghar, A. (2015). A new greedy geographical routing in wireless sensor networks. Journal of Advances in Computer Research, 6(1), 9–18.Google Scholar
  4. 4.
    Pantazis, N. A., Nikolidakis, S. A., & Vergados, D. D. (2013). Energy-efficient routing protocols in wireless sensor networks: A survey. IEEE Communications Survey and Tutorials, 15(2), 551–591.CrossRefGoogle Scholar
  5. 5.
    Kuila, P., & Jana, P. K. (2014). Energy efficient clustering and routing algorithms for wireless sensor networks: Particle swarm optimization approach. Engineering Applications of Artificial Intelligence, 33(2014), 127–140.CrossRefGoogle Scholar
  6. 6.
    Li, X., & Guan, X. (2013). Energy-aware routing in wireless sensor networks using local betweenness centrality. International Journal of Distributed Sensor Networks, 2013, 1–9.Google Scholar
  7. 7.
    Wei, H., Lee, C., Huang, F., Hsu, T., & Shih, W. (December 2012). EEGRA: Energy efficient geographic routing algorithms for wireless sensor network. In IEEE 12th International symposium on pervasive systems, algorithms and networks (ISPAN) (pp. 104–113).Google Scholar
  8. 8.
    Lonare, S., & Wahane, G. (July 2013). A survey on energy efficient routing protocols in wireless sensor networks. In Computing, communications and networking technologies conference (ICCCNT) (pp. 1–5).Google Scholar
  9. 9.
    Akkaya, K., & Younis, M. (2005). A survey on routing protocols for wireless sensor networks. Elsevier Adhoc Network Journal, 3(3), 325–349.CrossRefGoogle Scholar
  10. 10.
    Bsoul, M., Al-Khasawneh, A., Abdallah, A. E., Abdallah, E. E., & Obeidat, I. (2013). An energy-efficient threshold-based clustering protocol for wireless sensor networks. Wireless Personal Communications, 70(1), 99–112.CrossRefGoogle Scholar
  11. 11.
    Kumar, D. (2014). Performance analysis of energy efficient clustering protocols for maximising lifetime of wireless sensor networks. IET Wireless Sensor Systems, 4(1), 9–16.Google Scholar
  12. 12.
    Heinzelman, W. B., Chandrakasan, A. P., & Balakrishnan, H. (January 2000). Energy-efficient communication protocol for wireless microsensor network. In Hawaii international conference on system sciences (pp. 1–10).Google Scholar
  13. 13.
    Heinzelman, W. B., Chandrakasan, A. P., & Balakrishnan, H. (2002). An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications, 1(4), 660–670.CrossRefGoogle Scholar
  14. 14.
    Chen, J., Li, Z., & Kuo, Y. (2013). A centralized balance clustering routing protocol for wireless sensor network. Wireless Personal Communications, 72(1), 623–634.CrossRefGoogle Scholar
  15. 15.
    Young-Long, C., Neng-Chung, W., Yi-Nung, S., & Jia-Sheng, L. (2014). Improving low-energy adaptive clustering hierarchy architectures with sleep mode for wireless sensor networks. Wireless Personal Communications, 75(1), 349–368.CrossRefGoogle Scholar
  16. 16.
    Hussain, S., Matin, A. W., & Islam, O. (2007). Genetic algorithm for hierarchical wireless sensor networks. Journal of Networks, 1(5), 87–97.Google Scholar
  17. 17.
    Peiravi, A., Rajabi Mashhadi, H., & Javadi, S. H. (2013). An optimal energy-efficient clustering method in wireless sensor networks using multi-objective genetic algorithm. International Journal of Communication Systems, 26(1), 114–126.CrossRefGoogle Scholar
  18. 18.
    Kuila, P., Gupta, S. K., & Jana, P. K. (2013). A novel evolutionary approach for load balanced clustering problem for wireless sensor networks. Swarm and Evolutionary Computation, 12(2013), 48–56.CrossRefGoogle Scholar
  19. 19.
    Low, C. P., Fang, C., Ng, J. M., & Ang, Y. H. (2008). Efficient load-balanced clustering algorithms for wireless sensor networks. Computer Communications, 31(4), 750–759.Google Scholar
  20. 20.
    Zhang, H., Zhang, S., & Bu, W. (2014). A clustering routing protocol for energy balance of wireless sensor network based on simulated annealing and genetic algorithm. International Journal of Hybrid Information Technology, 7(2), 71–82.CrossRefGoogle Scholar
  21. 21.
    Yang, X. (2014). Nature-inspired optimization algorithms. Waltham: Elsevier Science Publishing Co Inc.Google Scholar
  22. 22.
    Guo, P., Wang, X., & Han, Y. ( October 2010). The enhanced genetic algorithms for the optimization design. In 3rd International conference on biomedical engineering and informatics (BMEI) (pp. 2990–2994).Google Scholar
  23. 23.
    Tabassum, M., & Mathew, K. (2014). A genetic algorithm analysis towards optimization solutions. International Journal of Digital Information and Wireless Communications, 4(1), 124–142.CrossRefGoogle Scholar
  24. 24.
    Sahoo, B., Mohapatra, S., & Jena, S. K. (July 2008). A genetic algorithm based dynamic load balancing scheme for heterogeneous distributed systems. In Proceedings of the International Conference on parallel and distributed processing techniques and applications (PDPTA) (pp. 499-505).Google Scholar
  25. 25.
    Zhu, Y., Wu, W., Pan, J., & Tang, Y. (2010). An energy-efficient data gathering algorithm to prolong lifetime of wireless sensor networks. Computer Communications, 33(5), 639–647.CrossRefGoogle Scholar
  26. 26.
    Lin, C., Huang, C., & Fang, R. (2008). A power-efficient data gathering scheme on grid sensor networks. In Proceedings of the 8th WSEAS international conference on multimedia systems and signal processing, (pp. 142–147).Google Scholar
  27. 27.
    Kang, S. H., & Nguyen, T. (2012). Distance based thresholds for cluster head selection in wireless sensor networks. IEEE Communications Letters, 16(9), 1396–1399.CrossRefGoogle Scholar
  28. 28.
    Hatamian, M., Ahmadpoor, S. S., Berenjian, S., Razeghi, B. & Barati, H. (2015) A. A novel evolutionary clustering protocol for wireless sensor networks. In Proceedings of the 6th IEEE computer society international conference on computing, communications and networking technologies (ICCCNT) USA, (Accepted).Google Scholar
  29. 29.
    Botta, M., & Simek, M. (2013). Adaptive distance estimation based on RSSI in 802.15.4 network. Radioengineering Journal, 22(4), 1162–1168.Google Scholar
  30. 30.
    Knuth, D. E. (1976). Big Omicron and big Omega and big Theta. ACM SIGACT News, 8(2), 18–24.CrossRefGoogle Scholar
  31. 31.
    Kuila, P., Gupta, S. K., & Jana, P. K. (2013). A novel evolutionary approach for load balanced clustering problem for wireless sensor networks. Swarm and Evolutionary Computation, 12(2013), 48–56.CrossRefGoogle Scholar
  32. 32.
    Li, F., & Wang, J. (2011). A best clustering scheme based on simulated annealing algorithm in wireless sensor networks. Chinese Journal of Sensors and Actuators, 24(6), 900–904.Google Scholar

Copyright information

© Springer Science+Business Media New York 2015

Authors and Affiliations

  • Majid Hatamian
    • 1
  • Hamid Barati
    • 1
  • Ali Movaghar
    • 2
  • Alireza Naghizadeh
    • 3
  1. 1.Department of Computer Engineering, Dezful BranchIslamic Azad UniversityDezfulIran
  2. 2.Department of Computer EngineeringSharif University of TechnologyTehranIran
  3. 3.Department of Computer ScienceRutgers UniversityNew BrunswickUSA

Personalised recommendations