کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
445529 693201 2016 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Optimized bi-connected federation of multiple sensor network segments
ترجمه فارسی عنوان
بهینه سازی فدراسیون متصل به دو شبکه چندگانه شبکه
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر شبکه های کامپیوتری و ارتباطات
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Ad Hoc Networks - Volume 38, 1 March 2016, Pages 1–18
نویسندگان
, , ,