无线传感器网络连接修复方法研究

《无线传感器网络连接修复方法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、．把－－‘．，‘－‘学巧编号１０３９４ｉ留书分类号：＾，学号￣级／‘＾Ｕ■Ｉ＾户＠巧走巧技火學－全日制学术学位研究生硕女学位论文无线传感器网络连接修复方法研究ＣｏｎｎｅｃｔｉｖｉｔｙＲｅｃｏｖｅｒｙｉｎＷｉｒｅｌｅｓｓ；；Ｓｆ＂ｓｒｋｓ：ｒ彭＾＾＾研巧方向：＿図祖億息盎金＿指导教师：炼志德教授ｊ—申请学位级别：工学硕±学位域＇Ｖ．部＼、，论文提交日期：６４■，型库月日文—论文评阅人：胃气，％＂＂－论文答辩日期：２０１６年５月２９日Ｉ．共：，

2、審＇心．：２０１６年６月１６曰．严＾４命＾占叫和Ａ；学位授予日期或Ｉ＂麵＞严ｍ＾中文摘要一作为物联网的重要组成部分，无线传感器网络直是人们的关注和研究热点。，在实际应用中，无线传感器网络常被部署在条件恶劣甚至是敌对的环境中导致网络中的传感器节点容易发生故障，进而破坏网络的连通性，影响网络正常运行。本文在无线传感器网络被分割成多个孤立子块的背景下，对无线传感器网络的连接修复问题进行研究，根据不同的场景及不同的应用需求提出了不同的修复策略。本文的主要研巧内容包括Ｗ下几个方面：（１）在无线传感器网络单个节点故障的倩况下

3、，本文提出了能量有效的自愈连接修复算法，。在网络中其他存活节点可移动的前提下该算法根据故障节点的邻居节点的能量值大小来移动这些邻居节点，Ｗ达到修复网络连接的目的。该算法最大，程度地保持了节点的原有连接使节点无需频繁更新路由表。此外，该算法有效地平衡了节点的能耗，延长了网络的生存周期。（２）在无线传感器网络发生多个节点同时故障，并且对修复之后的网络拓扑没一有容错要求的情况下，本文结合了斯坦纳树原理，提出了种改进的最小生成树连接修复算法。该算法力求在各个孤立的子块之间部署最少数目的中继节点修复网络连接。该算法有效地节约了修复成本，并且该算法所构

4、建的网络拓扑具有较高的平均节点度，使得修复之后的网络具有较好的性能。（３）在无线传感器网络发生多个节点同时故障，并且对修复之后的网络拓朴有容错要求的情况下，本文分别构建了风扇形和双环形两种拓扑结构来修复网络连接。风扇形拓扑结构适用于对容错要求较低的情况，双环形拓拌结构适用于对网络的各方面性能要求较高的情况。这两种拓扑结构均具有更大的覆盖面积和更好的巧扑质量，更符合无线传感器网络的实际应用需求。，关键词：无线传感器网络，连接修复，，能量斯坦纳树容错１ＡｂｓｔｒａｃｔＡｂｓｔｒａｃｔＡｓａｎｉｍｐｏｒｔａｎｔｐａｒｔｏｆ

5、ＩｎｔｅｒｎｅｔｏｆＴｈｉｎｇｓ，ｗｉｒｅｌｅ巧ｓｅ打ｓｏｒｎｅｔｗｏｒｋｓ（ＷＳＮｓ）ｈａｖｅａｔｔｒａｃｔｅｄｍｕｃｈａｔｅｎｔｉｏｎ．ＩｎｒａｃｔｉｃａｌａｌｉｃａｔｉｏｎｓＷＳＮｓａｒｅｕｓｕａｌｌｄｅｌｏｅｄｉｎｈａｒｓｈｏｒｐｐｐ，ｙｐｙ－ｅｖｅ打ｈｏ巧。ｅｅｎｖｔｓ－Ｔｈｌｉｒｏｎｍｅｎｗｈｅｒｅｓｅｎｓｏｒｎｏｄｅｓａｒｅｅｒｒｏｒｒｏｎｅ．ｅｌｏｃａｌｏｒｌａｒｅｓｃａｅ，ｐｇｆａｉｌｕｒｅｓｏｆｓｅｎｓｏｒｎｏｄｅｓｍａｙｃｏｍｐｒｏｍｉ化１：ｈｅｎｅｔｗｏｒｋｃｏｎ

6、ｎｅｃｔｉｖｉｔｙｓｏｔｈａｔｔｈｅｄｅｇｒａｄａｔｉｏｎｉｎｅｒｆｏｒｍａｎｃｅｏｃｃｕｒｓ．Ｉｎｔｈｉｓｔｈｅｓｉｓｔｈｅｒｏｂｌｅｍｏｆｃｏｎｎｅｃｔｉｖｉｔｌｏｓｓｉｓｐ，ｐｙｓｔｕｄｉｅｄａｎｄｓｅｖｅｒａｌｓｃｈｅｍｅｓａｒｅｒｏｏｓｅｄ化ｓａｔｉｓｔｈｅｎｅｅｄｓｉｎｄｉｆｅｒｅｎｔｄｅｓｉｎｕｒｏｓｅｓｐｐｆｙｇｐｐａｎｄａｐｐＫｃａｔｉｏ打ｄｅｍａｎｄｓ．Ｔｈｅｍａｉｎａｃｈｉｅｖｅｍｅｎｔｓｏｆｒｅｓｅａｒｃｈｗｏｒｋｓｉｎｔｈｉｓｔｈｅｓｉｓａｒｅｓｕｍｍ

7、ａｒｉｚｅｄａｓｆｏｌｌｏｗｓ二－１Ｆｏｒｔｈｅｓｉｎｅｎｏｄｅ化１１１：ａｎｅｎｅｒｅｃｅｎｔａｎｄｅｌｆｌｎｃｏｖｅａｔｇｌ１ｆｉｉｓｈｅａｉｒｌｏｒｉｈｍ（），ｇｙｇｒｅｙｇｉｓｐｒｏｐｏｓｅｄｕｎｄｅｒｔｈｅａｓｓｕｍｐ＂ｃｎ化ａｔａｌｌｎｏｄｅｓｉｎｔｈｅｎｅｔｗｏｒｋａｒｅｍｏｖｅａｂｌｅ．Ｔｈｅｒｏｏｓｅｄａｌｇｏｒｉｔｈｍｒｅｌｏｃａｔｅｓｔｈｅｎｅｉｇｈｂｏｒｓｏｆｔｈｅｆａｕｌｔｙｎｏｄｅｆｏｒｒｅｃｏｖｅｒｂａｓｅｄｏｎ