Wireless sensor network configuration-part I: Mesh simplification for centralized algorithms

IEEE Transactions on Industrial Informatics

Volumn 9, Issue 3, 2013, Pages 1717-1727

  Derr, Kurt ^a   Manic, Milos ^b  

^a IDAHO NATIONAL LABORATORY   (United States)

^b UNIVERSITY OF IDAHO   (United States)

Author keywords

Delaunay triangulation; mesh generation; mesh simplification; sensor node; wireless sensor network (WSN)

Indexed keywords

ADVANCING FRONT TECHNIQUE; CENTRALIZED ALGORITHMS; CENTRALIZED APPROACHES; COMMUNICATION CONNECTIVITY; CONSTRAINED DELAUNAY TRIANGULATION; DECENTRALIZED APPROACH; DELAU-NAY TRIANGULATIONS; MESH SIMPLIFICATIONS;

ALGORITHMS; ITERATIVE METHODS; PARTIAL DIFFERENTIAL EQUATIONS; SENSOR NODES; WIRELESS SENSOR NETWORKS;

MESH GENERATION;

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

References (34)

1. J. O'Rourke, Art Gallery Theorems and Algorithms. NewYork,NY, USA: Oxford Univ., 1987.
2. B. Wang, "Coverage problems in sensor networks: A survey," ACM Computing Surveys, vol. 43, no. 4, Oct. 2011.
3. 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)
4. X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless, and C. Gill, "Integrated coverage and connectivity configuration in wireless sensor networks," in Proc. Sensys, 2003, pp. 28-39. (Pubitemid 40682332)
5. 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.
6. G. Wang, G. Cao, and T. LaPorta, "Movement assisted sensor deployment," IEEE Trans. Mobile Comput., vol. 6, no. 6, pp. 640-652, Jun. 2006.
7. W. Ke, B. Liu, and M. Tsai, "Efficient algorithm for constructing minimum size wireless sensor networks to fully cover critical square grids," IEEE Trans. Wireless Commun., vol. 10, no. 4, pp. 1154-1164, Apr. 2011.
8. X. Li, H. Frey, N. Santoro, and I. Stojmenovic, "Focused-coverage by mobile sensor networks," in Proc. 6th IEEE Int. Conf. Mobile Sensor Netw., Oct. 2009, pp. 466-475.
9. R. Jena, "Multi-objective node placement methodology for wireless sensor network," Int. J. Comput. Applic., Special Issue on Mobile Ad Hoc Networks, pp. 84-88, 2010.
10. W. Ke, B. Liu, and M. 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)
11. S. Misra, S. Hong, G. Xue, and J. Tang, "Constrained relay node placement in wireless sensor networks: Formulation and approximations," IEEE Trans. Networking, vol. 18, no. 2, pp. 434-447, Apr. 2010.
12. A. Tripathi, P. Gupta, A. Trivedi, and R. Kala, "Wireless sensor node placement using hybrid genetic programming and genetic algorithms," Int. J. Intell. Inf. Technol., vol. 7, no. 2, pp. 63-83, Apr.-Jun. 2011.
13. 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.
14. 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. 2011.
15. J.Wu and S.Yang, "Energy-Efficient node scheduling models in sensor networks with adjustable ranges," Int. J. Foundations Comput. Sci., vol. 16, no. 1, pp. 3-17, 2005. (Pubitemid 44099458)
16. S. Slijepcevic andM. Potkonjak, "Power efficient organization of wireless sensor networks," IEEE Trans. Mobile Comput., vol. 9, no. 1, pp. 73-86, Jan. 2010.
17. X. Cheng, L. Wang, D. Du, and B. Xu, "Relay sensor placement in wireless sensor networks," J. Wireless Netw., vol. 14, pp. 347-355, 2008. (Pubitemid 351704965)
18. W. Spears, D. Spears, R. Heil, and J. Hamann, "Distributed, physicsbased control of swarms of vehicles," Autonomous Robots, vol. 17, no. 2-3, pp. 137-162, 2004.
19. A. Edelman, Applied Parallel Computing. Cambridge, MA, USA: Mass. Inst. Technol., 2004.
20. P. Frey and P. George, Mesh Generation. Oxford, U.K.: Hermes Science, 2000, pp. 600-610.
21. A. Bowyer, "Computing Dirichlet tessellations," Comput. J., vol. 24, no. 2, pp. 162-166, 1981.
22. P. Green and R. Sibson, "Computing Dirichlet tessellations in the plane," Comput. J., vol. 21, no. 2, pp. 168-173, 1978.
23. 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. 2012.
24. D. Mavriplis, "Unstructured mesh generation and adaptivity," NASA Inst. Comput. Applic. Sci. Eng., Contractor Report 195069m , Apr. 1995.
25. S. Owen, "A survey of unstructured mesh generation technology," in Proc. 7th Int. Meshing Roundtable, 1998, pp. 239-267.
26. 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, Mar. 2007.
27. M. Ma and Y. Yang, "Adaptive triangular deployment algorithm for unattended mobile sensor networks," IEEE Trans. Comput., vol. 56, no. 7, pp. 946-958, Jul. 2007. (Pubitemid 47249809)
28. X. Li, H. Frey, N. Santoro, and I. Stojmenovic, "Focused-coverage by mobile sensor networks," in Proc. 6th IEEE Int. Conf. Mobile Ad Hoc Sensor Syst., 2009, pp. 466-475.
29. A. Bakker, "Applied computational fluid dynamics," Fluent Inc., Computational Fluid Dynamics Class Lecture 7, 2006.
30. B. Shucker and J. Bennett, "Scalable control of distributed robotic macrosensors," in Proc. 7th Int. Symp. Distrib. Auton. Robotic Syst., Jun. 23-25, 2004, pp. 379-388.
31. W. Spears, D. Spears, R. Heil, and D. Zarzhitsky, Physicomimetics for Mobile Robot Formations. New York, NY, USA: ACM, 2004.
32. P. Lindstrom, "Model simplification using image and geometry-based metrics," Ph.D. dissertation, Comput. Sci. Dept., Georgia Inst. Technol., Atlanta, GA, USA, 2000.
33. K. Derr and M. Manic, "Wireless sensor network configuration, part II: Adaptive coverage for decentralized algorithms," IEEE Trans. Ind. Inf., vol. PP, no. 99, DOI: 10.1109/TII.2013.2245907.
34. O. Hjelle and M. Daehlen, Triangles and Applications. Berlin,Germany: Springer-Verlag, 2010, ch. 1.