|
EDA365欢迎您登录!
您需要 登录 才可以下载或查看,没有帐号?注册
x
摘 要:在构建栅栏覆盖的过程中,需要考虑网络构建成本和生存时间这两个核心问题。对于前者主要考虑节点数8 V: D3 ] m" N" x! T5 n- A
和信息传输量,而对于后者则应避免网络因个别节点的死亡而陷入瘫痪。该文针对上述两个问题,提出一种基于 {5 J8 T1 M! u" `
1-栅栏覆盖的分布式栅栏覆盖算法(Distributed Barrier Coverage Algorithm, DBCA),算法通过聚类分簇和簇内路3 i% S1 m4 ^1 i5 L. I9 f
径选择这两个过程来实现覆盖。理论分析和仿真结果表明,该文所提出的算法能够有效减少网络部署的节点数以及5 Y' l) d( u8 L: |- Q
传输的信息量。在部署节点达到 700 时,该算法比最优节点选择算法(Optimal Node Selection Algorithm, ONSA)
* q6 L; _) r4 v4 l' |" i2 t和本地栅栏覆盖协议(Localized Barrier Coverage Protocol, LBCP)算法传输的信息量分别减少 25%和 41.6%,生存
- t: C5 E+ [3 o+ X" N( G时间分别多 44%和 30%。& ^' `# Z& T/ Z: d
关键词:无线传感器网络;栅栏覆盖;k-HOP 分簇;最大流;路径规划
0 A1 o( R& k$ Q" t# \/ P/ {5 Y1 I1 引言
# B+ G7 M& U5 A; `# k无线传感器网络(Wireless Sensor Network,
" G h9 c6 \0 a/ l8 ^" q2 I' @WSN)由一系列微小节点组成,节点数量根据网络
: ] _" m7 |! j/ {6 R' y" e1 B ]需要可以是几十个,也可以是成百上千个。若组成4 a y( ^$ O, i+ \2 E
WSN 的节点、链路特性和网络协议不同,则形成的 X) e3 {) _2 I' o7 j
是异构网络,反之则是同构网络[1]。根据不同场景下0 l: R6 X! G) f# A- ^2 ~% y
' H( }; i# N) k# Q' z
$ q9 h/ h% o3 [8 k4 K! f4 ~4 o) d1 d6 F9 j7 g9 Z, \2 x
) P% S B" q- A% P0 {8 r
; v3 P r# k4 _$ a6 P4 ?5 M附件下载:
3 L/ F$ T& \2 r8 M, a
% U8 _5 _% ~0 t% P |
|