Skip to main content
SpringerLink
Log in
Book cover

Advanced Technologies, Embedded and Multimedia for Human-centric Computing pp 311–318Cite as

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

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 260))

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.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   329.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. 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

    Google Scholar 

  2. 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

    Google Scholar 

  3. 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–212

    Article  Google Scholar 

  4. Carballido JA, Ponzoni I, Brignole NB (2007) Cgd-ga: a graph-based genetic algorithm for sensor network design. Inf Sci 177(22):5091–5102

    Article  Google Scholar 

  5. 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–793

    Article  Google Scholar 

  6. 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

    Google Scholar 

  7. 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

    Google Scholar 

  8. 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–734

    Article  Google Scholar 

  9. Chu SC, Huang HC, Shi Y, Wu SY, Shieh CS (2008) Genetic watermarking for zerotree-based applications. Circuits Syst Signal Process 27(2):171–182

    Article  Google Scholar 

  10. Chu SC, Roddick JF, Pan JS (2004) Ant colony system with communication strategies. Inf Sci 167(1):63–76

    Article  MathSciNet  MATH  Google Scholar 

  11. Dorigo M, Gambardella LM (1997) Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans Evol Comput 1(1):53–66

    Article  Google Scholar 

  12. 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–41

    Article  Google Scholar 

  13. 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

    Google Scholar 

  14. Chu SC, Tsai PW, Pan JS (2006) Cat swarm optimization. In: PRICAI 2006: Trends in artificial intelligence, pp 854–858

    Google Scholar 

  15. Wang ZH, Chang CC, Li MC (2012) Optimizing least-significant-bit substitution using cat swarm optimization strategy. Inf Sci 192:98–108

    Article  Google Scholar 

  16. Panda G, Pradhan PM, Majhi B (2011) Iir system identification using cat swarm optimization. Expert Syst Appl 38(10):12671–12683

    Article  Google Scholar 

  17. Pradhan PM, Panda G (2012) Solving multi-objective problems using cat swarm optimization. Expert Syst Appl 39(3):2956–2964

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Innovative Information Industry Research Center, Harbin Institute of Technology Shenzhen Graduate School, Shenzhen, China

    Lingping Kong, Chien-Ming Chen, Chun-Wei Lin & Jeng-Shyang Pan

  2. Shenzhen Key Laboratory of Internet Information Collaboration, Shenzhen, 518055, China

    Chien-Ming Chen, Chun-Wei Lin & Jeng-Shyang Pan

  3. Department of Electronics Engineering, National Kaohsiung University of Applied Sciences, Kaohsiung, Taiwan, Republic of China

    Hong-Chi Shih

  4. Department of Computer Science National, Tsing Hua University, Hsinchu, Taiwan, Republic of China

    Bing-Zhe He

Authors
  1. Lingping Kong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chien-Ming Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hong-Chi Shih
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Chun-Wei Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Bing-Zhe He
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Jeng-Shyang Pan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chien-Ming Chen .

Editor information

Editors and Affiliations

  1. ES Department, National Cheng Kung University, Tainan City, Taiwan

    Yueh-Min Huang

  2. Engineering, National Ilan University Inst. Computer Science & Information, I-Lan, Taiwan

    Han-Chieh Chao

  3. Dept of Computer Sci. and Inf. Bao-Shan Campus, National Changhua University of Education, Changhua City, Taiwan

    Der-Jiunn Deng

  4. Department of Computer Science and Engineering, Seoul University of Science & and Technology (SeoulTech), Seoul, Korea, Republic of (South Korea)

    James J. (Jong Hyuk) Park

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer Science+Business Media Dordrecht

About this paper

Cite this paper

Kong, L., Chen, CM., Shih, HC., Lin, CW., He, BZ., Pan, JS. (2014). An Energy-Aware Routing Protocol Using Cat Swarm Optimization for Wireless Sensor Networks. In: Huang, YM., Chao, HC., Deng, DJ., Park, J. (eds) Advanced Technologies, Embedded and Multimedia for Human-centric Computing. Lecture Notes in Electrical Engineering, vol 260. Springer, Dordrecht. https://doi.org/10.1007/978-94-007-7262-5_36

Download citation

  • DOI: https://doi.org/10.1007/978-94-007-7262-5_36

  • Published:

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-94-007-7261-8

  • Online ISBN: 978-94-007-7262-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation