NDLI: Self-Healing Wireless Sensor Networks: Results That May Surprise

Content Provider	IEEE Xplore Digital Library
Author	Vlajic, N. Moniz, N.
Copyright Year	2007
Description	Author affiliation: Dept. of Comput. Sci. & Eng., York Univ., Toronto, ON (Vlajic, N.; Moniz, N.)
Abstract	According to a recent DARPA announcement, self-healing - the ability of a network to effectively combat coverage and routing holes and network disconnection - represents one of the most desired operational properties of wireless sensor networks (WSNs) for military applications. Although previously considered in the WSN literature, the concept of network self- healing, and specifically self-healing by means of mobile nodes, still remains a greatly understudied research area. hi this paper, by focusing on one particular type of holes - routing holes, the energy aspect of combating these holes through the deployment of a single mobile (super) node is discussed. The specific contributions of the paper include: 1) It is proven that although bridging a routing hole by means of a mobile node may seems very intuitive, the deployment of the mobile is often hard to formally justify. For instance, the use of the mobile turns out to be completely energy unjustifiable in all circle- and square- like shaped holes, regardless of their actual size or number of boundary nodes actively involved in routing. Accordingly, the need to consider other parameters, such as overall transmission delay or static-node failure, when deciding whether/where to deploy the mobile, is demonstrated. 2) Building on the results of 1), we propose OPlaMoN - a simple distributed algorithm for determining the Optimal Placement of a Mobile Node within a routing hole of any arbitrary topology. As the name implies, the algorithm solves a rather complex optimization problem by breaking it into smaller fragments which are, then, partially solved by individual nodes. The final solution is reached through a cooperative decision-making process, assuming a minimum exchange of information among the effected nodes. The algorithm has excellent energy conserving properties and, as such, is highly suited for WSN environments. We believe the findings of this paper can serve as a good starting point and encourage further research on the deployment of mobile nodes for the purpose of self-healing in wireless sensor networks.
Starting Page	1
Ending Page	6
File Size	698370
Page Count	6
File Format	PDF
ISBN	9781424420247
DOI	10.1109/GLOCOMW.2007.4437830
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2007-11-26
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Computer science IEEE news Wireless sensor networks Network topology Military computing Energy conservation Thermal sensors Routing Distributed algorithms Delay
Content Type	Text
Resource Type	Article

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 algorithms for maximum lifetime routing in wireless sensor networks

Maximizing system lifetime in wireless sensor networks

The multi-scale spatio-temporal redundancy information reduction based lift scheme in wireless sensor network

Distributed optimal self-organisation in a class of wireless sensor networks

Sink Location Service for Geographic Routing in Wireless Sensor Networks

An Improved Routing Protocol in WSN with Hybrid Genetic Algorithm

An Efficient Algorithm for Cut Vertex Detection in Wireless Sensor Networks

oCast: Optimal multicast routing protocol for wireless sensor networks

Dynamic cluster header selection with self-incentive for wireless sensor networks

Self-Healing Wireless Sensor Networks: Results That May Surprise

Similar Documents

Distributed algorithms for maximum lifetime routing in wireless sensor networks

Maximizing system lifetime in wireless sensor networks

The multi-scale spatio-temporal redundancy information reduction based lift scheme in wireless sensor network

Distributed optimal self-organisation in a class of wireless sensor networks

Sink Location Service for Geographic Routing in Wireless Sensor Networks

An Improved Routing Protocol in WSN with Hybrid Genetic Algorithm

An Efficient Algorithm for Cut Vertex Detection in Wireless Sensor Networks

oCast: Optimal multicast routing protocol for wireless sensor networks

Dynamic cluster header selection with self-incentive for wireless sensor networks

Self-Healing Wireless Sensor Networks: Results That May Surprise