吉林大学学报(工学版) ›› 2014, Vol. 44 ›› Issue (4): 1118-1125.doi: 10.13229/j.cnki.jdxbgxb201404033

Previous Articles     Next Articles

Improved data aggregation algorithm based on clustered wireless sensor network

FU Shuai1, MA Jian-feng1, LI Hong-tao1, WANG Chang-guang2   

  1. 1.School of Computer Science and Technology, Xidian University, Xi'an 710071, China;
    2.College of Information Technical, Hebei Normal University, Shijiazhuang 050024, China
  • Received:2013-02-01 Online:2014-07-01 Published:2014-07-01

RICH HTML

0   

PDF (PC)

290

Abstract: In order to effectively prolong the lifetime of cluster-based Wireless Sensor Networks (WSNs), an improved Energy-Efficient Separation Algorithm (EESA) is proposed to solve the uneven energy dissipation problem. On the basis of inter-cluster energy balance, the basic clustering algorithm is improved. EESA uses network topology and energy consumption to calculate q cluster radius. The selection strategy of cluster heads is modified from the perspective of task separation, in which the task of a single cluster head is assigned to two nodes to obtain the intra-cluster energy balance. Simulation results show that EESA can avoid the energy hole problem effectively and reduce energy consumption of the whole WSN, thus prolonging the network lifetime.

Key words: computer system organization, wireless sensor network, clustering, energy balance

CLC Number: 

  • TP393
[1] Kalpakis K. Everywhere sparse approximately optimal minimum energy data gathering and aggregation in sensor networks[J]. ACM Transactions on Sensor Networks, 2010, 7(1):1-23.
[2] Aslam N, Phillips W, Robertson W, et al. A multi-criterion optimization technique for energy efficient cluster formation in wireless sensor networks[J]. Information Fusion, 2011, 12(3):202-212.
[3] 林恺, 赵海, 尹震宇, 等. 一种基于能量预测的无线传感器网络分簇算法[J].电子学报, 2008, 36(4):824-828. Lin Kai, Zhao Hai, Yin Zhen-yu, et al. A clustering hierarchy arithmetic based on energy prediction for wireless sensor networks[J]. Acta Electronica Sinica, 2008, 36(4): 824-828.
[4] Kim T, Lee Y, Sung J, et al. Hierarchical network protocol for large EESAle wireless sensor networks[C]∥Proc of IEEE Consumer Communications and Networking Conference, Las Vegas:CCNC, 2010:1-2.
[5] 杨靖, 熊伟丽, 秦宁宁, 等. 用于无线传感器网络的高能效数据收集算法[J]. 吉林大学学报:工学版, 2011, 41(6):1720-1725. Yang Jing, Xiong Wei-li, Qin Ning-ning, et al. Energy-efficient data gathering algorithm for wireless sensor networks[J]. Journal of Jilin University (Engineering and Technology Edition), 2011, 41(6):1720-1725.
[6] Liu A F, Zhang P H, Chen Z G. Theoretical analysis of the lifetime and energy hole in cluster based wireless sensor networks[J]. Journal of Parallel and Distributed Computing, 2011, 71(10): 1327-1355.
[7] 李巧勤, 刘明, 杨梅, 等. 负载相似节点分布解决传感器网络能量洞问题[J]. 软件学报, 2011, 22(3):451-465. Li Qiao-qin, Liu Ming, Yang Mei, et al. Load-similar node distribution for solving energy hole problem in wireless sensor networks[J]. Journal of Software, 2011, 22(3): 451-465.
[8] Heinzelman W R, Chandrakasan A, Balakrishnan H. An application-specific protocol architecture for wireless microsensor networks[J]. IEEE Transactions on Wireless Communications, 2002, 1(4):660-670.
[9] Farooq M O, Dogar A B, Shah G A. MR-LEACH: multi-hop routing with low energy adaptive clustering hierarchy[C]∥Proc of the IEEE Fourth International Conference on Sensor Technologies and Applications, Venice/Mestre: SENSORCOMM, 2010: 262-268.
[10] Sha C, Wang R C, Huang H P, et al. Energy efficient clustering algorithm for data aggregation in wireless sensor networks[J]. Journal of China Universities of Posts and Telecommunications, 2010, 17(Suppl2):104-109, 122.
[11] Lai W K, Fan C F, Lin L Y. Arranging cluster sizes and transmission ranges for wireless sensor networks[J]. Information Sciences, 2012, 183(1): 117-131.
[1] LIU Zhong-min,WANG Yang,LI Zhan-ming,HU Wen-jin. Image segmentation algorithm based on SLIC and fast nearest neighbor region merging [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1931-1937.
[2] GUI Chun, HUANG Wang-xing. Network clustering method based on improved label propagation algorithm [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1600-1605.
[3] ZHANG Man, SHI Shu-ming. Analysis of state transition characteristics for typical vehicle driving cycles [J]. 吉林大学学报(工学版), 2018, 48(4): 1008-1015.
[4] DONG Ying, CUI Meng-yao, WU Hao, WANG Yu-hou. Clustering wireless rechargeable sensor networks charging schedule based on energy prediction [J]. 吉林大学学报(工学版), 2018, 48(4): 1265-1273.
[5] DENG Jian-xun, XIONG Zhong-yang, DENG Xin. Improved DNALA algorithm based on spectral clustering matrix [J]. 吉林大学学报(工学版), 2018, 48(3): 903-908.
[6] LIU Xue-juan, YUAN Jia-bin, XU Juan, DUAN Bo-jia. Quantum k-means algorithm [J]. 吉林大学学报(工学版), 2018, 48(2): 539-544.
[7] LIU Zhou-zhou, PENG Han. Topology control algorithm based on node reliability in WSN [J]. 吉林大学学报(工学版), 2018, 48(2): 571-577.
[8] HOU Xian-yao, CHEN Xue-wu. Use of public transit information market segmentation based onattitudinal factors [J]. 吉林大学学报(工学版), 2018, 48(1): 98-104.
[9] ZHAO Bo, QIN Gui-He, ZHAO Yong-Zhe, YANG Wen-Di. Public key cryptosystem based on semi-trapdoor one-way function [J]. 吉林大学学报(工学版), 2018, 48(1): 259-267.
[10] SUN Zong-yuan, FANG Shou-en. Hierarchical clustering algorithm of moving vehicle trajectories in entrances and exits freeway [J]. 吉林大学学报(工学版), 2017, 47(6): 1696-1702.
[11] TANG Kun, SHI Rong-hua. Detection of wireless sensor network failure area based on butterfly effect signal [J]. 吉林大学学报(工学版), 2017, 47(6): 1939-1948.
[12] LI Xian-sheng, MENG Fan-song, ZHENG Xuan-lian, REN Yuan-yuan, YAN Jia-hui. Driver's visual characteristics based on stress response [J]. 吉林大学学报(工学版), 2017, 47(5): 1403-1410.
[13] LI Jia-fei, SUN Xiao-yu. Clustering method for uncertain data based on spectral decomposition [J]. 吉林大学学报(工学版), 2017, 47(5): 1604-1611.
[14] LIU Zhong-min, LI Zhan-ming, LI Bo-hao, HU Wen-jin. Spectral clustering image segmentation based on sparse matrix [J]. 吉林大学学报(工学版), 2017, 47(4): 1308-1313.
[15] YU Bin-bin, WU Xin-yu, CHU Jian-feng, HU Liang. Signature protocol for wireless sensor network based on group key agreement [J]. 吉林大学学报(工学版), 2017, 47(3): 924-929.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright © Journal of Jilin University(Engineering and Technology Edition), All Rights Reserved.
Tel: +86-431-85095297　Fax: +86-431-85094074　E-mail: xbgxb@jlu.edu.cn
Powered by Beijing Magtech Co. Ltd