Improving the coverage of randomized scheduling in wireless sensor networks

IEEE Transactions on Wireless Communications

Volumn 7, Issue 12, 2008, Pages 4807-4812

  Lin, Jenn Wei ^a   Chen, Yi Ting ^a  

^a FU JEN CATHOLIC UNIVERSITY   (Taiwan)

Author keywords

Coverage improvement; Field partition; Geometry problem; Randomized scheduling; Wireless sensor networks

Indexed keywords

HYBRID SENSORS; METROPOLITAN AREA NETWORKS; SCHEDULING; SENSOR NETWORKS; SENSORS; TELECOMMUNICATION EQUIPMENT;

COVERAGE IMPROVEMENT; DISTRIBUTED APPROACHES; FIELD PARTITION; GEOMETRY PROBLEM; NETWORK CONNECTIVITIES; NETWORK LIFETIMES; OF SENSORS; RANDOMIZED SCHEDULING; SENSING COVERAGES; SENSOR FIELDS; SENSOR NODES; SIMULATION RESULTS; TWO STAGES; VORONOI POLYGONS;

WIRELESS SENSOR NETWORKS;

EID: 58149116455     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/T-WC.2008.070933     Document Type: Article

References (11)

1. C. Liu, K. Wu, Y. Xiao, and B. Sun, "Random coverage with guaranteed connectivity: joint scheduling for wireless sensor networks", IEEE Trans. Parallel Distrib. Sysl., vol. 17, no. 6, pp. 562-575, 2006.
2. C. Liu, K. Wu, and V, King, "Randomized coverage-preserving scheduling schemes for wireless sensor networks", in Proc. IFIP Networking Conf., 2005.
3. F. Aurenhammer, "Voronoi diagrams: a survey of a fundamental geometric data structure", ACM Computing Surveys, vol. 23, pp. 349-367, 1991.
4. R. Kershner, "The number of circles covering a set", American J. Mathematics, vol. 61, pp. 665-671, 1939.
5. P. Cheng, C. N. Chuah, and X. Liu, "Energy-aware node placement in wireless sensor networks", in Proc. IEEE Globecom, pp. 3210-3214, 2004.
6. C. Y. Guo and Z. Qu, "Coverage control for a mobile robot patrolling a dynamic and uncertain environment", in Proc. World Congress on Intelligent Control and Automation, vol. 6, pp. 4899-4903, 2004.
7. P. Papageorgiou, "Literature survey on wireless sensor networks", Technical Report, University of Maryland, July 2003.
8. B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris, "Span: an energyefficient coordination algorithm for topology maintenance in ad hoc wireless networks", ACM Wireless Networks, vol. 8, no. 5, pp. 481-494, 2002.
9. R. Rhoad, G. Milauskas, and R. Whipple, Geometry for Enjoyment and Challenge. Houghton Mifflin Company, 1991.
10. S. Megerian, F. Koushanfar, M. Potkonjak, and M. B. Srivastava, "Worst and best-case coverage in sensor networks", IEEE Trans. Mobile Computing, vol. 4, no. 1, pp. 84-92, 2005.
11. G., Wang, G., Cao, and T. F. La Porta, "Movement-assisted sensor deployment", IEEE Trans. Mobile Computing, vol. 5, no. 6, pp. 640-652, 2006.