一种基于拓扑的传感器网络数据收集算法

Journal of Jilin University Science Edition

Previous Articles Next Articles

A Data Gathering Algorithm Based on Topology in WSN

YANG Ming¹, GUAN Jian^2,3, YU Jiayuan³, HU Ting², WANG Lihua⁴

1. School of Application Technology, Changchun University of Technology, Changchun 130012, China;2. School of Information and Commu
nication Engineering, Changchun University of Technology, Changchun 130012,[JP]China; 3. Faculty of Engineering and Computer Science, Concordia University, Montreal H3G 1M8, Canada;4. Faculty of Information Science and Arts, Osaka ElectroCommunication University, Osaka 5750063, Japan

Received:2016-01-20 Online:2016-09-26 Published:2016-09-19
Contact: GUAN Jian E-mail:guan.jian@foxmail.com

Abstract

Abstract:

To minimize and balance the energy consumption in the process of data transferring in wireless sensor network (WSN), we proposed a data gathering algorithm based on topology (DGAT) by dynamically constructing minimum spanning tree with communication energy consumption as the weight and a
djusting node communication probability. DGAT changed the mode of communication and energy consumption of nodes in the network service process. Simulation results show that DGAT algorithm not only greatly improves the network lifetime, but also makes the network energy consumption more balanced.

Key words: wireless sensor network (WSN), network topology, minimum spanning tree, energy balance, network lifetime

CLC Number:

TP393

YANG Ming, GUAN Jian, YU Jiayuan, HU Ting, WANG Lihua. A Data Gathering Algorithm Based on Topology in WSN[J].Journal of Jilin University Science Edition, 2016, 54(05): 1064-1070.

[1]	MA Jiulong, QI Xiaogang, CHEN Chunqi. Routing Algorithm Based on Congestion Avoidance in Satellite Networks [J]. Journal of Jilin University Science Edition, 2019, 57(2): 357-362.
[2]	CHENG Chao, LI Meng, WANG Jiuhe, CHEN Bilong. A Localization Algorithm Based on Convex Optimizationfor WSN Obstacle Environment #br# [J]. Journal of Jilin University Science Edition, 2018, 56(6): 1488-1494.
[3]	JIN Xiaomin, ZHANG Liping. Multilevel k-Means Clustering Algorithm Based onMinimum Spanning Tree and Its Application in Data Mining#br# [J]. Journal of Jilin University Science Edition, 2018, 56(5): 1187-1192.
[4]	YU Miao, TAN Zhenjiang. Directed Diffusion Routing Protocol Based on ClusterHeadPath Transformation in Wireless Sensor Network [J]. Journal of Jilin University Science Edition, 2017, 55(04): 957-963.
[5]	CHANG Xueqin, ZHANG Daohua. A New Non-uniform Clustering Algorithm for Wireless Sensor Networks [J]. Journal of Jilin University Science Edition, 2016, 54(06): 1388-1394.
[6]	YANG Qiancheng. Localization Algorithm Based on UnknownBeaconIterative and Annulus Intersection in WSN [J]. Journal of Jilin University Science Edition, 2016, 54(06): 1405-1408.
[7]	XU Yin, YUAN Lige, ZHU Xupu. Sensor Network Routing Algorithm Based onNode Clustering and Optimal Distance [J]. Journal of Jilin University Science Edition, 2016, 54(06): 1373-1377.
[8]	FEI Xianju, LI Xiaofang. Wireless Sensor Network Data Fusion Algorithm Based on Compressed Sensing Theory [J]. Journal of Jilin University Science Edition, 2016, 54(03): 575-579.
[9]	LIU Zhuang, FENG Xin, WANG Yanlong, LI Teng, ZHANG Jingjing, YANG Wenlong. An Improved Clustering Routing Algorithm Based onDoubleCH Clustering and Data Fusion in WSN [J]. Journal of Jilin University Science Edition, 2015, 53(05): 1013-1017.
[10]	ZHONG Lihong, HU Chengquan, JIN Jingji. Analysis and Implementation of Maximum LikelihoodEstimation Positioning Algorithm Based on RSSI [J]. Journal of Jilin University Science Edition, 2014, 52(03): 556-560.

A Data Gathering Algorithm Based on Topology in WSN

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 10

Metrics

Comments

Recommended 0