Type of Document Master's Thesis Author Sambhara, Chaitanya Author's Email Address csambhara1@student.gsu.edu URN etd-11202008-135426 Title P-PERCENT COVERAGE IN WIRELESS SENSOR NETWORKS Degree Master of Science Department Computer Science Advisory Committee
Advisor Name Title Yingshu Li Committee Chair Anu Bourgeois Committee Member Rajshekhar Sunderraman Committee Member Keywords
- Wireless sensor network
- Coverage problem
- DFS
- CDS
- Active node ratio
Date of Defense 2008-11-18 Availability restricted Abstract Coverage in a Wireless Sensor Network reflects how well a sensor network monitors an area. Many times it is impossible to provide full coverage. The key challenges are to prolong the lifetime and ensure connectivity to provide a stable network. In this thesis we first define p-percent coverage problem in which we require only p% of the whole area to be monitored. We propose two algorithms, Connected P-Percent Coverage Depth First Search (CpPCA-DFS) and Connected P-Percent Connected Dominating Set (CpPCA-CDS). Through simulations we then compare and analyze them for their efficiency and lifetime. Finally in conclusion we prove that CpPCA-CDS provides 5 to 20 percent better active node ratio at low density. At high node density it achieves better distribution of covered area however the lifetime is only 5 to10 percent shorter then CpPCA-DFS. Overall CpPCA-CDS provides up to 30 percent better distribution of covered area.Files
Filename Size Approximate Download Time (Hours:Minutes:Seconds)
28.8 Modem 56K Modem ISDN (64 Kb) ISDN (128 Kb) Higher-speed Access Sambhara_Chaitanya_200812_ms_Final.pdf 429.85 Kb 00:01:59 00:01:01 00:00:53 00:00:26 00:00:02 indicates that a file or directory is accessible from the Georgia State University campus network only.