面向多节点复杂传感网的低功耗拓扑结构优化方法.pdfVIP

致谢 本论文的工作是在我的导师郏东耀副教授的悉心指导下完成的，郏东耀副教 授严谨的治学态度和科学的工作方法给了我极大的帮助和影响。在此衷心感谢两 年多来郏老师对我的关心和指导。 郏东耀副教授悉心指导我完成了实验室的科研工作，在学习上和生活上都给 予了我很大的支持和帮助，对于我的科研工作和论文都提出了许多宝贵的意见， 在此再次向郏老师表示衷心的感谢。 在实验室工作及撰写论文期间，艾艳可、胡泊等同学在学术讨论、论文研究 以及仿真实验等工作上给予了热情帮助。此外，同实验室的李湘宜同学在学术研 究中也给我提供了许多帮助，在此一并向他们表达我的感激之情。 在此更要感谢我的家人，他们的鼓励和支持让我顺利在学校完成研究生的相 关学习和研究工作，以积极的态度面对各种挑战。 本论文得到了国家发改委资助智慧农业示范项目(W13DR00020)的资助，在 此表示感谢。同时也向百忙之中抽出时间来评审论文和参加答辩的老师们表示衷 心的感谢! 万方数据 中文摘要 摘要：以无线传感器网络为基础的“智慧农业”推动了农业信息化发展，南于无 线传感器网络具有很强的自组织性和容错性，多节点复杂传感网已成为了近年来 国内外研究的热点。纵观国内外关于多节点复杂传感网拓扑结构的相关研究，目 前仍然存在网络适应性差和能量利用率低的缺点，且多节点采集大量数据在传输 网络中容易形成局部拥塞，极大地影响网络的实时性和准确性。 针对以上问题，本文提出了一种面向多节点复杂传感网的低功耗拓扑结构优 化方法，该方法建立了适应强、鲁棒性好的的网络拓扑模型，并对网络的能耗和 传输特性进行深入研究，论文的主要研究内容包括： l、针对节点部署过程中利用率过低的问题，研究了基于正六边形划分的层簇 型混合拓扑模型。该方法对外层普通传感器节点采用正六边形部署策略，普通节 点与簇头节点采用星型结构连接：内层的簇头节点基于圆域进行等级划分，各个 等级的簇头节点采用网状结构连接。在此基础上，簇头节点采用基于临界距离的 混合跳路由方法和基站进行通信，该方法提高了网络的感知效率，节约了成本。 2、为解决信息采集过程中传感器节点能量过多消耗的问题，提出了一种面向 无线传感网的动态簇头优选方法。该方法根据感知概率模型选择覆盖度冗余节点 为一阶段簇头节点，一阶段簇头节点死亡后，然后采用生存时间估计算法选择最 大剩余能量比的节点为二阶段簇头节点。该方法从两个阶段均衡了网络节点能量， 具有较高的适应性和准确性。 3、针对无线传感器网络中常出现传输拥塞的问题，提出了基于改进蛙跳算法 的自适应多路径方法。该方法基于主动避免拥塞的设计思想，在生成青蛙时综合 考虑了节点的拥塞预知度、剩余能量和最小跳数，并对三者归一化定义为适应值， 建立了路径满意度模型。在算法的局部优化过程中，对更新算法进行离散化处理 以及引入学习因子；在全局优化中，引入了多路径路由思想，从而实现了最优路 径的选取。该方法自适应的选择最优路径进行数据传输，提高信息的可靠性。 通过仿真实验得出，基于正六边形划分的层簇型混合拓扑模型相比正四边形 拓扑模型，能量利用率提高了约8．6％：二阶段动态簇头优选算法相比传统的 LEACH和DEEC算法，网络生命周期分别提高了50％和30％；基于改进蛙跳算 法自适应多路径算法相比ABEAR和AODV算法，拥塞程度分别减少了14．7％年t1 20．6％，最优路径的搜索精度达到了97％。实验结果表明，本文的面向多节点复杂 传感网的低功耗拓扑结构优化方法解决了能耗利用率低、可靠性差的问题。 关键词：多节点；无线传感网：拓扑结构；低功耗；蛙跳算法 111 万方数据 jE塞童适盍堂亟±堂僮途塞 垒旦S!R△￡! ABSTRACT ABSTRACT：W