Share / Export Citation / Email / Print / Text size:

International Journal on Smart Sensing and Intelligent Systems

Professor Subhas Chandra Mukhopadhyay

Exeley Inc. (New York)

Subject: Computational Science & Engineering , Engineering, Electrical & Electronic


eISSN: 1178-5608



VOLUME 8 , ISSUE 1 (March 2015) > List of articles


Jiang Xu * / Huanyan Qian / Wenhao Ying / Jun Zhang

Keywords : Mobile Wireless Sensor Networks, Electrostatic field, Deployment algorithm.

Citation Information : International Journal on Smart Sensing and Intelligent Systems. Volume 8, Issue 1, Pages 516-537, DOI: https://doi.org/10.21307/ijssis-2017-770

License : (CC BY-NC-ND 4.0)

Received Date : 15-October-2014 / Accepted: 23-January-2015 / Published Online: 01-March-2015



This paper proposes a deployment algorithm based on the electrostatic field theory for mobile wireless sensor networks. The nodes and obstacles in the deployment area are taken as the charged particles; and the particles will move due to the Coulomb’s force from other particles or obstacles. Finally, the nodes automatically spread to the whole area by the resultant action and complete the deployment. Four metrics, including coverage, uniformity, deployment time and average displacement distance, are used to evaluate the performance of the algorithm. The simulation results show that the proposed algorithm can give full play to its self-adaptive advantages and achieve the desired deployment effect; it is a kind of deployment algorithm with self-adaptive characteristics.

Content not available PDF Share



[1] N. Bartolini, T. Calamoneri, T. La Porta and S. Silverstri, “Mobile sensor deployment in unknown fields”, IEEE International Conference on Computer Communications (INFOCOM 2010), 2010 Proceedings IEEE, pp: 1-5, San Diego, CA, 2010.
[2] C.H. Lin and C.T.King, “Sensor-deployment strategies for indoor robot navigation”, IEEE Transactions on Systems, Man and Cybernetics, Part A: Systems and Humans, vol.40, 2010, pp: 388-398.
[3] K. F. Ssu, W. T. Wang, F. K. Wu and T. T. Wu, “k-barrier coverage with a directional sensing model”, International Journal on Smart Sensing and Intelligent Systems, vol. 2, No.1, 2009, pp: 75–93.
[4] J. Chen, J. Li and T. H. Lai, “Trapping mobile targets in wireless sensor networks: An energy-efficient perspective”, IEEE Transactions on Vehicular Technology, vol. 62,No.7, 2013, pp:3287-3300.
[5] M. Erdelj, T. Razafindralambo and D. Simplot-Ryl, “Covering Points of Interest with Mobile Sensors”, IEEE Transactions on Parallel and Distributed Systems, vol. 24, No.1, 2013, pp: 32-43.
[6] T. W. Sung and C. S. Yang, “A cell-based sensor deployment strategy with improved coverage for mobility-assisted hybrid wireless sensor networks”, International Journal of Ad Hoc and Ubiquitous Computing, vol.5, 2010, pp: 189-198.
[7] T. M. Cheng and A. V. Savkin, “Decentralized Control of Mobile Sensor Networks for Asymptotically Optimal Blanket Coverage Between Two Boundaries”, IEEE Transactions on Industrial Informatics, vol.9, No.1, 2013, pp: 365-376.
[8] H. Mahboubi, K. Moezzi, A. G. Aghdam, K. Sayrafian-Pour and V. Marbukh, "Distributed deployment algorithms for improved coverage in a network of wireless mobile sensors”, IEEE Transactions on Industrial Informatics, vol.10, No.1, 2014, pp: 163-174.
[9] G. Tan, S.A. Jarvis and A. M. Kermarrec, “Connectivity-guaranteed and obstacle-adaptive deployment schemes for mobile sensor networks”, IEEE Transactions on Mobile Computing, vol.8, 2009, pp: 836-848.
[10] N. Bartolini, G. Bongiovanni, T. F. L. Porta, and S. Silvestri, “On the vulnerabilities of the virtual force approach to mobile sensor deployment”, IEEE Transactions on Mobile Computing, vol.13, No.11, 2014, pp: 2592-2605.
[11] J. Z. Du, K. Wang, H. Liu and D.K. Guo, "Maximizing the Lifetime of k-Discrete Barrier Coverage Using Mobile Sensors", IEEE Sensors Journal, Vol.13, No. 12, 2013, pp: 4690-4701.
[12] S.K. Udgata, S.L. Sabat and S. Mini, “Sensor deployment in irregular terrain using artificial bee colony algorithm”, iNature & Biologically Inspired Computing(NaBIC), World Congress on, pp: 1309-1314, Coimbatore, Dec. 2009.
[13] N.K.Suryadevara, A. Gaddam, R.K.Rayudu and S.C. Mukhopadhyay, “Wireless Sensors Network based safe Home to care Elderly People: Behaviour Detection”, Sens. Actuators A: Phys. (2012), doi:10.1016/j.sna.2012.03.020, Volume 186, 2012, pp. 277 – 283.
[14] C. Ozturk, D. Karaboga and B. Gorkemli, “Probabilistic Dynamic Deployment of Wireless Sensor Networks by Artificial Bee Colony Algorithm”, Sensors, vol.11, 2011, pp: 6056-6065.
[15] A. Howard, M. J. Matarić and G.S. Sukhatme, "Mobile sensor network deployment using potential fields: A distributed, scalable solution to the area coverage problem", Distributed Autonomous Robotic Systems 5, 2002, pp: 299-308.
[16] Y. Zou and K. Chakrabarty, "Sensor deployment and target localization based on virtual forces", Twenty-Second Annual Joint Conference of the IEEE Computer and Communications (INFOCOM 2003), vol.2, pp: 1293-1303, 2003.
[17] N. K. Suryadevara, S. C. Mukhopadhyay, R.Wang, R.K. Rayudu and Y. M. Huang, Reliable Measurement of Wireless Sensor Network Data for Forecasting Wellness of Elderly at Smart Home, Proceedings of IEEE I2MTC 2013 conference, IEEE Catalog number CFP13IMT-CDR, ISBN 978-1-4673-4622-1, May 6-9, 2013, Minneapolis, USA, pp. 16-21.
[18] B. Shucker and J. K. Bennett,"Scalable control of distributed robotic macrosensors", Distributed Autonomous Robotic Systems 6, 2007, pp: 379-388.
[19] T. Stavros and L. Tassiulas, "Packetostatics: Deployment of massively dense sensor networks as an electrostatics problem", 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2005), vol. 4, pp: 2290 – 2301, 2005.
[20] S. Bhardwaj, D.S. Lee, S.C. Mukhopadhyay and W.Y. Chung, “Ubiquitous Healthcare Data Analysis And Monitoring Using Multiple Wireless Sensors for Elderly Person”, Special issue on Modern Sensing Technologies, Sensors and Transducers Journal, ISSN 1726-5479, Vol . 90, pp. 87-99, April 2008.
[21] X.Y. Yu, W. P. Huang, J. J. Lan and X. Qian, "A novel virtual force approach for node deployment in wireless sensor network", Distributed Computing in Sensor Systems (DCOSS), 2012 IEEE 8th International Conference on., pp:359-363, Hangzhou, May 2012.
[22] S. C. Mukhopadhyay, Anuroop Gaddam and Gourab S. Gupta, Wireless Sensors for Home Monitoring - A Review, Recent Patents on Electrical Engineering 1, 32-39, 2008.
[23] J. Li, B. H. Zhang, L. G. Cui and S. C. Chai, "An extended virtual force-based approach to distributed self-deployment in mobile sensor networks", International Journal of Distributed Sensor Networks, vol.2012, Article ID 417307, 14 pages, 2012.
[24] I. Larrabide, M. Kim and L. Augsburger, "Fast virtual deployment of self-expandable stents: Method andin vitro evaluation for intracranial aneurysmal stenting", Medical image analysis, vol.16, 2012, pp: 721-730.
[25] N. Heo and P. K. Varshney, "A distributed self spreading algorithm for mobile wireless sensor networks", Wireless Communications and Networking (WCNC 2003), vol. 3, pp: 1597-1602, New Orleans, LA, 2003.
[26] D.W. Gage, “Sensor Abstractions to Support Many-Robot Systems”, SPIE Mobile Robots VII, vol. 1831, pp: 235-246, Boston, 1993.