Skip to main content
Top

2014 | OriginalPaper | Chapter

An Energy-Aware Routing Protocol Using Cat Swarm Optimization for Wireless Sensor Networks

Authors : Lingping Kong, Chien-Ming Chen, Hong-Chi Shih, Chun-Wei Lin, Bing-Zhe He, Jeng-Shyang Pan

Published in: Advanced Technologies, Embedded and Multimedia for Human-centric Computing

Publisher: Springer Netherlands

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In this paper, we propose an energy-aware routing protocol for wireless sensor networks. Our design is based on the ladder diffusion algorithm and cat swarm optimization algorithm. With the properties of ladder diffusion algorithm, our protocol can avoid the generation of circle routes and provide the backup routes. Besides, integrating cat swarm optimization can effectively provide better efficiency than previous works. Experimental results demonstrate that our design reduces the execution time for finding the routing path by 57.88 % compared with a very recent research named LD.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Perkins CE, Royer EM (1999) Ad-hoc on-demand distance vector routing. In: Proceedings of 2nd IEEE workshop on mobile computing systems and applications, pp 90–100 Perkins CE, Royer EM (1999) Ad-hoc on-demand distance vector routing. In: Proceedings of 2nd IEEE workshop on mobile computing systems and applications, pp 90–100
2.
go back to reference Intanagonwiwat C, Govindan R, Estrin D, Heidemann J, Silva F (2003) Directed diffusion for wireless sensor networking. IEEE/ACM Trans Network 11(1):2–16 Intanagonwiwat C, Govindan R, Estrin D, Heidemann J, Silva F (2003) Directed diffusion for wireless sensor networking. IEEE/ACM Trans Network 11(1):2–16
3.
go back to reference Ho JH, Shih HC, Liao BY, Chu SC (2012) A ladder diffusion algorithm using ant colony optimization for wireless sensor networks. Inf Sci 192:204–212CrossRef Ho JH, Shih HC, Liao BY, Chu SC (2012) A ladder diffusion algorithm using ant colony optimization for wireless sensor networks. Inf Sci 192:204–212CrossRef
4.
go back to reference Carballido JA, Ponzoni I, Brignole NB (2007) Cgd-ga: a graph-based genetic algorithm for sensor network design. Inf Sci 177(22):5091–5102CrossRef Carballido JA, Ponzoni I, Brignole NB (2007) Cgd-ga: a graph-based genetic algorithm for sensor network design. Inf Sci 177(22):5091–5102CrossRef
5.
go back to reference He S, Dai Y, Zhou R, Zhao S (2012) A clustering routing protocol for energy balance of wsn based on genetic clustering algorithm. IERI Procedia 2:788–793CrossRef He S, Dai Y, Zhou R, Zhao S (2012) A clustering routing protocol for energy balance of wsn based on genetic clustering algorithm. IERI Procedia 2:788–793CrossRef
6.
go back to reference Nayak P, Ramamurthy G, et al (2012) A novel approach to an energy aware routing protocol for mobile wsn: Qos provision. In: Proceedings of international conference on advances in computing and communications, IEEE, pp 38–41 Nayak P, Ramamurthy G, et al (2012) A novel approach to an energy aware routing protocol for mobile wsn: Qos provision. In: Proceedings of international conference on advances in computing and communications, IEEE, pp 38–41
7.
go back to reference Chen CM, Lin YH, Chen YH, Sun HM (2013) SASHIMI: secure aggregation via successively hierarchical inspecting of message integrity on WSN. J Inf Hiding Multimedia Signal Process 4(1):57–72 Chen CM, Lin YH, Chen YH, Sun HM (2013) SASHIMI: secure aggregation via successively hierarchical inspecting of message integrity on WSN. J Inf Hiding Multimedia Signal Process 4(1):57–72
8.
go back to reference Chen CM, Lin YH, Lin YC, Sun HM (2012) RCDA: recoverable concealed data aggregation for data integrity in wireless sensor networks. IEEE Trans Parallel Distrib Syst 23(4):727–734CrossRef Chen CM, Lin YH, Lin YC, Sun HM (2012) RCDA: recoverable concealed data aggregation for data integrity in wireless sensor networks. IEEE Trans Parallel Distrib Syst 23(4):727–734CrossRef
9.
go back to reference Chu SC, Huang HC, Shi Y, Wu SY, Shieh CS (2008) Genetic watermarking for zerotree-based applications. Circuits Syst Signal Process 27(2):171–182CrossRef Chu SC, Huang HC, Shi Y, Wu SY, Shieh CS (2008) Genetic watermarking for zerotree-based applications. Circuits Syst Signal Process 27(2):171–182CrossRef
11.
go back to reference Dorigo M, Gambardella LM (1997) Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans Evol Comput 1(1):53–66CrossRef Dorigo M, Gambardella LM (1997) Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans Evol Comput 1(1):53–66CrossRef
12.
go back to reference Dorigo M, Maniezzo V, Colorni A (1996) Ant system: optimization by a colony of cooperating agents. IEEE Trans Syst Man Cybern B Cybern 26(1):29–41CrossRef Dorigo M, Maniezzo V, Colorni A (1996) Ant system: optimization by a colony of cooperating agents. IEEE Trans Syst Man Cybern B Cybern 26(1):29–41CrossRef
13.
go back to reference Misra R, Mandal C (2006) Ant-aggregation: ant colony algorithm for optimal data aggregation in wireless sensor networks. In: In Proceedings of IFIP international conference on wireless and optical communications networks, IEEE, p. 5 Misra R, Mandal C (2006) Ant-aggregation: ant colony algorithm for optimal data aggregation in wireless sensor networks. In: In Proceedings of IFIP international conference on wireless and optical communications networks, IEEE, p. 5
14.
go back to reference Chu SC, Tsai PW, Pan JS (2006) Cat swarm optimization. In: PRICAI 2006: Trends in artificial intelligence, pp 854–858 Chu SC, Tsai PW, Pan JS (2006) Cat swarm optimization. In: PRICAI 2006: Trends in artificial intelligence, pp 854–858
15.
go back to reference Wang ZH, Chang CC, Li MC (2012) Optimizing least-significant-bit substitution using cat swarm optimization strategy. Inf Sci 192:98–108CrossRef Wang ZH, Chang CC, Li MC (2012) Optimizing least-significant-bit substitution using cat swarm optimization strategy. Inf Sci 192:98–108CrossRef
16.
go back to reference Panda G, Pradhan PM, Majhi B (2011) Iir system identification using cat swarm optimization. Expert Syst Appl 38(10):12671–12683CrossRef Panda G, Pradhan PM, Majhi B (2011) Iir system identification using cat swarm optimization. Expert Syst Appl 38(10):12671–12683CrossRef
17.
go back to reference Pradhan PM, Panda G (2012) Solving multi-objective problems using cat swarm optimization. Expert Syst Appl 39(3):2956–2964CrossRef Pradhan PM, Panda G (2012) Solving multi-objective problems using cat swarm optimization. Expert Syst Appl 39(3):2956–2964CrossRef
Metadata
Title
An Energy-Aware Routing Protocol Using Cat Swarm Optimization for Wireless Sensor Networks
Authors
Lingping Kong
Chien-Ming Chen
Hong-Chi Shih
Chun-Wei Lin
Bing-Zhe He
Jeng-Shyang Pan
Copyright Year
2014
Publisher
Springer Netherlands
DOI
https://doi.org/10.1007/978-94-007-7262-5_36