A Clonal Selection Algorithm for Energy-Efficient Mobile Agent Itinerary Planning in Wireless Sensor Networks | Mobile Networks and Applications Skip to main content
Springer Nature Link
Log in

A Clonal Selection Algorithm for Energy-Efficient Mobile Agent Itinerary Planning in Wireless Sensor Networks

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

This paper presents a new immune inspired algorithm, the Clonal Selection Algorithm for Multi-agent Itinerary Planning (CSA-MIP), to solve the MIP problem in wireless sensor networks. CSA-MIP has two computational stages called Stage I and Stage II. When only Stage I is activated in CSA-MIP, in the obtained solutions, the difference between the maximum and minimum numbers of sensor nodes, visited by each mobile agent, is relatively large. When only Stage II is activated in CSA-MIP, in the obtained solutions, the number of mobile agents is relatively small. When both stages are activated in CSA-MIP, in the obtained solutions, the diversity in the number of mobile agents can be achieved and the unbalance in the number of sensor nodes visited by each mobile agent can be reduced, which indicate a higher possibility to obtain solutions of better quality. Moreover, according to the simulation results and analysis of computational complexity, CSA-MIP is shown to perform better than GA-MIP in terms of solution quality and computational efficiency.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
¥17,985 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (Japan)

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  1. Romer K, Mattem F (2004) The design space of wireless sensor networks. IEEE Wirel Commun 11:54–61

    Article  Google Scholar 

  2. Bendjima M, Feham M (2012) Optimal itinerary planning for mobile multiple agents in WSN. Int J Adv Comput Sci Appl 3:13–19

    Google Scholar 

  3. Bakhsh H, Abdullah M (2008) ARPM: agent-based routing protocol for MANET. Int J Internet Protoc Technol 3:136–146

    Article  Google Scholar 

  4. Chen M, Kwon T, Yuan Y, Leung VC (2006) Mobile agent based wireless sensor networks. J Comput 1:14–21

    Google Scholar 

  5. Tong L, Zhao Q, Adireddy S (2003) Sensor networks with mobile agents. In IEEE International Conference on Military Communications (MILCOM 2003), Boston

  6. Gonzalez S, Chen M, Leung VCM (2011) Applications of mobile agents in wireless networks and mobile computing. Elsevier, p 82

  7. Beigl M, Krohn A, Zimmer T, Decker C, Robinson P (2003) AwareCon: situation aware context communication. In International Conference on Ubiquitous Computing (UbiComp), Seattle, p 132–139

  8. Jia YX, Mickelson J, Simpson T, Ye Q (2010) Routing with localized clusters for wireless sensor networks. J Internet Technol 11:483–490

    Google Scholar 

  9. Chen M, Gonzalez S, Leung V (2007) Applications and design issues for mobile agents in wireless sensor networks. IEEE Wirel Commun 14:20–26

    Google Scholar 

  10. Chen M, Yang LT, Kwon T, Zhou L, Jo M (2011) Itinerary planning for energy-efficient agent Communications in Wireless Sensor Networks. IEEE Trans Veh Technol 60:3290–3299

    Article  Google Scholar 

  11. Yeun LC, Ismail WR, Omar K, Zirour M (2008) Vehicle routing problem: models and solutions. J Quality MeasAnal 4:205–218

    Google Scholar 

  12. Toth P, Vigo D (2014) Vehicle routing: problems, methods, and applications, vol 18. Siam, Philadelphia

    Book  Google Scholar 

  13. Cai W, Chen M, Hara T, Shu L, Kwon T (2011) A genetic algorithm approach to multi-agent itinerary planning in wireless sensor networks. Mobile NetwApplications 16:782–793

    Article  Google Scholar 

  14. Chen M, Gonzlez S, Zhang Y, Leung VC (2009) Multi-agent itinerary planning for sensor networks. In IEEE 2009 International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness (QShine 2009), Las Palmas de Gran Canaria

  15. Chen M, Gonzalez S, Leung V (2010) Directional source grouping for multi-agent itinerary planning in wireless sensor networks. In International Conference on ICT Convergence (ICTC), Jeju Isaland, Korea

  16. Chen M, Cai W, Gonzalez S, Leung VC (2010) Balanced itinerary planning for multiple mobile agents in wireless sensor networks. In Second International Conference on Ad Hoc Networks (ADHOCNETS 2010), Victoria

  17. Wang X, Chen M, Kwon T, Chao HC (2011) Multiple mobile agents’ itinerary planning in wireless sensor networks: survey and evaluation. IET Commun 5:1769–1776

    Article  Google Scholar 

  18. Dasgupta D, Yu S, Nino F (2011) Recent advances in artificial immune systems: models and applications. Appl Soft Comput 11:1574–1587

    Article  Google Scholar 

  19. De Castro LN, Von Zuben FJ (2002) Learning and optimization using the clonal selection principle. IEEE Trans Evol Comput 6:239–251

    Article  Google Scholar 

  20. Esquivel S, Coello CAC, Aragón V (2007) Artificial immune system for solving constrained optimization problems. Inteligencia artificial: Revista Iberoamericana de Inteligencia Artificial 11:55–66

    Article  Google Scholar 

  21. Omkar S, Khandelwal R, Yathindra S, Naik GN, Gopalakrishnan S (2008) Artificial immune system for multi-objective design optimization of composite structures. Eng Appl Artif Intell 21:1416–1429

    Article  Google Scholar 

  22. Shui X, Zuo X, Chen C, Smith AE (2015) A clonal selection algorithm for urban bus vehicle scheduling. Appl Soft Comput 36:36–44

    Article  Google Scholar 

  23. Chou Y-C, Fan Y-H, Nakajima M, Liao Y-L (2016) Constrained design optimization of active magnetic bearings through an artificial immune system. Eng Comput 33:2395–2420

    Article  Google Scholar 

  24. Chou Y-C, Nakajima M (2016) Solving multi-agent itinerary planning by CLONALG-based method. In International Conference on Engineering and Natural Science-Summer Session, Kyoto

    Google Scholar 

  25. Cecílio J, Furtado P (2014) Wireless Sensor Networks: Concepts and Components. In Wireless Sensors in Heterogeneous Networked Systems, (ed) Springer, p 5–25

Download references

Acknowledgements

This research was supported by the Ministry of Science and Technology in Taiwan under grants MOST 105-2221-E-110-060, MOST 104-2221-E-110-062, MOST 103-2221-E-110-087, and MOST 105-3113-M-110-001.

Author information

Authors and Affiliations

  1. Institute of Undersea Technology, National Sun Yat-sen University, 70 Lienhai Rd, Kaohsiung, 80424, Taiwan

    Yu-Cheng Chou & Madoka Nakajima

Authors
  1. Yu-Cheng Chou
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Madoka Nakajima
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Madoka Nakajima.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Chou, YC., Nakajima, M. A Clonal Selection Algorithm for Energy-Efficient Mobile Agent Itinerary Planning in Wireless Sensor Networks. Mobile Netw Appl 23, 1233–1246 (2018). https://doi.org/10.1007/s11036-017-0814-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-017-0814-0

Keywords