Knowledge Commons of Institute of Automation,CAS
Low-latency Data Gathering with Reliability Guaranteeing in Heterogeneous Wireless Sensor Networks | |
Tian-Yun Shi1; Jian Li1; Xin-Chun Jia2; Wei Bai1; Zhong-Ying Wang1; Dong Zhou1 | |
发表期刊 | International Journal of Automation and Computing |
ISSN | 1476-8186 |
2020 | |
卷号 | 17期号:3页码:439-452 |
摘要 | In order to achieve low-latency and high-reliability data gathering in heterogeneous wireless sensor networks (HWSNs), the problem of multi-channel-based data gathering with minimum latency (MCDGML), which associates with construction of data gathering trees, channel allocation, power assignment of nodes and link scheduling, is formulated as an optimization problem in this paper. Then, the optimization problem is proved to be NP-hard. To make the problem tractable, firstly, a multi-channel-based low-latency (MCLL) algorithm that constructs data gathering trees is proposed by optimizing the topology of nodes. Secondly, a maximum links scheduling (MLS) algorithm is proposed to further reduce the latency of data gathering, which ensures that the signal to interference plus noise ratio (SINR) of all scheduled links is not less than a certain threshold to guarantee the reliability of links. In addition, considering the interruption problem of data gathering caused by dead nodes or failed links, a robust mechanism is proposed by selecting certain assistant nodes based on the defined one-hop weight. A number of simulation results show that our algorithms can achieve a lower data gathering latency than some comparable data gathering algorithms while guaranteeing the reliability of links, andn a higher packet arrival rate at the sink node can be achieved when the proposed algorithms are performed with the robust mechanism. |
关键词 | Heterogeneous wireless sensor networks (HWSNs) data gathering tree multi-channel power assignment link scheduling. |
文献类型 | 期刊论文 |
条目标识符 | http://ir.ia.ac.cn/handle/173211/42292 |
专题 | 学术期刊_Machine Intelligence Research |
作者单位 | 1.Institute of Computing Technology, China Academy of Railway Sciences, Beijing 100081, China 2.School of Mathematical Sciences, Shanxi University, Taiyuan 030006, China |
推荐引用方式 GB/T 7714 | Tian-Yun Shi,Jian Li,Xin-Chun Jia,et al. Low-latency Data Gathering with Reliability Guaranteeing in Heterogeneous Wireless Sensor Networks[J]. International Journal of Automation and Computing,2020,17(3):439-452. |
APA | Tian-Yun Shi,Jian Li,Xin-Chun Jia,Wei Bai,Zhong-Ying Wang,&Dong Zhou.(2020).Low-latency Data Gathering with Reliability Guaranteeing in Heterogeneous Wireless Sensor Networks.International Journal of Automation and Computing,17(3),439-452. |
MLA | Tian-Yun Shi,et al."Low-latency Data Gathering with Reliability Guaranteeing in Heterogeneous Wireless Sensor Networks".International Journal of Automation and Computing 17.3(2020):439-452. |
条目包含的文件 | 下载所有文件 | |||||
文件名称/大小 | 文献类型 | 版本类型 | 开放类型 | 使用许可 | ||
IJAC-2019-02-064.pdf(7916KB) | 期刊论文 | 出版稿 | 开放获取 | CC BY-NC-SA | 浏览 下载 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论