Title: Markov model-based low delay data aggregation tree algorithm

Authors: Huang Luyu

Addresses: Heilongjiang Bayi Agricultural University, Daqing, Heilongjiang, 163319, China

Abstract: The data aggregation technology can save resources of wireless sensor networks, but it can also add extra delays. To this end, specific to the special scenario where data transmission must be completed under specified delay constraints, the Markov model-based low delay data aggregation tree (MLDGT) algorithm is proposed. Firstly, the formal expression of the problem of constructing data aggregation tree under delay constraints is given. This problem has been con-firmed as a NP problem. Then, the Markov approximate model is used to find a suboptimal solution, and further obtain the low delay data aggregation tree. Finally, the effectiveness of the MLDGT algorithm is analysed by simulation and comparison. The experimental results show that the MLDGT algorithm can reduce the data aggregation delay.

Keywords: wireless sensor network; WSN; aggregation tree; data aggregation; Markov model; formal expression.

DOI: 10.1504/IJICA.2020.107110

International Journal of Innovative Computing and Applications, 2020 Vol.11 No.2/3, pp.131 - 134

Received: 01 Mar 2019
Accepted: 29 Apr 2019
Published online: 04 May 2020 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article