Login | Register

Distributed Deployment Strategies for Improved Coverage in a Network of Mobile Sensors With Prioritized Sensing Field

Title:

Distributed Deployment Strategies for Improved Coverage in a Network of Mobile Sensors With Prioritized Sensing Field

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

[img]
Preview
Text (application/pdf)
Aghdam2013.pdf - Accepted Version
3MB

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 2000

2. 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

Downloads per month over past year

Back to top Back to top