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

优秀毕业论文 精品参考文献资料 声 声 明 本人郑重声明：所呈交的学位论文，是本人在指导教师的指导下， 独立进行研究所取得的成果。除文中已经注明引用的内容外，本论文 不包含其他个人或集体已经发表或撰写过的研究成果。对本文的研究 做出重要贡献的个人和集体，均已在文中以明确方式标明。本声明的 法律责任由本人承担。 论文作者签名： 盘迭 日期： 丝!复～五：!翌 关于学位论文使用权的说明 本人完全了解太原理工大学有关保管、使用学位论文的规定，其 中包括：①学校有权保管、并向有关部门送交学位论文的原件与复印 件；②学校可以采用影印、缩印或其它复制手段复制并保存学位论文； ③学校可允许学位论文被查阅或借阅；④学校可以学术交流为目的．， 复制赠送和交换学位论文；⑤学校可以公布学位论文的全部或部分内 容(保密学位论文在解密后遵守此规定)。 签签 名：一—盘坦名： 代哏 日期：日期： 导师签名： 日期： k(5。厂，∽ 万方数据 太原理工大学硕士研究生学位论文搬 太原理工大学硕士研究生学位论文 搬 嘲 基于连通支配集的无线传感器虚拟骨干网近似算法研究 无线传感器网络(Wireless Sensor Net、Vork，WSN)一般是指大规模的 无线传感器节点以自组织的形式所构成的网络系统。它能够利用无线传感 器实时地采集特定区域内的有效信息，并且将信息通过无线网络以多跳的 方式传递到汇聚节点，从而实现追踪和监视对象的功能。基于以上特点使 得无线传感器网络广泛应用在很多重点领域，如军事、医疗、智能家居等。 关于无线传感器网络，一方面由于广播操作通常使用洪泛来完成，在 不受限制的情况下，很可能会带来广播风暴问题。另一方面传感器节点的 资源也有限。针对以上情况，研究者们提出了运用连通支配集理论来形成 虚拟骨干网的思想。只有骨干节点负责数据的存储转发，而非骨干节点不 进行工作时，可将自身通信模块关闭以达到节省能量的目的。这样不仅可 以使无线传感器网络减少路由开销，均衡能量消耗，还可以提高广播效率， 增强自组织性。 本文以无线传感器网络的随机分布、大规模部署和同构拓扑为出发点， 把连通支配集理论作为研究基础，在综合考虑了节点的剩余能量和度等因 素后，设计了一个参考能量的最小连通支配集集中式算法(MCDS．EC)。 MCDS．EC算法定义了合理的权值公式，并且根据每个节点的权值大小建立 顶点次序表，省去了集中式算法中普遍采用的构造树的过程。MCDS—EC算 法的时间复杂度为D(n3)。仿真实验表明，该算法构造的连通支配集在规模 大小及网络生命期两个方面都比相关文献中的算法更有效。 此外，本文还提出一种均衡能量的最小连通支配集分布式算法 (MCDS—ED)。MCDS．ED算法是一种基于邻节点信息的算法，需要获知两 跳范围内的节点信息。由于通信距离直接关系到节点的能量消耗，所以在 设置权值参数时，除了考虑节点剩余能量和度，还考虑了节点与其邻节点 万方数据 太原理工大学硕士研究生学位论文的平均通信距离。同时为进一步均衡网络能量消耗， 太原理工大学硕士研究生学位论文 的平均通信距离。同时为进一步均衡网络能量消耗，MCDS．ED算法为每个 节点设置能量监视器，一旦节点能量低于阈值将退出虚拟骨干网，并且算 法将重新寻找新的骨干节点。MCDS—ED算法的时间复杂度是Dm2)，消息 复杂度是D(n△)。其中△是图G中节点的的最大度，在理论上证明其具有可 行性。 关键字：无线传感器网络，虚拟骨干网，连通支配集，集中式，分布式， 网络生命期 万方数据 太原理工大学硕士研究生学位论文RESEARCH 太原理工大学硕士研究生学位论文 RESEARCH ON VIRTUAL BACKBONE APPROXINL气TION ALGoRITHM BASE ON CONNECTED DOMINATING SET IN WIRELESS SENSoR NETWORK ABSTRACT Wireless Sensor Network(WSN)are composed of a 1a唱e number of wireless sensor nodes through self-o唱anization f．onning a large-scale netWork system，which can make use of sensor to real—time collect use允1 infomation in a speci6c area．The infomation acquired by sensors i s transmitted to the sink node with multi．hop manner by WSN in order to realize the ta唱et