无线传感器网络的目标覆盖和QoS路由算法研究

来源 :哈尔滨工程大学 | 被引量 : 0次 | 上传用户:xiaoshuanshuan521521
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着近10年通信和电子技术的蓬勃发展,无线传感器网络的相关研究受到了越来越多的关注,而且也面临着前所未有的发展机遇。在传感器网络的研究中,有两个重要技术:覆盖控制和路由算法。其中覆盖控制是其他技术的基础,相对于其他基于区域的覆盖方式,基于目标的覆盖研究起步较晚,尤其是基于三维空间的异构传感器的目标覆盖问题就更是亟待研究。针对无线传感器网络自身特点,路由算法需要考虑能量问题,从实用性角度出发,网络的服务质量(QoS)也是路由算法需要关注的问题之一。(1)通过对三维空间异构传感器网络的概率感知模型进行研究,本文提出将目标覆盖问题归纳成0-1状态的多维向量模型,简化了问题的复杂度。为了解决用最少工作节点覆盖区域内所有目标的问题,本文将更适合解决0-1模型的二进制差分算法融入到目标覆盖算法中,仿真实验表明,二进制差分算法与遗传算法相比,在覆盖所有目标前提下,所需工作传感器个数和迭代次数均有减少,并探讨了感知半径,目标密集度和衰减因子等因素对于覆盖问题的影响,证明了二进制差分算法可以有效解决该问题。(2)传输能耗对于无线传感器网络的重要性日益凸显,所以本文提出将能耗问题作为重要约束条件之一,并将其融入到QoS的评价体系中,用以求解最优路径问题。虽然蚁群算法凭借良好的自组织性和并行性,可以有效解决该问题,但是蚁群算法运行初期存在着盲目搜索和易陷入局部最优解的弊病,本文对蚁群算法进行了改进,将克隆选择算法与蚁群算法相结合,利用克隆选择算法优秀的全局搜索能力,加快引导蚁群系统找到全局最优解,并将改进后的算法融入到QoS路由算法中。通过仿真实验对改进后的算法进行验证,证明该算法有效可行,满足了能耗,带宽和时延的需求。
其他文献
磁共振成像利用核磁共振原理进行生物体断面或立体成像,不仅具有极好的软组织对比度、多平面任意角度扫描、多参数成像等众多优势,而且对人体无电离辐射,已经在临床检查中得到广
伏季休渔是为了保护渔业资源而实行的良好的可行性政策,近年来在我国已经取得了很好的成效。但是如今休渔期渔船的管理主要依靠渔政管理单位组织工作人员巡查,缺少一种自动化
地表沉降是当今世界各国城市化进程中普遍存在和不容忽视的环境地质问题,这种连续的、渐进的、累加式地质灾害主要由经济高速发展过程中不断加大地下资源开发引起,由此引发的房屋开裂、建筑走形、水涝频发、局部坍塌等问题严重制约了区域经济可持续发展、威胁到人类生命及财产安全。传统的地表沉降监测方法多采用水准测量、GPS等简易人为监测设备,这些设备在控制过程及输出效果上,存在着诸多不足之处。因此,对于地表沉降的研
飞机板件疲劳试验对飞机结构设计具有非常重要的意义。飞机板件疲劳试验能够为飞机结构设计方案的详细设计提供测试数据。同时飞机板件疲劳试验也能够对关键结构件的结构材料