【编者按】网学网其他类别频道为大家收集整理了“网络传感器识别算法的研究“提供大家参考，希望对大家有所帮助!
| 3.2 二跳准瓶颈节点的概念 相对于之前所述的准瓶颈节点，新的概念称为二跳准瓶颈节点。其定义为：一个节点为二跳准瓶颈节点，当且仅当其邻居被分割成不交的节点集，且这些不相交的节点集的邻居集合也不相交。 现证明二跳准瓶颈节点的定义可以满足准瓶颈节点的定义并且不包含伪瓶颈节点。要证明这个结论，只需二跳准瓶颈节点的不具备有伪瓶颈节点的第二特征，即只要证明在边长为4的圈上，任何的节点都不可能成为二跳准瓶颈节点。 4.3 能量消耗速度对比 本节将在一个特定场景下测量四类节点的能量消耗，这四类节点分别是：基站的邻居节点；一般转发节点；一跳准瓶颈节点；二跳准瓶颈节点。随后将四类节点的测量数据进行比较，以验证二跳准瓶颈节点的能量消耗速度将高于其它三类节点。 测量的环境使用自开发的模拟器，无线传感网络的观察区域为 ，散布200个传感器节点，每个传感器节点的传感半径都为25米。传感节点的具有文献[4]所述的能量模型，接收一个字节消耗 ，发送一个字节消耗 ，节点的初始能量为 。 5 结论 本篇论文从能量的观点出发，研究在随机部署的无线传感器网络中产生的瓶颈节点。文献[1]提出了准瓶颈节点的新概念和相应的算法，利用这个分布式算法避开集中式算法所带来的高代价计算，但同时也使得计算结果的不准确，引入了相当数量的非瓶颈节点。本文着重分析了[1]中算法的缺陷，并提出了二跳准瓶颈节点的新概念和寻找这类瓶颈节点的新算法，随后证明了新的算法可以在不提高时间复杂度的前提下提高计算结果的准确性，最后通过实验测量网络中四类节点的能量的消耗，并进行对比，验证了二跳准瓶颈节点在网络中具有最快的能量消耗速度。 |
| 本站发布的计算机毕业设计均是完整无错的全套作品，包含开题报告+程序+论文+源代码+翻译+答辩稿PPT |
本文选自计算机毕业设计http://myeducs.cn
|
