NDLI: Distributed Deployment Schemes for Mobile Wireless Sensor Networks to Ensure Multilevel Coverage

Content Provider	IEEE Xplore Digital Library
Author	You-Chiun Wang Yu-Chee Tseng
Copyright Year	1990
Abstract	One of the research issues in wireless sensor networks (WSNs) is how to efficiently deploy sensors to cover an area. In this paper, we solve the k-coverage sensor deployment problem to achieve multi-level coverage of an area I. We consider two sub-problems: k-coverage placement and distributed dispatch problems. The placement problem asks how to determine the minimum number of sensors required and their locations in I to guarantee that I is k-covered and the network is connected; the dispatch problem asks how to schedule mobile sensors to move to the designated locations according to the result computed by the placement strategy such that the energy consumption due to movement is minimized. Our solutions to the placement problem consider both the binary and probabilistic sensing models, and allow an arbitrary relationship between the communication distance and sensing distance of sensors. For the dispatch problem, we propose a competition-based and a pattern-based schemes. The former allows mobile sensors to bid for their closest locations, while the latter allows sensors to derive the target locations on their own. Our proposed schemes are efficient in terms of the number of sensors required and are distributed in nature. Simulation results are presented to verify their effectiveness.
Sponsorship	IEEE Computer Society
Starting Page	1280
Ending Page	1294
Page Count	15
File Size	4602686
File Format	PDF
ISSN	10459219
Volume Number	19
Issue Number	9
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2008-09-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Wireless sensor networks Mobile communication Intelligent sensors Monitoring Sensor systems Mobile computing Processor scheduling Energy consumption Surveillance Computer networks Mobile Applications
Content Type	Text
Resource Type	Article
Subject	Signal Processing Computational Theory and Mathematics Hardware and Architecture

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

Covering Points of Interest with Mobile Sensors

Minimizing Movement for Target Coverage and Network Connectivity in Mobile Sensor Networks

Scan-Based Movement-Assisted Sensor Deployment Methods in Wireless Sensor Networks

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

Collaborative Location-Based Sleep Scheduling for Wireless Sensor Networks Integratedwith Mobile Cloud Computing

Distributed Detection in Mobile Access Wireless Sensor Networks under Byzantine Attacks

Optimal Distributed Blanket Coverage Self-Deployment of Mobile Wireless Sensor Networks

A distributed self-deployment algorithm for the coverage of mobile wireless sensor networks

ESWC: Efficient Scheduling for the Mobile Sink in Wireless Sensor Networks with Delay Constraint

Distributed Deployment Schemes for Mobile Wireless Sensor Networks to Ensure Multilevel Coverage

Similar Documents

Covering Points of Interest with Mobile Sensors

Minimizing Movement for Target Coverage and Network Connectivity in Mobile Sensor Networks

Scan-Based Movement-Assisted Sensor Deployment Methods in Wireless Sensor Networks

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

Collaborative Location-Based Sleep Scheduling for Wireless Sensor Networks Integratedwith Mobile Cloud Computing

Distributed Detection in Mobile Access Wireless Sensor Networks under Byzantine Attacks

Optimal Distributed Blanket Coverage Self-Deployment of Mobile Wireless Sensor Networks

A distributed self-deployment algorithm for the coverage of mobile wireless sensor networks

ESWC: Efficient Scheduling for the Mobile Sink in Wireless Sensor Networks with Delay Constraint

Distributed Deployment Schemes for Mobile Wireless Sensor Networks to Ensure Multilevel Coverage