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

本文给出一种新的容错的无线传感器网络聚类路由协议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%.

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

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.