A Survey of Multi-Objective Deployment in Wireless Sensor Networks

• Autorzy: Marks M.
• Języki publikacji: EN

Abstrakty

EN

The major challenge in designing wireless sensor networks (WSNs) is to find tradeoff between the desired and contrary requirements for the lifetime, coverage or cost while coping with the computation, energy and communication constraints. This paper examines the optimal placement of nodes for a WSN. It is impossible to consider the deployment of the nodes separately from WSNs applications. We highlight the properties of WSNs applications that determine the placement problem. We identify and enumerate the various objectives that should be considered. The paper provides an overview and concentrates on multi-objective strategies, their assumptions, optimization problem formulation and results.

Słowa kluczowe

EN

coverage; lifetime; placement; positioning; wireless sensor network

• Wydawca: Instytut Łączności - Państwowy Instytut Badawczy
• Czasopismo: Journal of Telecommunications and Information Technology
• Rocznik: 2010
• Tom: nr 3
• Strony: 36--41
• Opis fizyczny: Bibliogr. 16 poz., rys., tab.

Twórcy

autor

Marks M.

• Institute of Control and Computation Engineering, Warsaw University of Technology, Nowowiejska st 15/19, 00-665 Warsaw, Poland,

Bibliografia

• [1] C. G. Cassandras and W. Li, “Sensor networks and cooperative control”, Eur. J. Control, vol. 11, no. 4–5, pp. 436–463, 2005.
• [2] K. Romer and F. Mattern, “The design space of wireless sensor networks”, IEEE Wirel. Commun., vol. 11, no. 6, pp. 54–61, 2004.
• [3] Y. Wang, H. Dang, and H. Wu, “A survey on analytic studies of delay-tolerant mobile sensor networks: research articles”, Wirel. Commun. Mob. Comput., vol. 7, no. 10, pp. 1197–1208, 2007.
• [4] I. F. Akyildiz and I. H. Kasimoglu, “Wireless sensor and actor networks: research challenges”, Ad Hoc Netw., vol. 2, no. 4, pp. 351–367, 2004.
• [5] I. F. Akyildiz, T. Melodia, and K. R. Chowdhury, “A survey on wireless multimedia sensor networks”, Comput. Netw., vol. 51, no. 4, pp. 921–960, 2007.
• [6] L. Mottola and G. P. Picco, “Programming wireless sensor net- works: fundamental concepts and state-of-the-art”, ACM Comput. Surv., 2009 (to appear).
• [7] M. Younis and K. Akkaya, “Strategies and techniques for node placement in wireless sensor networks: a survey”, Ad Hoc Netw., vol. 6, no. 4, pp. 621–655, 2008.
• [8] J. Zhang, T. Yan, and S.H. Son, “Deployment strategies for differentiated detection in wireless sensor networks”, in Proc. IEEE SECON 2006, Reston, USA, 2006, vol. 1, pp. 316–325, 2006.
• [9] K. P. Ferentinos and T. A. Tsiligiridis, “Adaptive design optimization of wireless sensor networks using genetic algorithms”, Comput. Netw., vol. 51, no. 4, pp. 1031–1051, 2007.
• [10] G. Molina, E. Alba, and E.-G. Talbi, “Optimal sensor network lay- out using multi-objective metaheuristics”, J. Univer. Comput. Sci., vol. 14, no. 15, pp. 2549–2565, 2008.
• [11] C. Kang and J. Chen, “An evolutionary approach for multi-objective 3d differentiated sensor network deployment”, in Proc. IEEE Int. Conf. CSE’09, Vancouver, Canada, 2009, vol. 1, pp. 187–193.
• [12] D. B. Jourdan and O. L. deWeck, “Layout optimization for a wireless sensor network using a multi-objective genetic algorithm”, in IEEE Veh. Technol. Conf. P., vol. 5, pp. 2466–2470, 2004.
• [13] J. Jia, J. Chen, G. Chang, Y. Wen, and J. Song, “Multi-objective optimization for coverage control in wireless sensor network with adjustable sensing radius”, Comput. Math. Appl., vol. 57, no. 11–12, pp. 1767–1775, 2009.
• [14] J. Jia, J. Chen, G. Chang, and Z. Tan, “Energy efficient coverage control in wireless sensor networks based on multi-objective genetic algorithm”, Comput. Math. Appl., vol. 57, no. 11–12, pp. 1756–1766, 2009.
• [15] A. Konstantinidis, K. Yang, Q. Zhang, and D. Zeinalipour-Yazti, “A multi-objective evolutionary algorithm for the deployment and power assignment problem in wireless sensor networks”, Comput. Netw., 2009 (in press).
• [16] D. B. Jourdan and O. L. de Weck, “Multi-objective genetic algorithm for the automated planning of a wireless sensor network to monitor a critical facility”, in SPIE Proc., vol. 5403, pp. 565–575, 2004.