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

Concentric ring cluster routing algorithm based on coverage for WSN

作　　者：官健[1] 刘衍珩[1] 陆莹琦[1] 刘雪洁[1] 王龙[1,2] 刘洋[3] 

机构地区：[1]吉林大学计算机科学与技术学院,长春130012 [2]辽宁大学信息学院,沈阳110036 [3]长春师范学院计算机科学与技术学院,长春130032

出　　处：《吉林大学学报（工学版）》2013年第1期158-164,共7页Journal of Jilin University:Engineering and Technology Edition

基　　金：国家自然科学基金项目(60973136;61073164);国家科技部国际合作与交流项目(2008DFA12140)

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

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]