无线传感器网络中容错连通和覆盖优化问题研究

来源 :南京理工大学 | 被引量 : 2次 | 上传用户:wubingsen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络是由大量微型传感器节点以无线通信方式自组织形成的网络系统。网络的有效连通和对监测区域的全面覆盖是其能够正常工作的基本前提。然而,传感器节点容易因为环境变化、硬件故障等原因失效,从而影响网络的连通性能。同时,网络覆盖问题作为网络服务质量的重要指标之一,也需要得到保障和优化。针对无线传感器网络中容错连通和覆盖优化问题,本文进行了相关研究。主要创新性工作如下:1、研究网络中单一任意节点(不只是割点)失效所造成网络连通性破坏的修复问题,提出了基于协作通信的修复算法。该算法只利用节点之间的协作通信来重新建立通信链路,恢复网络的连通性。为了弥补协作通信方法的不足,又提出了以节点移动为辅的综合修复算法,在修复网络连通性的前提下,减少修复过程所需消耗的能量,提高网络性能。2、针对网络中多个任意节点失效的问题,提出了基于协作通信和节点移动的修复算法。该算法首先对监测区域进行网格划分,然后把复杂的多节点失效问题分解成多个相对简单的单一节点失效问题,再利用前面提出的基于协作通信和节点移动的修复算法来修复不同网格内的节点失效所造成的连通性问题。算法能够在尽量减少修复过程能量消耗的情况下,有效地修复多个任意节点失效引发的连通问题。3、为了使有向感知网络能够使用最少数量的感知节点来覆盖监测区域中的所有目标位置,提出了基于分簇的分布式覆盖优化策略。首先让网络中节点按照相应规则进行分簇,然后各个簇头节点负责各自簇内的最优覆盖集选取,得到覆盖所有目标位置的覆盖扇区集合,最后通过簇头等的周期性更新,保证网络的覆盖性能,延长整个网络的生命周期。4、考虑有向感知网络中目标位置的连通覆盖问题,提出了部署中继节点和感知节点相结合的方法。为了保证网络的连通,首先通过部署最少数量的中继节点来连接各个目标位置和sink,然后在每个目标位置周围部署一定数量的感知节点,感知节点以位于各个目标位置处的中继节点为簇头成簇,通过各个簇内覆盖集的轮流工作,使得网络对区域中目标位置的覆盖时间延长,提高网络性能。5、综合考虑多sink异构有向感知网络中容错拓扑构造和覆盖优化的问题,提出了容错连通目标覆盖策略。该算法首先让每个节点都有至少k条到sink的点不相交路径,然后网络中节点根据相关的分布式覆盖优化规则确定各自的感知方向,从而构成整个网络的覆盖集,最后通过周期的运行覆盖优化算法和合理的利用多条通信路径,延长网络的生命周期,提高网络的整体性能。
其他文献
徐小斌通过对女性形象的塑造与对女性情感的探寻,表现了现代女性的生存困境与精神挣扎,探究了当代社会变革中人际关系的复杂与情感空间的驳杂。徐小斌的小说充满了个体生命的
在没有皇帝的地方过日子,假如不巧这里还极少宗教氛围的话,人会觉得缺点什么。法律管束你的公共行为,家庭和学校引导你的日常思虑,但这些都不能代替君主这一特殊实体的 If y
作为全球电网技术领先的创新型企业,国家电网公司(下称“国家电网”)合并报表子公司超过1200个,成本管控复杂。由于业务涵盖输配电、电工装配制造、金融等多种类型,其成本管理又不
报纸
随着我国资本市场规模的不断扩张,作为资本市场的微观主体,上市公司在地区经济增长中的作用愈益重要。福建省是最早发展资本市场的地区之一,截止2017年年末,福建省上市公司规模突破百家,在全国保持领先位置。上市公司的数量规模,往往体现了地区经济实力的强弱。福建省的上市公司规模、品质是否与省域经济发展形成良好匹配?上市公司对经济社会发展的影响如何?值得探讨。文章利用统计年鉴及企业年报数据对福建省近年来的经
我国粮食加工企业众多,如何充分发挥企业内人力资源要素的作用,将粮食加工企业做大做强,绩效管理是一个很好的工具。基于此,对如何在粮食加工企业内部将企业绩效进行分解落实
20世纪50年代到70年代末,我国共生产轿车14 861辆,进口轿车14 720辆。在人口众多的中国,轿车的保有量极少,并且不允许进入市场流通。轿车实行高级干部分配制,国家根据领导人
河西走廊以民族杂居著称,历史上是文化宗教传播、经济交流、民族融合的大舞台。西夏是西北少数民族党项人建立的多民族政权,李元昊于公元1036年占领瓜、沙二州,占据整个河西走廊,标志着以河套平原和河西走廊为主要统治区域的版图的形成。公元1038年建国,历经十帝,于公元1227年被蒙古帝国所灭。西夏境内生活着汉、党项、吐蕃、回鹘、契丹、女真等多个民族,是民族问题、民族关系最为复杂的区域之一。西夏统治者推行
太阳是太阳系的中心天体,太阳活动对地球有很大影响.末文论述了太阳活动,特别是太阳黑子,耀斑,日珥及对地球的旱、涝、风灾与气候急剧变化的影响.
随着科技的发展,越来越多的图书在出版时选择了随书光盘存储影像音频等资料。这种新模式为读者理解书本内容提供了便利,同时对图书馆如何管理随书光盘提出了新的要求。要采取
大数据时代颠覆了人们原有的思维模式,云会计基于大数据时代,依托于互联网技术的发达,是现代企业财务管理信息化的利器。但在现实实施过程中仍面临许多困境,本文将结合时代背