基于消息传递模型的高效视距计算分布式定向宽度优先搜索算法

T. Truong, T. Le
{"title":"基于消息传递模型的高效视距计算分布式定向宽度优先搜索算法","authors":"T. Truong, T. Le","doi":"10.1145/3384544.3384570","DOIUrl":null,"url":null,"abstract":"This paper presents an efficient distributed algorithm for line-of-sight (LoS) computation using directed breadth-first search (DBFS). LoS computation could be achieved between objects located at different points of a digital-elevation-model (DEM) which could also match particular geographic or electromagnetic dynamic considerations. Cellular automata (CA) is efficient for modeling and simulating dynamic complex systems, especially suitable for parallel processing on grid cell data. Occam, a parallel programming language following the formalization of Communicating Sequential Processes (CSP), was introduced for achieving high performance on multi-core processors. The goal of this work is to produce a power profile as a function of the route for radio propagation analysis taking into account geographical topology, for example long-range (LoRa) technology. To evaluate the proposed approach, cell local behavior was developed in Occam for horizontal routing information based on a message-passing model in order to satisfy the requirements of distributed sensing networks, such as maximizing coverage area, saving energy consumption and improving system performance as well.","PeriodicalId":200246,"journal":{"name":"Proceedings of the 2020 9th International Conference on Software and Computer Applications","volume":"10 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2020-02-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A Distributed Directed Breadth-First Search Algorithm Based on Message-Passing Model for Efficient Line-of-Sight Computation\",\"authors\":\"T. Truong, T. Le\",\"doi\":\"10.1145/3384544.3384570\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This paper presents an efficient distributed algorithm for line-of-sight (LoS) computation using directed breadth-first search (DBFS). LoS computation could be achieved between objects located at different points of a digital-elevation-model (DEM) which could also match particular geographic or electromagnetic dynamic considerations. Cellular automata (CA) is efficient for modeling and simulating dynamic complex systems, especially suitable for parallel processing on grid cell data. Occam, a parallel programming language following the formalization of Communicating Sequential Processes (CSP), was introduced for achieving high performance on multi-core processors. The goal of this work is to produce a power profile as a function of the route for radio propagation analysis taking into account geographical topology, for example long-range (LoRa) technology. To evaluate the proposed approach, cell local behavior was developed in Occam for horizontal routing information based on a message-passing model in order to satisfy the requirements of distributed sensing networks, such as maximizing coverage area, saving energy consumption and improving system performance as well.\",\"PeriodicalId\":200246,\"journal\":{\"name\":\"Proceedings of the 2020 9th International Conference on Software and Computer Applications\",\"volume\":\"10 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2020-02-18\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the 2020 9th International Conference on Software and Computer Applications\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/3384544.3384570\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 2020 9th International Conference on Software and Computer Applications","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/3384544.3384570","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

提出了一种基于有向宽度优先搜索(DBFS)的高效分布式视距计算算法。可以在位于数字高程模型(DEM)不同点的目标之间实现LoS计算,该模型还可以匹配特定的地理或电磁动态考虑因素。元胞自动机(CA)是一种高效的动态复杂系统建模和仿真方法,特别适用于网格元数据的并行处理。Occam是一种遵循通信顺序进程(CSP)形式化的并行编程语言,用于在多核处理器上实现高性能。这项工作的目标是在考虑到地理拓扑(例如远程(LoRa)技术)的情况下,产生作为无线电传播分析路线函数的功率分布图。为了评估所提出的方法,在Occam中基于消息传递模型开发了水平路由信息的小区局部行为,以满足分布式感知网络的要求,如最大化覆盖面积、节约能耗和提高系统性能。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
A Distributed Directed Breadth-First Search Algorithm Based on Message-Passing Model for Efficient Line-of-Sight Computation
This paper presents an efficient distributed algorithm for line-of-sight (LoS) computation using directed breadth-first search (DBFS). LoS computation could be achieved between objects located at different points of a digital-elevation-model (DEM) which could also match particular geographic or electromagnetic dynamic considerations. Cellular automata (CA) is efficient for modeling and simulating dynamic complex systems, especially suitable for parallel processing on grid cell data. Occam, a parallel programming language following the formalization of Communicating Sequential Processes (CSP), was introduced for achieving high performance on multi-core processors. The goal of this work is to produce a power profile as a function of the route for radio propagation analysis taking into account geographical topology, for example long-range (LoRa) technology. To evaluate the proposed approach, cell local behavior was developed in Occam for horizontal routing information based on a message-passing model in order to satisfy the requirements of distributed sensing networks, such as maximizing coverage area, saving energy consumption and improving system performance as well.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信