Establishing connectivity among disjoint terminals using a mix of stationary and mobile relays

被引：29
作者：
Abbas, Ahmad [1 ]
Younis, Mohamed [1 ]
机构：
[1] Univ Maryland Baltimore Cty, Dept Comp Sci & Elect Engn, Baltimore, MD 21228 USA
来源：
COMPUTER COMMUNICATIONS | 2013年 / 36卷 / 13期
基金：
美国国家科学基金会;
关键词：
Repairing partitioned topology; Federating disjoint network segments; Relay node placement; Mobile data carriers; WIRELESS SENSOR NETWORKS; NODE PLACEMENT; STEINER TREE; STRATEGIES;
D O I：
10.1016/j.comcom.2013.06.004
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In multiple application scenarios, need arises to connect a set of disjoint nodes or segments. Examples include connecting a sparsely located data sources, repairing a partitioned network topology after failure, and federating a set of standalone networks to serve an emerging event. Contemporary solutions either deploy stationary relay nodes (RN) to form data paths or employ one or multiple mobile data carriers (MDCs) that pick packets from sources and transport them to destinations. In this paper we investigate the interconnection problem when the number of available RNs is insufficient for forming a stable topology and a mix of RNs and MDCs is to be used. We present a novel algorithm for determining where the RNs are to be placed and planning optimized travel paths for the MDCs so that the data delivery latency as well as the MDC motion overhead are minimized. The performance of the algorithm is validated through simulation. (c) 2013 Elsevier B.V. All rights reserved.
引用
收藏
页码：1411 / 1421
页数：11
相关论文
共 27 条
[1]  
Almasaeid H., 2007, P 10 ACM IEEE INT S
[2]  
Almasaeid H. M., 2008, P IEEE GLOB COMM C G
[3]  
Alsalih W., 2007, P IEEE S SIGN PROC I
[4]  
[Anonymous], 2007, 18 ANN ACM SIAM S DI
[5]  
[Anonymous], P IEEE INT WORKSH FE
[6]   Relay sensor placement in wireless sensor networks [J].
Cheng, Xiuzhen ;
Du, Ding-Zhu ;
Wang, Lusheng ;
Xu, Baogang .
WIRELESS NETWORKS, 2008, 14 (03) :347-355
[7]   General network lifetime and cost models for evaluating sensor network deployment strategies [J].
Cheng, Zhao ;
Perillo, Mark ;
Heinzelman, Wendi B. .
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2008, 7 (04) :484-497
[8]   Sensor networks: Evolution, opportunities, and challenges [J].
Chong, CY ;
Kumar, SP .
PROCEEDINGS OF THE IEEE, 2003, 91 (08) :1247-1256
[9]  
Efrat A., 2008, P 16 EUR S ALG KARLS
[10]  
HAN X, 2007, P 26 IEEE ACM JOINT
123