机会网络数据传输关键技术研究

来源 :北京邮电大学 | 被引量 : 8次 | 上传用户:nengding
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着通信技术的发展,使得大量体积小、具备传感和计算能力的智能设备得到普及。机会网络利用智能设备间的通信机会实现内容、资源和服务的共享。人利用手持智能设备构成的机会网络是机会网络的典型场景之一。其中,节点的移动行为完全依赖于人的移动模式。机会网络的数据传输是依靠节点的移动带来的相遇机会实现的。但是,由于节点的移动导致节点间的间歇连接,给机会网络数据传输带来了极大的挑战。研究表明人的移动行为具有一定的时间和空间的规律性以及人所具有的社会属性导致人的移动和行为模式不是盲目和无序的。那么,利用人类移动行为的特征和社会属性能有效的辅助数据传输。本论文首先基于人类移动行为特征为机会网络数据传输识别网络中的重要节点;接着为节点的重要性预测提出了时序非线性预测模型;最后从数据转发和数据分发角度提出两种基于社会属性的数据传输算法。主要的研究内容和创新点如下:(1)机会网络节点中心性度量方法。在机会网络中,利用网络中有影响力的节点能有效的提高数据传输效率。传统的节点中心性度量方法是基于静态网络模型的,从而无法有效的为机会网络数据传输识别网络中的重要节点。因此,本论文提出了机会网络节点中心性的度量方法。首先利用时间演化图模型提取机会网络的动态拓扑结构。基于该模型,通过挖掘节点间的移动行为模式和社会连接扩展定义了度中心性、接近中心性和介数中心性。实验部分利用两个真实数据集验证了这些中心性度量方法的有效性,实验结果证明这些度量方法能有效地识别机会网络中的重要节点。(2)机会网络节点中心性时序非线性预测模型。由于机会网路拓扑结构的动态变化导致节点的中心性也会随之变化,已有的预测方法通过利用简单直观的线性预测函数预测节点未来的中心性。然而,节点的中心性随时间的演化过程不是线性的,将非线性的关系利用线性预测模型近似的拟合成线性关系会带来不必要的误差。BP神经网络作为被广泛使用的非线性预测模型,本论文基于BP神经网络为节点中心性预测提出一种时序的非线性预测模型。基于真实数据集的实验对比分析,时序非线性预测模型比已有的线性预测模型获得了更高的预测精度。(3)机会网络中基于节点社会属性的数据转发算法。机会网络中节点间的时变连接和网络的间歇连通给数据传输带来了极大的挑战。挖掘网络中的重要节点以及紧密关系的节点能有效地提高数据转发效率。因此,本论文挖掘节点间的相遇模式提出一种节点间关系紧密度测量方法和基于社会属性的转发中心性的度量方法。基于上述方法,本论文提出了基于社会属性的数据转发算法,通过选择更具中心位置或与目的节点具有更紧密关系的中继节点将消息转发给目的节点。本论文基于两个真实数据集将该路由算法与已有的三种路由算法进行对比,实验结果证明本论文提出的路由算法具有最高的路由效率。(4)机会网络中基于节点社会属性的发布订阅路由算法。在机会网络中,利用节点的相遇机会分享自己感兴趣的数据是实现基于内容的网络服务模式的方法之一,发布/订阅是基于人们兴趣爱好实现数据有目的分发的一种可行方案。由于机会网络的间断连通性,传统的发布/订阅路由技术在机会网络中下并不适用。因此,本论文提出了基于节点社会属性的发布/订阅路由算法。本论文首先提出全局熵中心性度量方法用于识别网络中的重要节点作为消息发布或订阅的代理节点。由于人的移动行为所具有的社区特征,本论文接着提出一种分布式的基于社会属性的社区探测方法为节点划分属于自己的朋友圈。最后,基于上述方法,本论文为数据分发提出一种基于社会属性的消息发布/订阅路由算法。基于真实数据集和仿真数据集的实验结果证明,本论文提出的基于社会属性的发布/订阅路由算法相比已有的发布/订阅路由算法获得了最佳的性能。
其他文献
2004年5月31日桂西南沿海的防城港、钦州地区普降大暴雨,此次降雨强度大,雨量集中,伴随的强雷暴造成了严重的危害。
在金属化薄膜电容器制造过程中,在分切金属化薄膜时进行赋能,可避免卷好芯子后赋能时的多层击穿现象。对西北机器厂JT0500—312F型切纸切膜机实施改造,增加赋能功能,从而有效提高
消费者从来不是为商家所攻陷,而是为自己大脑中将“慢”、“重”、“德国”等因素与“高品质”挂钩的潜意识所蒙骗。
大力发展农村职业教育是建设社会主义新农村的必然要求。文章分析了当前农村职业教育所面临的主要问题,阐述了在新农村建设中农村职业教育的发展对策。
对肉眼难以鉴定玉质的凌家滩出土鸡骨白古玉器 ,通过偏光显微镜鉴定、矿物折射率测定、红外吸收光谱测试、X射线粉晶衍射测试表明 ,这些鸡骨白古玉器的玉质成分为透闪石 ,或
<正> 新年是普天同庆的节日。在维也纳新年音乐会的带动下,世界各大城市纷纷推出自己高水准的音乐会,用轻松美妙的音乐迎接新的一年。北京新年音乐会连续举办了6届,在欢快的
数控机床作为装备制造行业的“工作母机”,是振兴国家制造业,支撑国民经济发展的关键设备。然而,目前国产数控机床的可靠性与国际水平相比尚有很大差距,国产数控机床可靠性差
有了电脑还需要让孩子练习写字吗?在信息爆炸的时代练习写字是不是不务正业?
《更好的结果,更光明的未来:儿童与青少年国家政策框架(2014-2020年)》,是欧洲西部小国爱尔兰第一个涵盖0至24岁儿童与青少年的整体政策框架。该框架的内容除了"前言"、"附录
在国内电网建设规模逐渐扩大的过程中,电气设备的种类不断增多,并且设备的实际运行状况也更加趋近于复杂,在此状况下,就需要及时检修在输电线路当中存在的问题。通过应用运行