View : 32 Download: 0

Optimized bi-connected federation of multiple sensor network segments

Title
Optimized bi-connected federation of multiple sensor network segments
Authors
Lee S.Younis M.Lee M.
Ewha Authors
이미정이숙영
SCOPUS Author ID
이미정scopus; 이숙영scopusscopus
Issue Date
2016
Journal Title
Ad Hoc Networks
ISSN
1570-8705JCR Link
Citation
vol. 38, pp. 1 - 18
Keywords
2-vertex connectivityFault toleranceNetwork partitioningRelay node placementTopology repairWireless sensor networks
Publisher
Elsevier
Indexed
SCIE; SCOPUS WOS scopus
Abstract
Wireless sensor networks (WSNs) serving in hostile environments are susceptible to simultaneous failure of multiple collocated nodes that cause the network to split into distinct segments. Restoring connectivity would be needed to resume full WSN operation. Similar scenario is encountered when autonomous WSNs have to collaborate for achieving a common task. Proactively provisioning spare connections would be also desirable to prevent possible partitioning caused by a single node failure in the federated topology. In this paper, we present an optimized strategy for establishing 2-vertex distinct paths between every pair of segments or individual WSNs while minimizing the number of the deployed relay nodes (RNs) and increasing the efficiency of the resulting bi-connected topology in terms of average node degree. The proposed Optimized Bi-Connected federation of multiple sensor network segments (OBiC) algorithm strives to form a single simple cycle which visits every segment exactly once. The least number of relays are populated along the steinerized edges of the formed bi-connected topology by the cycle and thus 2-vertex inter-segment disjoint paths are guaranteed. We analyze the properties of OBiC mathematically and validate its performance through extensive simulation experiments. The validation results show that OBiC yields highly-connected topologies with short inter-segment paths while employing fewer RNs than competing schemes. © 2015 Elsevier B.V.
DOI
10.1016/j.adhoc.2015.12.003
Appears in Collections:
엘텍공과대학 > 컴퓨터공학과 > Journal papers
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML


qrcode

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

BROWSE