On the Spatial-Temporal Reachability of DTNs

摘要：

　　In DTNs,routing protocols use “store-carry-forward” approaches to complete the communication process.As traditional “Connectivity” concept from the Internet ignores the possibility of opportunistic contacts in DTNs,this paper brings time dimension into consideration,proposes Spatial-Temporal Path,Spatial-Temporal Reachability and K-Reachability in order to better describe the whole communication process and “Eventual Transportability” of DTN.Analytical and simulation results are given to show the correctness of our approach.Furthermore,Spatial-Temporal Reachability and K-Reachability,which tell a network’s robustness in a quantitative fashion,are proved to be suitable for analyzing efficiency and routing performance of DTNs.

关键词： DTN Connectivity Spatial-Temporal Reachability

作者: Chunhe XIA Cheng ZHANG Haiquan WANG Xiaojian LI

作者单位: State Key Laboratory of Virtual Reality Technology and Systems, Beihang University, Beijing, China;B Beijing Key Laboratory of Network Technology, Beihang University, Beijing, China Beijing Key Laboratory of Network Technology, Beihang University, Beijing, China;College of Software Beijing Key Laboratory of Network Technology, Beihang University, Beijing, China;College of Computer

会议类型: 国内会议

会议名称: 第二届中国互联网学术年会

会议地点: 张家界

会议语种:英文

页码: 22-34

在线出版日期: 2013-07-01（万方平台首次上网日期，不代表论文的发表时间）