NDLI: Distributed Coverage in Wireless Ad Hoc and Sensor Networks by Topological Graph Approaches

Content Provider	IEEE Xplore Digital Library
Author	Dezun Dong Yunhao Liu Kebin Liu Xiangke Liao
Copyright Year	2010
Abstract	Coverage problem is a fundamental issue in wireless ad hoc and sensor networks. Previous techniques for coverage scheduling often require accurate location information or range measurements, which cannot be easily obtained in resource-limited ad hoc and sensor networks. Recently, a method based on algebraic topology has been proposed to achieve coverage verification using only connectivity information. The topological method sheds some light on the issue of location-free coverage. Unfortunately, the needs of centralized computation and rigorous restriction on sensing and communication ranges greatly limit the applicability in practical large-scale distributed sensor networks. In this work, we make the first attempt towards establishing a graph theoretical framework for connectivity-based coverage with configurable coverage granularity. We propose a novel coverage criterion and scheduling method based on cycle partition. Our method is able to construct a sparse coverage set in a distributed manner, using purely connectivity information. Compared with existing methods, our design has a particular advantage, which permits us to configure or adjust the quality of coverage by adequately exploiting diverse sensing ranges and specific requirements of different applications. We formally prove the correctness and evaluate the effectiveness of our approach through extensive simulations and comparisons with the state-of-the-art approaches.
Starting Page	106
Ending Page	115
File Size	422498
Page Count	10
File Format	PDF
ISBN	9781424472611
ISSN	10636927
e-ISBN	9781424472628
DOI	10.1109/ICDCS.2010.9
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2010-06-21
Publisher Place	Italy
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Wireless sensor networks Distributed computing Large-scale systems Sensor systems Computer networks Computer science Processor scheduling Monitoring Laboratories Information science cycle partition wireless ad hoc and sensor networks coverage distributed connectivity topological graph
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications Hardware and Architecture Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Distributed Coverage in Wireless Ad Hoc and Sensor Networks by Topological Graph Approaches

2010 International Conference on Distributed Computing Systems Distributed Coverage in Wireless Ad Hoc and Sensor Networks by Topological Graph Approaches

Topological detection on wormholes in wireless ad hoc and sensor networks

Constant-Time Distributed Scheduling Policies for Ad Hoc Wireless Networks

Connectivity and coverage maintenance in wireless sensor networks

WISENEP: A Network Processor for Wireless Sensor Networks

On the Connected k-Coverage Problem in Heterogeneous Sensor Nets: The Curse of Randomness and Heterogeneity

Connectivity of ad hoc wireless networks: an alternative to graph-theoretic approaches

Constant-Time Distributed Scheduling Policies for Ad Hoc Wireless Networks

Distributed Coverage in Wireless Ad Hoc and Sensor Networks by Topological Graph Approaches

Similar Documents

Distributed Coverage in Wireless Ad Hoc and Sensor Networks by Topological Graph Approaches

2010 International Conference on Distributed Computing Systems Distributed Coverage in Wireless Ad Hoc and Sensor Networks by Topological Graph Approaches

Topological detection on wormholes in wireless ad hoc and sensor networks

Constant-Time Distributed Scheduling Policies for Ad Hoc Wireless Networks

Connectivity and coverage maintenance in wireless sensor networks

WISENEP: A Network Processor for Wireless Sensor Networks

On the Connected k-Coverage Problem in Heterogeneous Sensor Nets: The Curse of Randomness and Heterogeneity

Connectivity of ad hoc wireless networks: an alternative to graph-theoretic approaches

Constant-Time Distributed Scheduling Policies for Ad Hoc Wireless Networks

Distributed Coverage in Wireless Ad Hoc and Sensor Networks by Topological Graph Approaches