NDLI: Distributed relay node positioning for connectivity restoration in partitioned Wireless Sensor Networks

Content Provider	IEEE Xplore Digital Library
Author	Senturk, I.F. Akkaya, K. Yilmaz, S.
Copyright Year	2012
Description	Author affiliation: Department of Economics, Southern Illinois University, Carbondale, IL 62901 USA (Yilmaz, S.) \|\| Department of Computer Science, Southern Illinois University, Carbondale, IL 62901 USA (Senturk, I.F.; Akkaya, K.)
Abstract	Due to limited battery life of sensors and harsh deployment environments where they are deployed, Wireless Sensor Networks (WSNs) can be subjected to node failures. This can split the network into partitions containing healthy but unreachable nodes by the rest of the network including the sink node. One possible solution to this problem is deploying relay nodes assuming that the damaged area, the number of partitions and the location of the partitions are known to a centralized party. However, depending on the application, some of this information may not always be available, requiring a distributed self-deployment placement strategy. Such a strategy should not only guarantee the network connectivity but also strive to minimize the movement overhead on the relay nodes assuming that they are also battery-operated. In this paper, we present a distributed relay node positioning approach to address the problem of connectivity restoration in partitioned WSNs. The approach exploits Game Theory among the relay nodes and the partitions. Relay nodes determine the partitions to connect based on the probability distribution function (pdf) of the partitions. If the partition has a higher pdf, it is recovered earlier and becomes the part of the connected network. The recovery process takes place until reaching the system-wide unique Nash equilibrium. Game Theoretic approach has been shown to outperform baseline approaches under all conditions.
Starting Page	000301
Ending Page	000306
File Size	809961
Page Count	6
File Format	PDF
ISBN	9781467327121
ISSN	15301346
e-ISBN	9781467327138
e-ISBN	9781467327114
DOI	10.1109/ISCC.2012.6249312
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2012-07-01
Publisher Place	Turkey
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Relays Sensors Games Wireless sensor networks Probability distribution Game theory Force
Content Type	Text
Resource Type	Article
Subject	Signal Processing Mathematics Computer Networks and Communications Computer Science Applications 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

Relay Node Placement for Lost Connectivity Restoration in Partitioned Wireless Sensor Networks

Hybrid connectivity restoration in wireless sensor and actor networks

Distributed connectivity restoration using cognitive relay nodes positioning in damaged wireless sensor network

A game theory-based approach to reducing interference in dense deployments of home wireless networks

Resource efficient connectivity restoration algorithm for mobile sensor/actor networks

Smart node relocation (SNR) and connectivity restoration mechanism for wireless sensor networks

Monitoring connectivity in wireless sensor networks

A Game-Theoretic approach to connectivity restoration in Wireless Sensor and Actor Networks

Constrained Relay Node Placement in Wireless Sensor Networks: Formulation and Approximations

Distributed relay node positioning for connectivity restoration in partitioned Wireless Sensor Networks

Similar Documents

Relay Node Placement for Lost Connectivity Restoration in Partitioned Wireless Sensor Networks

Hybrid connectivity restoration in wireless sensor and actor networks

Distributed connectivity restoration using cognitive relay nodes positioning in damaged wireless sensor network

A game theory-based approach to reducing interference in dense deployments of home wireless networks

Resource efficient connectivity restoration algorithm for mobile sensor/actor networks

Smart node relocation (SNR) and connectivity restoration mechanism for wireless sensor networks

Monitoring connectivity in wireless sensor networks

A Game-Theoretic approach to connectivity restoration in Wireless Sensor and Actor Networks

Constrained Relay Node Placement in Wireless Sensor Networks: Formulation and Approximations

Distributed relay node positioning for connectivity restoration in partitioned Wireless Sensor Networks