传感器网络瓶颈节点识别算法及其实现(含开题+任务书)

传感器网络瓶颈节点识别算法及其实现

摘  要

无线传感器网络中的“瓶颈节点”是指那些由于随机部署的原因而不得不成为连接两个或多个区域的孤立的节点。由于这些节点处于特殊的位置，区域间传送数据都必须经过这些节点，以致其寿命大大小于其它的节点，一旦这些节点死亡，网络将被割裂成不连通的分支，造成网络不能正常工作，网络寿命的终结，因此研究这类“瓶颈节点”有十分重要的意义。由于传感器节点计算和存储能力有限，“瓶颈节点”很难计算出来。于是[1]中提出一种新的概念“准瓶颈节点”，并使用分布式算法寻找到这些节点。

经过本文分析，这个寻找“准瓶颈节点”算法并非是优化的，算法执行的结果包含相当数量的非瓶颈节点，这类节点并不是连接两个或多个区域的孤立节点。本文将分析这类非瓶颈节点的特点，并将其称为“伪瓶颈节点”，在此基础上，分析“准瓶颈节点”算法的缺陷，随后本文将根据这些特点提出“二跳准瓶颈节点”定义，新的定义将消除“伪瓶颈节点”的影响。然后根据新定义提出与之相对应的算法用于寻找这些“二跳准瓶颈节点”，并且证明该算法在时间复杂度不超过的情况下找到的节点更加关键和优化。本次毕业设计还将实现一个简单的模拟器，用于对两种算法的性能做比较，并测量能量消耗速度，最后得出结论：在无线传感器网络中二跳准瓶颈节点具有最快的能量消耗速度。

关键词：无限传感网络；网络寿命；瓶颈节点；准瓶颈节点；二跳准瓶颈节点

目       录

1 绪论 1

1.1 课题背景及目的 1

1.2 国内外研究状况 1

1.3 课题研究方法 2

1.4 论文构成及研究内容 2

2 瓶颈节点 3

2.1 瓶颈节点概述 3

2.2 概念定义 3

2.2.1定义信宿 3

2.2.2定义多跳 3

2.2.3定义网络寿命 4

2.2.4定义瓶颈节点 4

2.3 准瓶颈节点概念 5

2.4 准瓶颈节点算法 6

3 二跳准瓶颈节点概念和算法 8

3.1 准瓶颈节点算法的缺陷分析 8

3.2 二跳准瓶颈节点的概念 9

3.3 二跳准瓶颈算法的提出 10

3.4 二跳准瓶颈节点的时间复杂度分析 11

4 算法性能比较 13

4.1 模拟环境介绍 13

4.2 改进后算法性能对比 15

4.3 能量消耗速度对比 17

5 结论 18

致谢 18

参考文献 18

附录 18

附录A 一跳准节点算法实现 18

附录B 二跳准瓶颈节点算法的实现 18

附录C TopDisc三色算法实现 18