Summary
In this work we propose and investigate a novel research topic in Wireless Sensor Networks (WSNs): sensor deployment in order to maximize the interest of the gathered information. The target areas are characterized by zones with different interest levels. We model the interest variable as an “importance function” that assigns a quantitative reference to each point. Due to the nature of WSNs, the sensor deployment must guarantee that the information of all nodes can reach certain control nodes or sinks. Otherwise, the events captured by the nodes are lost. This condition is equivalent to ensuring the existence of a communication path from every node to at least one of the sinks. We propose a global optimization model that fulfills all the conditions and we solve it with a simulated annealing algorithm that determines optimal node placement. Moreover, we also characterize the effects of an aerial deployment, that is, the effect of node placement inaccuracy in network behavior and performance. We have found that small placement variations may lead to strong fluctuations in the quality of the connectivity properties of the network topology, and thus to a significant performance degradation in terms of captured interest.
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
Akyildiz, I.F., Sankarasubramaniam, Y., Cayirci, E.: Wireless Sensor Networks: a survey. Computer Networks 38(4), 393–422 (2002)
Meguerdichian, S., Koushanfar, F., Potkonjak, M., Srivastava, M.B.: Coverage Problems in Wireless Ad-Hoc Sensor Networks. In: Proc. IEEE 20th Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 3, pp. 1380–1387 (2001)
Gage, D.W.: Command and control for many-robot systems. In: Proc. 19th AUVS Technical Symposium, pp. 22–24 (1992)
Marengoni, M., Draper, A., Hanson, A., Sitaraman, R.A.: System to Place Observers on a Polyhedral Terrain in Polynomial Time. Image and Vision Computing 18, 773–780 (1996)
Poduri, S., Sukhatme, S.G.: Constrained Coverage for Mobile Sensor Networks. In: Proc. IEEE Intl. Conf. Robotics and Automation, pp. 165–172 (2004)
Zhang, H., Hou, J.C.: Maintaining Sensing Coverage and Connectivity in Large Sensor Networks. Ad Hoc & Sensor Wireless Networks 1, 89–124 (2005)
Kumar, S., Lai, T.H., Balogh, J.: On K-coverage in a Mostly Sleeping Sensor Network. In: Proc. IEEE Conf. on Mobile Computing and Networking, pp. 144–158 (2004)
Gupta, P., Kumar, P.R.: Critical Power Asymptotic Connectivity in Wireless Networks. In: Stochastic Analysis, Control, Optimization and Applications, pp. 547–566. Birkhauser, Basel (1998)
Santi, P.M., Blough, D.: An Evaluation of Connectivity in Mobile Wireless Ad Hoc Networks. In: Proc. Intl. Conf. on Dependable Systems and Networks, pp. 89–98 (2002)
Shakkottai, S., Srikant, R., Shorff, N.B.: Unreliable sensor grids: coverage, connectivity and diameter. In: Proc. IEEE 22nd Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 2(5), pp. 1073–1083 (2003)
Xu, Y., Heidemann, J., Estrin, D.: Geographic Informed Energy Conservation for Ad Hoc Routing. In: Proc. 7th ACM/IEEE Intl. Conf. on Mobile Computing and Networking, pp. 70–84 (2001)
Chen, B., Jamieson, K., Balakrishnan, H., Morris, R.: Span: And Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks. In: Proc. 7th ACM/IEEE Intl. Conf. on Mobile Computing and Networking, pp. 85–96 (2001)
Wang, X., Xing, G., Zhang, Y., Lu, C., Pless, R., Gill, C.: Integrated Coverage and Connectivity Configuration in Wireless Sensor Networks. In: Proc. First Intl. Conf. on Embedded Networked Sensor Systems, pp. 28–39 (2003)
Dhillon, S.S., Chakrabarty, K., Iyengar, S.S.: Sensor placement for grid coverage under imprecise detections. In: Proc. Fifth Intl. Conf. on Information Fusion, vol. 2, pp. 1581–1587 (2002)
Akkay, K., Younis, M.F., Youssed, W.: Positioning of Base Stations in Wireless Sensor Networks. IEEE Communications Magazine 45(4), 96–102 (2007)
Corke, P., Hrabar, S., Peterson, R., Rus, D., Saripalli, S., Sukhatme, G.: Autonomous deployment and repair of a sensor network using an unmanned aerial vehicle. In: Proc. IEEE Intl. Conf. on Robotics and Automation, vol. 4, pp. 3602–3608 (2004)
González-Castaño, F.J., Costa-Montenegro, E., Burguillo-Rial, J.C., García-Palomares, U.M.: Outdoor WLAN Planning via Non-Monotone Derivative-Free Optimization: Algorithm Adaptation and Case Study. In: Computational Optimization and Applications (in press)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Vales-Alonso, J. et al. (2008). An Analytical Approach to the Optimal Deployment of Wireless Sensor Networks. In: Graña, M., Duro, R.J. (eds) Computational Intelligence for Remote Sensing. Studies in Computational Intelligence, vol 133. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-79353-3_6
Download citation
DOI: https://doi.org/10.1007/978-3-540-79353-3_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-79352-6
Online ISBN: 978-3-540-79353-3
eBook Packages: EngineeringEngineering (R0)