On solving coverage problems in a wireless sensor network using voronoi diagrams

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3828 LNCS, Issue , 2005, Pages 584-593

  So, Anthony Man Cho ^a   Ye, Yinyu ^a  

^a Stanford University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE ALGORITHMS; COMPUTATIONAL METHODS; COMPUTER NETWORKS; NETWORK PROTOCOLS; PROBLEM SOLVING; SENSORS;

MONITORING APPLICATIONS; SENSING REGIONS; VORONOI DIAGRAMS; WIRELESS SENSOR NETWORKS;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 33744910838     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11600930_58     Document Type: Conference Paper

References (16)

1. Alok Aggarwal, Leonidas J. Guibas, James Saxe, Peter W. Shor, A Linear-Time Algorithm for Computing the Voronoi Diagram of a Convex Polygon, Discrete and Computational Geometry 4:591-604, 1989.
2. F. Aurenhammer, Power Diagrams: Properties, Algorithms and Applications, SIAM Journal of Computing 16(1):78-96.
3. Pankaj K. Agarwal, Otfried Schwarzkopf, Micha Sharir, The Overlay of Lower Envelopes in Three Dimensions and Its Applications, Proceedings of the 11th Annual Symposium on Computational Geometry, 1995.
4. Bernard Chazelle, Herbert Edelsbrunner, An Improved Algorithm for Constructing k-th Order Voronoi Diagrams, IEEE Transactions on Computers C-36(11):1349-1354, 1987.
5. Chi-Pu Huang, Yu-Chee Tseng, The Coverage Problem in a Wireless Sensor Network, Proceedings of the 2nd ACM International Conference on Wireless Sensor Networks and Applications (WSNA), pp. 115-121, 2003.
6. Chi-Pu Huang, Yu-Chee Tseng, Li-Chu Lo, The Coverage Problem in Three-Dimensional Wireless Sensor Networks, IEEE GLOBECOM, 2004.
7. p-Metric, Journal of the ACM 27(4):604-618, 1980.
8. Der-Tsai Lee, On k-Nearest Neighbor Voronoi Diagrams in the Plane, IEEE Transactions on Computers C-31(6):478-487, 1982.
9. Xiang-Yang Li, Peng-Jun Wan, Ophir Frieder, Coverage in Wireless Ad-Hoc Sensor Networks, Proceedings of the IEEE International Conference on Communications (ICC), 2002.
10. Seapahn Meguerdichian, Farinaz Koushanfar, Miodrag Potkonjak, Mani B. Srivastava, Coverage Problems in Wireless Ad-Hoc Sensor Networks, IEEE INFOCOM, 2001.
11. Sylvia Ratnasamy, Brad Karp, Scott Shenker, Deborah Estrin, Ramesh Govindan, Li Yin, Fang Yu, Data-Centric Storage in Sensornets with GHT, a Geographic Hash Table, Mobile Networks and Applications 8(4):427-442, 2003.
12. Jaewon Shin, Anthony Man-Cho So, Leonidas Guibas, Supporting Group Communication among Interacting Agents in Wireless Sensor Networks, Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC), 2005.
13. Robert Szewczyk, Eric Osterweil, Joseph Polastre, Michael Hamilton, Alan Mainwaring, Deborah Estrin, Habitat Monitoring with Sensor Networks, Communications of the ACM 47(6);34-40, 2004.
14. Di Tian, Nicolas D. Georganas, A Coverage-Preserving Node Scheduling Scheme for Large Wireless Sensor Networks, Proceedings of the 1st ACM International Conference on Wireless Sensor Networks and Applications (WSNA), pp. 32-41, 2002.
15. Fan Ye, Gary Zhong, Jesse Cheng, Songwu Lu, Lixia Zhang, PEAS; A Robust Energy Conserving Protocol for Long-Lived Sensor Networks, Proceedings of the 23rd International Conference on Distributed Computing Systems (ICDCS), 2003.
16. Zongheng Zhou, Samir Das, Himanshu Gupta, Connected K-Coverage Problem in Sensor Networks, Proceedings of the 13th International Conference on Computer Communications and Networks (ICCCN), 2004.