Wireless sensor network configuration-part II: Adaptive coverage for decentralized algorithms

IEEE Transactions on Industrial Informatics

Volumn 9, Issue 3, 2013, Pages 1728-1738

  Derr, Kurt ^a   Manic, Milos ^b  

^a IDAHO NATIONAL LABORATORY   (United States)

^b UNIVERSITY OF IDAHO   (United States)

Author keywords

Adaptive algorithm; distributed algorithm; Extended Virtual Spring Mesh (EVSM); self organizing network; unmanned vehicle; wireless sensor network (WSN)

Indexed keywords

ALGORITHMIC APPROACH; CENTRALIZED ALGORITHMS; DECENTRALIZED ALGORITHMS; DISTRIBUTED APPROACHES; MESH GENERATION ALGORITHM; NETWORK CONFIGURATION; SELF-ORGANIZING NETWORK; VIRTUAL SPRING;

ADAPTIVE ALGORITHMS; PARALLEL ALGORITHMS; UNMANNED VEHICLES; WIRELESS SENSOR NETWORKS;

SENSOR NODES;

EID: 84882969282     PISSN: 15513203     EISSN: None     Source Type: Journal    
DOI: 10.1109/TII.2013.2245907     Document Type: Article

References (31)

1. B. Wang, "Coverage problems in sensor networks: A survey," ACM Computing Surveys, vol. 43, no. 4, Oct. 2011.
2. Y. Wang, C. Hu, and Y. Tseng, "Efficient deployment algorithms for ensuring coverage and connectivity of wireless sensor networks," in Proc. 1st Int. Conf. Wireless Internet, Sep. 2005, pp. 114-121. (Pubitemid 44148218)
3. G. Wang, G. Cao, and T. LaPorta, "Movement assisted sensor deployment," IEEE Trans. Mobile Comput., vol. 6, no. 6, pp. 640-652, Jun. 2006.
4. W. Ke, B. Liu, andM. Tsai, "Constructing a wireless sensor network to fully cover critical grids by deploying minimum sensors on grid points is NP-complete," IEEE Trans. Comput., vol. 56, no. 5, pp. 710-715, May 2007. (Pubitemid 46563351)
5. D. Yang, S. Misra, X. Fang, G. Xue, and J. Zhang, "Two-tiered constrained relay node placement in wireless sensor networks: Efficient approximations," in Proc. 7th Annu. IEEE Commun. Soc. Conf. Sensor Mesh and Ad Hoc Commun. Netw., Jul. 2010, pp. 1-9.
6. D. Yang, S. Misra, X. Fang, G. Xue, and J. Zhang, "Two-tiered constrained relay node placement in wireless sensor networks: Computational complexity and efficient approximations," IEEE Trans. Mobile Comput., vol. 11, no. 8, pp. 1399-1411, Aug. 2012.
7. C. Huang, Y. Tseng, and H. Wu, "Distributed protocols for ensuring both coverage and connectivity of a wireless sensor network," ACM Trans. Sensor Netw., vol. 3, no. 1, pp. 1-24, Mar. 2007.
8. K. Fujibayashi, S.Murata,K. Sugawara, and M.Yamamura, "Self organizing formation algorithm for active elements," in Proc. IEEE Symp. Reliable Distr. Syst., 2002, pp. 416-421. (Pubitemid 35421019)
9. J. Reif and H. Wang, "Social potential fields: A distributed behavioral control for autonomous robots," Robot. Auton. Syst., vol. 27, no. 3, pp. 171-194, 1999.
10. Y. F. Zheng andW. Chen, "Mobile robot team forming for crystallization of protein," Auton. Robots, vol. 23, no. 1, pp. 69-78, 2007. (Pubitemid 47115559)
11. J. McLurkin and J. Smith, "Distributed algorithms for dispersion in indoor environments using a swarm of autonomous mobile robots," in Proc. Int. Symp. Distrib. Auton. Robot. Syst., 2004, pp. 831-890.
12. W. Spears, D. Spears, R. Heil, and J. Hamann, "Distributed, physicsbased control of swarms of vehicles," Auton. Robots, vol. 17, no. 2-3, pp. 137-162, 2004.
13. B. Shucker and J. Bennett, "Scalable control of distributed robotic macrosensors," in Proc. 7th Int. Symp.Distrib. Auton. Robot. Syst., Jun. 23-25, 2004, pp. 379-388.
14. A. Howard, J. Mataric, and G. Sukhatme, "Mobile sensor network deployment using potential fields: A distributed, scalable solution to the area coverage problem," in Proc. 6th Int. Symp. Distrib, Auton. Robot. Syst., Jun. 25-27, 2002.
15. A. Howard and M. Mataríc, "Cover Me! a self-deployment algorithm for mobile sensor networks," in Proc. IEEE Int. Conf. Robot. Autom., May 2002, pp. 80-91.
16. A. Howard, J.Mataric, and G. Sukhatme, "An incremental self-deployment algorithm for mobile sensor networks," Auton. Robots, vol. 13, no. 2, pp. 113-126, 2002.
17. X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless, and C. Gill, "Integrated coverage and connectivity configuration in wireless sensor networks," in Proc. 1st Int. Conf. Embedded Networked Sensor Syst., 2003, pp. 28-39. (Pubitemid 40682332)
18. B. Chen, K. Jamieson, H. Balakrishman, and R. Morris, "Span: An energy efficient coordination algorithm for topology maintenance in ad hoc wireless networks," ACM Wireless Netw. J., vol. 8, no. 5, pp. 1-29, 2002.
19. W. Spears, D. Spears, R. Heil, and D. Zarzhitsky, "Physicomimetics for mobile robot formations," ACM, vol. 3, pp. 1528-1529, 2004.
20. K. Derr and M. Manic, "Extended virtual spring mesh (EVSM): The distributed self-organizing mobile ad hoc network for area exploration," IEEE Trans. Ind. Electron., vol. 58, no. 12, pp. 5424-5437, Dec. 2011.
21. S. Poduri and G. Sukhatme, "Constrained coverage for mobile sensor networks," in Proc. IEEE Int. Conf. Robot. Automation, Apr. 2004, pp. 165-172.
22. K. Derr and M. Manic, "Wireless sensor network configuration-Part I: Mesh simplification for centralized algorithms," IEEE Trans. Ind. Inf., vol. PP, no. 99, DOI: 10.1109/TII2013.2245906.
23. S. Sahni and X. Xu, "Algorithms for wireless sensor networks," Int. J. Distrib. Sensor Netw., vol. 1, no. 1, pp. 35-56, 2005.
24. N. Aziz, K. Aziz, and W. Ismail, "Coverage strategies for wireless sensor networks," World Acad. Sci., Eng. Technol., vol. 50, pp. 145-150, 2009.
25. A. Kansal, W. Kaiser, G. Pottie, M. Srivastava, and G. Sukhatme, "Reconfiguration methods for mobile sensor networks," ACM Trans. Sensor Netw., vol. 3, no. 4, pp. 1-26, Oct. 2007.
26. A. Bakker, Applied Computational Fluid Dynamics. Hanover, NH, USA: Dartmouth College, 2006.
27. P. Frey and P. George, Mesh Generation. Oxford, U.K.: Hermes Science, 2000, pp. 600-610.
28. P. Lindstrom, "Model simplification using image and geometry-based metrics," Ph.D. dissertation, Comput. Sci. Dept., Georgia Inst. Technol., Atlanta, GA, USA, 2000.
29. R. Kulkarni and G. Venayagamoorthy, "Particle swarm optimization in wireless sensor networks: A brief survey," IEEE Trans. Syst., Man, Cybern., vol. 41, no. 2, pp. 262-267, Mar. 2010.
30. N. Ahmed, S. Kanhere, and S. Jha, "Probabilistic coverage in wireless sensor networks," in Proc. IEEE Conf. Local Comput. Netw., 2005, pp. 672-681.
31. A. Kjedr and W. Osamy, "Mobility-Assisted minimum connected cover in a wireless sensor network," J. Parallel Distrib. Computing, no. 72, pp. 827-837, 2012.