Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Wireless Networks
Erschienen in: Wireless Networks 6/2018

08.02.2017

Mobile agents-based data aggregation in WSNs: benchmarking itinerary planning approaches

verfasst von: Ioannis E. Venetis, Damianos Gavalas, Grammati E. Pantziou, Charalampos Konstantopoulos

Erschienen in: Wireless Networks | Ausgabe 6/2018

Einloggen

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

search-config
loading …

Abstract

Data aggregation represents one of the most challenging and well-studied subjects in the Wireless Sensor Networks (WSN) literature. The energy constraints of sensor nodes call for energy-efficient data aggregation methods so as to prolong network lifetime. Among other approaches, Mobile Agents (MAs) have been proposed to improve the performance of data aggregation in WSNs. In such approaches, the itineraries followed by travelling agents largely determine the overall performance of the data aggregation tasks. Along this line, several heuristics have been proposed to perform efficient itinerary planning for MAs. However, a direct comparison of the proposed algorithms is not straightforward, as they are typically performed on the ground of different parameter instances and assumptions about the underlying network and nodes capabilities. This article provides a critical review and qualitative evaluation of the most prominent itinerary planning algorithms. More importantly, having implemented and simulated a set of eleven (11) itinerary planning algorithms, we compare their performance upon a common parameter space, making realistic network-level assumptions.
Vorheriger Artikel A boolean spider monkey optimization based energy efficient clustering approach for WSNs
Nächster Artikel An overview of routing techniques for road and pipeline monitoring in linear sensor networks

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren
Fußnoten
2
In highly dense networks though, we can expect that the number of hops required for data transfer among nodes u and v will approximate k = d(u,v)/r, hence, the MA migration cost will be proportional to k.
 
3
The impact factor \(G_{ij}\) between two nodes i and j is given by the following equation, with \(H_{j}^{i}\) denoting the estimated hop count between nodes: \(G_{ij} = e^{{ - \frac{{\left( {H_{j}^{i} - 1} \right)^{2} }}{{2\cdot\sigma^{2} }}}}\).
 
5
In the VRP the objective is to design the optimal set of routes for fleet of vehicles in order to serve a given set of customers.
 
6
In the MLP, visits to customers are scheduled so as to minimize the average time the customers wait before being visited.
 
7
In the OP the objective is to determine a path, limited in length that visits some vertices and maximizes the sum of the collected scores.
 
Literatur
1.
Almazaydeh, L., Abdelfattah, E., Al-Bzoor, M., & Al-Rahayfeh, A. (2010). Performance evaluation of routing protocols in wireless sensor networks. International Journal of Computer Science and Information Technology, 2(2), 64–73.CrossRef
2.
Al-Karaki J. N., & Al-Mashaqbeh G. A. (2007). SENSORIA: A new simulation platform for wireless sensor networks. In Proceedings of the 2007 International Conference on Sensor Technologies and Applications (SensorComm 2007) (pp. 424–429).
3.
Blum, A., Chalasani, P., Coppersmith, D., Pulleyblank, B., Raghavan, P., & Sudan, M. (1994). The minimum latency problem. In Proceedings of the 26th Annual ACM Symposium on Theory of Computing (STOC’94) (pp. 163–171).
4.
Boulis A., Han, C., & Srivastava, M. (2003). Design and implementation of a framework for efficient and programmable sensor networks. In Proceedings of the 1st ACM International Conference on Mobile Systems, Applications and Services (MobiSys’03) (pp. 187–200).
5.
Chen, M., Cai, W., González, S., & Leung, V. C. M. (2010). Balanced itinerary planning for multiple mobile agents in wireless sensor networks. In Proceedings of the Second International Conference in Ad Hoc Networks (ADHOCNETS’2010) (pp. 416–428).
6.
Chen, M., González, S., Zhang, Y., & Leung, V. C. M. (2009). Multi-agent itinerary planning for wireless sensor networks. In Proceedings of the IEEE 2009 International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness (QShine’2009) (pp. 584–597).
7.
Chen, M., Kwon, T., Choi, Y. (2005). Data dissemination based on mobile agent in wireless sensor networks. In Proceedings of the 30th IEEE Conference on Local Computer Networks (LCN’05) (pp. 527–529).
8.
Chen, M., Kwon, T., Yuan, Y., Choi, Y., & Leung, V. C. M. (2007). Mobile agent-based directed diffusion in wireless sensor networks. EURASIP Journal on Applied Signal Processing, 2007(1), 219.
9.
Chen, M., Yang, L. T., Kwon, T., Zhou, L., & Jo, M. (2011). Itinerary planning for energy-efficient agent communications in wireless sensor networks. IEEE Transactions on Vehicular Technology, 60(7), 3290–3299.CrossRef
10.
Christofides, N., Mingozzi, A., & Toth, P. (1979). The vehicle routing problem. Combinatorial Optimization, 11, 315–338.MATH
11.
Darabkh, K. A., Ismail, S. S., Al-Shurman, M., Jafar, I. F., Alkhader, E., & Al-Mistarihi, M. F. (2012). Performance evaluation of selective and adaptive heads clustering algorithms over wireless sensor networks. Journal of Network and Computer Applications, 35(6), 2068–2080.CrossRef
12.
Dave, P. M., & Dalal, P. D. (2013). Simulation & performance evaluation of routing protocols in wireless sensor network. International Journal of Advanced Research in Computer and Communication Engineering, 2(3), 1405–1413.
13.
Del-Valle-Soto, C., Mex-Perera, C., Orozco-Lugo, A., Lara, M., Galván-Tejada, G. M., & Olmedo, O. (2014). On the MAC/Network/Energy performance evaluation of wireless sensor networks: Contrasting MPH, AODV, DSR and ZTR routing protocols. Sensors, 14(12), 22811–22847.CrossRef
14.
Dong, M., Ota, K., Yang, L. T., Chang, S., Zhu, H., & Zhou, Z. (2014). Mobile agent-based energy-aware and user-centric data collection in wireless sensor networks. Computer Networks, 74, 58–70.CrossRef
15.
Esau, L., & Williams, K. (1966). On teleprocessing system design, part II: A method for approximating the optimal network. IBM Systems Journal, 5(3), 142–147.CrossRef
16.
Fok, C., Roman, G., & Lu, C. (2005). Mobile agent middleware for sensor networks: An application case study. In Proceedings of the 4th IEEE International Symposium on Information Processing in Sensor Networks (IPSN’2005) (pp. 382–387).
17.
Gavalas, D. (2001). Mobile software agents for network monitoring and performance management. PhD Thesis, University of Essex, UK.
18.
Gavalas, D., Mpitziopoulos, A., Pantziou, G., & Konstantopoulos, C. (2010). An approach for near-optimal distributed data fusion in wireless sensor networks. Wireless Networks, 16(5), 1407–1425.CrossRef
19.
Geihs, K. (2001). Middleware challenges ahead. IEEE Computer, 34, 24–31.CrossRef
20.
Gupta, G. P., Misra, M., & Garg, K. (2014). Energy and trust aware mobile agent migration protocol for data aggregation in wireless sensor networks. Journal of Network and Computer Applications, 41, 300–311.CrossRef
21.
Hong, S.-H., Park, J.-M., & Gil, J.-M. (2013). Performance evaluation of a simple cluster-based aggregation and routing in wireless sensor networks. International Journal of Distributed Sensor Networks, 2013.
22.
Kabara, J., Calle, M. (2012). MAC protocols used by wireless sensor networks and a general method of performance evaluation. International Journal of Distributed Sensor Networks, 2012.
23.
Konstantopoulos, C., Mpitziopoulos, A., Gavalas, D., & Pantziou, G. (2010). Effective determination of mobile agent itineraries for data fusion tasks on sensor networks. IEEE Transactions on Knowledge and Data Engineering, 22(12), 1679–1693.CrossRef
24.
Lin, S., & Kernighan, B. W. (1973). An effective heuristic algorithm for the traveling salesman problem. Operations Research, 21(2), 498–516.MathSciNetCrossRefMATH
25.
Mercadal, E., Vidueira, C., Sreenan, C. J., & Borrell, J. (2013). Improving the Dynamism of Mobile Agent Applications in Wireless Sensor Networks through Separate Itineraries. Computer Communications, 36(9), 1011–1023.CrossRef
26.
Mokdad, L., Ben-Othman, J., Yahya, B., & Niagne, S. (2014). Performance evaluation tools for QoS MAC protocol for wireless sensor networks. Ad Hoc Networks, 12, 86–99.CrossRef
27.
Mpitziopoulos, A., Gavalas, D., Konstantopoulos, C., & Pantziou, G. (2009). Mobile agent middleware for autonomic data fusion in wireless sensor networks. In M. K. Denko, L. T. Yang, & Y. Zhang (Eds.), Autonomic Computing and Networking, Chapter 3 (pp. 57–81). Berlin: Springer.CrossRef
28.
Paul, T., & Stanley, K. G. (2014). Data collection from wireless sensor networks using a hybrid mobile agent-based approach. In Proceedings of the 2014 IEEE 39th Conference on Local Computer Networks (LCN’2014) (pp. 288–295).
29.
Pham, V., & Karmouch, A. (1998). Mobile software agents: An overview. IEEE Communications Magazine, 36(7), 26–37.CrossRef
30.
Qi, H., & Wang, F. (2001). Optimal itinerary analysis for mobile agents in ad hoc wireless sensor networks. In Proceedings of the 13th International Conference on Wireless Communications (Wireless’2001) (pp. 147–153).
31.
Qi, H., Iyengar, S. S., & Chakrabarty, K. (2001). Multi-resolution data integration using mobile agents in distributed sensor networks. IEEE Transactions on Systems, Man, and Cybernetics Part C: Applications and Reviews, 31(3), 383–391.CrossRef
32.
Senouci, M. R., Mellouk, A., Senouci, H., & Aissani, S. (2012). Performance evaluation of network lifetime spatial-temporal distribution for WSN routing protocols. Journal of Network and Computer Applications, 35(4), 1317–1328.CrossRef
33.
Shim, Y., & Kim, Y. (2014). Data aggregation with multiple sinks in information-centric wireless sensor network. In Proceedings of the 2014 International Conference on Information Networking (ICOIN’2014) (pp. 13–17).
34.
Tong, L., Zhao, Q., & Adireddy, S. (2003). Sensor networks with mobile agents. In Proceedings of the IEEE Military Communications Conference (MILCOM’03) (pp. 688–693).
35.
Tunca, C., Isik, S., Donmez, M. Y., & Ersoy, C. (2014). Distributed mobile sink routing for wireless sensor networks: A survey. IEEE Communications Surveys & Tutorials, 16(2), 877–897.CrossRef
36.
Vales-Alonso, J., Egea-López, E., Martínez-Sala, A., Pavón-Mariño, P., Victoria, Bueno.-Delgado. M., & García-Haro, J. (2007). Performance evaluation of MAC transmission power control in wireless sensor networks. Computer Networks, 51(6), 1483–1498.CrossRefMATH
37.
Vansteenwegen, P., Souffriau, W., & Oudheusden, D. V. (2011). The orienteering problem: A survey. European Journal of Operational Research, 209(1), 1–10.MathSciNetCrossRefMATH
38.
Venetis, I. E., Pantziou, G., Gavalas, D., & Konstantopoulos, C. (2014). Benchmarking mobile agent itinerary planning algorithms for data aggregation on WSNs. In Proceedings of the 6th International Conference on Ubiquitous and Future Networks (ICUFN’2014) (pp. 105–110).
39.
Wang, X., Chen, M., Kwon, T., & Chao, H. C. (2011). Multiple mobile agents’ itinerary planning in wireless sensor networks: survey and evaluation. IET Communications, 5(12), 1769–1776.CrossRef
40.
Wang, J., Zhang, Y., Cheng, Z., & Zhu, X. (2016). EMIP: Energy-efficient itinerary planning for multiple mobile agents in wireless sensor network. Telecommunication Systems, 62(1), 93–100.CrossRef
41.
Wu, Q., Rao, N. S., Barhen, J., Iyenger, S. S., Vaishnavi, V. K., Qi, H., et al. (2004). On computing mobile agent routes for data fusion in distributed sensor networks. IEEE Transactions on Knowledge and Data Engineering, 16(6), 740–753.CrossRef
42.
Zaslavsky, A. (2004). Mobile agents: Can they assist with context awareness?. In Proceedings of the 2013 IEEE 14th International Conference on Mobile Data Management (MDM’13) (pp. 304–304).
Metadaten
Titel
Mobile agents-based data aggregation in WSNs: benchmarking itinerary planning approaches
verfasst von
Ioannis E. Venetis
Damianos Gavalas
Grammati E. Pantziou
Charalampos Konstantopoulos
Publikationsdatum
08.02.2017
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 6/2018
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-017-1460-y

Weitere Artikel der Ausgabe 6/2018

Wireless Networks 6/2018 Zur Ausgabe

OriginalPaper

Cross-layer selective routing for cost and delay minimization in IEEE 802.11ac wireless mesh network

OriginalPaper

Performance analysis of high-traffic cognitive radio communication system using hybrid spectrum access, prediction and monitoring techniques

OriginalPaper

A 4-tiers architecture for mobile WBAN based health remote monitoring system

OriginalPaper

Clustering for determining distributed antenna locations in wireless networks

OriginalPaper

Fast, scalable and secure over-the-air bootstrap of Linux operating systems with Wi-Fi ad hoc networks

OriginalPaper

Extending the user capacity of MU-MIMO systems with low detection complexity and receive diversity

Neuer Inhalt

    Bildnachweise