Optimized Energy Efficient Routing Using Dynamic Clustering in Wireless Sensor Networks

Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 611)


Energy efficient routing, minimum network lifetime, adaptation to continuous variation in topology of nodes and high energy consumption for data transmission are the major limitations in Wireless Sensor Networks (WSNs). Different routing techniques of WSNs have been presented to tackle the above mentioned challenges. These techniques are Direct Transmission Mechanism (DTM), Chain Based Routing (CBR) and Hierarchical Clustering (HC) for network lifetime maximization. Nevertheless, the available solutions are suitable for limited range network but not for scalable networks. Moreover, these techniques do not address the variable clustering approach in terms of energy efficiency and the hot spot problem. In this work, an efficient algorithm is proposed to enhance lifetime and stability period of the entire systems by meeting the all available constraints.


Wireless sensor networks Network lifetime Scalable networks 


  1. 1.
    Gilbert, E.P.K., Kaliaperumal, B., Rajsingh, E.B.: Research issues in wireless sensor network applications: a survey. Int. J. Inf. Electron. Eng. 2(5), 702 (2012)Google Scholar
  2. 2.
    Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless microsensor networks. In: IEEE International conference on System Sciences, pp. 10–14 (2000)Google Scholar
  3. 3.
    Handy, M.J., Haase, M., Timmermann, D.: Low energy adaptive clustering hierarchy with deterministic cluster-head selection. In: International Workshop on Mobile and Wireless Communications Network, pp. 368–372 (2002)Google Scholar
  4. 4.
    Israr, N., Awan, I.: Coverage based intercluster communication for load balancing in wireless sensor networks. In: IEEE International Conference on Advanced Information Networking and Applications AINAW, pp. 923–928 (2007)Google Scholar
  5. 5.
    Nguyen, L.T., Defago, X., Beuran, R., Shinoda, Y.: An energy efficient routing scheme for mobile wireless sensor networks. In: IEEE International Symposium on Wireless Communication Systems ISWCS, pp. 568–572 (2008)Google Scholar
  6. 6.
    Lindsey, S., Raghavendra, C.S.: Pegasis: power-efficient gathering in sensor information systems. In: IEEE Aerospace conference, pp. 3–1125 (2002)Google Scholar
  7. 7.
    Muruganathan, S.D., Ma, D.C., Bhasin, R., Fapojuwo, A.O.: A centralized energy-efficient routing protocol for wireless sensor networks. IEEE Commun. Mag. 43(3), 8–13 (2005)CrossRefGoogle Scholar
  8. 8.
    Zhang, Z., Yan, L., Pan, W., Luo, B., Liu, J., Li, X.: Routing protocol based on cluster-head-chaining incorporating leach and pegasis. Chin. J. Sens. Actuators 8, 27–31 (2010)Google Scholar
  9. 9.
    Tang, F., You, I., Guo, S., Guo, M., Ma, Y.: A chain-cluster based routing algorithm for wireless sensor networks. J. Intell. Manufact. 23(4), 1305–1313 (2012)CrossRefGoogle Scholar
  10. 10.
    Ali, S.A., Refaay, S.K.: Chain-chain based routing protocol. Int. J. Comput. Sci. Issues IJCSI 8(3), 83–87 (2011)Google Scholar
  11. 11.
    Fahim, H., et al.: Interference and bandwidth aware depth based routing protocols in underwater WSNs. In: 9th IEEE International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing, Blumenau, pp. 78–85 (2015)Google Scholar
  12. 12.
    Faheem, H., Ilyas, N., ul Muneer, S., Tanvir, S.: Connected dominating set based optimized routing protocol for wireless sensor networks. Int. J. Adv. Comput. Sci. Appl. (IJACSA) 7(Issue 11), 322–331 (2016)Google Scholar
  13. 13.
    Qing, L., Zhu, Q., Wang, M.: Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks. Comput. Commun. 29(12), 2230–2237 (2006)CrossRefGoogle Scholar
  14. 14.
    Saini, P., Sharma, A.K.: Energy efficient scheme for clustering protocol prolonging the lifetime of heterogeneous wireless sensor networks. Int. J. Comput. Appl. 6(2), 30–36 (2010)Google Scholar
  15. 15.
    Javaid, N., Qureshi, T., Khan, A., Iqbal, A., Akhtar, E., Ishfaq, M.: Eddeec: enhanced developed distributed energy-efficient clustering for heterogeneous wireless sensor networks. Procedia Comput. Sci. 19, 914–919 (2013)CrossRefGoogle Scholar
  16. 16.
    Ahmad, A., Javaid, N., Khan, Z.A., Qasim, U., Alghamdi, T.A.: (ACH)\(^{2}\): routing scheme to maximize lifetime and throughput of wireless sensor networks. IEEE Sens. J. 14(10), 3516–3532 (2010)CrossRefGoogle Scholar
  17. 17.
    Smaragdakis, G., Matta, I., Bestavros, A.: Sep: a stable election protocol for clustered heterogeneous wireless sensor networks. In: Second International Workshop on Sensor and Actor Network Protocols and Applications (SANPA), pp. 1–11 (2004)Google Scholar

Copyright information

© Springer International Publishing AG 2018

Authors and Affiliations

  1. 1.COMSATS Institute of Information and TechnologyIslamabadPakistan
  2. 2.Department of Computer SciencesLahore Leads UniversityLahorePakistan
  3. 3.Cameron LibraryUniversity of AlbertaEdmontonCanada
  4. 4.Computer Information ScienceHigher Colleges of TechnologyFujairahUnited Arab Emirates

Personalised recommendations