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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Horling, B., Mailler, R., Lesser, V.: A Case Study of Organizational Effects in a Distributed Sensor Network. In: Proceedings of the AAAI 2004 Workshop on Agent Organizations: Theory and Practice, San Jose, California, pp. 23–30. AAAI Press, California (2004)
Bar-Noy, A., Brown, T., Johnson, M.P., Porta, T.F.L., Liu, O., Rowaihy, H.: Assigning sensors to missions with demands. In: ALGOSENSORS, pp. 114–125 (2007)
Weiser, M.: The computer for the 21st century. Scientific American 265(3), 66–75 (1991)
Montillet, J.P., Braysy, T., Oppermann, I.: Algorithm for nodes localization in wireless ad-hoc networks based on cost function. In: IWWAN 2005 (2005)
Marinakis, D., Dudek, G.: Topological mapping through distributed, passive sensors. In: Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI 2007), Hyderabad, India, January 2007, pp. 2147–2152 (2007)
Tamaki, H., Fukui, K., et al.: Automatic acquisition of sensor-network topology based on pheromone communication model. In: Fourth International Conference on Networked Sensing Systems, 2007. INSS 2007, p. 292 (2007)
Dorigo, M., Di Caro, G.D.: The Ant Colony Optimization Meta-Heuristic, pp. 11–32. McGraw-Hill, New York (1999)
Takahashi, K., Sugawara, T.: Estimation of sensor-network topology from time-series sensor data using ant colony optimization method. In: Swarm Intelligence Symposium, 2008. SIS 2008, September 2008, pp. 1–6. IEEE, Los Alamitos (2008)
Okdem, S., Karaboga, D.: Routing in wireless sensor networks using ant colony optimization. In: AHS 2006: Proceedings of the first NASA/ESA conference on Adaptive Hardware and Systems, Washington, DC, USA, pp. 401–404. IEEE Computer Society, Los Alamitos (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Takahashi, K., Kurihara, S., Hirotsu, T., Sugawara, T. (2009). Estimation of Sensor Network Topology Using Ant Colony Optimization. In: Kolehmainen, M., Toivanen, P., Beliczynski, B. (eds) Adaptive and Natural Computing Algorithms. ICANNGA 2009. Lecture Notes in Computer Science, vol 5495. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04921-7_27
Download citation
DOI: https://doi.org/10.1007/978-3-642-04921-7_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04920-0
Online ISBN: 978-3-642-04921-7
eBook Packages: Computer ScienceComputer Science (R0)