无线传感器网络节点分类调度算法研究

来源 :南京邮电大学 | 被引量 : 0次 | 上传用户:qiming1155
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
:随着无线网络技术的发展,无线传感器网络近年来引起了广泛的关注。该网络由大量具有有限感知能力和传输能力的节点组成。受节点自身能量的制约,如何能源有效的利用节点使得尽可能的延长网络工作时间成为了无线传感器网络设计的重中之重。由于在WSNs中大量的节点分布密集,并且所有的传感器节点承担同样的感知工作。这意味着在整个系统生命期并不需要所有的传感器全部都工作,只要能够保证整个系统的正常工作可以让一部分节点休眠。因此可以调度节点让它们交替的工作,这样来延长系统的寿命。本文首先简述了无线传感器网络的体系结构和典型应用,介绍了节点调度算法的设计难点,并对节点调度的研究现状进行分类介绍。接着,提出了两种节点调度解决方案:基于网格的节点调度算法和基于量子遗传算法的节点调度算法。基于网格划分的节点调度方法是在研究了无线传感器网络覆盖率与节点感知范围、工作节点数等之间的约束关系的基础上提出的,通过此约束关系,确定满足覆盖率要求的最大分组数,利用简单的网格计算对节点进行分组调度,实验结果和理论分析表明,该算法计算量小,运行时间短,并有效地延长了网络的生存时间。基于量子遗传算法的节点调度算法主要是针对无线传感器网络的点目标覆盖问题。该算法采用一种序列的方式来表示节点的分类调度情况,使得算法不需要预先设置分组数k的大小,能够在算法运行过程中自动生成k,并使用量子比特对染色体的基因进行编码,使得种群具有更好的多样性,利用量子旋转门对种群进行更新,避免算法过快收敛,使得k的值更趋近于最优解。实验证明,该算法搜索范围更广,适应性更强,效率更高,效果更好。
其他文献
近年来,随着计算机和网络通信等技术的高速发展,Internet上的信息种类和数量与日俱增。大规模的基于内容的近似重复视频检索正变得越来越重要。很多方法已经被提出来去解决这个
随着嵌入式领域中模型驱动开发技术的日益成熟,基于模型驱动的分层建模技术与层次划分方法广泛应用于计算机领域系统高层功能和行为的建模。如何在多处理器、多层次的建模过程
当今随着Web服务的发展,关系数据库中的数据量成几何级数的增长。但其传统的检索方式soL语句并不适用普通用户使用,而适合普通用户使用的数据库关键词检索的查询效率切一直不能
频发的突发公共事件给社会生产,人民生活造成了严重的危害。应急决策支持系统综合应用多种先进的技术手段,可以为应急管理全过程提供辅助决策支持,己成为应对突发公共事件主要技
无线传感器网络现已经被广泛应用到各行各业,然而其也面临着各类的安全挑战。入侵检测系统是一种重要的安全手段,能够保护其免受攻击,但是其与传统的网络在组织结构等方面存在不
Web服务是一种支持互联网上设备之间进行交互的新型应用。将多个单一的功能有限的Web服务组合起来,可以灵活的实现更加强大的功能。随着Web服务数量的增多,如何在较短的时间内
TSC695是一款基于SPARC V7体系结构高可靠性、高性能的处理器,在工业控制、军工电子和空间应用等领域有着广泛的使用。但是针对TSC695的JTAG调试器非常有限。本文针对TSC695嵌
在自然界中,许多复杂和有趣的现象都能够被归为非线性现象。大脑的认知活动便是其中之一。用来解释非线性现象的理论称作非线性动力系统,也叫做混沌理论。人的大脑在物质上的
组播技术实现了网络中点到多点的高效数据传送,能够大量节约网络带宽,降低对网络设备系统资源的占用。组播技术的优点使得其在日益流行的流媒体业务中得到了广泛的应用,如IPTV业
Web服务组合是将Web上的多个功能单一、自治的、可共享的Web服务按照业务流程进行通信和协作,形成粒度更大、功能更强的复杂服务,以满足用户更高的目标需求。随着Web服务技术不