Low-latency Data Gathering with Reliability Guaranteeing in Heterogeneous Wireless Sensor Networks

CORC > 自动化研究所 > 中国科学院自动化研究所 > 学术期刊 > International Journal of Automation and Computing

	Low-latency Data Gathering with Reliability Guaranteeing in Heterogeneous Wireless Sensor Networks
	Tian-Yun Shi 1; Jian Li 1; Xin-Chun Jia 2; Wei Bai 1; Zhong-Ying Wang 1; Dong Zhou 1
刊名	International Journal of Automation and Computing
	2020
卷号	17 期号:3 页码:439-452
关键词	Heterogeneous wireless sensor networks (HWSNs) data gathering tree multi-channel power assignment link scheduling.
ISSN号	1476-8186
英文摘要	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.
内容类型	期刊论文
源URL	[http://ir.ia.ac.cn/handle/173211/42292]
专题	自动化研究所_学术期刊_International Journal of Automation and Computing
作者单位	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.