无线传感器网络覆盖和连通算法的研究

来源 :南京邮电大学 | 被引量 : 0次 | 上传用户:qinxinhun
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络在军民用领域有着广阔的应用前景,是目前学术界研究的热点之一。它综合了传感器技术、嵌入式计算技术、分布式信息处理技术和无线通信技术,能够协作完成实时监测、传感和采集目标对象的信息,并对其进行处理,从而传送给需要信息的用户。   在无线传感器网络中由于传感器节点的分布通常具有随机性和密集性,监测区域会出现覆盖盲区或者多重覆盖。同时,传感器节点之间信息的通信也是评价网络性能的主要指标之一。因此,无线传感器网络的覆盖部署策略与连通方式是无线传感器网络中基本且必须解决的问题。它们直接关系到传感器网络节点能量、无线网络通信带宽、网络计算处理能力等受限资源的优化分配。同时对无线传感器网络感知、监视、传感、通信等各种服务质量目标的改善具有重要作用。   本文推导出了在无线传感器网络最优覆盖模型下,所使用的最少节点个数的计算公式。对于遗传算法中的适应度函数公式做了改进,将覆盖度和多重覆盖度的组合作为适应度函数。根据遗传算法的相关内容和流程图,利用遗传算法对覆盖策略做了仿真模拟,并证明了所选用的方法的正确性和优越性。根据遗传算法所得到的节点分布图,采用分簇的方法,通过寻找可作为簇首的最优节点实现了节点间连通。最后,对于国内研究甚少的三维覆盖算法做了一定的介绍。
其他文献
随着我国经济的迅速发展,人们的物质生活质量有了很大的提高,但环境问题也接踵而来,给人们的生活带来了严重的影响,环境保护已经成为我国亟待解决的问题,然而传统的环境管理
人脸识别是模式识别和计算机视觉领域的一个重要研究方向。本文针对在资源受限的嵌入式设备PDA中开发人脸识别系统出现的问题,结合目前的人眼定位和人脸识别方法的优点,提出了
随着信息时代的迅速发展,大数据应用日益火热。图搜索问题是大数据应用中的经典问题,BFS算法是图搜索中的核心算法也是Graph500测试基准中的核心搜索程序。BFS算法具有访存量
Internet是一个规模巨大的网络世界,人们习惯于利用域名而不是IP地址来访问和使用网络资源。DNS技术解决了网络域名到IP地址的映射问题。随着IPv4逐渐向IPv6过渡,128位的IPv6地
随着网络通信的迅速发展,流媒体技术在网络教学、视频会议、视频监控等领域的应用给人们带来了极大的便利和乐趣。在上述这些应用中,如何将本地计算机的屏幕显示数据实时、清晰
P2P技术的迅速发展,使其成为构建广域网中大型分布式系统的强有力工具。P2P采用完全分布式结构,网络中的节点既充当客户端角色获取其他节点的资源或服务,同时又充当服务器角色向
随着互联网技术与应用的迅速发展,Web服务作为一种新兴的Web应用模式及远程访问标准,很好地解决了异构平台上的数据和应用的整合与共享问题。但是,传统的Web服务缺乏语义信息
随着万维网的不断发展,用户从海量数据中提取有效信息变得越来越困难。聚类分析作为web数据挖掘的重要方法,对降低数据规模,过滤无效信息起着至关重要的重用。本文以基于web日志
随着软件在安全关键领域的广泛应用,可信软件的研究成为可信计算研究中的一个重要内容。由于软件系统本身的复杂特性,如何使软件具有可信性的研究面临着巨大挑战。它要求人们对
本文的研究来源于河南省自然科学基金项目(NO.0611053900)“区间逻辑的柔性化理论研究”和河南省重点科技攻关项目(NO.092102210149)“基于区间结构的柔性化控制模型及其系统