Skip to main content

Advertisement

SpringerLink
Log in

A multiple pheromone ant colony optimization scheme for energy-efficient wireless sensor networks

  • Methodologies and Application
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

Ant colony optimization (ACO) is a well-applied technique to solve the real-time problem of discovering the energy-efficient routes to transmit the sensing information to the base station (BS). Traditionally, ACO incorporated wireless sensor networks used only one pheromone, i.e., minimum distance between the sensor nodes to discover the optimum route to the BS. The authors illustrated a multiple pheromone-based ACO technique known as multiple pheromone ant colony optimization (MPACO), for instance, distance between sensing nodes, their residual energy and number of neighbor nodes to ascertain an efficient route. MPACO enables the sensing nodes to transmit the sensing data to BS over optimal routes with economical energy consumption to achieve a prolonged network life span. The comprehensive evaluation reveals that MPACO proffers 20% more network lifetime than the current existing ACO technique, i.e., improved ACO. Moreover, MPACO shows a significant improvement of 300% in network life span than another existing fuzzy-based strategy, i.e., multi-objective fuzzy clustering algorithm.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  • Al-Karaki JN, Kamal AE (2004) Routing techniques in wireless sensor networks: a survey. IEEE Wirel Commun 11(6):6–28

    Article  Google Scholar 

  • Avril F, Bernard T, Bui A, Sohier D (2014) Clustering and communications scheduling in wsns using mixed integer linear programming. J Commun Netw 16(4):421–429

    Article  Google Scholar 

  • Camilo T, Carreto C, Silva JS, Boavida, F (2006) An energy-efficient ant-based routing algorithm for wireless sensor networks. In: International workshop on ant colony optimization and swarm intelligence

  • Chang JY, Ju PH (2014) An energy-saving routing architecture with a uniform clustering algorithm for wireless body sensor networks. Future Gener Comput Syst 35:128–140

    Article  MathSciNet  Google Scholar 

  • Dehkordi H, Schmaltz V (2012) Analysis of a clock synchronization protocol for wireless sensor networks

  • Dong H, Zhao X, Qu L, Chi X, Cui X (2014) Multihop routing optimization method based on improved ant algorithm for vehicle to roadside network. J Bionic Eng 11(3):490–496

    Article  Google Scholar 

  • Dorigo M, Birattari M (2011) Ant colony optimization. Encyclopedia of machine learning. Springer, Berlin, pp 36–39

    Google Scholar 

  • Duan X, Zhao C, He S, Cheng P, Zhang J (2017) Distributed algorithms to compute walrasian equilibrium in mobile crowdsensing. IEEE Trans Ind Electron 64(5):4048–4057

    Article  Google Scholar 

  • Han Z, Wu J, Zhang J, Liu L, Tian K (2014) A general self-organized tree-based energy-balance routing protocol for wireless sensor network. IEEE Trans Nucl Sci 61(2):732–740

    Article  Google Scholar 

  • Handy M, Haase M, Timmermann D (2002) Low energy adaptive clustering hierarchy with deterministic cluster-head selection. In: 4th international workshop on mobile and wireless communications network

  • Heinzelman WR, Chandrakasan A, Balakrishnan H (2000) Energy-efficient communication protocol for wireless microsensor networks

  • Heinzelman WR, Chandrakasan A, Balakrishnan H (2002) An application-specific protocol architecture for wireless microsensor networks. IEEE Trans Wirel Commun 1(4):660–670

    Article  Google Scholar 

  • Karaboga D, Okdem S, Ozturk C (2012) Cluster based wireless sensor network routing using artificial bee colony algorithm. Wirel Netw 18(7):847–860

    Article  Google Scholar 

  • Kennedy J (2011) Particle swarm optimization. Encyclopedia of machine learning. Springer, Boston, MA, pp 760–766. https://doi.org/10.1007/978-0-387-30164-8

    Chapter  Google Scholar 

  • Kim KT, Lyu CH, Moon SS and Youn HY (2010) Tree-based clustering (tbc) for energy efficient wireless sensor networks. In: WAINA

  • Kuila P, Jana PK (2014) Energy efficient clustering and routing algorithms for wireless sensor networks: particle swarm optimization approach. Eng Appl Artif Intell 33:127–140

    Article  Google Scholar 

  • Labraoui N, Gueroui M, Aliouat M, Petit J (2013) Reactive and adaptive monitoring to secure aggregation in wireless sensor networks. Telecommun Syst 54(1):3–17

    Article  Google Scholar 

  • Lee JW, Choi BS, Lee JJ (2011) Energy-efficient coverage of wireless sensor networks using ant colony optimization with three types of pheromones. IEEE Trans Ind Inf 7(3):419–427

    Article  Google Scholar 

  • Li J, Silva BN, Diyan M, Cao Z, Han K (2018a) A clustering based routing algorithm in iot aware wireless mesh networks. Sustain Cities Soc 40:657–666

    Article  Google Scholar 

  • Li J, Silva BN, Diyan M, Cao Z, Han, K (2018b) Minimizing convergecast time and energy consumption in green internet of things. IEEE Trans Emerg Top Comput. https://doi.org/10.1109/TETC.2018.2844282

  • Lindsey S, Raghavendra CS (2002) PEGASIS: power-efficient gathering in sensor information systems

  • Liu XA (2012) Survey on clustering routing protocols, wireless sensor networks. Sensors 12(8):113–153

    Article  Google Scholar 

  • Liu X (2015) An optimal-distance-based transmission strategy for lifetime maximization of wireless sensor networks. IEEE Sens J 15(6):3484–3491

    Article  Google Scholar 

  • Liu X (2016) A novel transmission range adjustment strategy for energy hole avoiding in wireless sensor networks. J Netw Comput Appl 67:43–52

    Article  Google Scholar 

  • Liu X (2017) Node deployment based on extra path creation for wireless sensor networks on mountain roads. IEEE Commun Lett 21(11):2376–2379

    Article  Google Scholar 

  • Malik SK, Dave M, Dhurandher SK, Woungang I, Barolli L (2017) An ant-based qos-aware routing protocol for heterogeneous wireless sensor networks. Soft Comput 21(21):6225–6236

    Article  Google Scholar 

  • Mann PS, Singh S (2017) Artificial bee colony metaheuristic for energy-efficient clustering and routing in wireless sensor networks. Soft Comput 21(22):6699–6715

    Article  Google Scholar 

  • Pantazis NA, Nikolidakis SA, Vergados DD (2013) Energy-efficient routing protocols in wireless sensor networks: a survey. IEEE Commun Surv Turotials 15(2):551–591

    Article  Google Scholar 

  • Qiu T, Liu X, Han M, Li M, Zhang Y (2017) Srts: a self-recoverable time synchronization for sensor networks of healthcare iot. Comput Netw 129(1):481–492

    Article  Google Scholar 

  • Sajwan M, Gosain D, Sharma AK (2018) Hybrid energy-efficient multi-path routing for wireless sensor networks. Comput Electr Eng 67:96–113

    Article  Google Scholar 

  • Saleem M, DiCaro GA, Farooq M (2011) Swarm intelligence based routing protocol for wireless sensor networks: survey and future directions. Inf Sci 181(20):4597–4624

    Article  Google Scholar 

  • Satapathy SS, Sarma N , (2006) Treepsi: tree based energy efficient protocol for sensor information. In: International conference on wireless and optical communications networks

  • Sert SA, Bagci H, Yazici A (2015) Mofca: multi-objective fuzzy clustering algorithm for wireless sensor networks. Soft Comput 30:151–165

    Article  Google Scholar 

  • Sharma D, Bhondekar AP (2018) A Traffic and energy aware routing for heterogeneous wireless sensor networks. IEEE Commun Lett 22(8):1608–1611

    Article  Google Scholar 

  • Sun Y, Dong W, Chen Y (2017) An improved routing algorithm based on ant colony optimization in wireless sensor networks. IEEE Commun Lett 21(6):1317–1320

    Article  Google Scholar 

  • Wang H, Chen Y, Dong S (2016) Research on efficient–efficient routing protocol for WSNs based on improved artificial bee colony algorithm. IET Wirel Sens Syst 7(1):15–20

    Article  Google Scholar 

  • Wu W, Xiong N, Wu C (2017) An improved clustering algorithm based on energy consumption in wsns. IET Netw 6:47–53

    Article  Google Scholar 

  • Yang J, Xu M, Zhao W, Xu BA (2010) Multipath routing protocol based on clustering and ant colony optimization for wireless sensor networks. Sensors 10(5):4521–4540

    Article  Google Scholar 

  • Ye Z, Mohamadian H (2014) Adaptive clustering based dynamic routing of wireless sensor networks via generalized ant colony optimization. Ieri Procedia 10:2–10

    Article  Google Scholar 

Download references

Acknowledgements

The authors of the work highly acknowledge the contribution of I.K.G Punjab Technical University, Kapurthala, Punjab, India.

Author information

Authors and Affiliations

  1. IKG PTU, Kapurthala, Punjab, India

    Vishal Kumar Arora

  2. Department of Electronics and Engineering, Shaheed Bhagat Singh State Technical Campus, Ferozepur, Punjab, India

    Vishal Sharma

  3. Computer Science and Engineering Department, IKG PTU, Kapurthala, Punjab, India

    Monika Sachdeva

Authors
  1. Vishal Kumar Arora
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Vishal Sharma
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Monika Sachdeva
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Vishal Kumar Arora.

Ethics declarations

Conflict of interest:

The authors declare that they have no conflict of interest.

Ethical approval:

This article does not contain any studies with human participants or animals performed by any of the authors.

Additional information

Communicated by V. Loia.

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Arora, V.K., Sharma, V. & Sachdeva, M. A multiple pheromone ant colony optimization scheme for energy-efficient wireless sensor networks. Soft Comput 24, 543–553 (2020). https://doi.org/10.1007/s00500-019-03933-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-019-03933-4

Keywords

Search

Navigation