Ant Algorithm for Optimal Sensor Deployment
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.
KeywordsSensor Node Wireless Sensor Network Full Coverage Heuristic Information Multiobjective Genetic Algorithm
Unable to display preview. Download preview PDF.
- 2.Biagioni, E., Sasaki, G.: Wireless Sensor Placement for Reliable and Efficient Data Collection. In: Proc. Hawaii Int. Conf. Sys. Sci. (2003)Google Scholar
- 5.Deb, K., Pratap, A., Agrawal, S., Meyarivan, T.: A Fast and Elitist Multiobjective Genetic Algorithm: Nsga-ii (2000)Google Scholar
- 6.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)Google Scholar
- 7.Jourdan, D.B.: Wireless Sensor Network Planing with Application to UWB Localization in GPS-denied Environments. PhD Thesis. Masachusets Institut of Technology (2000)Google Scholar
- 8.Kar, K., Banerjee, S.: Node Placement for Connected Coverage in Sensor Networks. In: Proc. WiOpt (2003)Google Scholar
- 9.Molina, G., Alba, E., Talbi, E.-G.: Optimal Sensor Network Layout Using Multi-Objective Metaheuristics. J. Universal Computer Science 14(15), 2549–2565 (2008)Google Scholar
- 10.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)Google Scholar
- 11.Paek, J., Kothari, N., Chintalapudi, K., Rangwala, S., Govindan, R.: The Performance of a Wireless Sensor Network for Structural Health Monitoring (2004)Google Scholar
- 16.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)CrossRefGoogle Scholar