SpringerLink
Log in

A Hybrid Cluster and Chain-Based Routing Protocol for Lifetime Improvement in WSN

  • Conference paper
Wired/Wireless Internet Communications (WWIC 2014)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 8458))

Included in the following conference series:

  • 871 Accesses

Abstract

The main challenge in the field of Wireless Sensor Networks (WSNs) is the energy conservation as long as possible. Clustering paradigm has proven its ability to prolong the network lifetime. The present paper proposes two algorithms using an approach that combines fuzzy c-means and ant colony optimization to form the clusters and manage the transmission of data in the network. First, fuzzy c-means is used to construct a predefined number of clusters. Second, we apply Ant Colony Optimization (ACO) algorithm to form a local shortest chain in each cluster. A leader node is randomly chosen at the beginning since all cluster nodes have the same amount of energy. In the next transmission, a remaining energy parameter is employed to select leader node. In the first algorithm, leader nodes transmit data in single hop to the distant base station (BS) while in the second the ACO algorithm is applied again to form a global chain between leader nodes and the BS. Simulation results show that the second proposed algorithm consumes less energy and effectively prolongs the network lifetime compared respectively with the first proposed and the LEACH algorithms.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
EUR 29.95
Price includes VAT (Germany)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
EUR 42.79
Price includes VAT (Germany)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
EUR 53.49
Price includes VAT (Germany)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free ship** worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Anastasi, G., Conti, M., Di Francesco, M., Passarella, A.: Energy Conservation in Wireless Sensor Networks: A survey. Ad Hoc Networks 7, 537–568 (2009)

    Article  Google Scholar 

  2. Wightmanl, P.M., Labrador, M.A.: Topology Maintenance: Extending the Lifetime of Wireless Sensor Networks. In: IEEE Latin-American Conference on Communications, pp.1–6. IEEE (2009)

    Google Scholar 

  3. Johnen, C., Nguyen, L.H.: Self-stabilizing weight-based clustering algorithm for ad hoc sensor networks. In: Nikoletseas, S.E., Rolim, J.D.P. (eds.) ALGOSENSORS 2006. LNCS, vol. 4240, pp. 83–94. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  4. Hoang, D.C., Kumar, R., Panda, S.K.: Fuzzy C-Means Clustering Protocol for Wireless Sensor Networks. In: IEEE International Symposium on Industrial Electronics (ISIE), pp. 3477–3482 (2010)

    Google Scholar 

  5. Lindsey, S., Raghavendra, C.: PEGASIS: Power-efficient gathering in sensor information systems. In: IEEE Aerospace Conference Proceedings, pp. 1125–1130 (2002)

    Google Scholar 

  6. Yu, Y., Song, Y.: An Energy-Efficient Chain-Based Routing Protocol in Wireless Sensor Network. In: International Conference on Computer Application and System Modeling (ICCASM), pp. 486–489. IEEE (2010)

    Google Scholar 

  7. Guo, W., Zhang, W., Lu, G.: PEGASIS protocol in wireless sensor network based on an improved ant colony algorithm. In: Second International Workshop on Education Technology and Computer Science (ETCS), pp. 64–67. IEEE (2010)

    Google Scholar 

  8. Chen, Y., Lin, J., Huang, Y., Cheung, F., Lin, J.: Energy efficiency of a chain-based scheme with Intra-Grid in wireless sensor networks. In: International Symposium on Computer Communication Control and Automation (3CA), pp. 484–487. IEEE (2010)

    Google Scholar 

  9. Lin**, W., Wu, B., Zhen, C., Zufeng, W.: Improved algorithm of PEGASIS protocol introducing double cluster heads in wireless sensor network. In: International Conference on Computer, Mechatronics, Control and Electronic Engineering (CMCE), pp. 148–151. IEEE (2010)

    Google Scholar 

  10. Du, K., Wu, J., Zhou, D.: Chain-based protocols for data broadcasting and gathering in the sensor networks. In: International Parallel and Distributed Processing Symposium, pp. 1926–1933. IEEE (2003)

    Google Scholar 

  11. Wen, Y., Chen, Y., Qian, D.: An Ant-based approach to Power-Efficient Algorithm for Wireless Sensor Networks. In: World Congress on Engineering, pp. 1546–1550 (2007)

    Google Scholar 

  12. Bandyopadhyay, S., Coyle, E.J.: An energy efficient hierarchical clustering algorithm for wireless sensor networks. In: Twenty-Second Annual Joint Conference of the IEEE Computer and Communications, pp. 1713–1723. IEEE Societies (2003)

    Google Scholar 

  13. Banerjee, S., Khuller, S.: A clustering scheme for hierarchical control in multi-hop wireless networks. In: Proceedings of Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies, pp. 1028–1037. IEEE (2001)

    Google Scholar 

  14. Boukerche, A., Werner Nelem Pazzi, R., Borges Araujo, R.: Fault-tolerant wireless sensor network routing protocols for the supervision of context-aware physical environments. Journal of Parallel and Distributed Computing 4, 586–599 (2006)

    Article  Google Scholar 

  15. Boukerche, A., Martirosyan, A.: An energy-aware and fault tolerant inter-cluster communication based protocol for wireless sensor networks. In: IEEE Global Telecommunications Conference, GLOBECOM 2007, pp. 1164–1168. IEEE (2007)

    Google Scholar 

  16. Heinzelman, W., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless microsensor networks. In: Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, pp. 3005–3014. IEEE (2001)

    Google Scholar 

  17. Manjeshwar, A., Agrawal, D.P.: TEEN: A Routing Protocol for Enhanced Efficiency in Wireless Sensor Networks. In: Proceedings of 15th International Parallel and Distributed Processing Symposium (IPDPS), pp. 2009–2015. IEEE, San Francisco (2001)

    Google Scholar 

  18. Manjeshwar, A., Agrawal, D.P.: APTEEN: A Hybrid Protocol for Efficient Routing and Comprehensive Information Retrieval in Wireless Sensor Networks. In: 2nd International Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing, pp. 195–202 (2002)

    Google Scholar 

  19. Younis, O., Fahmy, S.: HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Transactions on Mobile Computing, 1366–379 (2004)

    Google Scholar 

  20. Izakian, H., Abraham, A., Snasel, V.: Fuzzy clustering using hybrid fuzzy c-means and fuzzy particle swarm optimization. In: World Congress on Nature & Biologically Inspired Computing, pp. 1690–1694. IEEE (2009)

    Google Scholar 

  21. Dorigo, M., Blum, C.: Ant colony optimization theory: A survey. Theoretical Computer Science 344, 243–278 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  22. Dorigo, M., Stutzle, T.: The ant colony optimization metaheuristic: Algorithms, applications, and advances. In: Handbook of Metaheuristics, pp. 250–285 (2003)

    Google Scholar 

  23. Dorigo, M., Gambardella, L.M.: Ant colonies for the travelling salesman problem. BioSystems 43, 73–81 (1997)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science Dept, UFR-ST, 25000, Besanon, France

    Mourad Hadjila, Hervé Guyennet & Mohammed Feham

Authors
  1. Mourad Hadjila
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hervé Guyennet
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mohammed Feham
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Image, Signal and Intelligent Systems Laboratory - LISSI, Dept of Networks and Communications, Univesity of paris Est Creteil, 94400, Vitry sur Seine, France

    Abdelhamid Mellouk

  2. Department of Science and Technology, Linkö** University, ITN Bredgatan 34, 601 74, Norrkö**, Sweden

    Scott Fowler

  3. Université Paris Est, Créteil, Val de Marne, 122 rue Paul Armangot, 94400, Vitry sur Seine, France

    SaĂŻd Hoceini

  4. Image, Signal and Intelligent Systems Laboratory - LISSI, Dept of Networks and Communications, University of Paris Est, 122 rue Paul Armangot, 94400, Vitry sur Seine, France

    Boubaker Daachi

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Hadjila, M., Guyennet, H., Feham, M. (2014). A Hybrid Cluster and Chain-Based Routing Protocol for Lifetime Improvement in WSN. In: Mellouk, A., Fowler, S., Hoceini, S., Daachi, B. (eds) Wired/Wireless Internet Communications. WWIC 2014. Lecture Notes in Computer Science, vol 8458. Springer, Cham. https://doi.org/10.1007/978-3-319-13174-0_20

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-13174-0_20

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-13173-3

  • Online ISBN: 978-3-319-13174-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation