首页 | 本学科首页   官方微博 | 高级检索  
     

无线传感器网络中一种基于覆盖的环簇路由算法
引用本文:官健,刘衍珩,陆莹琦,刘雪洁,王龙,刘洋.无线传感器网络中一种基于覆盖的环簇路由算法[J].吉林大学学报(工学版),2013,43(1):158-164.
作者姓名:官健  刘衍珩  陆莹琦  刘雪洁  王龙  刘洋
作者单位:1. 吉林大学计算机科学与技术学院,长春,130012
2. 吉林大学计算机科学与技术学院,长春130012;辽宁大学信息学院,沈阳110036
3. 长春师范学院计算机科学与技术学院,长春,130032
基金项目:国家自然科学基金项目(60973136,61073164);国家科技部国际合作与交流项目(2008DFA12140)
摘    要:提出了一种基于覆盖的环簇路由算法CRAC。该算法利用Sink节点以广播环域坐标的方式将网络分为若干环域,并根据应用需求的服务质量计算各环域的覆盖划分以确定轮换簇,各轮换簇交替休眠以降低网络能耗。网络各环域根据能耗均衡方程确定其是否为发送环,将采集的数据并行传送到传输路径后汇聚至发送环,再由LEADER节点发送至Sink节点。仿真实验结果表明,该算法大幅度降低了网络的通信时延和能耗,延长了网络的生存时间,使节点能量均衡下降。

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

Concentric ring cluster routing algorithm based on coverage for WSN
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].Journal of Jilin University:Eng and Technol Ed,2013,43(1):158-164.
Authors:GUAN Jian  LIU Yan-heng  LU Ying-qi  LIU Xue-jie  WANG Long  LIU Yang
Affiliation: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)
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.
Keywords:computer application  wireless sensor networks(WSN)  rotational cluster  coordinate of concentric ring  energy equilibrium equation  delay time  network lifetime
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号