找回密码
 注册
关于网站域名变更的通知
查看: 323|回复: 1
打印 上一主题 下一主题

[毕业设计] 一种分布式的 1-栅栏覆盖构建算法

[复制链接]

该用户从未签到

跳转到指定楼层
1#
发表于 2020-12-23 11:14 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式

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

该用户从未签到

2#
发表于 2020-12-23 13:22 | 只看该作者
谢谢分享                                 
您需要登录后才可以回帖 登录 | 注册

本版积分规则

关闭

推荐内容上一条 /1 下一条

EDA365公众号

关于我们|手机版|EDA365电子论坛网 ( 粤ICP备18020198号-1 )

GMT+8, 2025-10-4 06:38 , Processed in 0.140625 second(s), 26 queries , Gzip On.

深圳市墨知创新科技有限公司

地址:深圳市南山区科技生态园2栋A座805 电话:19926409050

快速回复 返回顶部 返回列表