WSN中连通支配集构造及维护-计算机软件与理论专业论文.docxVIP

PAGE PAGE IV for maintaining CDS is presented. This maintenance strategy discusses maintaining methods in four different cases: (1) there are dominators in its neighbour after a new node joined network; (2) there are no dominators in its neighbour after a new node joined network; (3) dominatee withdraws from network; (4) dominator withdraws from network. The experiment results and performance analysis show that the construction algorithm and maintenance strategy of connected dominating set reduce and balance the network energy consumption, and increase the message throughput rate of dominators, and prolong the life cycle of network effectively. Keywords: Wireless sensor network; Connected dominating set; Virtual backbone network; Energy balance 南昌航空大学硕士学位论文目录 南昌航空大学硕士学位论文 目录 目 录 摘 要 I Abstract II HYPERLINK \l _bookmark0 目 录 IV HYPERLINK \l _bookmark1 第 1 章 绪论 1 HYPERLINK \l _bookmark1 1.1 研究的背景 1 HYPERLINK \l _bookmark2 1.2 国内外研究现状 2 HYPERLINK \l _bookmark3 1.3 问题的提出 4 HYPERLINK \l _bookmark3 1.4 主要的研究内容 4 HYPERLINK \l _bookmark4 1.5 本文的结构安排 6 HYPERLINK \l _bookmark5 第 2 章 连通支配集算法理论基础 7 HYPERLINK \l _bookmark5 2.1 图论基础 7 HYPERLINK \l _bookmark5 2.1.1 图的基本定义 7 HYPERLINK \l _bookmark6 2.1.2 支配集和独立集 8 HYPERLINK \l _bookmark7 2.2 网络模型与符号约定 9 HYPERLINK \l _bookmark7 2.2.1 网络模型 9 HYPERLINK \l _bookmark8 2.2.2 符号约定 10 HYPERLINK \l _bookmark8 2.3 连通支配集算法概述 10 HYPERLINK \l _bookmark8 2.3.1 连通支配集与虚拟骨干网 10 HYPERLINK \l _bookmark9 2.3.2 连通支配集算法的特点 11 HYPERLINK \l _bookmark10 2.3.3 连通支配集算法的设计要求 12 HYPERLINK \l _bookmark11 2.3.4 连通支配集算法的评价指标 13 HYPERLINK \l _bookmark12 2.3.5 连通支配集算法的分类 14 HYPERLINK \l _bookmark13 2.4 经典的连通支配集算法 16 HYPERLINK \l _bookmark13 2.4.1 集中式连通支配集算法 16 HYPERLINK \l _bookmark14 2.4.2 分布式连通支配集算法 18 HYPERLINK \l _bookmark15 2.5 本章小节 23 HYPERLINK \l _bookmark16 第 3 章 能量均衡的最小连通支配集分布式构造算法 25 HYPERLINK \l _bookmark16 3.1 算法设计思想 25 HYPERLINK \l _bookmark16 3.2 EB-MCDS算法 25 HYPERLINK \l _book