一种容错的无线传感器网络聚类路由协议  

A Fault-tolerant Cluster-based Routing Protocol for Wireless Sensor Networks

作　　者：江贺[1] 务志坤[1] 张宪超[1] 

机构地区：[1]大连理工大学软件学院,辽宁大连116621

出　　处：《小型微型计算机系统》2007年第8期1362-1366,共5页Journal of Chinese Computer Systems

基　　金：国家自然科学基金重大项目(90412007)资助;国家自然科学基金(60503003)资助;辽宁省博士启动基金(20051082)资助;大连理工大学青年教师培养基金资助

摘　　要：本文给出一种新的容错的无线传感器网络聚类路由协议FTCRP(Fault-Tolerant Cluster-Based Routing Protocol),新协议首先使用LEACH中的方法对节点进行分簇,再利用握手(Handshake)机制监测簇头CH(Cluster-Head)节点和非簇头NCH(Non-Cluster-Head)节点的工作状态--若CH节点失效,则NCH节点休眠;若NCH节点失效,则剩余的NCH节点等分帧内时间以增加数据发送量.与已有的容错协议相比,新协议具有简单、容易实现及高效等优点.仿真实验表明,当节点失效概率在0.1到0.2之间时,新协议与LEACH相比,收集的数据量增加10%-15%,网络生存时间延长25%-45%;与CRAM相比,收集的数据量增加5%-20%,网络生存时间延长15%-35%.This paper proposes a fault-tolerant cluster-based routing protocol (FTCRP) for Wireless Sensor Networks. Firstly, this protocol builds up clusters with the same method as LEACH. Then the new protocol employs a handshake mechanism to detect the states of CH nodes and NCH nodes. Once a CH node fails, NCH nodes will choose to sleep during the remaining slots. On the contrary, the slot time of dead NCH nodes would be allocated equally to other alive NCH nodes so as to increase the outgoing data. Comparing to existing fault-tolerant protocols, this protocol is simple, efficient and easy to implement. Simulation results show that, when the failure ratio of nodes is between 0.1 and 0.2, the lifetime of our new routing protocol is 25%-45% longer and gathers 10%-15% more data than LEACH. Also its lifetime is 15%-35% longer and gathers 5%-20% more data than CRAM.

关 键 词：容错 路由协议 无线传感器网络 

分 类 号：TP212[自动化与计算机技术—检测技术与自动化装置]