An approach for near-optimal distributed data fusion in wireless sensor networks

This item is provided by the institution :
Technological Educational Institute of Athens
Repository :
Ypatia - Institutional Repository
see the original item page
in the repository's web site and access all digital files if the item*

2010 (EN)
An approach for near-optimal distributed data fusion in wireless sensor networks (EN)

Γαβαλάς, Δαμιανός (EL)
Κωνσταντόπουλος, Χαράλαμπος (EL)
Μπιτζιόπουλος, Αριστείδης (EL)
Πάντζιου, Γραμματή Ε. (EL)

Τεχνολογικό Εκπαιδευτικό Ίδρυμα Αθήνας. Σχολή Τεχνολογικών Εφαρμογών. Τμήμα Μηχανικών Πληροφορικής Τ.Ε. (EL)

In wireless sensor networks (WSNs), a lot of sensory traffic with redundancy is produced due to massive node density and their diverse placement. This causes the decline of scarce network resources such as bandwidth and energy, thus decreasing the lifetime of sensor network. Recently, the mobile agent (MA) paradigm has been proposed as a solution to overcome these problems. The MA approach accounts for performing data processing and making data aggregation decisions at nodes rather than bring data back to a central processor (sink). Using this approach, redundant sensory data is eliminated. In this article, we consider the problem of calculating near-optimal routes for MAs that incrementally fuse the data as they visit the nodes in a WSN. The order of visited nodes (the agent’s itinerary) affects not only the quality but also the overall cost of data fusion. Our proposed heuristic algorithm adapts methods usually applied in network design problems in the specific requirements of sensor networks. It computes an approximate solution to the problem by suggesting an appropriate number of MAs that minimizes the overall data fusion cost and constructs near-optimal itineraries for each of them. The performance gain of our algorithm over alternative approaches both in terms of cost and task completion latency is demonstrated by a quantitative evaluation and also in simulated environments through a Java-based tool. (EN)


βελτιστοποίηση δρομολογίου (EN)
Wireless sensor networks (EN)
Itinerary optimization (EN)
ασύρματα δίκτυα αισθητήρων (EN)
ευρετική (EN)
Data fusion (EN)
συγχώνευση δεδομένων (EN)
Heuristic (EN)

ΤΕΙ Αθήνας (EL)
Technological Educational Institute of Athens (EN)

Wireless Networks (EN)



DOI: 10.1007/s11276-009-0211-0

Springer US (EN)

*Institutions are responsible for keeping their URLs functional (digital file, item page in repository site)