题名 移动机会网络路由问题研究进展
被引量:54
1
作者
马华东
袁培燕
赵东
机构
北京邮电大学计算机学院
出处
《软件学报》
EI
CSCD
北大核心
2015年第3期600-616,共17页
基金
国家自然科学基金(61332005
61133015)
+3 种基金
创新研究群体基金(61421061)
高等学校博士学科点专项科研基金(20120005130002)
国家科技支撑计划(2013BAK01B02)
北京市教委共建项目
文摘
移动机会网络基于节点接触形成的通信机会逐跳转发数据,是满足物联网透彻感知与泛在互联的一种重要技术手段.机会路由作为实现间歇式连通环境下节点通信的基本方法,具有十分重要的研究意义,引起了研究人员的广泛关注.首先介绍了移动机会网络的概念、体系结构、典型应用以及所面临的一些挑战;然后详细阐述了机会路由算法的评价指标、设计需求与转发机制,并介绍了研究进展;最后,对机会路由未来的研究趋势进行了分析与展望.
关键词
机会 路由
数据转发
移动机会网络
Keywords
opportunistic routing
data forwarding
mobile opportunistic networks
分类号
TP393
[自动化与计算机技术—计算机应用技术]
题名 一种基于混合社区的移动机会网络数据传输机制
被引量:3
2
作者
陈卫民
陈志刚
崔芳
刘佳琦
机构
湖南城市学院通信与电子工程学院
中南大学软件学院
出处
《计算机工程与科学》
CSCD
北大核心
2016年第11期2202-2208,共7页
基金
国家自然科学基金(61379057
61309001
+4 种基金
61272149)
教育部博士点基金优先发展领域课题(20120162130008)
博士生自主探索创新项目(014zzts043)
湖南省教育厅科研项目(15C0261)
益阳市科技计划项目(YK1645)
文摘
由人携带或使用智能设备组成的移动机会网络采用"存储-携带-转发"的通信机制,通过中继转发来实现节点之间的数据传递。为了改善网络性能,往往需要借助节点的社会属性来进行中继选择和制定转发策略。然而,在已有的传输机制中,往往只是利用节点的部分社会属性,不能完全反映出节点之间的社会关系。为此,提出了一种新的基于混合社区的数据传输机制,并给出了混合社区的内涵、混合社区的构建方法和基于混合社区的数据传输算法。基于几种真实轨迹数据集的实验结果表明,与已有的几种经典路由算法相比,该方法传输成功率较高,传输延迟较短,性能更好。
关键词
混合社区
移动机会网络
数据传输机制
历史相遇信息
社会特征
Keywords
hybrid social group
mobile opportunistic networks
packet transmission mechanism
historical encounters
social features
分类号
TP393
[自动化与计算机技术—计算机应用技术]
题名 基于社交关系的移动机会网络路由算法
被引量:2
3
作者
余翔
刘志红
闫冰冰
机构
重庆邮电大学宽带移动通信动员中心
出处
《计算机工程》
CAS
CSCD
北大核心
2017年第12期98-102,共5页
基金
国家科技重大专项"新一代宽带无线移动通信网"(2015ZX03004004)
文摘
在基于节点社交信息移动机会网络路由算法的设计中,存在不能有效平衡数据的传输成功率与平均传输时延的问题。为此,提出一种基于社交关系的路由算法。利用改进的桥接中心度重新评价节点的异质中心性,通过引入社区内的转发判别因子加快社区内消息的转发,结合带有老化机制的Simple社区识别算法选择转发节点。仿真结果表明,与经典算法Bubble Rap及其改进算法BiBubble、BridgingCom相比,该算法能够有效提高消息投递成功率并减小消息平均传输时延。
关键词
移动机会网络
社交信息
中心度
社区
路由算法
Keywords
mobile opportunistic network
social information
centrality
community
routing algorithm
分类号
TP393
[自动化与计算机技术—计算机应用技术]
题名 移动机会网络中一种轻量级的分布式社会距离路由算法
被引量:2
4
作者
袁培燕
宋明阳
机构
河南师范大学计算机与信息工程学院
出处
《计算机应用》
CSCD
北大核心
2018年第1期13-19,共7页
基金
国家自然科学基金资助项目(U1404602)
河南省科技攻关项目(172102210341)
+2 种基金
河南省高等学校青年骨干教师资助计划项目(2015GGJS086)
河南师范大学博士科研启动课题项目(qd14136)
河南师范大学青年骨干教师基金资助项目(15018)~~
文摘
目前大部分机会路由算法采取洪泛的方式进行辅助信息的交换造成网络资源浪费严重。针对此问题,提出了一种分布式社会距离路由算法。首先,通过分析节点间接触的稳定性与规律性来确定朋友关系。其次,通过朋友关系来构建节点间的社会距离;进一步地,每个节点维护一张用于记录当前已知的到其他节点的最短社会距离表,通过朋友节点之间相互交换并比较表中信息来不断更新最短社会距离。由于社会距离的构建与更新只需要朋友之间交换信息而并不需要全部节点来参与,极大地减少了辅助信息的交换次数。最后,数据包被发送到与其目的节点社会距离较近的中继节点,保证了数据包高效率地投递。实验结果表明:与接触和传输记录的概率路由(PRo PHET)算法相比投递率提升约3%,包传输延时降低约27%,辅助信息交换次数减少约63%;与基于中心度与相似度的路由(Sim Bet)算法相比包投递率提升约11%,包传输延时方面基本持平,辅助信息交换次数减少约63%。社会距离路由算法在可扩展性方面的良好表现,为移动机会网络大规模部署提供了理论支撑。
关键词
移动机会网络
路由协议
朋友关系
辅助信息
社会距离
Keywords
mobile opportunistic network
routing protocol
friend relationship
anxiliary-infornmtion
social distance
分类号
TP393.01
[自动化与计算机技术—计算机应用技术]
题名 自私性移动机会网络中数据的高效转发机制
被引量:1
5
作者
高媛
刘亚翃
乔晋龙
刘仍雁
机构
中北大学计算机与控制工程学院
出处
《计算机应用研究》
CSCD
北大核心
2014年第6期1812-1815,共4页
文摘
针对如何在自私性移动机会网络中进行高效的数据转发,提出了基于节点社会合作度的转发机制。该算法通过研究用户运动的社会特性,利用经济学中的节点信任等级的方式解决网络中存在自私节点的问题,并通过综合评价节点的用户相似度、信任度和缓存等信息,选择社会合作度大的中间代理进行数据的转发,使信息始终沿着网络中社会合作度高的方向传输。仿真结果表明,该机制可以有效提高消息的传输成功率,相对降低网络延迟,减小网络资源的耗费。
关键词
移动机会网络
自私性
信任等级
社会合作度
中间代理
Keywords
mobile opportunistic network
selfishness
trust level
social cooperation degree
intermediary broker
分类号
TP393
[自动化与计算机技术—计算机应用技术]
题名 移动机会网络组播路由的研究进展
被引量:1
6
作者
邓霞
常乐
梁俊斌
蒋婵
机构
广州大学计算机科学与教育软件学院
广东工业大学自动化学院
广西大学计算机与电子信息学院
华南理工大学电子与信息学院
出处
《计算机科学》
CSCD
北大核心
2018年第6期19-26,共8页
基金
国家自然科学基金(61702127)
国家自然科学基金(61562005
+2 种基金
61502540)资助
广州市科技计划(201804010461)
广东工业大学青年百人计划(220413618)
文摘
在移动机会网络中,节点进行机会式的连接通信,该方式被广泛应用于移动社交网络、车载智能网络、移动自组网络等场景中。移动机会网络群组通信在抢险救灾、社区消息分发及智能交通等领域具有极高的应用价值,组播路由技术是其关键技术之一。将移动机会网络组播路由分为传统组播路由和智能组播路由两类,重点介绍了智能组播路由的研究现状,并采用通用的性能指标对各组播路由策略进行了比较分析。分析结论为:智能组播路由由于考虑了移动机会网络的社会特性、节点缓存、能量及安全等特性,因此具有较好的综合性能。最后展望了组播路由在大数据缓存管理、群组安全策略、车载自组网及动态感知方面的研究前景。
关键词
移动机会网络
组播路由
传统组播路由
智能组播路由
Keywords
Mobile opportunistic networks
Multicast routing
Traditional multicast routing
Intelligent multicast routing
分类号
TP393
[自动化与计算机技术—计算机应用技术]
题名 基于节点影响力的移动机会网络网关选择算法
被引量:2
7
作者
李卓
机构
北京信息科技大学计算机学院
出处
《科学技术与工程》
北大核心
2014年第19期95-99,共5页
基金
国家社会科学基金重大项目(12&ZD234)
国家自然科学基金项目(61370065)
+1 种基金
北京市教育委员会科技计划面上项目(KM201411232013)
网络文化与数字传播北京市重点实验室项目(ICDD201207)资助
文摘
移动机会网络中,为使用户快速从因特网获取数据,需要选择某些合适节点担任网关。研究了移动机会网络网关选择问题。提出了两种基于节点影响力的网关选择算法:LRGS和CRGS。实验结果证明,两种基于节点影响力的网关选择算法较之随机选择算法均可使性能得到改善;当网络规模较小时,CRGS性能更优;当网络规模较大时,LRGS的性能更优。同时,所提出的两种算法均有较好的可扩展性。
关键词
移动机会网络
网关选择
节点影响力
Keywords
mobile opportunistic networks
gateway selection
influence of nodes
分类号
TP393.03
[自动化与计算机技术—计算机应用技术]
题名 移动机会网络中面向聚集点的数据转发策略
8
作者
袁培燕
王晨阳
李思嘉
机构
河南师范大学计算机与信息工程学院
出处
《计算机应用》
CSCD
北大核心
2015年第11期3038-3042,共5页
基金
国家自然科学基金资助项目(U1404602)
河南省教育厅自然科学基金资助项目(14A520031)
+1 种基金
河南师范大学博士科研启动课题(qd14136)
河南师范大学青年骨干教师基金资助项目(15018)
文摘
移动机会网络利用节点接触进行数据转发的特点非常适合实际环境下的自主组网需求,促使了大量应用的产生。考虑到这些节点通常是由人或车来携带,人类行为的参与是这些应用成功的关键因素之一。探讨了人类的移动行为对机会网络中数据转发性能的影响,发现人们总是在一些热点区域之间往返,而很少访问其他区域。基于上述现象,提出了一种基于人类聚集点的机会路由策略——聚集分发策略(GS)。GS假设每一个热点区域都配置一个接入点(AP),相对于其他移动节点,接入点有着较高的对信息进行缓存和分发的权限。理论分析证实GS的平均投递延迟低于喷雾-等待机制,仿真结果显示GS同时提高了数据包投递率。
关键词
人类聚集点
数据转发
路由协议
性能评价
移动机会网络
Keywords
human gathering point
data forwarding
routing protocol
performance evaluation
Mobile Opportunistic Network (MON)
分类号
TP393.01
[自动化与计算机技术—计算机应用技术]
题名 移动机会网络中接触时间感知的协作缓存策略
被引量:6
9
作者
郑啸
高汉
王修君
秦锋
机构
安徽工业大学计算机科学与技术学院
出处
《计算机研究与发展》
EI
CSCD
北大核心
2018年第2期338-345,共8页
基金
国家自然科学基金项目(61402008
61402009)
+2 种基金
安徽省高校自然科学研究重大项目(KJ2014ZD05)
安徽省科技重大专项(16030901060)
安徽省高校优秀青年人才支持计划~~
文摘
数据访问效率一直都是移动机会网络研究中的一个备受关注的问题.协作缓存技术经常被用来提高网络数据访问效率,但是该类网络中节点的强自主移动性和有限的接触时间使得传统的缓存技术无法得到有效应用.首先提出一个新的度量节点在协作缓存中重要程度的指标,即节点重要度.基于此指标,利用贪心算法选择初始缓存节点;利用缓存节点相遇的机会,进行缓存数据的主动再分配.为了适应节点间有限的接触时间,提出了数据分片策略,并使用随机线性网络编码方法对分片进行编码,以解决数据恢复时的赠券收集问题.此外为每个节点确定了缓存边界来限制缓存数据量,从而合理利用缓存空间.最后,通过实验验证了提出的缓存协议能够有效地提高数据访问效率.
关键词
移动机会网络
数据访问
协作缓存
接触持续时间
随机线性网络 编码
Keywords
mobile opportunistic networks
data access
cooperative caching
contact duration
random linear network coding
分类号
TP393
[自动化与计算机技术—计算机应用技术]
题名 基于社会特征周期演化的机会移动网络路由转发策略
被引量:3
10
作者
黄永锋
董永强
张三峰
吴国新
机构
东南大学计算机科学与工程学院
东南大学计算机网络和信息集成教育部重点实验室
出处
《通信学报》
EI
CSCD
北大核心
2015年第3期151-162,共12页
基金
国家自然科学基金资助项目(61272532,61370209,61300200,61472080)
国家高技术研究发展计划(“863”计划)基金资助项目(2013AA013503)
+1 种基金
江苏省博士后科研基金资助项目(1402039B)
江苏省未来网络前瞻性研究基金资助项目(BY2013095-2-06)~~
文摘
针对分布式k团社区检测引起的超大社区问题,提出了具有节点退出机制的τ-window社区检测方法,相应提出了τ-、window中心性估计。通过实验发现τ-window社区和τ-window中心性具有周期演化特性,利用该特性,提出TTL(time to live)社区检测和TTL中心性估计,以更准确预测消息生存期上节点的相遇。随后,利用TTL社区和TTL中心性作为转发测度,设计了新的机会移动网络路由算法PerEvo。实验结果表明,与现有的基于社会特征的路由算法比较,PerEvo在保持基本不变的传输开销的同时,有效提高了机会移动网络消息投递的成功率。
关键词
机会 移动 网络
社区
中心性
周期演化
消息转发
Keywords
opportunistic mobile networks
community
centrality
periodic evolution
message forwarding
分类号
TP393
[自动化与计算机技术—计算机应用技术]
题名 机会移动社交网络中基于群组构造的数据分发机制
被引量:3
11
作者
李婕
洪韬
王兴伟
黄敏
郭静
机构
东北大学计算机科学与工程学院
东北大学信息科学与工程学院
出处
《计算机研究与发展》
EI
CSCD
北大核心
2019年第11期2494-2505,共12页
基金
国家自然科学基金项目(61502092,61872073)
辽宁省高校创新团队支持计划资助项目(LT2016007)
+1 种基金
中央高校基本科研业务费专项资金项目(N171604016,N180101028)
中国博士后科学基金项目(2016M591449)~~
文摘
机会移动社交网络(opportunistic mobile social networks,OMSNs)是一种利用节点的相遇机会进行端到端无线数据传输的网络.随着人们使用移动智能终端数量的剧增,为建立泛在的数据传输基础设施提供了机会,因此研究机会移动社交网络的数据传输机制具有重要意义.为了提高机会移动社交网络的数据传输性能,提出了一种基于群组构造的数据分发机制(data dissemination mechanism based on group structure,DDMGS).首先,基于用户的行为属性,即节点重要性、兴趣相似度和通信关系紧密度,设计关系度量模型.其次,依据不同的行为属性关系构成的网络拓扑特征设计群组构造算法:基于位置关系的拓扑结构具有周期稳定性,基于兴趣关系的拓扑结构具有长期稳定性,而基于通信关系的拓扑结构具有动态性.为进一步提高数据分发性能和网络的整体性能,还设计了节点缓冲区管理机制,引入了合作博弈理论加强节点之间的合作能力,规避节点的自私行为.仿真验证表明DDMGS与直接投递路由、先知路由以及Simbet路由和Epidemic路由相比具有较好的性能,提高了消息传输成功率,减少了平均跳数,该算法是可行的.
关键词
机会 移动 社交网络
关系度量
合作博弈
数据分发机制
群组构造
Keywords
opportunistic mobile social networks(OMSNs)
relationship measurement
cooperative game
data distribution mechanism
group structure
分类号
TP393
[自动化与计算机技术—计算机应用技术]
题名 一种多用户协作博弈的视频机会传输路由算法
被引量:5
12
作者
吴红海
马华红
邢玲
郑国强
机构
河南科技大学信息工程学院
河南科技大学控制与科学博士后流动站
出处
《软件学报》
EI
CSCD
北大核心
2020年第12期3937-3949,共13页
基金
国家自然科学基金(61772175,61771185,61701172)
河南省科技攻关项目(182102210285,182102210044)
河南省高等学校重点科研项目(17A520005,18A510009)。
文摘
移动用户间日益普及的视频数据传输,使得传统无线通信网络上的流量爆炸性增长问题变得愈发严重,而基于D2D通信的数据机会传输被认为是能够实现数据卸载的有效方法.然而在移动机会网络中,数据传输主要通过数据复制和机会转发而实现.为了获得较高的投递率和较低的投递时延,数据复制往往被过度使用,冗余的数据包不仅会消耗大量的设备和网络资源,还会增加网络的传输负载,降低网络性能.对于视频数据传输,由于其较强的持续性和远高于一般标量数据的数据量,该问题会更加突出.因此,基于多人协作博弈,提出了一种面向视频传输质量的机会路由算法VOR-MG,实现对视频传输质量和传输开销的优化.具体来讲,首先建立视频数据包的边缘质量增益模型,然后把多用户相遇时的视频数据传输建模为一个多用户协作博弈,最后,基于其纳什最优解来对每个视频数据包的复制或者转发进行决策,从而保证在视频传输质量最优的情况下,使得网络中的视频数据包备份个数最少.基于合成数据集和真实数据集的仿真结果表明:其视频传输质量比对比算法高出1 dB^2dB,但是平均最大数据包备份数仅为同类算法的25%左右.
关键词
数据卸载
移动机会网络
视频传输
路由算法
备份控制
多用户协作博弈
Keywords
data offloading
mobile opportunistic networks
video transmission
routing algorithm
replication control
multi-player cooperative game
分类号
TP393
[自动化与计算机技术—计算机应用技术]
题名 基于合作博弈的性能均衡机会路由及仿真分析
被引量:1
13
作者
马华红
吴红海
郑国强
冀保峰
机构
河南科技大学信息工程学院
出处
《系统仿真学报》
CAS
CSCD
北大核心
2020年第3期404-413,共10页
基金
国家自然科学基金(61772175).
文摘
移动机会网络的路由常采用"存储-携带-转发"的机会传输模式。尽管已有很多这方面的研究,但现有机会路由算法太过关注投递成功率等单一指标,而忽略对其他性能指标的约束,从而导致网络性能的极度失衡。为此,多节点间的数据包扩散过程被建模为一个合作博弈问题,以性能均衡度的最大化为博弈目标,提出基于合作博弈的性能均衡机会路由协议。基于真实数据集和合成数据集的仿真结果表明该协议能够在保证数据传输质量同时提高网络的性能均衡水平。
关键词
移动机会网络
机会 路由
性能均衡
多人合作博弈
Keywords
mobile opportunictic network
opportunictic routing
performance balancing
multi-player cooperative game
分类号
TN929.5
[电子电信—通信与信息系统]
O225
[理学—运筹学与控制论]
题名 物联网环境下数据转发模型研究
被引量:50
14
作者
李继蕊
李小勇
高雅丽
高云全
方滨兴
机构
可信分布式计算与服务教育部重点实验室(北京邮电大学)
北京邮电大学网络空间安全学院
北京邮电大学软件学院
出处
《软件学报》
EI
CSCD
北大核心
2018年第1期196-224,共29页
基金
国家自然科学基金(61370069
61672111)
+1 种基金
北京市自然科学基金(4162043)
国家重点研发计划(2016QY03D0605)~~
文摘
随着5G移动通信技术、软件定义网络、命名数据网、移动边缘计算或雾计算等新兴技术或方法的出现及深入研究,物联网应用得到进一步升华.在这种应用场景多样化、服务质量高要求、参与对象普及化的环境下,隶属物联网子范畴的传统无线传感器网络数据转发模型已经不能完全适应这种时代需求,更加适合物联网应用的数据转发模型成为物联网连续性服务保障的基础性问题及研究热点.首先对物联网架构及其应用环境下的数据转发的关键问题进行了分析;其次,对目前具有代表性的物联网数据转发相关研究成果进行了分类总结;然后,选取不同物联网场景下典型的数据转发模型及其使用的数学方法进行评述、分析和对比;最后,指出目前研究中存在的问题及相应的解决方案,并对未来的发展方向进行了展望.研究表明:5G等新兴技术的出现,为物联网环境下数据转发模型的研究带来了新的机遇和挑战,今后的工作重点是对物联网环境下数据转发的节能模型和方法进行攻关,为实际应用提供坚实的理论基础.
关键词
物联网
数据转发
无线传感网
移动机会网络
命名数据网络
移动 边缘计算
Keywords
Internet of Things
data forwarding
wireless sensor network
mobile opportunity network
named data network
mobile edge computing
分类号
TP393
[自动化与计算机技术—计算机应用技术]