Mahboubi, Hamid, Habibi, Jalal, Aghdam, Amir G. and Sayrafian-Pour, Kamran (2013) Distributed Deployment Strategies for Improved Coverage in a Network of Mobile Sensors With Prioritized Sensing Field. IEEE Transactions on Industrial Informatics, 9 (1). pp. 451-461. ISSN 1551-3203
Preview |
Text (application/pdf)
3MBAghdam2013.pdf - Accepted Version |
Official URL: http://dx.doi.org/10.1109/TII.2012.2225436
Abstract
Efficient deployment strategies are proposed for a mobile sensor network, where the coverage priority of different points in the field is specified by a given function. The multiplicatively weighted Voronoi (MW-Voronoi) diagram is utilized to find the coverage holes of the network for the case where the sensing ranges of different sensors are not the same. Under the proposed strategies, each sensor detects coverage holes within its MW-Voronoi region, and then moves in a proper direction to reduce their size. Since the coverage priority of the field is not uniform, the target location of each sensor is determined based on the weights of the vertices or the points inside the corresponding MW-Voronoi region. Simulations validate the theoretical results.
| Divisions: | Concordia University > Gina Cody School of Engineering and Computer Science > Electrical and Computer Engineering |
|---|---|
| Item Type: | Article |
| Refereed: | Yes |
| Authors: | Mahboubi, Hamid and Habibi, Jalal and Aghdam, Amir G. and Sayrafian-Pour, Kamran |
| Journal or Publication: | IEEE Transactions on Industrial Informatics |
| Date: | 2013 |
| Digital Object Identifier (DOI): | 10.1109/TII.2012.2225436 |
| Keywords: | Coverage , distributed deployment algorithm , mobile sensors , prioritized sensing field , wireless sensor networks |
| ID Code: | 977234 |
| Deposited By: | Danielle Dennie |
| Deposited On: | 06 May 2013 12:15 |
| Last Modified: | 18 Jan 2018 17:44 |
References:
1. C. Intanagonwiwat , R. Govindan and D. Estrin "Directed diffusion: A scalableand robust communication paradigm for sensor networks", Proc.6th Annu. Int. Conf. Mobile Comput. Networking, pp.56 -67 20002. G. J. Pottie and W. J. Kaiser Wireless Integrated Network Sensors, 2000 :ACM
3. H. Mahboubi , A. Momeni , A. G. Aghdam , K. Sayrafian-Pour and V. Marbukh "An efficient target monitoringscheme with controlled node mobility for sensor networks", IEEE Trans. Control Syst. Technol., vol. 20, no. 6, pp.1522 -1532 2012
4. T. Clouqueur , V. Phipatanasuphorn , P. Ramanathan and K. K. Saluja "Sensor deployment strategyfor target detection", Proc. 1st ACM Int. Workshopon Wireless Sensor Networks Appl., pp.42 -48 2002
5. S. Meguerdichian , F. Koushanfar , M. Potkonjak and M. B. Srivastava "Coverage problems in wirelessad hoc sensor networks", Proc. IEEE INFOCOM, pp.1380 -1387 2001
6. A. Howard , M. J. Matarić and G. S. Sukhatme "An incremental self-deploymentalgorithm for mobile sensor networks", AutonomousRobots, vol. 13, no. 2, pp.113 -126 2002
7. G. Wang , G. Cao and T. F. L. Porta "Movement-assisted sensor deployment", IEEE Trans. Mobile Comput., vol. 5, no. 6, pp.640 -652 2006
8. H. Mahboubi , K. Moezzi , A. G. Aghdam , K. Sayrafian-Pour and V. Marbukh "Self-deployment algorithmsfor coverage problem in a network of mobile sensors with unidentical sensingrange", Proc. IEEE Global Commun. Conf., pp.1 -6 2010
9. H. Mahboubi , K. Moezzi , A. G. Aghdam and K. Sayrafian-Pour "Self-deployment algorithmsfor field coverage in a network of nonidentical mobile sensors", Proc. IEEE Int. Conf. Commun., pp.1 -6 2011
10. T. Clouqueur , V. Phipatanasuphorn , P. Ramanathan and K. K. Saluja "Sensor deployment strategyfor detection of targets traversing a region", ACMMobile Networks Appl., vol. 8, pp.453 -461
11. J. Luo and Q. Zhang "Probabilistic coverage map for mobile sensornetworks", Proc. IEEE Global Commun. Conf., pp.357 -361 2008
12. A. Konstantinidis , K. Yang and Q. Zhang "An evolutionary algorithm to a multi-objective deploymentand power assignment problem in wireless sensor networks", Proc. IEEE Global Commun. Conf., pp.475 -480 2008
13. G. Wang , G. Cao , P. Berman and T. F. L. Porta "A bidding protocol for deploying mobilesensors", IEEE Trans. Mobile Comput., vol. 6, no. 5, pp.563 -576 2007
14. A. Kwok and S. Martinez "Unicycle coverage control viahybrid modeling", IEEE Trans. Autom. Control, vol. 55, no. 2, pp.528 -532 2010
15. J. Cortes , S. Martinez and F. Bullo "Spatially-distributed coverage optimizationand control with limited-range interactions", ESAIM.Control, Optim. Calculus Variations, vol. 11, pp.691 -719 2005
16. F. Bullo , J. Cortes and S. Martinez Distributed Control of RoboticNetworks, 2009 :Princeton Univ. Press
17. J. Cortes "Coverage optimization and spatialload balancing by robotic sensor networks", IEEETrans. Autom. Control, vol. 55, no. 3, pp.749 -754 2010
18. E. Deza and M. M. Deza Encyclopedia of Distances, 2009 :Springer
19. A. Okabe , B. Boots , K. Sugihara and S. N. Chiu Spatial Tessellations: Concepts and Applicationsof Voronoi Diagrams, 2000 :Wiley
20. R. Reitsma , S. Trubin and E. Mortensen "Weight-proportional space partitioningusing adaptive voronoi diagrams", Geoinformatica, vol. 11, pp.383 -405 2007
21. R. Klein Concrete and Abstract Voronoi Diagrams, 1989 :Springer
22. A. V. Akopyan and A. A. Zaslavsky Geometry of Conics, 2007 :AmericanMathematical Society
23. D. E. Koditschek Robot Planning and Control viaPotential Functions, 1989 :MIT Press
24. Q. Li , M. D. Rosa and D. Rus "Distributed algorithms for guiding navigationacross a sensor network", Proc. 9th Annu. Int.Conf. Mobile Comput. Networking, pp.313 -325 2003
25. D. Niculescu and B. Nath "Ad hoc positioning system (APS) using aoa", Proc. IEEE 22nd Annu. Joint Conf. IEEE Comput. Commun. Soc.,INFOCOM, pp.1734 -1743 2003
26. C. Rentel and T. Kunz "A mutual network synchronization methodfor wireless ad hoc and sensor networks", IEEETrans. Mobile Comput., vol. 7, pp.633 -646 2008
27. P. Ballal and F. Lewis Introduction to Crossbow Mica2 Sensors, 2007
28. P. Dutta , J. Taneja , J. Jeong , X. Jiang and D. Culler "A building block approach to sensornet systems", Proc. 6th ACM Conf. Embedded Network Sensor Syst., pp.267 -280 2008
29. S. Yoon , O. Soysal , M. Demirbas and C. Qiao "Coordinated locomotion and monitoring usingautonomous mobile sensor nodes", IEEE Trans.Parallel and Distrib. Syst., vol. 22, no. 10, pp.1742 -1756 2011
30. M. Rahimi , H. Shah , G. S. Sukhatme , J. Heideman and D. Estrin "Studying the feasibility of energy harvestingin a mobile sensor network", Proc. IEEE Int.Conf. Robot. Autom., vol. 1, pp.19 -24 2003
All items in Spectrum are protected by copyright, with all rights reserved. The use of items is governed by Spectrum's terms of access.
Repository Staff Only: item control page
Download Statistics
Download Statistics