基于社区模型的移动无线网络消息分发策略研究

来源 :山东师范大学 | 被引量 : 0次 | 上传用户:qq68813172
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,无线网络通信技术得到了快速的发展,便携式、微型化计算设备迅速普及,基于无线网络的应用和服务在互联网服务中所占的比例逐年增大。越来越多的移动通信用户开始使用具有Wi-Fi或蓝牙功能的智能手机,PDA以及其他能够进行无线通信的网络设备,使得无线局域网普及率不断上升。无线网络技术与可接入网络的移动无线终端之间的结合开始变得越来越紧密、越来越成熟。另一方面,大多数用户使用便携的无线移动设备接入无线网络,使得无线网络中的节点所表现出的某些特性与人类社会行为特征极为相似。近年来,通过借助计算机技术,数学、图论的相关理论,社区网络的研究正在蓬勃发展。因此,结合无线自组织网络的消息分发的特点和社区网络分析方法,本文从社区划分和消息分发策略两部分展开研究,旨在提高无线网络中消息的转发成功率和降低整个系统开销。根据对社区网络特征的研究,本文提出一种基于分割思想的社区划分算法,通过移除节点间的边来完成社区的划分过程。基于相似度的排序选取具有最小相似性的边作为移除边。社区划分完成后,再根据社区内节点移动性、连通度、缓存能力的权值序列为每个社区指定中心节点。另一方面,通过携带转发策略进行数据转发的思路侧重于减少数据传输过程中的延迟而没有考虑网络带宽及用户端负载等因素对转发过程的影响,而根据兴趣度选择数据转发对象的方式虽然减少了数据在无关节点上的冗余,但在选择中间节点的过程中花费了一定时间从而导致数据的转发时延增大,因此本文提出的基于社区划分的消息分发方法对无线网络的消息分发过程进行了适当的改进,旨在缩短网络延迟和减少资源冗余,取得了一定的创新科研成果,核心内容如下:(1)、简要介绍了社区网络的研究进展和应用领域,阐述了国内外对社区划分方法的研究进展以及无线自组织网络消息分发方法的研究现状以及存在的问题等。(2)、归纳了无线自组织网络的定义及特点,介绍了目前无线自组织网络的应用领域及发展前景,详细介绍了社会网络理论模型及其应用,简要说明了车载无线自组织网络的概念特点和应用。(3)、提出了基于聚类算法的社区划分方法,并引入多个参数共同动态选取每个社团的中心节点。在消息转发阶段,提出了改进的限制跳数的传染病路由协议和基于候选携带节点的“存储—携带—转发”方法。(4)、利用ONE模拟仿真平台,本课题对本文提出的无线网络中基于社区的消息分发方法进行模拟仿真实验,同时对经典路由的传染病Epidemic算法、PROPHET算法以及等待转发Spray And Wait算法进行了仿真测试,对比和分析实验数据结果得出结论:在交付率、网络延迟以及节点缓存方面,本文提出的算法在总体上均优于EPI,PROPHET,SAW。综上,本文针对基于社区划分的无线自组织网络的数据传输可靠性的提高和降低消息副本冗余,优化消息分发过程等关键问题提出了有效的解决方案,对于提高无线自组织网络的消息分发的可靠性和降低延迟有一定的改善,具有实际的理论意义和应用价值。
其他文献
众所周知,随着互联网用户数量的急剧增加,互联网的核心技术 IPv4的缺陷已经暴露明显,如IP地址匮乏,安全性不足等,这些缺陷将严重制约未来互联网应用和规模的发展,互联网急需
传统机器学习方法从训练数据中学习得到的数据模型能够在测试数据中取得良好效果的前提是:有充足的训练数据且训练数据与测试数据同分布。然而,这种强约束性的前提往往难以得到
The countries of the world also develop the documents using many kinds of scripts in differentlanguages. Most countries use standard fonts for recognizing the t
随着社会的发展,计算机技术越来越深入人们生活,使得人们对计算机应用软件的需要在提高,对于软件的质量的要求也逐渐增长。但是应用软件的开发效率却没有跟上这一步伐。这一方面
随着商业竞争的加剧,商业智能系统开始在各种商业领域中扮演越来越重要的角色。商业智能是基于数据仓库、ETL、OLAP、数据挖掘和前端数据展现等技术发展起来的技术,其实质是从
随着互联网的不断普及,人们的通信方式也发生了巨大的改变。即时通信,作为一种现代化的通信方式迅速得到了普及,成为了人们在工作和生活中进行交流的一种主要方式。然而,它给人们
近年来,随着进入信息时代,各种数据海量积累起来,远远超出了人力的处理范围,数据迅速膨胀,导致经常出现“数据富有但是知识贫乏”的现象。在这种情况下,数据挖掘技术诞生了,
由于无线传感器网络中节点能力的有限性和网络环境的开放性,实际应用中存在着许多安全问题。数字水印技术作为信息隐藏技术的一个重要分支,可以有效的保证信息的完整性与真实
随着科技与社会的进步,工作流技术在现代企业的管理中发挥了越来越大的作用,企业之间的合作日趋频繁,规模越来越大,这些企业在地理上广域分布且拥有各自独立业务系统,相互之间缺乏
现如今互联网快速的发展,数据与信息迅速的增加,各领域的资源可能无法满足自身需求。为了达到资源的共享,不同安全域之间会采用互操作的方法,从而获取对方领域的权限与资源。虽然