Computer Science ›› 2017, Vol. 44 ›› Issue (8): 86-89, 114.doi: 10.11896/j.issn.1002-137X.2017.08.016

Previous Articles     Next Articles

Type of Data Gathering Algorithm Based on Uneven Clustering for Hybrid Wireless Sensor Networks

SHA Chao, WU Meng-ting and WANG Ru-chuan   

  • Online:2018-11-13 Published:2018-11-13

Abstract: A type of data gathering algorithm for hybrid wireless sensor networks was proposed in this paper.The network is divided into non-equalization grids and a primary as well as a secondary cluster head are selected in each grid to construct data collection paths for transmitting scalar and vector sensor data.Simulation results show that,compared with the layer-based data gathering protocol MTP and the cluster based protocol CDFUD,the proposed algorithm performs well in balance of energy consumption.

Key words: Hybrid wireless sensor networks,Data gathering,Uneven clustering

[1] LU X L,WANG Y Y.Data collection algorithm for mobile sink in delay-constrained network[J].Journal on Communications,2014,35(10):107-116.(in Chinese) 卢先领,王莹莹.时延受限的移动sink数据收集算法[J].通信学报,2014,35(10):107-116.
[2] YUAN L Y,ZHU Y H,QIU S W.Segmented Address Assignment Policy and Routing for Wireless Sensor Mesh Networks[J].Computer Science,2016,43(6):116-121,155.(in Chinese) 袁利永,朱艺华,邱树伟.无线传感mesh网络的分段地址分配策略及其路由[J].计算机科学,2016,43(6):116-121,155.
[3] YUN Y S,XIA Y.Maximizing the lifetime of wireless sensornetworks with mobile sink in delay-tolerant applications[J].IEEE Transactions on Mobile Computing,2010,9(9):1308-1318.
[4] LIU T,SUN Y Q.Distributed Clustering Algorithm in Heterogeneous Wireless Sensor Network Based on Load Balance and Shortest Path[J].Computer Science,2014,41(10):169-172,209.(in Chinese) 刘唐,孙彦清.基于负载均衡和最短路径的异构无线传感器网络成簇算法[J].计算机科学,2014,41(10):169-172,209.
[5] HEINZELMAN W R,CHANDRAKASAN A,BALAKRISH-NAN H.Energy-efficient communication protocol for wireless microsensor networks[C]∥Proceedings of the 33rd Annual Hawaii International Conference on System Sciences,2000.IEEE,2000:1-10.
[6] YU Y C,WEI G.An Improved PEGASIS Algorithm in Wireless Sensor Network[J].Chinese Journal of E lectronics,2008,36(7):1309-1313.(in Chinese) 余勇昌,韦岗.无线传感器网络中基于PEGASIS协议的改进算法[J].电子学报,2008,36(7):1309-1313.
[7] LIU X,WANG Q Y,JIN X L.An Energy-Aware Data Gathe-ring and Routing Protocol for WSN[J].Journal of Computer Research and Development,2008,45(1):83-89.(in Chinese) 刘昕,王全玉,金旭亮.基于能量感知的数据汇聚和路由协议[J].计算机研究与发展,2008,45(1):83-89.
[8] YUE J,ZHANG W M,XIAO W D,et al.Structure-free and dynamic-adaptive data fusion algorithm for wireless sensor networks[J].Journal of China Institute of Communications,2012,33(9):53-65.(in Chinese) 乐俊,张维明,肖卫东,等.无结构动态适应无线传感器网络数据融合算法[J].通信学报,2012,33(9):53-65.
[9] YUE J,ZHANG W M,XIAO W D,et al.A Clustering Data Fusion Algorithm Based on Unequal Division for Wireless Sensor Networks[J].Journal of Computer Research and Development,2011,48(1):247-254.(in Chinese) 乐俊,张维明,肖卫东,等.无线传感器网络中一种基于非均匀划分的分簇数据融合算法[J].计算机技术与发展,2011,48(1):247-254.
[10] SUN Y Q,PENG J,LIU T,et al.Uneven clustering routing protocol based on dynamic partition for wireless sensor network[J].Journal on Communications,2014,35(1):198-206.(in Chinese) 孙彦清,彭舰,刘唐,等.基于动态分区的无线传感器网络非均匀成簇路由协议[J].通信学报,2014,35(1):198-206.
[11] LIU A F,YANG G J,CHEN Z G.Energy hole avoid by alternately working with different cluster-radius for wireless sensor networks[J].Journal on Communications,2010,31(1):1-8.(in Chinese) 刘安丰,阳国军,陈志刚.基于不等簇半径轮换工作的传感器网络能量空洞避免研究[J].通信学报,2010,31(1):1-8.

No related articles found!
Full text



[1] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75, 88 .
[2] XIA Qing-xun and ZHUANG Yi. Remote Attestation Mechanism Based on Locality Principle[J]. Computer Science, 2018, 45(4): 148 -151, 162 .
[3] LI Bai-shen, LI Ling-zhi, SUN Yong and ZHU Yan-qin. Intranet Defense Algorithm Based on Pseudo Boosting Decision Tree[J]. Computer Science, 2018, 45(4): 157 -162 .
[4] WANG Huan, ZHANG Yun-feng and ZHANG Yan. Rapid Decision Method for Repairing Sequence Based on CFDs[J]. Computer Science, 2018, 45(3): 311 -316 .
[5] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[6] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[7] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[8] LIU Qin. Study on Data Quality Based on Constraint in Computer Forensics[J]. Computer Science, 2018, 45(4): 169 -172 .
[9] ZHONG Fei and YANG Bin. License Plate Detection Based on Principal Component Analysis Network[J]. Computer Science, 2018, 45(3): 268 -273 .
[10] SHI Wen-jun, WU Ji-gang and LUO Yu-chun. Fast and Efficient Scheduling Algorithms for Mobile Cloud Offloading[J]. Computer Science, 2018, 45(4): 94 -99, 116 .