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

邓广宏; 曹万华; 张剑; 程雄; 冯力

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

您当前的位置：

首页 >

文章列表页 >

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

学术论文 | 更新时间：2024-06-05

- DTN网络中基于生灭模型的节点运动模式检测
- Mobility model detection method based on birth and death model in DTN environment
- 通信学报 2015年36卷第1期页码：57-67
- 作者机构：
  
  1. 哈尔滨工程大学计算机科学与技术学院，黑龙江哈尔滨 150001
  2. 武汉数字工程研究所系统科研部，湖北武汉 430074
- 作者简介：
  
  [ "邓广宏（1981-），男，湖北钟祥人，哈尔滨工程大学博士生，主要研究方向为移动传感器网络、机会网络、网络编码等。" ]
  [ "曹万华（1966-），男，江苏金坛人，哈尔滨工程大学博士生导师，武汉数字工程研究所副所长、研究员，主要研究方向为综合电子信息系统、指控系统、通信网络等。" ]
  [ "张剑（1979-），男，湖北宜昌人，博士，武汉数字工程研究所高级工程师，主要研究方向为无线网络、频谱规划等。" ]
  [ "程雄（1980-），男，湖北咸宁人，硕士，武汉数字工程研究所高级工程师，主要研究方向为移动传感器网络、信息安全等。" ]
  [ "冯力（1974-），男，四川广元人，博士，武汉数字工程研究所高级工程师，主要研究方向为信息安全、无线网络等。" ]
- 基金信息：
  
  国防预研基金资助项目(4010105010103);国防预研基金资助项目(62101050101);国防预研基金资助项目(513150802);国防预研基金资助项目(B0820132036);船舶基金资助项目(09J3.4.1);船舶基金资助项目(10J3.7.2)
- DOI：10.11959/j.issn.1000-436x.2015007
  中图分类号： TN919.3
- 网络出版日期：2015-01，
  
  纸质出版日期：2015-01-25
- 稿件说明：
移动端阅览
邓广宏, 曹万华, 张剑, 等. DTN网络中基于生灭模型的节点运动模式检测[J]. 通信学报, 2015,36(1):57-67.

ENGGuang-hong D, AOWan-hua C, HANGJian Z, et al. Mobility model detection method based on birth and death model in DTN environment[J]. Journal on communications, 2015, 36(1): 57-67.
邓广宏, 曹万华, 张剑, 等. DTN网络中基于生灭模型的节点运动模式检测[J]. 通信学报, 2015,36(1):57-67. DOI： 10.11959/j.issn.1000-436x.2015007.

ENGGuang-hong D, AOWan-hua C, HANGJian Z, et al. Mobility model detection method based on birth and death model in DTN environment[J]. Journal on communications, 2015, 36(1): 57-67. DOI： 10.11959/j.issn.1000-436x.2015007.

摘要

提出了一种 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.

关键词

Keywords

references

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 .

熊永平，孙利民，牛建伟等．机会网络 [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 .

樊秀梅，单志广，张宝贤等．容迟网络体系结构及其关键技术研究 [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 .

苏金树，胡乔林，赵宝康等．容延容断网络路由技术 [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 .

JEMIE L , TIMUR F , VANIA C . DTN routing in a mobility pattern space [A ] . SIGCOMM'05 Philadelphia [C ] . USA , 2005 .

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 .

郭航，王兴伟，黄敏等．基于半马尔科夫过程的 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 .

HAYOUNG Y , JONGWON K , MAXIMILIAN O , et al . Mobility emulator for DTN and MANET applications [A ] . WiNTECH'09 [C ] . Beijing,China , 2009 .

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 .

彭敏．延迟容忍网络中移动模型和路由技术研究 [D ] ．中国科学技术大学， 2010 .

PENG M . Research on Mobility Mode1 and Routing in Delay Tolerant Network [D ] . University of Science and Technology of China , 2010 .

蔡青松，牛建伟，刘明珠．一种评估机会社会网络中节点消息传播能力的方法 [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 .

吴磊，王晓敏，刘明等．延迟容忍传感器网络中基于群组运动的事件传输 [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 .

杨凯，刘全，张书奎等．利用移动内点来修复传感器网络空洞的算法 [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

郭剑，孙力娟，许文君等．基于移动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 .

袁远，彭宇行，李姗姗等．高效的移动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 .

罩光成，杨盘隆，田畅等．无线自组织网络动态拓扑特性的排队理论建模与分析 [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 .

周坡，曹志刚．基于马尔可夫过程的卫星移动信道模型及长期预测方法 [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 .

杨卫东，冯琳琳，刘伎昭等．车载自组织网络中网络连通特性研究 [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 .

周晓波，张幸，彭敏等． 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 .

蔡青松，牛建伟．基于边独立演化的机会网络时间演化图模型 [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 .

ZHANG Q , KASSAM S A . Finite-state Markov model for rayleigh fading channels [J ] . IEEE Transactions on Communications , 1999 , 47 ( 11 ): 1688 - 1692 .

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 .

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 .

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 .

ARI K , JÖRG O , TEEMU K . The ONE simulator for DTN protocol evaluation [A ] . SIMUTools 2009 [C ] . Rome,Italy , 2009 .

浏览量

589

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于本地信息的移动模型检测框架