有向传感器网络覆盖和节点冗余算法研究

来源 :太原理工大学 | 被引量 : 4次 | 上传用户:riyueshen1969
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着待监测区域感知和监测需求的多样化和复杂化,需要获取更加全面和详细的环境监测数据,从而产生了有向传感器网络(Directional Sensor Networks,DSNs)。在实际应用中,有向传感器网络中的传感器节点通常是由有向感知的视频传感器、红外线传感器或超声波传感器等组成。由于待监测区环境极端恶劣、工作人员的不可达性以及传感器节点的高度冗余性,在有向传感器网络中大规模随机部署传感器节点时,会产生传感器节点的感知重叠和网络覆盖空洞问题。为了提高有向传感器网络的资源利用率,并延长有向传感器网络的生命周期,网络中的每个有向传感器节点在完成初始部署后,都需要不断调整达到新的感知方向来增强有向传感器网络对待监测区域的网络覆盖率。现有的有向传感器网络覆盖增强策略和算法研究中,基于粒子群算法、鱼群算法、遗传模拟退火算法等仿生算法的网络覆盖增强研究比较多,但这些算法复杂度比较高且收敛速度较慢。本文针对上述网络覆盖增强策略中存在的不足,通过研究有向传感器网络中节点大规模随机部署的特点,分析网络覆盖中所遇到的感知重叠和覆盖盲区的问题,根据有向传感器网络中传感器节点方向可调的特性,提出一种有向传感器节点感知方向调整策略,基于分布式迭代加权的虚拟力覆盖增强算法,IW-RFGP算法。该算法将有向传感器网络中的每个传感器节点的感知区域进行网格离散化处理,再通过离散网格点的迭代加权引力的合力作用确定未被邻节点覆盖的感知区域的质心,确定其新的感知方向。通过依次更新每个传感器节点的感知方向,提升整个待监测区域的网络覆盖率。其次,针对有向传感器网络覆盖增强策略后仍然存在的传感器节点冗余问题,提出一种基于离散网格的有向传感器网络冗余节点调度算法,DM-RNSA算法。该算法通过计算覆盖增强策略后网络中节点感知区域与邻节点对其感知覆盖的重叠率,选定覆盖重叠率过高并且邻节点数目相对较少的传感器节点优先由工作状态进入休眠状态,降低节点与邻节点之间数据信息的通信负担,减少有向传感器网络整体能耗。仿真实验结果表明:IW-RFGP算法的收敛速度比较快,在较少的迭代次数内就可以确定网络中传感器节点新的感知方向,有向传感器网络的覆盖增强率也比较高。DM-RNSA算法则可以有效地降低有向传感器网络中冗余节点的数量,减少网络中的能量消耗。
其他文献
指出了在国家实施“西气东输”工程后河南义马煤制气工程调整发展战略的建议。
对鹤壁四矿主井十字线恢复测量工作中的有关技术问题进行了探讨,并给出了井筒十字线恢复测量工作的一般方法及绞车十字线垂直检验的测量方法。
筒述25031工作面的突水经过,分析其突水的原因,对工作面回采提出了应注意的问题和预防措施.
矸石充填材料是一种非连续介质,在上覆岩层载荷作用下,矸石块体压缩过程中将发生相互搓动、旋转、破碎、填空、固结效应。矸石的压实变形特性受到矸石岩性、不同粒径配比以及不同空间分布等影响,通过研究矸石充填压实变形特性及力学行为,从而为控制岩层移动机理提供理论基础。本论文基于影响矸石充填体压实变形行为的因素,自制不同粒径矸石颗粒及级配并进行加载,并综合运用实验室试验研究、理论分析、数值模拟的方法,获得其载
固体充填开采技术发展丰富了采煤理论、方法和技术,并能够有效解决煤矿开采废料、控制地表沉陷、延长矿井服务年限等问题。但是,目前井下充填作业对操作人员技术水平依赖性较强,容易造成充填效果不一致的情况,不仅影响充填采煤的稳定性,而且降低了充填速度与充填质量。为进一步提高充填效率、保证充填质量,对矸石固体充填效果评价方法及监测体系展开研究。首先,对国内外充填开采技术以及充填效果评价的相关理论展开研究,根据
阐述煤炭企业集团实行主辅分离、辅业改制的重大意义,并就实施过程中应注意的问题提出了建议.
挪用公款罪是一种多发性犯罪,理论界普遍认为本罪的设定存在重大的立法缺陷,客观行为是其中最为突出的表现。只有“挪”才是挪用公款罪的实行行为,公款一旦"挪"出,此行为即宣告
对于坝基岩体发育有顺坡向结构面等复杂地质条件的拱坝,通常需要核算大坝沿建基面单滑面或多个平面组成的复合滑裂面的抗滑稳定性,但目前尚无为工程界公认的计算方法,现行拱
针对某些特定场合无线传感器网络中存在大量冗余节点造成网络资源浪费的问题,提出一种新的冗余节点融合树算法(简称RNAT)。基于分簇网络结构,采用探测区域完全覆盖的冗余节点
介绍了平煤集团公司在对近200家集体企业进行统一财务管理过程中采取的一系列措施、取得的成效及注意的问题.