吉林大学学报(工学版) ›› 2013, Vol. 43 ›› Issue (01): 158-164.

Previous Articles     Next Articles

Concentric ring cluster routing algorithm based on coverage for WSN

GUAN Jian1, LIU Yan-heng1, LU Ying-qi1, LIU Xue-jie1, WANG Long1,2, LIU Yang3   

  1. 1. College of Computer Science and Technology, Jilin University, Changchun 130012, China;
    2. College of Information, Liaoning University, Shenyang 110036, China;
    3. College of Computer Science and Technology, Changchun Normal University, Changchun 130032, China
  • Received:2011-12-01 Online:2013-01-01 Published:2013-01-01

PDF (PC)

498

Abstract: To improve the performance of Wireless Sensor Network (WSN), a concentric ring cluster routing algorithm based on coverage (CRAC) is proposed. This algorithm divides the WSN into rings using the coordinate of concentric ring by Sink. Meanwhile, it works out the coverage partitions of every ring and the rotational clusters according to QoS of application requirements. Different sensor nodes of the rotational clusters in the same ring can alternate into sleep mode to save energy. By judging the energy equilibrium equation, each ring can decide itself whether to be the sending ring. The data gathered is collected to the sending ring after it is in parallel transmitted to the path of transmission. Then, the data is sent to Sink node by LEADER node. Simulation results show that the proposed CRAC can greatly reduce both delay time and energy dissipation, prolong network lifetime and make the network energy bourn evenly.

Key words: computer application, wireless sensor networks(WSN), rotational cluster, coordinate of concentric ring, energy equilibrium equation, delay time, network lifetime

CLC Number: 

  • TP393
[1] 官健, 孙大洋, 王爱民, 等. 无线传感器网络中基于广播坐标的静态链簇路由算法[J]. 吉林大学学报:工学版, 2012, 42(2):412-417. Guan Jian, Sun Da-yang, Wang Ai-min, et al. Static chain-cluster routing algorithm based on transmitting coordinate for wireless sensor networks[J]. Journal of Jilin University (Engineering and Technology Edition), 2012, 42 (2) :412-417.

[2] 王换招, 孟凡治, 李增智. 高效节能的无线传感器网络覆盖保持协议[J]. 软件学报, 2010, 21 (12):3124-3137. Wang Huan-zhao, Meng Fan-zhi, Li Zeng-zhi. Energy efficient coverage conserving protocol for wireless sensor networks[J]. Journal of Software, 2010, 21 (12):3124-3137.

[3] 何欣, 桂小林, 安健. 基于延迟唤醒的无线传感器网络的分布式区域覆盖算法[J]. 计算机研究与发展, 2011, 48(5):786-792. He Xin, Gui Xiao-lin, An Jian. A distributed area coverage algorithm based on delayed awakening in wireless sensor networks[J]. Journal of Computer Research and Development, 2011, 48(5):786-792.

[4] Zhang Hai-bo, Hong Shen. Energy-efficient beaconless geographic routing in wireless sensor networks[J]. IEEE Transactions on Parallel and Distributed Systems, 2010, 21(6): 881-896.

[5] Guan Jian, Sun Da-yang, Wang Ai-min, et al. Energy balanced routing algorithm based on mobile sink for wireless sensor networks[J]. Journal of Computational Information Systems, 2012,8(2): 603-613.

[6] Akkaya K, Younis M. Energy-aware routing of delay-constrained data in wireless sensor networks[J]. Journal of Communication Systems, Special Issue on QoS Support and Service Differentiation in Wireless Networks, 2004, 17(6): 663-687.

[7] Heinzelman W, Chandrakasan A, Balakrishnan H. Energy-efficient communication protocol for wireless microsensor networks//Proc of the 33rd Annual Hawaii International Conf on System Sciences. Maui: IEEE Computer Society, 2000: 3005-3014.

[8] Lindsey S, Raghavendra C S. PEGASIS: Power-efficient gathering in sensor information systems[J].IEEE Aerospace Conference Proceedings, 2002:1125-1130.

[9] 刘志, 裘正定. 基于分环多跳的无线传感网分簇路由算法[J]. 通信学报, 2008, 29(3):104-113. Liu Zhi, Qiu Zheng-ding. Ring based multi-hop clustering routing algorithm for wireless sensor networks[J]. Journal on Communications, 2008, 29(3):104-113.

[10] 孟凡治, 王换招, 何晖.一种基于联合感知模型的无线传感器网络连通性覆盖协议[J].电子学报,2011,39 (4) : 772-779. Meng Fan-zhi, Wang Huan-zhao, He Hui. Connected coverage protocol using cooperative sensing model for wireless sensor networks[J]. Journal of Electronics, 2011, 39(4):772-779.

[11] 刘明, 曹建农, 郑源,等.无线传感器网络多重覆盖问题分析[J]. 软件学报, 2007,18(1) :127-136. Liu Ming, Cao Jian-nong, Zheng Yuan, et al. Analysis for multi-coverage problem in wireless sensor networks[J]. Journal of Software, 2007, 18(1):127-136.

[12] Heinzelman W, Chandrakasan A, Balakrishnan H. An application-specific protocol architecture for wireless microsensor networks[J]. IEEE Transactions on Wireless Communications, 2002, 1(4):660-670.
[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] 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.
[9] 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.
[10] 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.
[11] CAO Jie, SU Zhe, LI Xiao-xu. Image annotation method based on Corr-LDA model [J]. 吉林大学学报(工学版), 2018, 48(4): 1237-1243.
[12] 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.
[13] 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.
[14] 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.
[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