Study on Bottleneck Nodes in Wireless Sensor Networks
无线传感器网络中瓶颈节点的研究

无线传感器网络中的"瓶颈节点"是指那些由于随机部署的原因而不得不成为连接两个或多个区域的孤立的节点.相对于其他节点,这类节点对网络的生存期有着更大的影响.如何找出这些"瓶颈节点"在图论中是一个找到最小割集的问题.基于实际部署的可行性,提出了一个新的"准瓶颈节点"的概念,它对网络具有与"瓶颈节点"类似的影响,但是可以很容易地通过分布式算法找出来.通过分析和仿真,证明了"准瓶颈节点"对网络行为(包括能量消耗速率、丢包率)的巨大影响.最后,提出了一种分布式算法来发现这些节点,并提出了两种有效的解决思路来减小它们的不利影响.