NDLI: An Energy-Balanced and Timely Self-Relocation Algorithm for Grid-Based Mobile WSNs

Content Provider	IEEE Xplore Digital Library
Author	Chien-Fu Cheng Chih-Wei Huang
Copyright Year	2001
Abstract	The sensor relocation problem (SR problem) is an important issue in wireless sensor networks (WSNs). The main difference between SR problem and sensor deployment (SD) problem is that SR problem has a strict response time requirement. Because the SD problem occurs during network initialization, so there is no strict response time requirement. The SD problem is solved as long as the required coverage level is met. However, the SR problem occurs during operation of WSNs, we need to minimize the impact on the surveillance task while replacing faulty sensors with redundant sensors. In this paper, we revisit the SR problem in mobile WSNs. In terms of response time and moving distance, the proposed algorithm moves redundant sensors to faulty sensors and coverage holes by cascaded movement. It also considers the estimated value of network lifetime in the planning of cascading schedule. Hence, the SR problems caused by inappropriate cascading schedules can be avoided. Overall, the proposed SR algorithm has the following features: 1) shorter response time; 2) shorter moving distances; 3) smaller number of requesting places; and 4) longer network lifetime. The performance evaluation done in this paper has confirmed its superior performances in all these aspects.
Sponsorship	IEEE Sensors Council
Starting Page	4184
Ending Page	4193
Page Count	10
File Size	2038220
File Format	PDF
ISSN	1530437X
Volume Number	15
Issue Number	8
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2015-01-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	Sensors Schedules Wireless sensor networks Time factors Equations Mobile communication Mobile robots response time Mobile sensor sensor failure sensor relocation problem
Content Type	Text
Resource Type	Article
Subject	Instrumentation Electrical and Electronic Engineering

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

An Energy-Balanced Heuristic for Mobile Sink Scheduling in Hybrid WSNs

The Divide-and-Conquer Deployment Algorithm Based on Triangles for Wireless Sensor Networks

A Network Lifetime Enhancement Method for Sink Relocation and Its Analysis in Wireless Sensor Networks

Mobile Sink-Based Adaptive Immune Energy-Efficient Clustering Protocol for Improving the Lifetime and Stability Period of Wireless Sensor Networks

Path Planning Algorithm for Mobile Anchor-Based Localization in Wireless Sensor Networks

VGDRA: A Virtual Grid-Based Dynamic Routes Adjustment Scheme for Mobile Sink-Based Wireless Sensor Networks

An Alternative Node Deployment Scheme for WSNs

Algorithm for Autonomous Reorganization of Mobile Wireless Camera Sensor Networks to Improve Coverage

Accuracy of RSS-Based Centroid Localization Algorithms in an Indoor Environment

An Energy-Balanced and Timely Self-Relocation Algorithm for Grid-Based Mobile WSNs

Similar Documents

An Energy-Balanced Heuristic for Mobile Sink Scheduling in Hybrid WSNs

The Divide-and-Conquer Deployment Algorithm Based on Triangles for Wireless Sensor Networks

A Network Lifetime Enhancement Method for Sink Relocation and Its Analysis in Wireless Sensor Networks

Mobile Sink-Based Adaptive Immune Energy-Efficient Clustering Protocol for Improving the Lifetime and Stability Period of Wireless Sensor Networks

Path Planning Algorithm for Mobile Anchor-Based Localization in Wireless Sensor Networks

VGDRA: A Virtual Grid-Based Dynamic Routes Adjustment Scheme for Mobile Sink-Based Wireless Sensor Networks

An Alternative Node Deployment Scheme for WSNs

Algorithm for Autonomous Reorganization of Mobile Wireless Camera Sensor Networks to Improve Coverage

Accuracy of RSS-Based Centroid Localization Algorithms in an Indoor Environment

An Energy-Balanced and Timely Self-Relocation Algorithm for Grid-Based Mobile WSNs