北京航空航天大学学报 ›› 2015, Vol. 41 ›› Issue (8): 1422-1429.doi: 10.13700/j.bh.1001-5965.2014.0557

• 论文 • 上一篇    下一篇

基于ICT分布的容迟网络接触模型

王海泉1, 马伟建1,2, 顾娟娟2,3, 刘丹2,3, 王亚1,4   

  1. 1. 北京航空航天大学 软件学院, 北京 100191;
    2. 北京航空航天大学 网络技术北京市重点实验室, 北京 100191;
    3. 北京航空航天大学 数学与系统科学学院, 北京 100191;
    4. 北京航空航天大学 计算机学院, 北京 100191
  • 收稿日期:2014-09-11 出版日期:2015-08-20 发布日期:2015-09-08
  • 通讯作者: 王海泉(1978-),男,云南昭通人,讲师,whq@buaa.edu.cn,主要研究方向为移动容迟网络. E-mail:whq@buaa.edu.cn
  • 基金资助:
    国家自然科学基金(61300173);国家部委基金(A212010006);航空科学基金(2013ZC51026);北京市教育委员会联合资助项目(JD100060630);中央高校基本科研业务费专项资金(YWF-12-LXGY-001)

ICT distribution-based contact model for delay tolerant networks

WANG Haiquan1, MA Weijian1,2, GU Juanjuan2,3, LIU Dan2,3, WANG Ya1,4   

  1. 1. School of Software, Beijing University of Aeronautics and Astronautics, Beijing 100191, China;
    2. Beijing Key Laboratory of Network Technology, Beijing University of Aeronautics and Astronautics, Beijing 100191, China;
    3. School of Mathematics and System Science, Beijing University of Aeronautics and Astronautics, Beijing 100191, China;
    4. School of Computer Science and Engineering, Beijing University of Aeronautics and Astronautics, Beijing 100191, China
  • Received:2014-09-11 Online:2015-08-20 Published:2015-09-08

摘要: 在容迟网络中,掌握节点之间的接触间隔时间(ICT)的特性,能够为网络性能分析、路由协议设计以及算法优化等研究提供理论指导和帮助,但目前的ICT模型往往缺乏普适性.通过对节点运动做出一般性假设,基于可靠性数学方法,给出了一个基于ICT分布的接触模型——IDCM.该模型证明了两个移动节点之间的ICT服从指数分布,且指数分布的参数仅与两个节点的历史接触次数和累积ICT有关.在随机方向(RD)移动模型、随机路点(RWP)移动模型、北京市出租车网络、口袋交换网4个数据集上进行了仿真验证,并与基于统计拟合参数的指数分布模型进行对比.仿真实验结果表明,IDCM能够准确反映节点对之间的接触间隔时间分布,且模型准确性优于基于统计拟合参数的指数分布模型.

关键词: 容迟网络(DTN), 接触间隔时间(ICT), 指数分布, 参数估计, 可靠性数学

Abstract: Characteristics of inter contact time (ICT) are essential for delay tolerant networks (DTNs), which are beneficial to network performance analysis, routing protocol design and algorithm optimization, but existing ICT models lack general applicability. Based on the general assumptions, a reliability mathematical model was proposed, which is called ICT distribution-based contact model (IDCM), to demonstrate that the ICT between two mobile nodes was exponentially distributed and to verify that the exponential parameter of node pairs only related to the historical contact numbers and cumulative ICTs. Based on random direction (RD) mobility model dataset, random way point (RWP) mobility model dataset, Beijing taxi network dataset, pocket switch network dataset, extensive experimental simulations were conducted and comparison to parameter-aggregated exponential model was made. The simulation results show that IDCM characterizes contacts of node pairs accurately and have better accuracy than parameter-aggregated exponential model.

Key words: delay tolerant network (DTN), inter contact time (ICT), exponential distribution, parameter estimation, reliability mathematics.

中图分类号: 


版权所有 © 《北京航空航天大学学报》编辑部
通讯地址:北京市海淀区学院路37号 北京航空航天大学学报编辑部 邮编:100191 E-mail:jbuaa@buaa.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发