Abstract
This paper deals with the planning of networked sensors. In such sensors deployment, two main aspects have to be considered: cover most strategic areas, and ensure the connectivity between sensors and network nodes. The connectivity is computed by expensive simulations, and these computation requests should be optimized as an experiment design in order to enhance the constraint models, while the sensor deployment itself is solved by usual optimizer. We propose a simulated approach, inspired from the known algorithm, EGO, in order to address this two-level problem.
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.
References
Nguyen, D.M., Dambreville, F., Toumi, A., Cexus, J.-C., Khenchaf, A.: A column generation based label correcting approach for the sensor management in an information collection process. In: Nguyen, N.T., van Do, T., Le Thi, H.A. (eds.) ICCSAMA 2013. SCI, vol. 479, pp. 77–89. Springer, Heidelberg (2013)
Jones, D.R., Schonlau, M.J., Welch, W.J.: Efficient global optimization of expensive black-box function. J. Glob. Optim. 13(4), 455–492 (1998)
Marzat, J., Walter, E., Piet-Lahanier, H.: Worst-case global optimization of black-box functions through Kriging and relaxation. J. Glob. Optim. (2012)
Dambreville, F.: Bi-level Sensor Planning Optimization Process with Calls to Costly Sub-processes. In: Nguyen, N.T., Attachoo, B., Trawiński, B., Somboonviwat, K. (eds.) ACIIDS 2014, Part II. LNCS, vol. 8398, pp. 382–391. Springer, Heidelberg (2014)
Younis, M., Akkaya, K.: Strategies and techniques for node placement in wireless sensor networks: A survey. Ad Hoc Networks 6, 621–655 (2008)
Ghosh, A., Das, S.K.: Coverage and connectivity issues in wireless sensor networks: A survey. Pervasive and Mobile Computing 4, 303–334 (2008)
Zhu, C., Zheng, C., Shu, L., Han, G.: A survey on coverage and connectivity issues in wireless sensor networks. Computer Communications 29(4), 490–501 (2006)
Tang, J., Hao, B., Sen, A.: Relay node placement in large scale wireless sensor networks. Computer Communications 29(4), 490–501 (2006)
Tan, G., Jarvis, S., Kermarrec, A.-M.: Connectivity-Guaranteed and Obstacle-Adaptive Deployment Schemes for Mobile Sensor Networks. IEEE Trans. on Mobile Computing 8(6), 836–848 (2009)
De Boer, P.T., Kroese, D.P., Mannor, S., Rubinstein, R.Y.: A tutorial on the cross-entropy method. Annals of Operations Research 134 (2002)
Dambreville, F.: Cross-entropic learning of a machine for the decision in a partially observable universe. J. Glob. Optim. 37, 541–555 (2007)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Dambreville, F. (2015). Optimizing a Sensor Deployment with Network Constraints Computable by Costly Requests. In: Le Thi, H., Pham Dinh, T., Nguyen, N. (eds) Modelling, Computation and Optimization in Information Systems and Management Sciences. Advances in Intelligent Systems and Computing, vol 360. Springer, Cham. https://doi.org/10.1007/978-3-319-18167-7_22
Download citation
DOI: https://doi.org/10.1007/978-3-319-18167-7_22
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-18166-0
Online ISBN: 978-3-319-18167-7
eBook Packages: EngineeringEngineering (R0)