一种及时恢复故障路由的无线传感器路由算法  

Efficient rebuilding failed route algorithm in wireless sensor network

作　　者：高丽强[1] 陈闻杰[1] 涂时亮[1] 陈章龙[1] 

机构地区：[1]复旦大学计算机科学与工程系,上海200433

出　　处：《计算机工程与设计》2007年第5期1057-1059,1235,共4页Computer Engineering and Design

摘　　要：无线传感器网络以其布网灵活,连接方便,功耗小,成本低,逐渐被应用于煤矿、消防、化工安全等民用领域。根据煤矿安全应用的特殊情况,提出一种无线传感器路由算法。该算法在定向扩散算法的基础上进行了改进,采用簇的方式,由簇首协调簇内节点的数据采集和整合,并且在每一煤层设置层首作为协调节点,通过层首之间建立的主干路由,有效地减少冗余数据的传播。该算法的特点就是能够及时恢复出现故障的路由。实验模拟结果也表明算法有效地减少了冗余数据和传输延时。Wireless sensor networks （WSN） are introduced in a wide variety of applications such as fire-detection, coal mining safety and chemical-safety, since they can support mobility and flexibility of nodes in a network. A new WSN algorithm based on the directed diffusion algorithm for the coal mine application is proposed. In our algorithm, a ＂cluster head＂is set in a given area to manage the data collection and aggregation. And ＂layer head＂is set in every mine-layer. With the layer-heads and cluster-heads, a main route is established to reduce the redundancy data. The striking feature of the algorithm is that it can renew the failed route in a short time. The simulation results verify that the algorithm is efficient in cutting the redundancy data and reducing transmission delay.

关 键 词：无线传感器网络 煤矿安全 路由 定向扩散算法 CADD算法 

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