Abstract
In this paper, the coverage optimization of a circular sector sensor network in a region is considered. We propose a new framework to solve this problem, in which a so-called optimization matrix is constructed to addresses the coverage strength of every sensor to all sampling points, and the overlap coverage strength of every two sensors. Then, the coverage optimization of sensor network is equivalent to maximize the coverage strength of all sensors to all points in the target space subject to each overlap coverage strength of every two sensors is smaller than a threshold. This framework is general and can be applied to any networked sensors with different coverage models or geometries. Moreover, a simulation example is provided to illustrate the effectiveness of the proposed method.
Supported by the National Natural Science Foundation of China under Grant 61703315, 61625305, 61471275.
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
References
Mavrinac, A., Chen, X., Alarcon-Herrera, J.L.: Semiautomatic model-based view planning for active triangulation 3-D inspection systems. IEEE/ASME Trans. Mechatron. 20(2), 799–811 (2015)
Zhang, X., Chen, X., Alarcon-Herrera, J.L., et al.: 3-D model-based multi-camera deployment: a recursive convex optimization approach. IEEE/ASME Trans. Mechatron. 20(6), 3157–3169 (2015)
Zhang, X., Chen, X., Liang, X., et al.: Distributed coverage optimization for deployment of directional sensor networks. In: Proceedings of IEEE International Conference on Decision and Control, pp. 246–251 (2015)
Abbasi, F., Mesbahi, A., Velni, J. M.: Coverage control of moving sensor networks with multiple regions of interest. In: Proceedings of IEEE American Control Conference, pp. 3587–3592 (2017)
Varposhti, M., Saleh, P., Afzal, S., et al.: Distributed area coverage in mobile directional sensor networks. In: Proceedings of IEEE International Symposium on Telecommunications, pp. 18–23 (2017)
Parapari, H.F., Abdollahi, F., Menhaj, M.B.: Distributed coverage control for mobile robots with limited-range sector sensors. In: Proceedings of IEEE International Conference on Advanced Intelligent Mechatronics, pp. 1079–1084 (2016)
Miah, S., Bao, N., Bourque, A., et al.: Nonuniform coverage control with stochastic intermittent communication. IEEE Trans. Autom. Control 60(7), 1981–1986 (2015)
Mahboubi, H., Sharifi, F., Aghdam, A.G., et al.: Distributed coordination of multi-agent systems for coverage problem in presence of obstacles. In: Proceedings of IEEE American Control Conference, pp. 5252–5257 (2012)
Shi, G., Hong, Y.: Region coverage for planar sensor network via sensing sectors. In: Proceedings of IFAC World Congress, vol. 41, no. 2, pp. 4156–4161 (2008)
Morsly, Y., Aouf, N., Djouadi, M.S., et al.: Particle swarm optimization inspired probability algorithm for optimal camera network placement. IEEE Sens. J. 12(5), 1402–1412 (2012)
Zhang, J.W., Li, N., Wu, N., et al.: A coverage algorithm based on D-S theory for directional sensor networks. Int. J. Distrib. Sens. Netw. 12(9), 1–13 (2016)
Yuan, D., Xu, S., Zhao, H.: Distributed primal-dual subgradient method for multiagent optimization via consensus algorithms. IEEE Trans. Cybern. 41(6), 1715–1724 (2011)
Yuan, D., Ho, D.W., Xu, S.: Regularized primal-dual subgradient method for distributed constrained optimization. IEEE Trans. Cybern. 46(9), 2109–2118 (2015)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Xu, R., Chai, L., Chen, X. (2018). A Novel Framework for Coverage Optimization of Sensor Network. In: Chen, Z., Mendes, A., Yan, Y., Chen, S. (eds) Intelligent Robotics and Applications. ICIRA 2018. Lecture Notes in Computer Science(), vol 10984. Springer, Cham. https://doi.org/10.1007/978-3-319-97586-3_37
Download citation
DOI: https://doi.org/10.1007/978-3-319-97586-3_37
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-97585-6
Online ISBN: 978-3-319-97586-3
eBook Packages: Computer ScienceComputer Science (R0)