wsn中基于拓扑控制的ahmgaf算法研究

《wsn中基于拓扑控制的ahmgaf算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、rAThesisfortheDegreeofMasterinComputerApplicationTechnology●ResearchforAHM--GAFAlgorithmBasedonTopologyControlofWSNByLiuShizhou、，卜?-Supervisior：ProfessorZhaoLinliang●----‘‘---r人NortheasternUniversityJanuary2008，"u，..-'v叮4独创声明一本人声明所呈交的学位论文是在导师的指导下完成的。论文中取得的t研究成果除加以标注和致谢的地

2、方外，不包含其他人己经发表或撰写过的研究成果，也不包括本人为获得其他学位而使用过的材料。与我一同工作k{r的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢：出思o学位论文作者签名：五博畏分日期：≯毋。／学位论文版权使用授权书本学位论文作者和指导教师完全了解东北大学有关保留、使用学位论文的规定：即学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人授权东北大学可以将学位论文的全部或部分内容编入有关数据库进行检索、交流。(如作者和导师同意网上交流，请在下方签名；否则视为不同意。)学位论文作者签名

3、：“带导师签名：越林先签字日期：沙F。f签字日期：埘‘／四fJP;d，.，f电俨东北大学硕士学位论文摘要WSN中基于拓扑控制的AHM．GAF算法研究■厂，摘要无线传感器网络集成了传感器、嵌入式、网络和无线通信四大技术，在军事领域和●民用领域有着巨大应用潜力，受到越来越多的重视和研究。然而，其不同于传统有线网t络和现有的Ad-Hoc无线网络的诸多特点，决定了无线传感器网络结构中存在许多需要r解决的新问题，无线传感器网络富有动态变化性和能量有限性的特点决定了其拓扑控制的设计是其中一项重要的内容。拓扑控制的研究包括功率控制和睡眠调度机制两个方

4、面，其中功率控制方面的有LMA、LMN、CBTC和XTC等算法；睡眠调度方面的有SPAN、CCP、HEED和GAF等算法。根据具体项目的要求，为了使整个网络更加节能高效，本文选用OAF算法进行拓扑控制。在拓扑控制领域的研究中，层次型结构拓扑控制的GAF(geographicadaptivefidelity)算法得到广泛的应用。本文根据实际项目的需要，对OAF算法进行分析之后，在算法的区域划分、簇头选举、簇头功率确定和虚拟区域的重新划分四个方面进行了改进。在区域划分上用正六边形代替原来的正方形，使在同样发射功率的情况下，只需要更少的节点就

5、可以实现网络的连通；在簇头选举上加入了节点剩余能量和在单元区域内位置的考虑，使选举出的簇头节点剩余能量较多并且靠近单元区域中心；在簇头功率的确定上结合具体应用确定适合的发射功率，得出一般情况下，簇头的发射半径在区域边长2倍至3倍之间比较合理；在区域重新划分上采用一种平移的方式实现，通过区域的重新划分，使整个网络的能量的均衡消耗，从而延长整个网络的生命期。NS．2下的仿真结果表明，本文设计的AHM．GAF算法和GAF算法相比，减小了传感器网络工作过程中节点的能量消耗；延长了传感器网络的生命期；增加了采集信息的准确性；提高了整个网络的鲁棒性

6、。这些改进工作使得无线传感器网络的拓扑结构更加合理、更加适用于真实的网络环境。关键词：无线传感器网络；拓扑控制；区域划分；GAF算法；AHM．GAF算法-II-JP•J.-1.-_，..4东北大学硕士学位论文AbstractResearchforAHM--GAFAlgorithmBasedonTopologyControlofWSN。卜rAbstractTheWSN，whichintegratesfourkindsoftechnologiesofthesensor,embeddedsoftware，·networkandwireless

7、corresponds，holdsahugepotentialutilityfeaturesinthefieldsofmilitaryandcivilapplications．Ithasanincreasingsignificanceintheresearchofcomputerscience．However,duetotheuniquecharacteristicsofWSNthatdifferfromthetraditionalnetworkandthecurrentAd-Hocnetwork,manynewproblemshave

8、emergedandneededtobesolvedintherespectofstructuresofWSN．nefeaturesofdynamicvariationandlimitationofener