Abstract
In our previous study, we showed that the coverage area can be efficiently expanded by having sensors move to the centroids of their Voronoi polygon generated using the location information of neighboring sensors. In this paper, we present an energy-efficient self-deployment scheme to utilize the attractive force generated from the centroid of a sensor’s local Voronoi polygon as well as the repulsive force frequently used in self-deployment schemes using the potential field. By using the proposed scheme, mobile sensors also have the obstacle-avoidance capability. The simulation results show that our scheme can achieve a higher coverage and enables less sensor movements in shorter times in a region with obstacles than self-deployment schemes using the traditional potential field.
This work was supported by the IT R&D program of MKE/KEIT [10035245: Study on Architecture of Future Internet to Support Mobile Environments and Network Diversity] and also supported by the Ministry of Knowledge Economy (MKE) and Korea Institute for Advancement in Technology (KIAT) through the Workforce Development Program in Strategic Technology.
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
Aitsaadi, N., Achir, N., Boussetta, K., Pujolle, G.: Potential Field Approach to Ensure Connectivity and Differentiated Detection in WSN Deployment. In: IEEE International Conference on Communications (ICC), pp. 1–6 (2009)
Boukerche, A., Fei, X.: A Voronoi Approach for Coverage Protocols in Wireless Sensor Networks. In: IEEE Globecom, pp. 5190–5194 (November 2007)
Du, Q., Faber, V., Gunzburger, M.: Centroidal Voronoi Tessellations: Applications and Algorithms. Society for Industrial and Applied Mathematics 41(1), 637–676 (1999)
Heo, N., Varshney, P.K.: Energy-Efficient Deployment of Intelligent Mobile Sensor Networks. IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans 35(1), 78–92 (2005)
Howard, A., Mataric, M.J., Sukhatme, G.S.: Mobile Sensor Network Delployment Using Potential Fields: A Distibuted, Scalable Solution to the Area Coverage Problem. In: The 6th International Symposium on DARS 2002, pp. 299–308 (June 2002)
Lee, H.J., Kim, Y., Han, Y.H., Park, C.Y.: Centroid-based Movement Assisted Sensor Deployment Schemes in Wireless Sensor Networks. In: The 70th Vehicular Technology Conference Fall (VTC 2009-Fall), pp. 1–5 (September 2009)
Lee, J., Dharne, A., Jayasuriya, S.: Potential Field Based Hierarchical Structure for Mobile Sensor Network Deployment. In: American Control Conference (ACC 2007), pp. 5946–5951 (2007)
Poduri, S., Sukhatme, G.S.: Constrained Coverage for Mobile Sensor networks. In: IEEE International Conference on Robotics and Automation, pp. 165–172 (May 2004)
Tan, G., Jarvis, S.A., Kermarrec, A.M.: Connectivity-Guaranteed and Obstacle-Adaptive Deployment Schemes for Mobile Sensor Networks. In: IEEE ICDCS 2008, pp. 429–437 (June 2008)
Wang, G., Cao, G., Porta, T.L.: Movement-assisted Sensor Deployment. In: IEEE Infocom, pp. 2469–2479 (March 2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kim, CM., Kim, Yh., Lim, HS., Han, YH. (2010). A Self-deployment Scheme for Mobile Sensor Network with Obstacle Avoidance. In: Kim, Th., Stoica, A., Chang, RS. (eds) Security-Enriched Urban Computing and Smart Grid. SUComS 2010. Communications in Computer and Information Science, vol 78. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16444-6_44
Download citation
DOI: https://doi.org/10.1007/978-3-642-16444-6_44
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-16443-9
Online ISBN: 978-3-642-16444-6
eBook Packages: Computer ScienceComputer Science (R0)