Providing and finding k -road-coverage efficiently in wireless sensor networks
作者： Xufei Mao , Xiaohua Xu , ShaoJie Tang , Xiang‐Yang Li , None
DOI: 10.1002/WCM.1031
关键词:
摘要: In this paper, we study k‐road‐coverage problems in wireless sensor networks (WSNs). Assume there is a 2‐dimensional area Ω with a given road map=(V, E) where E contains all …
sci-hub.se 参考文章(22)
Dinesh P Mehta, Mario Alberto López, Lan Lin, None, Optimal coverage paths in ad-hoc sensor networks international conference on communications. ,vol. 1, pp. 507- 511 ,(2003) , 10.1109/ICC.2003.1204228
Paz Carmi, Matthew J. Katz, Nissan Lev-Tov, Covering points by unit disks of fixed location international symposium on algorithms and computation. pp. 644- 655 ,(2007) , 10.1007/978-3-540-77120-3_56
Yaochun Huang, Xiaofeng Gao, Zhao Zhang, Weili Wu, A better constant-factor approximation for weighted dominating set in unit disk graph Journal of Combinatorial Optimization. ,vol. 18, pp. 179- 194 ,(2009) , 10.1007/S10878-008-9146-0
Barry Boots, Kokichi Sugihara, Atsuyuki Okabe, Spatial Tessellations: Concepts and Applications of Voronoi Diagrams ,(1992)
S. Meguerdichian, F. Koushanfar, M. Potkonjak, M.B. Srivastava, Coverage problems in wireless ad-hoc sensor networks international conference on computer communications. ,vol. 3, pp. 1380- 1387 ,(2001) , 10.1109/INFCOM.2001.916633
Dorit S. Hochbaum, Wolfgang Maass, Approximation schemes for covering and packing problems in image processing and VLSI Journal of the ACM. ,vol. 32, pp. 130- 136 ,(1985) , 10.1145/2455.214106
Chi-Fu Huang, Yu-Chee Tseng, Li-Chu Lo, The coverage problem in three-dimensional wireless sensor networks global communications conference. ,vol. 5, pp. 3182- 3186 ,(2004) , 10.1109/GLOCOM.2004.1378938
Der-Tsai Lee, On k-Nearest Neighbor Voronoi Diagrams in the Plane IEEE Transactions on Computers. ,vol. 31, pp. 478- 487 ,(1982) , 10.1109/TC.1982.1676031
Santosh Kumar, Ten H Lai, József Balogh, None, On k-coverage in a mostly sleeping sensor network Wireless Networks. ,vol. 14, pp. 277- 294 ,(2008) , 10.1007/S11276-006-9958-8
Helmut Alt, Esther M Arkin, Hervé Brönnimann, Jeff Erickson, Sándor P Fekete, Christian Knauer, Jonathan Lenchner, Joseph SB Mitchell, Kim Whittlesey, None, Minimum-cost coverage of point sets by disks Proceedings of the twenty-second annual symposium on Computational geometry - SCG '06. pp. 449- 458 ,(2006) , 10.1145/1137856.1137922