Study on Bottleneck Nodes in Wireless Sensor Networks
DOI:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    “Bottleneck Nodes” are those connecting two or more areas alone with the reason of the deployment. Compared to other nodes, this kind of nodes are more important to the lifetime of the whole network. How to find these nodes is a problem about how to find the minimum cut set in graph theory, and is difficult to implement in a distributed way. In this paper, a new kind of nodes named “quasi-Bottleneck Nodes” which have similar effect on the performance of the wireless sensor network and can be found out much more easily is introduced. Theoretical analysis and extensive simulation show that “quasi-Bottleneck Nodes” have a significant impact on the performance of the whole network (including the speed of energy consumption and packet lost ratio), and a distributed algorithm to find out all the “quasi-Bottleneck Nodes” and two effective solutions to eliminate the bad effect of these nodes are presented.

    Reference
    Related
    Cited by
Get Citation

田乐,谢东亮,韩冰,张雷,程时端.无线传感器网络中瓶颈节点的研究.软件学报,2006,17(4):830-837

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:July 07,2005
  • Revised:November 08,2005
  • Adopted:
  • Online:
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063