Abstract
Telecommunications is a general term for a vast array of technologies that send information over distances. Mobile phones, land lines, satellite phones and voice over Internet protocol are all telephony technologies - just one field of telecommunications. Radio, television and networks are a few more examples of telecommunication. Nowadays, the trend in telecommunication networks is having highly decentralized, multi-node networks. From small, geographically close, size-limited local area networks the evolution has led to the huge worldwide Internet. In this context Wireless Sensor Networks (WSN) have recently become a hot topic in research. When deploying a WSN, the positioning of the sensor nodes becomes one of the major concerns. One of the objectives is to achieve full coverage of the terrain (sensor field). Another objectives are also to use a minimum number of sensor nodes and to keep the connectivity of the network. In this paper we address a WSN deployment problem in which full coverage and connectivity are treated as constraints, while objective function is the number of the sensors. To solve it we propose Ant Colony Optimization (ACO) algorithm.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Alba, E., Molina, G.: Optimal Wireless Sensor Network Layout with Metaheuristics: Solving a Large Scale Instance. In: Lirkov, I., Margenov, S., Waśniewski, J. (eds.) LSSC 2007. LNCS, vol. 4818, pp. 527–535. Springer, Heidelberg (2008)
Biagioni, E., Sasaki, G.: Wireless Sensor Placement for Reliable and Efficient Data Collection. In: Proc. Hawaii Int. Conf. Sys. Sci. (2003)
Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, New York (1999)
Cahon, S., Melab, N., Talbi, E.-G.: Paradiseo: A framework for the reusable design of parallel and distributed metaheuristics. J. of Heuristics 10(3), 357–380 (2004)
Deb, K., Pratap, A., Agrawal, S., Meyarivan, T.: A Fast and Elitist Multiobjective Genetic Algorithm: Nsga-ii (2000)
Dhillon, S., Chakrabarty, K.: Sensor Placement for Effective Coverage and Surveillance in Distributed Sensor Networks. In: Proc. IEEE Wirel. Comm. Netw. Conf., pp. 1609–1614 (2003)
Jourdan, D.B.: Wireless Sensor Network Planing with Application to UWB Localization in GPS-denied Environments. PhD Thesis. Masachusets Institut of Technology (2000)
Kar, K., Banerjee, S.: Node Placement for Connected Coverage in Sensor Networks. In: Proc. WiOpt (2003)
Molina, G., Alba, E., Talbi, E.-G.: Optimal Sensor Network Layout Using Multi-Objective Metaheuristics. J. Universal Computer Science 14(15), 2549–2565 (2008)
Nemeroff, J., Garcia, L., Hampel, D., DiPierro, S.: Application of sensor network communications. In: MILCOM 2001, Communications for Network-Centric Operations: Creating the Information Force, pp. 336–341. IEEE (2001)
Paek, J., Kothari, N., Chintalapudi, K., Rangwala, S., Govindan, R.: The Performance of a Wireless Sensor Network for Structural Health Monitoring (2004)
Stutzle, T., Hoos, H.H.: MAX-MIN Ant System. J. Future Generation Computer Systems 16, 889–914 (2000)
Werner-Allen, G., Lorinez, K., Welsh, M., Marcillo, O., Jonson, J., Ruiz, M., Lees, J.: Deploying a wireless sensor network on an active volcano. IEEE J. of Internet Computing 10(2), 18–25 (2006)
Yuce, M.R., Ng, S.W., Myo, N.L., Khan, J.Y., Liu, W.: Wireless body sensor network using medical implant band. J. Medical Systems 31(6), 467–474 (2007)
Zhang, X., Wicker, S.B.: On the Optimal Distribution of Sensors in a Random Field. ACM Trans. Sen. Netw. 1(2), 301–306 (2005)
Zitzler, E., Künzli, S.: Indicator-based selection in multiobjective search. In: Yao, X., Burke, E.K., Lozano, J.A., Smith, J., Merelo-Guervós, J.J., Bullinaria, J.A., Rowe, J.E., Tiňo, P., Kabán, A., Schwefel, H.-P. (eds.) PPSN 2004. LNCS, vol. 3242, pp. 832–842. Springer, Heidelberg (2004)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag GmbH Berlin Heidelberg
About this paper
Cite this paper
Fidanova, S., Marinov, P., Alba, E. (2012). Ant Algorithm for Optimal Sensor Deployment. In: Madani, K., Dourado Correia, A., Rosa, A., Filipe, J. (eds) Computational Intelligence. IJCCI 2010. Studies in Computational Intelligence, vol 399. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27534-0_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-27534-0_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-27533-3
Online ISBN: 978-3-642-27534-0
eBook Packages: EngineeringEngineering (R0)