群智感知中基于正六边形部署的分簇路由算法研究与设计

来源 :河南大学 | 被引量 : 0次 | 上传用户:CDCBB
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着移动互联网的高速发展,便捷智能移动设备也在不断的更新换代,成为人们进行信息传输与交流的主要手段,传统网络中的移动节点由智能设备所替代,在此背景下,群智感知应运而生。群智感知是一种新兴的物联网感知模式,特点是“以人为中心”,实现数据的感知和计算,在整个过程中,整个数据既是由人生产的,最终也是人消费的。但是随着群智感知应用的逐渐复杂,首先,在数据收集时要面临大规模的数据任务,节点难于管理。其次,群智感知中移动节点是基本的感知单元,它们负责完成具体的感知任务,但是这些移动节点自身的能力有限,例如能量有限和缓存空间不足等。然后,局部地区中存在大量冗余的用户持续进行数据的感知活动消耗网络的能量导致网络拥塞,造成网络的传输成功率低,网络开销大等问题。为解决以上问题,本文在研究现有的感知网络节点划分的基础上,结合网络节点划分的相关技术原理,使用正六边形节点划分网络,然后进行分簇,选出最优簇首节点,节点间使用高效的拥塞控制策略,降低整个网络中数据的传输能量消耗和提高整个网路的传输效率。论文主要取得了以下的研究成果:(1)现有的群智感知网络中受移动节点能力和网络的限制,随着节点数量的增多,网络的数据传输能量消耗呈几何指数增加,造成网络的能量消耗过快。为了解决问题,采用正六边形的网络节点划分策略,将网络用虚拟网格工具进行分割为各个区域,定位各个移动节点,保障各个区域的通信,并且与传统的正四边形节点划分策略进行对比,可以有效的减少节点间数据传输的能量消耗,在网络连通性方面更加的稳定。最后,通过理论分析验证了采用正六边形节点划分能够有效减少整个网络的能量消耗。(2)由于节点的随机移动性,难于管理,为了在有限的资源消耗内,充分发挥节点的能力,便于管理节点,根据节点自身和节点之间的特性,结合正六边形网络节点划分策略,提出了一种基于正六边形的最优簇首选取机制。该机制将每个簇中距离簇中心节点坐标的距离和自身能量等因素进而选取最优簇首节点。簇内的各个节点使用更加高效的拥塞控制策略作为簇首之间的数据传输方式,从而降低了传统路由中的网络开销和提高网络的传输成功率。仿真结果验证了该算法能够减少路由中的网络开销,提高网络的传输成功率。(3)在群智感知网络中存在大量的冗余用户持续进行数据的收集,导致网络节点中充斥着大量的数据副本,导致网络发生拥塞,增加网络的开销,进而致使网络的性能降低。因此本文提出了一种新的缓存丢弃策略。该策略通过计算节点中消息的接收频率、缓存占比以及生存时间来计算节点中消息的活跃度,当节点的缓存不足以接收新的消息的时候,将活跃度最大的消息丢弃,以此来规避网络的拥塞,释放缓存空间。仿真结果表明,该策略在保证网络寿命的前提下,能够有效的提高网络的传输成功率,减少整个网络的路由开销。
其他文献
过去几十年来,非线性系统的输出反馈控制研究在学术界得到了广泛的关注.其中,最为复杂的任务之一是重构无法被准确测量的状态变量.为了克服这一困难,学者们提出了基于输出函
巨灾风险的管理一直以来都是再保险业内的重要话题,随着城市化的加速和自然环境的变化,巨灾损失越发严重,给保险和再保险业带来了巨大的压力。在现实情况下,再保险业进行了大
随着当今市场的快速变化和消费者需求的个性化日益突出,如何利用有限的资源应对快速变化的市场,为客户提供个性化、高质量的产品是现在制造业的关键问题。单元式制造系统是随
对于数据的加密而言,我们首先会想到密码学,这是一个成熟并高度发展的学科,有着强大的数学基础作为其学科支撑。隐写术,则提供了数据加密的另一个途径,通过将秘密信息隐藏在图像、音频、视频等多媒体文件中,接收方接收后可以提取隐藏在图中的秘密信息,这样可以通过公共渠道传输而不引起怀疑,达到了“隐藏了加密本身”的目的。其通用衡量标准为:不可识别性、安全性、嵌入容量与嵌入效率。可逆数据隐藏(Reversible
从《国家中长期科学和技术发展规划纲要(2006—2020年)》的发布到党的十九大的召开,“以企业为主体”和“加强知识产权保护”始终是我国创新驱动发展战略的两块基石。这一战略思想的理论基础是Schumpeter和Arrow关于独占可以激励创新的论述。在Arrow看来,专利和知识产权可以赋予创新者在一定期限内拥有创新成果的排他性使用权,从而激励创新者进行研发投资。但是,越来越多的事实表明,创新成功与企
随着人类对自然界的探索,人类需要机器人前往的环境也越来越具有挑战性。具备在地震灾区、战争前线等特殊环境中作业能力的足式机器人正逐步代替轮式和履带式机器人前往复杂的非结构环境。相比于双足和四足机器人,六足机器人具有更多的腿部冗余自由度和离散的落足点,对非结构环境的适应能力更强,成为了复杂非结构环境中移动问题的优秀解决方案。但是由于受到外界环境的干扰和冲击,六足机器人会面临机械、电气、控制等方面的损伤
无线传感器网络已经成为现代科技中最重要的研究领域,位置感知作为无线传感器网络中的重要技术之一,在军事防御、无人驾驶导航、移动机器人定位等众多领域中得到广泛应用。在协作定位过程中,传统集中式定位技术存在较高的通信开销和计算复杂度,并且对代理节点故障不具有鲁棒性等问题;而新型协作定位技术通过充分利用代理节点潜力具有较好的扩展性和定位精度,在无线定位中具有更好的应用前景。本文对无线传感器网络中分布式协作
近年来,以网络为代表的新媒体逐渐渗透进人们生活的方方面面,并得到了迅猛发展。不断更迭的媒介技术、持续发展与普及的网络,都在不知不觉影响着人类的记忆方式。媒介记忆实
作为全球最大的职业社交网络平台,领英在人们的职业生涯中扮演着重要的角色,成为了用户之间沟通交流的重要途径之一。在领英上,用户通过完善资料、分享经历以及拓展人脉等方式来进行彼此之间的交互联系,从而使得领英社交平台上蕴含了大量真实的用户信息。利用这些信息对领英用户之间的关系进行分析,挖掘用户数据背后的信息,将有助于掌握社会各领域人才的分布情况,实现有针对性的人才需求信息投放等目的。本文基于领英社交网络
DNA是一种具有稳定的规则的双螺旋结构的高分子化合物,由于具有精确的自组装能力、分子序列可编程性及良好的生物相容性而被广泛的应用于很多领域。DNA计算是一种在分子层面借助生物分子技术进行计算的新方法,具有高容量、高并行性等特点,为解决NP问题提供了一条新的道路。DNA折纸术具有可编程性、动态调节能力以及精确的结构控制能力,在DNA计算中有着广泛的研究和应用。论文主要包括以下三个部分:模型一,将DN