基于连通支配集的无线传感器虚拟骨干网近似算法研究-计算机技术专业毕业论文

《基于连通支配集的无线传感器虚拟骨干网近似算法研究-计算机技术专业毕业论文》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、优秀毕业论文声明本人郑重声明：所呈交的学位论文，是本人在指导教师的指导下，／独立进行研究所取得的成果。除文中已经注明引用的内容外，本论文不包含其他个人或集体已经发表或撰写过的研究成果。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本声明的法律责任由本人承担。论文作者签名：盘迭日期：丝!复～五：!翌关于学位论文使用权的说明本人完全了解太原理工大学有关保管、使用学位论文的规定，其中包括：①学校有权保管、并向有关部门送交学位论文的原件与复印件；②学校可以采用影印、缩印或其它复制手段复制并保存学位论文；③学校可允许学位论文被查阅或借阅；④学校可以学术交流为目的．，复制赠送和交换学

2、位论文；⑤学校可以公布学位论文的全部或部分内容(保密学位论文在解密后遵守此规定)。签签名：一—盘坦名：代哏日期：日期：导师签名：日期：k(5。厂，∽精品参考文献资料优秀毕业论文万方数据精品参考文献资料优秀毕业论文太原理工大学硕士研究生学位论文搬嘲基于连通支配集的无线传感器虚拟骨干网近似算法研究无线传感器网络(WirelessSensorNet、Vork，WSN)一般是指大规模的无线传感器节点以自组织的形式所构成的网络系统。它能够利用无线传感器实时地采集特定区域内的有效信息，并且将信息通过无线网络以多跳的方式传递到汇聚节点，从而实现追踪和监视对象的功能。基于以上特点使得无线传感器网络广泛应用

3、在很多重点领域，如军事、医疗、智能家居等。关于无线传感器网络，一方面由于广播操作通常使用洪泛来完成，在不受限制的情况下，很可能会带来广播风暴问题。另一方面传感器节点的资源也有限。针对以上情况，研究者们提出了运用连通支配集理论来形成虚拟骨干网的思想。只有骨干节点负责数据的存储转发，而非骨干节点不进行工作时，可将自身通信模块关闭以达到节省能量的目的。这样不仅可以使无线传感器网络减少路由开销，均衡能量消耗，还可以提高广播效率，增强自组织性。本文以无线传感器网络的随机分布、大规模部署和同构拓扑为出发点，把连通支配集理论作为研究基础，在综合考虑了节点的剩余能量和度等因素后，设计了一个参考能量的最小连

4、通支配集集中式算法(MCDS．EC)。MCDS．EC算法定义了合理的权值公式，并且根据每个节点的权值大小建立顶点次序表，省去了集中式算法中普遍采用的构造树的过程。MCDS—EC算法的时间复杂度为D(n3)。仿真实验表明，该算法构造的连通支配集在规模大小及网络生命期两个方面都比相关文献中的算法更有效。此外，本文还提出一种均衡能量的最小连通支配集分布式算法(MCDS—ED)。MCDS．ED算法是一种基于邻节点信息的算法，需要获知两跳范围内的节点信息。由于通信距离直接关系到节点的能量消耗，所以在设置权值参数时，除了考虑节点剩余能量和度，还考虑了节点与其邻节点精品参考文献资料优秀毕业论文万方数据精

5、品参考文献资料优秀毕业论文太原理工大学硕士研究生学位论文的平均通信距离。同时为进一步均衡网络能量消耗，MCDS．ED算法为每个节点设置能量监视器，一旦节点能量低于阈值将退出虚拟骨干网，并且算法将重新寻找新的骨干节点。MCDS—ED算法的时间复杂度是Dm2)，消息复杂度是D(n△)。其中△是图G中节点的的最大度，在理论上证明其具有可行性。关键字：无线传感器网络，虚拟骨干网，连通支配集，集中式，分布式，网络生命期精品参考文献资料优秀毕业论文万方数据精品参考文献资料优秀毕业论文太原理工大学硕士研究生学位论文RESEARCHONVIRTUALBACKBONEAPPROXINL气TIONALGoRI

6、THMBASEONCONNECTEDDOMINATINGSETINWIRELESSSENSoRNETWORKABSTRACTWirelessSensorNetwork(WSN)arecomposedofa1a唱enumberofwirelesssensornodesthroughself-o唱anizationf．onningalarge-scalenetWorksystem，whichcanmakeuseofsensortoreal—timecollectuse允1infomationinaspeci6carea．Theinfomationacquiredbysensorsistrans

7、mittedtothesinknodewithmulti．hopmannerbyWSNinordertorealizetheta唱et’ssurveillanceandtracking．AsithasthesecharacteristicsmentionedaboVe，WSNiswidelyusedinmanykeyareas，suchasmilita巧afbirs，disastersurviVed，smanhomean