DTN网络中基于生灭模型的节点运动模式检测

doi:10.11959/j.issn.1000-436x.2015007

摘要/Abstract

摘要：

提出了一种 DTN 网络中基method based on birth and death model)。在节点数据传输过程中，根据数据传输量计算得到各个连通链路采样时刻于生灭模型的节点运动模式检测方法(MMD-BDM,mobility model detection的信道容量，在本节点构建以信道容量构成的三维时变连通矩阵，并在此基础上推导出基于边连通的节点连通性由转发策略。最后，将该运动模式检测方法应用在喷射路由(SWR,spray and wait routing)和随机网络编码路由生灭模型，然后分析节点连通边的生灭特征并以此判断节点的运动模式，以优化 DTN 网络消息投递过程中的路(RNCR,random network coding routing)算递率和投递延迟等数据投递性能。法中进行了仿真实验，实验表明，该方法能提高DTN网络机会路由的投

关键词: 延迟容忍网络, 生灭模型, 节点移动模型, 机会路由

Abstract:

A mobility model detection method based on birth and death model (MMD-BDM) in DTN environment was proposed.It first computed the connected channel capacity of sampling times according to the data traffic during the data transfer process,and then constructed the time varying intercommunication metrics at local,which composed of channel capacity between local node and others.Based on these,the connection birth and death mode of nodes based on connected edges was deduced,and then the birth and death features of the connected nodes was analyzed to detect the mobility model,which used to improve the routing strategy during the packages deliver process.Ultimately,the mobility model detection method was put into use in spray and wait routing (SWR) method and random network coding routing (RNCR) method to experiment,the simulation results show that,it can improve the opportunity routing performance of the data deliver rate and transfer latency in DTN environment.

Key words: delay tolerant network, birth and death model, mobility model, opportunity routing

邓广宏,曹万华,张剑,程雄,冯力. DTN网络中基于生灭模型的节点运动模式检测[J]. 通信学报, 2015, 36(1): 57-67.

ENGGuang-hong D,AOWan-hua C,HANGJian Z,HENGXiong C,ENGLi F. Mobility model detection method based on birth and death model in DTN environment[J]. Journal on Communications, 2015, 36(1): 57-67.

图/表 11

图1

图2

图3

图4

表3

图5

图6

图7

图8

图9

图10

参考文献 25

[1]	FALL K . A delay tolerant network architecture for challenged internets[A]. Proc of the 2003 Conf on Applications,Technologies，Architectures and Protocols for Computer Communications,ACM[C]. Karlsruhe, 2003. 27-34.
[2]	熊永平，孙利民，牛建伟等．机会网络[J]．软件学报， 2009,20(1):124-137. XIONG Y P , SUN L M , NIU J W , et al. Opportunistic networks[J]. Journal of Software, 2009,20(1):124-137.
[3]	樊秀梅，单志广，张宝贤等．容迟网络体系结构及其关键技术研究[J]．电子学报， 2008,36(1):161-170. FAN X M , SHAN Z G , ZHANG B X , et al. State-of-the-art of the architecture and techniques for delay-tolerant networks[J]. Acta Electronica Sinica, 2008,36(1):161-170.
[4]	苏金树，胡乔林，赵宝康等．容延容断网络路由技术[J]．软件学报， 2010,21(1):119-132. SU J S , HU Q L , ZHAO B K , et al. Routing techniques on delay/disruption tolerant networks[J]. Journal of Software, 2010,21(1):119-132.
[5]	JEMIE L , TIMUR F , VANIA C . DTN routing in a mobility pattern space[A]. SIGCOMM'05 Philadelphia[C]. USA, 2005.
[6]	INJONG R , MINSU S , SEONGIK H , et al. On the levy-walk nature of human mobility[J]. IEEE/ACM Transactions on Networking, 2011,19(3): 630-643.
[7]	郭航，王兴伟，黄敏等．基于半马尔科夫过程的 DTN 节点移动模型[J]．小型微型计算机系统， 2011,32(7):1273-1276. GUO H , WANG X W , HUANG M , et al. Mobility model of DTN nodes based on semi-Markov process[J]. Journal of Chinese Computer Systems, 2011,32(7):1273-1276.
[8]	HAYOUNG Y , JONGWON K , MAXIMILIAN O , et al. Mobility emulator for DTN and MANET applications[A]. WiNTECH'09[C]. Beijing,China, 2009.
[9]	MICHAEL D , TOBIAS P , WOLF B P , et al. A new mobility trace for realistic large-scale simulation of bus-based DTNs[A]. CHANTS'10[C]. Chicago,USA, 2010.
[10]	彭敏．延迟容忍网络中移动模型和路由技术研究[D]．中国科学技术大学， 2010. PENG M . Research on Mobility Mode1 and Routing in Delay Tolerant Network[D]. University of Science and Technology of China, 2010.
[11]	蔡青松，牛建伟，刘明珠．一种评估机会社会网络中节点消息传播能力的方法[J]．软件学报， 2012,23(Suppl 1):49-58. CAI Q S , NIU J W , LIU M Z . Method for identifying node dissemination capability in opportunistic social networks[J]. Journal of Software, 2012,23(Suppl 1):49-58.
[12]	吴磊，王晓敏，刘明等．延迟容忍传感器网络中基于群组运动的事件传输[J]．软件学报， 2012,23(3):629-647. WU L , WANG X M , LIU M , et al. Group mobility adaptive event de-livery scheme for delay tolerant mobile sensor networks[J]. Journal of Software, 2012,23(3):629-647.
[13]	杨凯，刘全，张书奎等．利用移动内点来修复传感器网络空洞的算法[J]．通信学报， 2012,33(9):116-124. YANG K , LIU Q , ZHANG S K , et al. Hole recovery algorithm based on mobile inner nodes in wireless sensor networks[J]. Journal on Communications, 2012,33(9):116-124
[14]	郭剑，孙力娟，许文君等．基于移动sink的无线传感器网络数据采集方案[J]．通信学报， 2012,33(9):176-184. GUO J , SUN L J , XU W J , et al. Mobile sink-based data collection scheme for wireless sensor networks[J]. Journal on Communications, 2012,33(9):176-184.
[15]	袁远，彭宇行，李姗姗等．高效的移动sink路由问题的启发式算法[J]．通信学报， 2011,32(10):107-117. YUAN Y , PENG Y X , LI S S , et al. Efficient heuristic algorithm for the mobile sink routing problem[J]. Journal on Communications, 2011,32(10):107-117.
[16]	罩光成，杨盘隆，田畅等．无线自组织网络动态拓扑特性的排队理论建模与分析[J]．通信学报， 2011,32(4):9-16. QIN G C , YANG P L , TIAN C , et al. Characterizing the topology dynamics in mobile ad hoc networks:modeling and analyzing techniques using the queuing theory[J]. Journal on Communications, 2011,32(4):9-16.
[17]	周坡，曹志刚．基于马尔可夫过程的卫星移动信道模型及长期预测方法[J]．电子与信息学报， 2011,33(12):2948-2953. ZHOU P , CAO Z G . Markov process based satellite mobile channel model and long term prediction method[J]. Journal of Electronics＆Information Technology, 2011,33(12):2948-2953.
[18]	杨卫东，冯琳琳，刘伎昭等．车载自组织网络中网络连通特性研究[J]．通信学报， 2012,33(Z1):48-52. YANG W D , FENG L L , LIU J Z , et al. Network connectivity characteristics for vehicular ad hoc network[J]. Journal on Communications, 2012,33(Z1):48-52.
[19]	周晓波，张幸，彭敏等． DTN中基于泛模板运算的运动模式发现机制[J]．电子与信息学报， 2009,31(2):472-475. ZHOU X B , ZHANG X , PENG M , et al. General template-operation based mobility model discovery mechanism in DTN[J]. Journal of Electronics＆Information Technology, 2009,31(2):472-475.
[20]	蔡青松，牛建伟．基于边独立演化的机会网络时间演化图模型[J]．计算机工程， 2011,37(15):17-22. CAI Q S , NIU J W . Time evolving graph model for opportunistic networks based on edgeindependent evolution[J]. Computer Engineering, 2011,37(15):17-22.
[21]	ZHANG Q , KASSAM S A . Finite-state Markov model for rayleigh fading channels[J]. IEEE Transactions on Communications, 1999,47(11): 1688-1692.
[22]	RAZAVILAR J , LIU K J R , MARCUS S I . Jointly optimized bit-rate/delay control policy for wireless packet networks with fading channels[J]. IEEE Transactions on Communications, 2002,50(3): 484-494.
[23]	BULUT E , WANG Z , SZYMANSKI B K . Cost-effective multiperiod spraying for routing in delay-tolerant networks[J]. IEEE/ACM Trans on Networking, 2010,18(5): 1530-1543.
[24]	BAO C L , DI N . Random network coding in peer-to-peer networks:from theory to practice[J]. Proceedings of the IEEE, 2011,99(3): 513-523.
[25]	ARI K , J?RG O , TEEMU K . The ONE simulator for DTN protocol evaluation[A]. SIMUTools 2009[C]. Rome,Italy, 2009.

配置项	说明	数值
Scenario nrofHostGroups	场景中节点分组个数	4
Scenario disturbrate	信道干扰率	0.2
Scenario transType	数据传输类型	RNCR-DDM
Group1 bufferSize	组1节点缓存大小	50 MB
Group1 speed	组1节点移动速度	10.5 m/s,11.5 m/s
Group1 nrofHosts	组1节点数	4
Group1 movementModel	组1节点移动模型	MapBasedMovement
Group2 movementModel	组2节点移动模型	MapBasedMovement
Group2 bufferSize	组2节点缓存大小	30 MB
Group2 speed	组2节点移动速度	3.5 m/s,5 5 m/s
Group3 movementModel	组3节点移动模型	MapBasedMovement
Group3 bufferSize	组3节点缓存大小	30 MB
Group4 movementModel	组4节点移动模型	RandomWaypoint
Group4 bufferSize	组4节点缓存大小	30 MB