无线传感器网络中一种基于覆盖的环簇路由算法

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

无线传感器网络中一种基于覆盖的环簇路由算法

官健¹, 刘衍珩¹, 陆莹琦¹, 刘雪洁¹, 王龙^1,2, 刘洋³

1. 吉林大学计算机科学与技术学院, 长春 130012;
2. 辽宁大学信息学院, 沈阳 110036;
3. 长春师范学院计算机科学与技术学院, 长春 130032

收稿日期:2011-12-01 出版日期:2013-01-01 发布日期:2013-01-01
通讯作者: 刘衍珩(1958-),男,教授,博士生导师.研究方向:移动通信,网络体系结构.E-mail:lyh_lb_lk@yahoo.com.cn E-mail:lyh_lb_lk@yahoo.com.cn
作者简介:官健(1977-),男,讲师,博士研究生.研究方向:移动通信,无线传感器网络.E-mail:gj_yeah@126.com
基金资助:
国家自然科学基金项目(60973136,61073164);国家科技部国际合作与交流项目(2008DFA12140).

Concentric ring cluster routing algorithm based on coverage for WSN

GUAN Jian¹, LIU Yan-heng¹, LU Ying-qi¹, LIU Xue-jie¹, WANG Long^1,2, LIU Yang³

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

摘要/Abstract

摘要： 提出了一种基于覆盖的环簇路由算法CRAC。该算法利用Sink节点以广播环域坐标的方式将网络分为若干环域,并根据应用需求的服务质量计算各环域的覆盖划分以确定轮换簇,各轮换簇交替休眠以降低网络能耗。网络各环域根据能耗均衡方程确定其是否为发送环,将采集的数据并行传送到传输路径后汇聚至发送环,再由LEADER节点发送至Sink节点。仿真实验结果表明,该算法大幅度降低了网络的通信时延和能耗,延长了网络的生存时间,使节点能量均衡下降。

关键词: 计算机应用, 无线传感器网络, 轮换簇, 环域坐标, 能耗均能方程, 时延, 生存时间

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

中图分类号:

TP393

官健, 刘衍珩, 陆莹琦, 刘雪洁, 王龙, 刘洋. 无线传感器网络中一种基于覆盖的环簇路由算法[J]. 吉林大学学报(工学版), 2013, 43(01): 158-164.

GUAN Jian, LIU Yan-heng, LU Ying-qi, LIU Xue-jie, WANG Long, LIU Yang. Concentric ring cluster routing algorithm based on coverage for WSN[J]. 吉林大学学报(工学版), 2013, 43(01): 158-164.

参考文献

[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.

相关文章 15

[1]	刘富,宗宇轩,康冰,张益萌,林彩霞,赵宏伟. 基于优化纹理特征的手背静脉识别系统[J]. 吉林大学学报(工学版), 2018, 48(6): 1844-1850.
[2]	王利民,刘洋,孙铭会,李美慧. 基于Markov blanket的无约束型K阶贝叶斯集成分类模型[J]. 吉林大学学报(工学版), 2018, 48(6): 1851-1858.
[3]	金顺福,王宝帅,郝闪闪,贾晓光,霍占强. 基于备用虚拟机同步休眠的云数据中心节能策略及性能[J]. 吉林大学学报(工学版), 2018, 48(6): 1859-1866.
[4]	赵东,孙明玉,朱金龙,于繁华,刘光洁,陈慧灵. 结合粒子群和单纯形的改进飞蛾优化算法[J]. 吉林大学学报(工学版), 2018, 48(6): 1867-1872.
[5]	刘恩泽,吴文福. 基于机器视觉的农作物表面多特征决策融合病变判断算法[J]. 吉林大学学报(工学版), 2018, 48(6): 1873-1878.
[6]	欧阳丹彤, 范琪. 子句级别语境感知的开放信息抽取方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1563-1570.
[7]	刘富, 兰旭腾, 侯涛, 康冰, 刘云, 林彩霞. 基于优化k-mer频率的宏基因组聚类方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1593-1599.
[8]	车翔玖, 王利, 郭晓新. 基于多尺度特征融合的边界检测算法[J]. 吉林大学学报(工学版), 2018, 48(5): 1621-1628.
[9]	桂春, 黄旺星. 基于改进的标签传播算法的网络聚类方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1600-1605.
[10]	刘元宁, 刘帅, 朱晓冬, 陈一浩, 郑少阁, 沈椿壮. 基于高斯拉普拉斯算子与自适应优化伽柏滤波的虹膜识别[J]. 吉林大学学报(工学版), 2018, 48(5): 1606-1613.
[11]	董颖, 崔梦瑶, 吴昊, 王雨后. 基于能量预测的分簇可充电无线传感器网络充电调度[J]. 吉林大学学报(工学版), 2018, 48(4): 1265-1273.
[12]	曹洁, 苏哲, 李晓旭. 基于Corr-LDA模型的图像标注方法[J]. 吉林大学学报(工学版), 2018, 48(4): 1237-1243.
[13]	牟宗磊, 宋萍, 翟亚宇, 陈晓笑. 分布式测试系统同步触发脉冲传输时延的高精度测量方法[J]. 吉林大学学报(工学版), 2018, 48(4): 1274-1281.
[14]	赵宏伟, 刘宇琦, 董立岩, 王玉, 刘陪. 智能交通混合动态路径优化算法[J]. 吉林大学学报(工学版), 2018, 48(4): 1214-1223.
[15]	黄辉, 冯西安, 魏燕, 许驰, 陈慧灵. 基于增强核极限学习机的专业选择智能系统[J]. 吉林大学学报(工学版), 2018, 48(4): 1224-1230.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed