Autonomous deployment of heterogeneous mobile sensors

IEEE Transactions on Mobile Computing

Volumn 10, Issue 6, 2011, Pages 753-766

  Bartolini, Novella ^a   Calamoneri, Tiziana ^a   La Porta, Tom F ^b   Silvestri, Simone ^a  

^a SAPIENZA UNIVERSITY OF ROME   (Italy)

^b PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

Device heterogeneity; self deployment; Voronoi Laguerre diagrams

Indexed keywords

DEVICE HETEROGENEITY; ENERGY CONSUMPTION; ENERGY DEPLETION; HOMOGENEOUS NETWORK; LAGUERRE GEOMETRY; MOBILE SENSORS; SELF-DEPLOYMENT; SENSOR BEHAVIOR; VIRTUAL FORCES; VORONOI;

ENERGY UTILIZATION; HETEROGENEOUS NETWORKS; NETWORK MANAGEMENT;

SENSORS;

EID: 79955442445     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2010.192     Document Type: Article

References (31)

1. G. Wang, G. Cao, and T. La Porta, "Movement-Assisted Sensor Deployment," IEEE Trans. Mobile Computing, vol 5, no. 6, pp. 640-652, June 2006.
2. K. Ma, Y. Zhang, and W. Trappe, "Managing the Mobility of a Mobile Sensor Network Using Network Dynamics," IEEE Trans. Parallel and Distributed Systems, vol. 19, no. 1, pp. 106-120, Jan. 2008. (Pubitemid 350253599)
3. A. Howard, M.J. Mataric, and G.S. Sukhatme, "Mobile Sensor Network Deployment Using Potential Fields: A Distributed, Scalable Solution to the Area Coverage Problem," Proc. Int'l Symp. Distributed Autonomous Robotic Systems (DARS), pp. 299-308, 2002.
4. M. Garetto, M. Gribaudo, C.-F. Chiasserini, and E. Leonardi, "A Distributed Sensor Relocation Scheme for Environmental Control," Proc. IEEE Int'l Conf. Mobile Ad Hoc and Sensor Systems (MASS), pp. 1-10, 2007.
5. J. Chen, S. Li, and Y. Sun, "Novel Deployment Schemes for Mobile Sensor Networks," Sensors, vol. 7, pp. 2907-2919, 2007.
6. N. Heo and P. Varshney, "Energy-Efficient Deployment of Intelligent Mobile Sensor Networks," IEEE Trans. Systems, Man and Cybernetics, vol. 35, no. 1, pp. 78-92, Jan. 2005. (Pubitemid 40085387)
7. Y. Zou and K. Chakrabarty, "Sensor Deployment and Target Localization in Distributed Sensor Networks," ACM Trans. Embedded Computing Systems, vol. 3, no. 1, pp. 61-91, Feb. 2003.
8. S. Poduri and G.S. Sukhatme, "Constrained Coverage for Mobile Sensor Networks," Proc. IEEE Int'l Conf. Robotics and Automation (ICRA), pp. 165-171, 2004.
9. M.R. Pac, A.M. Erkmen, and I. Erkmen, "Scalable Self-Deployment of Mobile Sensor Networks: A Fluid Dynamics Approach," Proc. IEEE Int'l Conf. Intelligent Robots and Systems (IROS), pp. 1446-1451, 2006. (Pubitemid 46928099)
10. M. Ma and Y. Yang, "Adaptive Triangular Deployment Algorithm for Unattended Mobile Sensor Networks," IEEE Trans. Computers, vol. 56, no. 7, pp. 946-847, July 2007.
11. G. Tan, S.A. Jarvis, and A.-M. Kermarrec, "Connectivity-Guaranteed and Obstacle-Adaptive Deployment Schemes for Mobile Sensor Networks," IEEE Trans. Mobile Computing, vol. 8, no. 6, pp. 836-848, June 2009.
12. N. Bartolini, T. Calamoneri, E. Fusco, A. Massini, and S. Silvestri, "Autonomous Deployment of Self-Organizing Mobile Sensors for a Complete Coverage," ACM/Springer Wireless Networks, vol. 16, no. 3, pp. 607-625, 2010.
13. X. Li, H. Frey, N. Santoro, and I. Stojmenovic, "Focused-Coverage by Mobile Sensor Networks," Proc. IEEE Int'l Conf. Mobile Ad Hoc and Sensor Systems (MASS), 2009.
14. A. Bar-Noy, T. Brown, M.P. Johnson, and O. Liu, "Cheap or Flexible Sensor Coverage," Distributed Computing in Sensor Systems, pp. 245-258, Springer-Verlag, 2009.
15. M.P. Johnson, D. Sar, A. Bar-Noy, T. Brown, D. Verma, and C.W. Wu, "More is More: The Benefits of Denser Sensor Deployment," Proc. IEEE INFOCOM, 2009.
16. C.-Y. Chang, C.-T. Chang, Y.-C. Chen, and H.-R. Chang, "Obstacle-Resistant Deployment Algorithms for Wireless Sensor Networks," IEEE Trans. Vehicular Technology, vol. 58, no. 6, pp. 2925-2941, July 2009.
17. S. Martinez, J. Cortes, and F. Bullo, "Motion Coordination with Distributed Information," IEEE Control Systems Magazine, vol. 27, no. 4, pp. 75-88, Aug. 2007. (Pubitemid 47232165)
18. X. Wu, G. Chen, and S.K. Das, "On the Energy Hole Problem of Nonuniform Node Distribution in Wireless Sensor Networks," Proc. IEEE Int'l Conf. Mobile Ad Hoc and Sensor Systems (MASS), pp. 180-187, 2006.
19. M. Cardei, Y. Yang, and J. Wu, "Non-Uniform Sensor Deployment in Mobile Wireless Sensor Networks," Proc. Int'l Symp. World of Wireless, Mobile and Multimedia Networks (WoWMoM), pp. 1-8, 2008.
20. J. Li and P. Mohapatra, "Analytical Modeling and Mitigation Techniques for the Energy Hole Problem in Sensor Networks," Pervasive and Mobile Computing, vol. 3, pp. 233-254, 2007. (Pubitemid 46551955)
21. S. Olariu and I. Stojmenovic, "Design Guidelines for Maximizing Lifetime and Avoiding Energy Holes in Sensor Networks with Uniform Distribution and Uniform Reporting," Proc. IEEE INFOCOM, pp. 1-12, 2006.
22. M. Lam and Y. Liu, "Two Distributed Algorithms for Heterogeneous Sensor Network Deployment towards Maximum Coverage," Proc. IEEE Int'l Conf. Robotics and Automation (ICRA), pp. 3296-3301, 2008.
23. A. Gusrialdi, S. Hirche, T. Hatanaka, and M. Fujita, "Voronoi Based Coverage Control with Anisotropic Sensors," Proc. Am. Control Conf., 2008.
24. H. Ammari and S. Das, "Promoting Heterogeneity, Mobility, and Energy-Aware Voronoi Diagram in Wireless Sensor Networks," IEEE Trans. Parallel and Distributed Systems, vol. 19, no. 7, pp. 995-1008, July 2008.
25. F. Aurenhammer, "Voronoi Diagrams-A Survey of a Fundamental Geometric Data Structure," ACM Computing Surveys, vol. 23, no. 3, pp. 345-405, 1991.
26. H. Imai, M. Iri, and K. Murota, "Voronoi Diagram in the Laguerre Geometry and its Applications," SIAM J. Computing, vol. 14, no. 1, pp. 93-105, 1985. (Pubitemid 15494386)
27. K. Sugihara, "Laguerre Voronoi Diagram on the Sphere," J. Geometry and Graphics, vol. 6, no. 1, pp. 69-81, 2002.
28. 3 and related problems SIAM J. Computing 12, 759-776 1983;
29. Opnet Technologies Inc.,http://www.opnet.com,2010.
30. G. Sibley, M. Rahimi, and G. Sukhatme, "Mobile Robot Platform for Large-Scale Sensor Networks," Proc. IEEE Int'l Conf. Robotics 158 and Automation (ICRA), pp. 1143-1148, 2002. (Pubitemid 34916404)
31. G. Anastasi, M. Conti, A. Falchi, E. Gregori, and A. Passarella, "Performance Measurements of Mote Sensor Networks," Proc. Seventh ACM Int'l Symp. Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM '04), pp. 174-181, 2004. (Pubitemid 41563747)