无线传感器网络中瓶颈节点的研究

被引：19

作者：

田乐

谢东亮

韩冰

张雷

程时端

机构：

[1] 北京邮电大学网络与交换技术国家重点实验室

来源：

软件学报 | 2006年 / 04期

关键词：

网络生存期; 准瓶颈节点; 能量消耗;

D O I：

暂无

中图分类号：

TN929.5 [移动通信]; TP212.9 [传感器的应用];

学科分类号：

摘要：

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

引用

页码：830 / 837

页数：8

共 5 条

[1] Bandwidth sharing:Objectives and algorithms. M assoulie L,Roberts J. IEEE ACM Transactions on Networking . 2002
[2] Heed:A hybrid,energy-efficient,distributed clustering approach for ad hoc sensor networks. Younis O,Fahmy S. IEEE Trans.on Mobile Computing . 2004
[3] Wireless integrated network sensors. P ottie GJ,Kaiser WJ. Communications of the ACM . 2000
[4] Random early detection gateways for congestion avoidance. F loyd S,Jacobson V. IEEE ACM Transactions on Networking . 1993
[5] Directed diffusion for wireless sensor networking. Intanagonwiwat C,Govindan R,Estrin D,Heidemann J,Silva F. IEEE ACM Transactions on Networking . 2003

← 1 →