无线传感器网络k-覆盖算法研究

来源 :山东大学 | 被引量 : 0次 | 上传用户:jmgxy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络是由许多在目标区域上分布的传感器组成的一种计算机网络。无线传感器网络技术涵盖了计算、通信和遥感等三项技术。它是现代科技革命突飞猛进发展的产物。覆盖控制是无线传感器网络研究的一个重要问题。一个有效的覆盖算法能够让整个无线传感器网络得到最大程度的应用,从而完成目标区域感知、信息处理和数据传输的工作。本文首先介绍了无线传感器网络的背景知识、体系结构和网络特点,讲述了无线传感器网络覆盖的相关概念,对覆盖问题进行了分类。在总结一些无线传感器网络覆盖算法的基础上,重点对k-覆盖问题进行了研究,提出了基于无交叉节点分组k-覆盖算法和基于感知概率和能量模型κ-覆盖算法。本文在分组基础上提出了一个基于无交叉节点分组k-覆盖算法。该算法首先对网络节点进行分组建立无交叉子集,每一个节点分组子集都能够覆盖整个目标区域,然后通过k-覆盖判定方法,调集需要的k个节点子集使其工作,从而快速完成k-覆盖。算法简单快捷,避免了在k-覆盖问题上复杂的判定算法和调度算法,同时能够满足不同覆盖度的网络需求。随后本文提出了基于感知概率和能量的k-覆盖算法。该算法首先对传感器节点对目标节点的探测能力用感知概率来表示,然后利用节点间交换信息,选取k组不相交的工作节点。该方法能够在保证k-覆盖的前提下,可有效减少网络能量消耗和延长网络的使用寿命。通过NS2网络仿真实验表明了该方法的有效性。
其他文献
在社会化标签推荐系统中,标签模糊和冗余的存在不但影响了系统的推荐质量,而且使得标签推荐系统不能得到准确的评估。如果将标签模糊和冗余应用到标签推荐系统当中,就可以提
红松是我国珍贵的树种,其经济效益非常可观。为了更好的保护红松和提高红松球果的产量,应该采用现代化的信息手段对红松的结实量进行预测研究。本文主要研究的是关于红松的球
面对“人们被数据淹没,却饥渴于知识”的挑战,数据挖掘(data mining)和知识发现(knowlegde discovery)应运而生,并得以蓬勃发展。关联规则(association rules)挖掘是数据挖掘众
分类是数据挖掘中一个很重要的研究课题,在神经网络、统计学以及机器学习等领域得到了广泛的研究,但是大部分分类算法适用于小型数据集。强跳跃显露模式(Strong Jumping Emergi
无线传感器网络以其应用范围广、成本低、功耗低以及网络的自动管理和高度协调性等卓越特性迅速发展起来。随着传感器网络研究的不断深入和应用的推广,传感器网络的可靠性技
基于Agent的建模与仿真方法(Agent-Based Modeling and Simulation, ABMS)是一种新型的建模与仿真方法,在过去十多年里获得越来越多的关注。一些学者主张ABMS是归纳法和演绎法
长久以来人们一直总有一种渴望,希望自己坐在家里或者办公室里就可以控制一个在遥远场景中的机器人,并且通过机器人身上的传感设备,可以将遥远场景中的各种实时感受反馈给人
随着高性能处理器技术的发展,存储墙问题为影响处理器系统性能的主要因素之一。处理器速度通常会比存储器的访问速度快两个数量级,当代多核处理器广泛采用基于大容量最后一级
基因组学(genomics)的概念在1986年提出,随着人类基因组计划和人类基因组单体型图计划的实施,基因组学的研究已经系统化,海量出现的基因数据也成为各类生物研究的重要依据。
伴随着信息技术的发展,特别是互联网技术的应用发展,电子商务作为一种崭新的商务手段从根本上改变了人们传统商务活动中的交易方式和流通技术,对社会经济发展和商务活动产生了深