Estimation of sensor network topology using ant colony optimization

Authors:
Kensuke Takahashi;Satoshi Kurihara;Toshio Hirotsu;Toshiharu Sugawara
Affiliations:
Waseda University, Tokyo, Japan;Osaka University, Osaka, Japan;Toyohashi University of Technology, Aichi, Japan;Waseda University, Tokyo, Japan
Venue:
ICANNGA'09 Proceedings of the 9th international conference on Adaptive and natural computing algorithms
Year:
2009

Citing 4
Cited 0

The ant colony optimization meta-heuristic

New ideas in optimization
Routing in Wireless Sensor Networks Using Ant Colony Optimization

AHS '06 Proceedings of the first NASA/ESA conference on Adaptive Hardware and Systems
Topological mapping through distributed, passive sensors

IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Assigning sensors to missions with demands

ALGOSENSORS'07 Proceedings of the 3rd international conference on Algorithmic aspects of wireless sensor networks

Quantified Score

Hi-index	0.00

Visualization

Abstract

We propose a method for estimating sensor network topology using only time-series sensor data without prior knowledge of the locations of sensors. Along with the advances in computer equipment and sensor devices, various sensor network applications have been proposed. Topology information is often mandatory for predicting and assisting human activities in these systems. However, it is not easy to configure and maintain this information for applications in which many sensors are used. The proposed method estimates the topology accurately and efficiently using ant colony optimization (ACO). Our basic premise is to integrate ACO with the reliability of acquired sensor data for the adjacency to construct the accurate topology. We evaluated our method using actual sensor data and showed that it is superior to previous methods.