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

来源 :电子与信息学报 | 被引量 : 0次 | 上传用户:haiyunnihao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在构建栅栏覆盖的过程中,需要考虑网络构建成本和生存时间这两个核心问题。对于前者主要考虑节点数和信息传输量,而对于后者则应避免网络因个别节点的死亡而陷入瘫痪。该文针对上述两个问题,提出一种基于1-栅栏覆盖的分布式栅栏覆盖算法(Distributed Barrier Coverage Algorithm,DBCA),算法通过聚类分簇和簇内路径选择这两个过程来实现覆盖。理论分析和仿真结果表明,该文所提出的算法能够有效减少网络部署的节点数以及传输的信息量。在部署节点达到700时,该算法比最优节点选择算法(Opti
其他文献
伴随生态文明建设的发展,对于传统河道治理与优化也逐渐提上日程,生态水利工程的建设进一步推动了社会的可持续发展进程,是现代化河道治理的必由之路。文章以云南省曲靖市罗
法治是实现国家治理体系和治理能力现代化的重要依托,是社会治理的基础性保障。治理社会需要运用法治思维和法制手段来协调社会关系、化解社会矛盾,做到有法可依,有法必依,保
复发性口腔溃癌(ROU)是一种多病因的疾病。主要由于免疫机制受损而出现口腔复发性溃疡。Lehner把它分为三型:(1)小阿弗它溃疡(MiAU),(2)大阿弗它溃疡(MjAU),(3)疱疹样溃疡(H