无线传感器网络局部瓶颈节点问题研究
详细信息DistributedDetectionAlgorithmforLocal-BottleneckNodes ofWirelessSensorNetwork
-
摘要:为减轻网络的负担,提出了局部瓶颈节点暠的概念及其分布式检测算法.该类节点具有与瓶颈节点类 似的影响,但检测算法更简单可行.特别地,对于布设在带状区域的网络,证明了当布设区域宽度不超过3/2倍 节点通信半径时,即可根据一跳邻居信息判断一个节点是否是瓶颈节点.结果表明,邻居节点数平均为10时,采 用提出的分布式算法,被测节点成为局部瓶颈节点的概率仅为准瓶颈节点的1/4,从而提高了判断的准确性,降 低了网络维护成本.Abstract:Toreducenetworkburden,theconceptoflocal-bottlenecknode-wasproposed, andadistributeddetectionalgorithmforlocal-bottlenecknodeswasgiven.Local-bottleneck nodeshaveasimilareffectonnetworkperformancewithbottlenecknodes,buttheirdetection ismorepracticable.Especially,toanetworkdeployedinabelt-typearea,itisprovedthatas longasthewidthoftheareadoesnotexceed 3/2timesofcommunicationradius,one-hop topologyinformationisenoughtojudgewhetheranodeisabottlenecknode.Theexperimental resultshowsthatwiththedistributeddetectionalgorithm,theprobabilityforanarbitrarynode tobecomealocal-bottlenecknodeisonly1/4ofthatforaquasi-bottlenecknodewhenthe averagenumberofneighbornodesis10,whichimprovesthedetectingaccuracyandreducesthe costofnetworkmaintenance.
-
Key words:
- wirelesssensornetwork/
- belt-typesensornetwork/
- bottlenecknode
-
点击查看大图
计量
- 文章访问数:1114
- HTML全文浏览量:82
- PDF下载量:598
- 被引次数:0


下载: