吴院，马永强

（西南交通大学 信息科学与技术学院，成都610031）

吴院（硕士研究生），研究方向为计算机网络与信息系统；马永强（教授），研究方向为网络与信息系统、基于视频图像的监测技术、嵌入式系统及其应用。

引 言

无线传感网是由大量能量资源有限的自组织传感器节点密集部署而成［1］。所有节点的能量消耗并不是统一的，那些处在关键位置的节点会消耗更多的能量，这些关键节点的移除会导致网络的断裂［2］。为了实现节点的低成本，通常节点上都不会带有GPS定位装置，这样节点就不知道其在网络中的准确位置，也不能用定位方法去识别网络中的瓶颈节点。本文提出了一种通过关键性来探测其是否为瓶颈节点的局部方法。

瓶颈节点示例如图1所示。由于随机部署的原因，连接两个或多个区域的瓶颈节点必须承担两个区域之间大量数据包的转发工作，因为在它的周围没有其他节点可以分担他的负载。因此，其能量消耗速度比其他普通节点更快，这些节点的移除或死亡，会造成整个网络的割裂［3］。

本文的目的就是要研究一种局部算法，用来识别瓶颈节点以及它们的关键性等级。节点的关键性等级会影响它们在网络中数据包转发工作的分配。通常，在基于节点的剩余能量确定其关键性时，假设对所有的节点来说，移除任意一个节点造成整个网络被割裂的概率是相等的。

1 节点能耗假设

图2和图3分别表示存在关键节点与不存在关键节点的传感网中所有节点的能耗分布［4］。……