吉林大学学报(工学版) ›› 2016, Vol. 46 ›› Issue (3): 876-883.doi: 10.13229/j.cnki.jdxbgxb201603030

• Orginal Article • Previous Articles     Next Articles

Cluster size adaptive adjustable strategy for wireless sensor networks

ZHANG Jing1, 2, LIU Yan-heng1, 2, ZHANG Jin-dong1, 2, SUN Geng1, 2   

  1. 1.College of Computer Science and Technology, Jilin University, Changchun 130012, China;
    2.Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Changchun 130012, China
  • Received:2014-12-22 Online:2016-06-20 Published:2016-06-20

Abstract: First, the cluster radius is adjusted periodically based on the node residual energy and the network is divided into several unequal clusters. Then, the cluster head election strategy is designed, which ensures the distribution of the cluster head more reasonable, improves the energy utilization of the cluster head, and balances the energy consumption of the nodes. Simulation results show that, compared to the Unequal Clustering Routing Algorithm (UCRA) and Cross Unequal Clustering Routing Algorithm (CUCRA), the CSAAS extends the network lifetime up to 55.2% and 38.2%, and meanwhile the transmission delay is lower.

Key words: computer application, wireless sensor networks, unequal cluster, cluster head election, lifetime

CLC Number: 

  • TP393
[1] Yang Hui, Qin Yong, Feng Ge-fei, et al. Online monitoring of geological CO 2 storage and leakage based on wireless sensor networks[J]. IEEE Sensor Journal,2013,13(2):556-562.
[2] Chen Ming-che, Chang Wang-rong, Lin Hui-tang, et al. Design and performance evaluation of aquatic-pollution monitoring scheme over a waterborne wireless sensor networks[J]. Computer Communications, 2014,40:51-64.
[3] Zhou J, Chen C L P, Chen L, et al. A user-customizable urban traffic information collection method based on wireless sensor networks[J]. IEEE Transactions on Intelligent Transportation Systems, 2013,14(3):1119-1128.
[4] Heinzelman W B, Chandrakasan A P, Balakrishnan H. An application-specific protocol architecture for wireless microsensor networks[J]. IEEE Transactions on Wireless Communications,2002,1(4):660-670.
[5] Younis O, Fahmy S. HEED: a hybrid, energy-efficient, distributed clustering approach for Ad Hoc sensor networks[J]. IEEE Transactions on Mobile Computing,2004,3(4):366-379.
[6] 林恺,赵海,尹震宇,等.一种基于能量预测的无线传感器网络分簇算法[J]. 电子学报,2008,36(4):824-828.
Lin Kai, Zhao Hai, Yin Zhen-yu, et al. A clustering hierarchy arithmetic based on energy predicition for wireless sensor networks[J]. Acta Electronical Sinica,2008,36(4):824-828.
[7] Le Jin-Shyan, Cheng Wei-Liang. Fuzzy-logic-based clustering approach for wireless sensor networks using energy predication[J]. IEEE Sensors Journal,2012,12(9):2891-2897.
[8] 李斌,林亚平,胡玉鹏,等. 无线传感器网络一种基于聚合收益的动态成簇算法[J]. 电子学报,2010,38(2A):128-132.
Li Bin, Lin Ya-ping, Hu Yu-peng, et al. A dynamic clustering algorithm based on polymerization proceeds for wireless sensor networks[J]. Acta Electronical Sinica,2010,38(2A):128-132.
[9] Kang S H, Nguyen T. Distance based thresholds for cluster head selection in wireless sensor networks[J]. IEEE Communications Letters,2012,16(9):1396-1399.
[10] Bagci H, Yazici A. An energy aware fuzzy approach to unequal clustering in wireless sensor networks[J]. Applied Soft Computing,2013(13):1741-1749.
[11] Jain A, Reddy B V R. Eigenvector centrality based cluster size control in randomly deployed wireless sensor networks[J]. Expert Systems with Applications,2015,42(5):2657-2669.
[12] Amini N, Vahdatpour A, Xu W Y, et al. Cluster size optimization in sensor networks with decentralized cluster-based protocols[J]. Computer Communications,2012,35(2):207-220.
[13] Lai W K, Fan C S, Lin L Y. Arranging cluster sizes and transmission ranges for wireless sensor networks[J]. Information Sciences,2012, 183(1):117-131.
[14] Chen Gui-hai, Li Cheng-fa, Ye Mao, et al. An unequal cluster-based routing protocol in wireless sensor networks[J]. Wireless Networks,2009,15(2):193-207.
[15] Wang Tong, Wu Ji-yi, Xu He, et al. A cross unequal clustering routing algorithm for sensor network[J]. Measurement Science Review, 2013,13(4):200-205.
[16] Heinzelman W B. Application-specific protocol architectures for wireless networks[D]. Cambridge:Massachusetts Institute of Technology,2000.
[1] LIU Fu,ZONG Yu-xuan,KANG Bing,ZHANG Yi-meng,LIN Cai-xia,ZHAO Hong-wei. Dorsal hand vein recognition system based on optimized texture features [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1844-1850.
[2] WANG Li-min,LIU Yang,SUN Ming-hui,LI Mei-hui. Ensemble of unrestricted K-dependence Bayesian classifiers based on Markov blanket [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1851-1858.
[3] JIN Shun-fu,WANG Bao-shuai,HAO Shan-shan,JIA Xiao-guang,HUO Zhan-qiang. Synchronous sleeping based energy saving strategy of reservation virtual machines in cloud data centers and its performance research [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1859-1866.
[4] ZHAO Dong,SUN Ming-yu,ZHU Jin-long,YU Fan-hua,LIU Guang-jie,CHEN Hui-ling. Improved moth-flame optimization method based on combination of particle swarm optimization and simplex method [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1867-1872.
[5] LIU En-ze,WU Wen-fu. Agricultural surface multiple feature decision fusion disease judgment algorithm based on machine vision [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1873-1878.
[6] OUYANG Dan-tong, FAN Qi. Clause-level context-aware open information extraction [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1563-1570.
[7] LIU Fu, LAN Xu-teng, HOU Tao, KANG Bing, LIU Yun, LIN Cai-xia. Metagenomic clustering method based on k-mer frequency optimization [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1593-1599.
[8] 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.
[9] LIU Yuan-ning, LIU Shuai, ZHU Xiao-dong, CHEN Yi-hao, ZHENG Shao-ge, SHEN Chun-zhuang. LOG operator and adaptive optimization Gabor filtering for iris recognition [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1606-1613.
[10] CHE Xiang-jiu, WANG Li, GUO Xiao-xin. Improved boundary detection based on multi-scale cues fusion [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1621-1628.
[11] ZHAO Hong-wei, LIU Yu-qi, DONG Li-yan, WANG Yu, LIU Pei. Dynamic route optimization algorithm based on hybrid in ITS [J]. 吉林大学学报(工学版), 2018, 48(4): 1214-1223.
[12] HUANG Hui, FENG Xi-an, WEI Yan, XU Chi, CHEN Hui-ling. An intelligent system based on enhanced kernel extreme learning machine for choosing the second major [J]. 吉林大学学报(工学版), 2018, 48(4): 1224-1230.
[13] FU Wen-bo, ZHANG Jie, CHEN Yong-le. Network topology discovery algorithm against routing spoofing attack in Internet of things [J]. 吉林大学学报(工学版), 2018, 48(4): 1231-1236.
[14] CAO Jie, SU Zhe, LI Xiao-xu. Image annotation method based on Corr-LDA model [J]. 吉林大学学报(工学版), 2018, 48(4): 1237-1243.
[15] HOU Yong-hong, WANG Li-wei, XING Jia-ming. HTTP-based dynamic adaptive streaming video transmission algorithm [J]. 吉林大学学报(工学版), 2018, 48(4): 1244-1253.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] LIU Song-shan, WANG Qing-nian, WANG Wei-hua, LIN Xin. Influence of inertial mass on damping and amplitude-frequency characteristic of regenerative suspension[J]. 吉林大学学报(工学版), 2013, 43(03): 557 -563 .
[2] ZHU Jian-feng, LIN Yi, CHEN Xiao-kai, SHI Guo-biao. Structural topology optimization based design of automotive transmission housing structure[J]. 吉林大学学报(工学版), 2013, 43(03): 584 -589 .
[3] WANG Tong-jian, CHEN Jin-shi, ZHAO Feng, ZHAO Qing-bo, LIU Xin-hui, YUAN Hua-shan. Mechanical-hydraulic co-simulation and experiment of full hydraulic steering systems[J]. 吉林大学学报(工学版), 2013, 43(03): 607 -612 .
[4] ZHANG Chun-qin, JIANG Gui-yan, WU Zheng-yan. Factors influencing motor vehicle travel departure time choice behavior[J]. 吉林大学学报(工学版), 2013, 43(03): 626 -632 .
[5] XIAO Rui, DENG Zong-cai, LAN Ming-zhang, SHEN Chen-liang. Experiment research on proportions of reactive powder concrete without silica fume[J]. 吉林大学学报(工学版), 2013, 43(03): 671 -676 .
[6] ZHOU Feng-dao, WANG Jin-yu, TANG Hong-zhong, ZHANG He, ZHOU Ji-yu. Multi-frequency digital drive signal generation technology in near surface electromagnetic detection domain[J]. 吉林大学学报(工学版), 2013, 43(03): 682 -687 .
[7] OUYANG Ji-hong, WANG Zhen-xin, JING Li. Expanding 9-intersection model with metric relations[J]. 吉林大学学报(工学版), 2013, 43(03): 695 -700 .
[8] CHEN Si-guo, JIANG Xu, WANG Jian, LIU Yan-heng, DENG Wei-wen, DENG Jun-yi. Mashup of vehicular ad-hoc network and universal mobile telecommunications system[J]. 吉林大学学报(工学版), 2013, 43(03): 706 -710 .
[9] MENG Chao, SUN Zhi-xin, LIU San-min. Multiple execution paths for virus based on cloud computing[J]. 吉林大学学报(工学版), 2013, 43(03): 718 -726 .
[10] XIAN Shu, ZHENG Jin, LU Xing, ZHANG Shi-peng. Identification approach of P2P flow based on the content redistribution model[J]. 吉林大学学报(工学版), 2013, 43(03): 727 -733 .