吉林大学学报(工学版) ›› 2015, Vol. 45 ›› Issue (6): 1961-1973.doi: 10.13229/j.cnki.jdxbgxb201506033

Previous Articles     Next Articles

Unequal cluster data gathering protocol with optimal cluster size in sensor networks

SONG Xiao-ying1, WEN Tao1,2, GUO Quan2, ZHANG Dong-qing1, SHENG Gang1   

  1. 1.Software Center,Northeastern University,Shenyang 110003,China;
    2. Liaoning Key Lab of Network Security and Computing Technology,Neusoft Information Institute,Dalian 116023,China
  • Received:2013-11-12 Online:2015-11-01 Published:2015-11-01

RICH HTML

0   

PDF (PC)

327

Abstract: In this paper, an unequal cluster data gathering protocol with optimal cluster size (UCPOCS) is proposed in order to resolve energy hole problem in wireless sensor networks. First, UCPOCS adopts time broadcast to substitute traditional discussion mechanism to select cluster head. Then, the optimal cluster radius is theoretically obtained according to the location message of the candidate cluster head, which clusters the whole network. Finally, the multi-hops routing mechanism selects the relay-nodes according to three messages of neighbor cluster heads, e.g. residual energy etc, which is suitable for uniform and non-uniform node distribution. Simulation is conducted and results demonstrate that the proposed UCPOCS can balance energy consumption effectively and the network lifetime can be prolonged.

Key words: computer application, wireless sensor networks, data gathering, unequal cluster size, energy hole, energy balanced

CLC Number: 

  • TP393
[1] 付帅,马建峰,李洪涛,等. 改进的基于分簇无线传感器网络的数据融合算法[J]. 吉林大学学报:工学版,2014,44(4):1118-1125.
Fu Shuai, Ma Jian-feng, Li Hong-tao, et al. Improved data aggregation algorithm based on clustered wireless sensor networks[J]. Journal of Jilin University (Engineering and Technology Edition),2014,44(4):1118-1125.
[2] Liu A F, Wu X Y, Chen Z G, et al.Research on the energy hole problem based on unequal cluster-radius for wireless sensor networks[J]. Computer Communications,2010,33(3):302-321.
[3] Jia Jie, Chen Jian, Wang Xing-wei, et al. Energy-balanced density control to avoid energy hole for wireless sensor networks[J]. International Journal of Distributed Sensor Networks, 2012:812013.
[4] Liu An-feng, Jin Xin, Cui Guo-hua, et al. Deployment guidelines for achieving maximum lifetime and avoiding energy holes in sensor networks[J]. Information Sciences,2013,230:197-226.
[5] Lian J, Naik K, Agnew G B. Data capacity improvement of wireless sensor networks using non-uniform sensor distribution[J]. International Journal of Distributed Sensor Networks,2006,2(2): 121-145.
[6] Chen G H, Li C F, Ye M, et al. An unequal cluster-based routing protocol in wireless sensor networks[J]. Wireless Networks,2009,15(2):193-207.
[7] Bandyopadhyay S, Coyle E. An energy efficient hierarchical clustering algorithm for wireless sensor networks[C]∥Proceedings of IEEE INFOCOM, San Francisco,CA,2003:1713-1723.
[8] 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.
[9] Soro S, Heinzelman W B. Prolonging the lifetime of wireless sensor networks via unequal clustering[C]∥Proceedings of 19th IEEE International Conference on Parallel and Distributed Processing Symposium, Washington DC, USA,2005: 1-8.
[10] Mhatre V, Rosenberg C. Design guidelines for wireless sensor networks: communication, clustering and aggregation[J]. Ad Hoc Networks,2004,2(1):45-63.
[11] 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 Distributed Computing,2011,71(10):1327-1355.
[12] Bagci H, Yazici A. An energy aware fuzzy approach to unequal clustering in wireless sensor networks[J]. Applied Soft Computing,2013,13(4):1741-1749.
[13] Chen Y X, Chuah C N, Zhao Q. Network configuration for optimal utilization efficiency of wireless sensor networks[J]. Ad Hoc Network,2008,6(1): 92-107.
[14] 王小明,安小明. 具有能量和位置意识基于ACO的WSN路由算法[J]. 电子学报,2010,38(8):1763-1769.
Wang Xiao-ming,An Xiao-ming. An energy and location aware ACO based routing algorithm for wireless sensor networks[J]. Acta Electronica Sinica,2010,38(8):1763-1769.
[15] Younis O, Krunz M, Ramasubramanian S. Node clustering in wireless sensor networks: recent developments and deployment challenges[J]. Network,2006,20(3):20-25.
[16] Li H, Liu Y L, Chen W F, et al. COCA:constructing optimal clustering architecture to maximize sensor network lifetime[J]. Computer Communications,2013,36(3):256-268.
[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   
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