详情

原文传递基于小生境粒子群算法的机舱WSN目标覆盖研究

论文题名：	基于小生境粒子群算法的机舱WSN目标覆盖研究
关键词：	船舶机舱;无线传感器网络;目标覆盖;粒子群算法;网络生命周期
摘要：	无线传感器网络是由具备感知、数据处理、存储和数据传输的传感器节点自组织而形成的无线网络。覆盖问题是无线传感器网络的重要问题之一，它是反映无线传感器网络服务质量的一项重要性能指标。由于传感器节点能量受限，选出一个最小活动节点集合，完成特定目标的覆盖，其它节点处于休眠状态，通过改变节点活动/休眠方式，达到节省能量，提高网络寿命的目的，是目标覆盖问题的一个重要研究内容。此外，传感器网络与应用密切相关，目前针对船舶机舱无线传感器网络目标覆盖问题研究缺乏深度的理论分析和具体应用。因此，本文针对机舱无线传感器网络目标覆盖问题展开研究，具体内容如下: 　　机舱无线传感器节点大多数由电池供电，不仅能量有限，通常不方便更换电池。因此，解决有限能量覆盖是机舱无线传感器网络一个重要研究内容。为了合理调动传感器节点活动节省节点有限能量，提高目标覆盖能力，在小生境粒子群算法中引入环型拓扑结构，提出了基于小生境粒子群算法的有限能量机舱无线传感器网络目标覆盖方法。改进算法可有效控制粒子间信息传递速度，避免过早陷入局部最优解，通过环型拓扑结构的引入，从而使粒子群自发形成小生境，无需设置小生境参数。理论分析和实验结果表明改进的算法有效延长了无线传感器网络的生命周期。　　船舶机舱无线传感器网络目标覆盖是一个重要研究内容，将网络目标覆盖生命周期最大化问题转化为求解不相交集个数问题。提出一种引入本地搜索策略小生境粒子群算法的不相交集个数的求解方法。本地搜索策略的引入，使得算法在求解不相交集个数的过程中，局部搜索能力得到提高，获得全局最优解和局部最优解的概率得到增大。仿真算例分析表明，该方法能求解更多不相交集合数量，最大化网络的生命周期。　　分析了机舱无线传感网络目标覆盖问题和节点调度机制。通过将节点划分为相交的目标覆盖集合，建立一个关于目标覆盖问题的最大化网络生命周期模型，将机舱无线传感器网络相交集目标覆盖问题归结为求解不相交集合数量问题。提出了基于混沌跳跃环型拓扑小生境粒子群算法的目标覆盖方法，求解不相交结合数量。混沌跳跃的引入，提高了粒子群优化算法摆脱局部极值点的能力和算法的求解精度。仿真算例和实验结果证明了使用该方法能够合理配置节点，划分出更多的相交集合覆盖目标，网络运行时间得以延长。　　设计了机舱无线传感器网络拓扑结构，给出了机舱无线传感器网络硬件设计，并进行了组网实验研究。通过ZigBee无线传感器网络采集到机舱温度信息，网络系统基本达到设计目标。实验结果表明，应用改进粒子群算法对机舱无线传感器网络进行目标覆盖分析求解，可以优化网络的运行结构及工作方式，有效的节约了传感器节点的能量，延长了网络的工作时间。
作者：	马瑞
专业：	轮机工程
导师：	刘彦呈
授予学位：	博士
授予学位单位：	大连海事大学
学位年度：	2014
正文语种：	中文