{"id":{"repo_id":"vt","oai_identifier":"oai:vtechworks.lib.vt.edu:10919/9787"},"canonical_url":"https://search.dev.ndltd.org/etd/vt/oai:vtechworks.lib.vt.edu:10919/9787","repository":{"repo_id":"vt","name":"Virginia Tech","base_url":"https://vtechworks.lib.vt.edu/oai/request"},"display":{"title":"Energy-Efficient Measurement of Coverage in Distributed Sensor Networks","abstract":"Large-scale sensor networks have become a reality due to recent developments in sensor node hardware and algorithms. Sensor networks can provide real-time information based on detection and tracking. This information cannot be reliable if little is known about the sensor coverage of the network, which can be defined as the total sensing range of the network due to contributions from each sensor node. Knowledge about coverage can also be useful in determining if there is any gap in coverage in the region of interest as well as improving the algorithm that determines the placement of nodes. Although coverage estimation is this thesis's central concern, other factors such as energy-efficiency and network lifespan that affect the network performance are investigated. Energy-efficiency and network lifespan depend on the communication model used for obtaining coverage information from each sensor node. This thesis proposes the use of B-splines for describing coverage efficiently. The properties of B-splines also enable communication models such as directed diffusion and hierarchical clustering to provide better performance as compared to a centralized scheme. Results obtained from simulation experiments indicate that hierarchical clustering and directed diffusion can be used effectively for coverage measurement. The hierarchical clustering model, however, exhibited some drawbacks such as a dependency on the routing scheme and poor node-failure recovery.","abstract_html":"Large-scale sensor networks have become a reality due to recent developments in sensor node hardware and algorithms. Sensor networks can provide real-time information based on detection and tracking. This information cannot be reliable if little is known about the sensor coverage of the network, which can be defined as the total sensing range of the network due to contributions from each sensor node. Knowledge about coverage can also be useful in determining if there is any gap in coverage in the region of interest as well as improving the algorithm that determines the placement of nodes. Although coverage estimation is this thesis's central concern, other factors such as energy-efficiency and network lifespan that affect the network performance are investigated. Energy-efficiency and network lifespan depend on the communication model used for obtaining coverage information from each sensor node. This thesis proposes the use of B-splines for describing coverage efficiently. The properties of B-splines also enable communication models such as directed diffusion and hierarchical clustering to provide better performance as compared to a centralized scheme. Results obtained from simulation experiments indicate that hierarchical clustering and directed diffusion can be used effectively for coverage measurement. The hierarchical clustering model, however, exhibited some drawbacks such as a dependency on the routing scheme and poor node-failure recovery.","abstract_has_math":false,"creators":["Anilkumar, Ravi"],"institution":"Virginia Tech","degree_name":"Master of Science","degree_level":"masters","degree_discipline":"Electrical and Computer Engineering","degree_department":"Electrical and Computer Engineering","school":null,"contributors":[],"advisors":[],"committee_chairs":["Jones, Mark T."],"committee_members":["Athanas, Peter M.","Reed, Jeffrey H."],"year":2004,"date_issued":"2004-04-06","date_published":"2004-04-06","updated_at":"2026-07-22T22:18:39Z","subjects":["Coverage","B-spline","Energy-Efficient","Distributed sensor networks"],"languages":[],"rights":["In Copyright"],"rights_urls":["http://rightsstatements.org/vocab/InC/1.0/"],"identifier_entries":[{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["etd-03312004-090610"],"render_values":[{"text":"etd-03312004-090610","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/10919/9787","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.committeechair","label":"Committee Chair","values":["Jones, Mark T."]},{"key":"dc:contributor.committeemember","label":"Committee Member","values":["Athanas, Peter M.","Reed, Jeffrey H."]},{"key":"dc:contributor.department","label":"Department","values":["Electrical and Computer Engineering"]},{"key":"dc:creator","label":"Author","values":["Anilkumar, Ravi"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2011-08-06T14:49:35Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2011-08-06T14:49:35Z","2004-04-15"]},{"key":"dc:date.issued","label":"Date","values":["2004-04-06"]},{"key":"dc:publisher","label":"Institution","values":["Virginia Tech"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Electrical and Computer Engineering"]},{"key":"thesis:degree_level","label":"Degree Level","values":["masters"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Master of Science"]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["Virginia Polytechnic Institute and State University"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Coverage","B-spline","Energy-Efficient","Distributed sensor networks"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:rights","label":"Dc Rights","values":["In Copyright"]},{"key":"dc:rights.uri","label":"Rights URI","values":["http://rightsstatements.org/vocab/InC/1.0/"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["etd-03312004-090610"]},{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/10919/9787"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["Large-scale sensor networks have become a reality due to recent developments in sensor node hardware and algorithms. Sensor networks can provide real-time information based on detection and tracking. This information cannot be reliable if little is known about the sensor coverage of the network, which can be defined as the total sensing range of the network due to contributions from each sensor node. Knowledge about coverage can also be useful in determining if there is any gap in coverage in the region of interest as well as improving the algorithm that determines the placement of nodes. Although coverage estimation is this thesis's central concern, other factors such as energy-efficiency and network lifespan that affect the network performance are investigated. Energy-efficiency and network lifespan depend on the communication model used for obtaining coverage information from each sensor node. This thesis proposes the use of B-splines for describing coverage efficiently. The properties of B-splines also enable communication models such as directed diffusion and hierarchical clustering to provide better performance as compared to a centralized scheme. Results obtained from simulation experiments indicate that hierarchical clustering and directed diffusion can be used effectively for coverage measurement. The hierarchical clustering model, however, exhibited some drawbacks such as a dependency on the routing scheme and poor node-failure recovery."]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["Master of Science"]},{"key":"dc:format.medium","label":"Dc Format Medium","values":["ETD"]},{"key":"dc:title","label":"Title","values":["Energy-Efficient Measurement of Coverage in Distributed Sensor Networks"]}]}],"canonical_facts":{"dc:contributor.committeechair":["Jones, Mark T."],"dc:contributor.committeemember":["Athanas, Peter M.","Reed, Jeffrey H."],"dc:contributor.department":["Electrical and Computer Engineering"],"dc:creator":["Anilkumar, Ravi"],"dc:date.accessioned":["2011-08-06T14:49:35Z"],"dc:date.available":["2011-08-06T14:49:35Z","2004-04-15"],"dc:date.issued":["2004-04-06"],"dc:description.abstract":["Large-scale sensor networks have become a reality due to recent developments in sensor node hardware and algorithms. Sensor networks can provide real-time information based on detection and tracking. This information cannot be reliable if little is known about the sensor coverage of the network, which can be defined as the total sensing range of the network due to contributions from each sensor node. Knowledge about coverage can also be useful in determining if there is any gap in coverage in the region of interest as well as improving the algorithm that determines the placement of nodes. Although coverage estimation is this thesis's central concern, other factors such as energy-efficiency and network lifespan that affect the network performance are investigated. Energy-efficiency and network lifespan depend on the communication model used for obtaining coverage information from each sensor node. This thesis proposes the use of B-splines for describing coverage efficiently. The properties of B-splines also enable communication models such as directed diffusion and hierarchical clustering to provide better performance as compared to a centralized scheme. Results obtained from simulation experiments indicate that hierarchical clustering and directed diffusion can be used effectively for coverage measurement. The hierarchical clustering model, however, exhibited some drawbacks such as a dependency on the routing scheme and poor node-failure recovery."],"dc:description.degree":["Master of Science"],"dc:format.medium":["ETD"],"dc:identifier.other":["etd-03312004-090610"],"dc:identifier.uri":["http://hdl.handle.net/10919/9787"],"dc:publisher":["Virginia Tech"],"dc:rights":["In Copyright"],"dc:rights.uri":["http://rightsstatements.org/vocab/InC/1.0/"],"dc:subject":["Coverage","B-spline","Energy-Efficient","Distributed sensor networks"],"dc:title":["Energy-Efficient Measurement of Coverage in Distributed Sensor Networks"],"dc:type":["Thesis"],"thesis:degree_discipline":["Electrical and Computer Engineering"],"thesis:degree_level":["masters"],"thesis:degree_name":["Master of Science"],"thesis:institution_name":["Virginia Polytechnic Institute and State University"]},"updated_at":"2026-07-22T22:18:39Z"}