一种分布式的 1-栅栏覆盖构建算法

Teeshop5

摘 要：在构建栅栏覆盖的过程中，需要考虑网络构建成本和生存时间这两个核心问题。对于前者主要考虑节点数
和信息传输量，而对于后者则应避免网络因个别节点的死亡而陷入瘫痪。该文针对上述两个问题，提出一种基于
) s2 ^. z" q8 G- u9 E1-栅栏覆盖的分布式栅栏覆盖算法(Distributed Barrier Coverage Algorithm, DBCA)，算法通过聚类分簇和簇内路
. K9 O. ~6 l# @& O径选择这两个过程来实现覆盖。理论分析和仿真结果表明，该文所提出的算法能够有效减少网络部署的节点数以及
' R0 h: T0 h( e. y传输的信息量。在部署节点达到 700 时，该算法比最优节点选择算法(Optimal Node Selection Algorithm, ONSA)
9 Q* f1 ~$ s' P/ l和本地栅栏覆盖协议(Localized Barrier Coverage Protocol, LBCP)算法传输的信息量分别减少 25%和 41.6%，生存
时间分别多 44%和 30%。
: M6 H$ p+ |$ w$ B关键词：无线传感器网络；栅栏覆盖；k-HOP 分簇；最大流；路径规划
1 引言
  P) W9 w$ R; h5 C2 u" d& v无线传感器网络(Wireless Sensor Network,
WSN)由一系列微小节点组成，节点数量根据网络
需要可以是几十个，也可以是成百上千个。若组成
WSN 的节点、链路特性和网络协议不同，则形成的
0 ]# U# j/ t1 Y8 \" s是异构网络，反之则是同构网络[1]。根据不同场景下

* i( _$ R* k# u4 v, F
% o% a( y1 h8 z9 R9 Y0 i
3 w/ F  b& f8 N9 K( G
$ j: R" Q5 L5 W8 w+ i3 }
附件下载：

游客，如果您要查看本帖隐藏内容请回复

1 S) q+ ]% |& w3 @9 B9 I% U" |9 W
/ A" f, G4 n0 |2 ^( J% r

land

谢谢分享