Skip to main content
Erschienen in: Mobile Networks and Applications 6/2011

01.12.2011

A Genetic Algorithm Approach to Multi-Agent Itinerary Planning in Wireless Sensor Networks

verfasst von: Wei Cai, Min Chen, Takahiro Hara, Lei Shu, Taekyoung Kwon

Erschienen in: Mobile Networks and Applications | Ausgabe 6/2011

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

It has been shown recently that using Mobile Agents (MAs) in wireless sensor networks (WSNs) can help to achieve the flexibility of over-the-air software deployment on demand. In MA-based WSNs, it is crucial to find out an optimal itinerary for an MA to perform data collection from multiple distributed sensors. However, using a single MA brings up the shortcomings such as large latency, inefficient route, and unbalanced resource (e.g. energy) consumption. Then a novel genetic algorithm based multi-agent itinerary planning (GA-MIP) scheme is proposed to address these drawbacks. The extensive simulation experiments show that GA-MIP performs better than the prior single agent algorithms in terms of the product of delay and energy consumption.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Weitere Produktempfehlungen anzeigen
Fußnoten
1
Even if they do not have the same length segment currently, Source-Grouping-Codes are changed by the mutation process at each iteration, to be detailed later. Thus, they will have the same length segment at some later iteration.
 
Literatur
1.
Zurück zum Zitat Romer K, Mattern F (2004) The design space of wireless sensor networks. IEEE Wirel Commun 11(6):14–21CrossRef Romer K, Mattern F (2004) The design space of wireless sensor networks. IEEE Wirel Commun 11(6):14–21CrossRef
2.
Zurück zum Zitat Tong L, Zhao Q, Adireddy S (2003) Sensor networks with mobile agents. In: Proceedings of the 2003 IEEE international conference on military communications (MILCOM 2003). Boston, Massachusetts Tong L, Zhao Q, Adireddy S (2003) Sensor networks with mobile agents. In: Proceedings of the 2003 IEEE international conference on military communications (MILCOM 2003). Boston, Massachusetts
3.
Zurück zum Zitat Beigl M, Krohn A, Zimmer T, Decker C, Robinson P (2003) AwareCon: situation aware context communication. In: Proceedings of the 5th IEEE international conference on ubiquitous computing (UbiComp 2003). Seattle, Washington, pp 132–139 Beigl M, Krohn A, Zimmer T, Decker C, Robinson P (2003) AwareCon: situation aware context communication. In: Proceedings of the 5th IEEE international conference on ubiquitous computing (UbiComp 2003). Seattle, Washington, pp 132–139
4.
Zurück zum Zitat Chen M, Gonzalez S, Leung V (2007) Applications and design issues for mobile agents in wireless sensor networks. Wirel Commun IEEE 14(6):20–26CrossRef Chen M, Gonzalez S, Leung V (2007) Applications and design issues for mobile agents in wireless sensor networks. Wirel Commun IEEE 14(6):20–26CrossRef
5.
Zurück zum Zitat Chen M, Kwon T, Yuan Y, Leung VC (2006) Mobile agent based wireless sensor networks. Journal of Computers 1(1):14–21CrossRef Chen M, Kwon T, Yuan Y, Leung VC (2006) Mobile agent based wireless sensor networks. Journal of Computers 1(1):14–21CrossRef
6.
Zurück zum Zitat Chen M, Kwon T, Yuan Y, Choi Y, Leung VCM (2007) Mobile agent-based directed diffusion in wireless sensor networks. EURASIP J Appl Signal Process 2007(1):219–219 Chen M, Kwon T, Yuan Y, Choi Y, Leung VCM (2007) Mobile agent-based directed diffusion in wireless sensor networks. EURASIP J Appl Signal Process 2007(1):219–219
7.
Zurück zum Zitat Qi H, Wang F (2001) Optimal itinerary analysis for mobile agents in ad hoc wireless sensor networks. In: Proceedings of the IEEE 2001 international conference on communications (ICC 2001). Helsinki, Finland Qi H, Wang F (2001) Optimal itinerary analysis for mobile agents in ad hoc wireless sensor networks. In: Proceedings of the IEEE 2001 international conference on communications (ICC 2001). Helsinki, Finland
8.
Zurück zum Zitat Chen M, Leung V, Mao S, Kwon T, Li M (2009) Energy-efficient itinerary planning for mobile agents in wireless sensor networks. In: Proceedings of the IEEE 2009 international conference on communications (ICC 2009). Bresden, Germany, pp 1–5 Chen M, Leung V, Mao S, Kwon T, Li M (2009) Energy-efficient itinerary planning for mobile agents in wireless sensor networks. In: Proceedings of the IEEE 2009 international conference on communications (ICC 2009). Bresden, Germany, pp 1–5
9.
Zurück zum Zitat Wu Q, Rao NSV, Barhen J, Iyengar SS, Vaishnavi VK, Qi H, Chakrabarty K, Member S, Member S (2004) On computing mobile agent routes for data fusion in distributed sensor networks. IEEE Trans Knowl Data Eng 16:740–753CrossRef Wu Q, Rao NSV, Barhen J, Iyengar SS, Vaishnavi VK, Qi H, Chakrabarty K, Member S, Member S (2004) On computing mobile agent routes for data fusion in distributed sensor networks. IEEE Trans Knowl Data Eng 16:740–753CrossRef
10.
Zurück zum Zitat Chen M, Gonzlez S, Zhang Y, Leung VC (2009) Multi-agent itinerary planning for sensor networks. In: Proceedings of the IEEE 2009 international conference on heterogeneous networking for quality, reliability, security and robustness (QShine 2009). Las Palmas de Gran Canaria, Spain Chen M, Gonzlez S, Zhang Y, Leung VC (2009) Multi-agent itinerary planning for sensor networks. In: Proceedings of the IEEE 2009 international conference on heterogeneous networking for quality, reliability, security and robustness (QShine 2009). Las Palmas de Gran Canaria, Spain
11.
Zurück zum Zitat Szewczyk R, Mainwaring A, Polastre J, Anderson J, Culler D (2004) An analysis of a large scale habitat monitoring application. In: Proceedings of the ACM 2004 2nd international conference on embedded networked sensor systems (SenSys 2004). Boston, MA, pp 214–226 Szewczyk R, Mainwaring A, Polastre J, Anderson J, Culler D (2004) An analysis of a large scale habitat monitoring application. In: Proceedings of the ACM 2004 2nd international conference on embedded networked sensor systems (SenSys 2004). Boston, MA, pp 214–226
12.
Zurück zum Zitat Mitchell M (1998) An introduction to genetic algorithms. MIT Mitchell M (1998) An introduction to genetic algorithms. MIT
13.
Zurück zum Zitat Poli R, Langdon WB (1998) Schema theory for genetic programming with One-Point crossover and point mutation. Evol Comput 6(3):231–252CrossRef Poli R, Langdon WB (1998) Schema theory for genetic programming with One-Point crossover and point mutation. Evol Comput 6(3):231–252CrossRef
14.
Zurück zum Zitat Jong KAD, Spears WM (1992) A formal analysis of the role of multi-point crossover in genetic algorithms. Ann Math Artif Intell 5(1):1–26MATHCrossRef Jong KAD, Spears WM (1992) A formal analysis of the role of multi-point crossover in genetic algorithms. Ann Math Artif Intell 5(1):1–26MATHCrossRef
15.
Zurück zum Zitat Zhao Y, Wang Q, Jiang D, Wu W, Hao L, Wang K (2008) An agent-based routing protocol with mobile sink for wsn in coal mine. In: Proceedings of the 3rd international conference on pervasive computing and applications (ICPCA 2008). Alexandria, Egypt Zhao Y, Wang Q, Jiang D, Wu W, Hao L, Wang K (2008) An agent-based routing protocol with mobile sink for wsn in coal mine. In: Proceedings of the 3rd international conference on pervasive computing and applications (ICPCA 2008). Alexandria, Egypt
16.
Zurück zum Zitat Cheng L, Chen C, Ma J, Shu L, Chen H, Yang LT (2009) Residual time aware forwarding for randomly duty-cycled wireless sensor networks. In: Proceedings of the 7th IEEE/IFIP international conference on embedded and ubiqutious computing (EUC 2009). Vancouver, Canada Cheng L, Chen C, Ma J, Shu L, Chen H, Yang LT (2009) Residual time aware forwarding for randomly duty-cycled wireless sensor networks. In: Proceedings of the 7th IEEE/IFIP international conference on embedded and ubiqutious computing (EUC 2009). Vancouver, Canada
Metadaten
Titel
A Genetic Algorithm Approach to Multi-Agent Itinerary Planning in Wireless Sensor Networks
verfasst von
Wei Cai
Min Chen
Takahiro Hara
Lei Shu
Taekyoung Kwon
Publikationsdatum
01.12.2011
Verlag
Springer US
Erschienen in
Mobile Networks and Applications / Ausgabe 6/2011
Print ISSN: 1383-469X
Elektronische ISSN: 1572-8153
DOI
https://doi.org/10.1007/s11036-010-0269-z

Weitere Artikel der Ausgabe 6/2011

Mobile Networks and Applications 6/2011 Zur Ausgabe

Neuer Inhalt