Effective Determination of Mobile Agent Itineraries for Data Aggregation on Sensor Networks

Authors:
Charalampos Konstantopoulos;Aristides Mpitziopoulos;Damianos Gavalas;Grammati Pantziou
Affiliations:
University of Piraeus and Research Academic Computer Technology Institute, Patras;University of the Aegean, Mytilene;University of the Aegean, Mytilene;Technological Educational Institution of Athens, Athens
Venue:
IEEE Transactions on Knowledge and Data Engineering
Year:
2010

Citing 0
Cited 4

An energy balanced mobile agents based data dissemination protocol for wireless sensor networks

Proceedings of the 1st International Conference on Wireless Technologies for Humanitarian Relief
Direction-based adaptive data propagation for heterogeneous sensor mobility

Journal of Parallel and Distributed Computing
TSOIA: An efficient node selection algorithm facing the uncertain process for Internet of Things

Journal of Network and Computer Applications
Optimized secure and reliable distributed data storage scheme and performance evaluation in unattended WSNs

Computer Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

A key feature of wireless sensor networks (WSNs) is the collaborative processing, where the correlation existing over the local data of sensor nodes (SNs) is exploited so that the total data volume can be reduced (data aggregation). The use of Mobile Agents (MAs), i.e., software entities able of migrating among nodes and resuming execution naturally, fits in this scenario; the local data of an SN can be combined with the data collected by an MA from other SNs in a way that depends on the specific program code of the MA. In this paper, we consider the problem of calculating near-optimal routes for MAs that incrementally aggregate the data as they visit the nodes in a distributed sensor network. Our algorithm follows a greedy-like approach always selecting the next node to be included in an itinerary in such a way that the cost of the so far formed itineraries is kept minimum at each step. Simulation results confirm the high effectiveness of the proposed algorithm as well as its performance gain over alternative approaches. Also, with the use of proper data structures, the computational complexity of the algorithm is kept low as it is formally proved in the paper.