无线传感器网络局部瓶颈节点问题研究

基金项目:

国家科技重大专项项目(2009ZX03006-003)

上海市科委创新计划资助项目(10511502500)

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.
- wirelesssensornetwork /
- belt-typesensornetwork /
- bottlenecknode

点击查看大图