NDLI: Connectivity restoration in disjoint wireless sensor networks using limited number of mobile relays

Content Provider	IEEE Xplore Digital Library
Author	Senturk, I.F. Akkaya, K. Senel, F. Younis, M.
Copyright Year	2013
Description	Author affiliation: Dept. of Comput. Eng., Antalya Int. Univ., Antalya, Turkey (Senel, F.) \|\| Dept. of Comput. Sci., Univ. of Maryland Baltimore County, Baltimore, MD, USA (Younis, M.) \|\| Dept. of Comput. Sci., Southern Illinois Univ., Carbondale, IL, USA (Senturk, I.F.; Akkaya, K.)
Abstract	Disjoint Wireless Sensor Networks (WSNs) can be reconnected by placing additional relay nodes in the damaged areas. However, in some cases there may not be enough relays to reconnect all the partitions with the sink node. In such a case, some of the relays can exploit their motion capabilities and temporarily act as a mobile data collector (MDC) between partitions providing intermittent connectivity for the nodes sitting in those partitions. Nonetheless, due to increased data latency intermittent connectivity creates, the number of such MDCs need to be minimized. On the other hand, given that the energy resources for an MDC is limited, an upper bound on the travel distance overhead for an MDC needs to be imposed. This paper proposes a relay placement algorithm which guarantees connectivity by maximizing the number of stable connections while meeting the maximum tour constraint on the MDCs. The approach first determines the number and location of relays to restore connectivity by establishing stable links using a Steiner Minimum Tree (SMT) heuristic. Assuming that the number of available relays is less than the needed count, the algorithm determines how many of the available relays need to be stationary and how many of them should act as MDCs. By initially assuming all relays as MDCs, an iterative procedure is followed to reduce the MDC count while meeting the maximum tour length constraint. Specifically, groups of partitions are created and assigned to MDCs for touring. The proposed approach is validated with extensive simulations under a variety of conditions.
Starting Page	1630
Ending Page	1634
File Size	262278
Page Count	5
File Format	PDF
ISBN	9781467331227
ISSN	15503607
DOI	10.1109/ICC.2013.6654749
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2013-06-09
Publisher Place	Hungary
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Mobile communication Relays Partitioning algorithms Wireless sensor networks Topology Clustering algorithms Mobile computing
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

Mobile relays based federation of multiple wireless sensor network segments with reduced-latency

Energy and terrain aware connectivity restoration in disjoint Mobile Sensor Networks

A survey of connectivity restoration in wireless sensor networks

An Energy Efficient Clustering Algorithm in Large-Scale Mobile Sensor Networks

Using mobile data collectors to federate clusters of disjoint sensor network segments

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

Improving Connectivity of Nodes in Mobile WSN

Connectivity restoration in disjoint Wireless Sensor Networks using centrality measures

Heterogeneous mobility and connectivity-based clustering protocol for wireless sensor networks

Connectivity restoration in disjoint wireless sensor networks using limited number of mobile relays

Similar Documents

Mobile relays based federation of multiple wireless sensor network segments with reduced-latency

Energy and terrain aware connectivity restoration in disjoint Mobile Sensor Networks

A survey of connectivity restoration in wireless sensor networks

An Energy Efficient Clustering Algorithm in Large-Scale Mobile Sensor Networks

Using mobile data collectors to federate clusters of disjoint sensor network segments

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

Improving Connectivity of Nodes in Mobile WSN

Connectivity restoration in disjoint Wireless Sensor Networks using centrality measures

Heterogeneous mobility and connectivity-based clustering protocol for wireless sensor networks

Connectivity restoration in disjoint wireless sensor networks using limited number of mobile relays