传感器网络BRA路由算法设计与实现.pdfVIP

第15卷第1期 辽东学院学报(自然科学版) V01．15No．1 of Journal Mar。2008 2008年3月 LiaodongUniversity(NaturalSciences) 【信息科学与工程】 传感器网络BRA路由算法的设计与实现 周 艳 (辽东学院信息技术分院，辽宁丹东118003) 摘要：为了提高数据传输的可靠性以适合某些特殊应用，设计并实现了传感器网络备用路径可靠路 由算法(BRA)。该路由算法通过建立备用路径，并在主路径失效的情况下采用备用路径传输数据的方法 来提高数据传输的可靠性。仿真测试结果表明，文中所提出的备用路径可靠算法在主干路径不可用的情况 下，可以有效减小路径断裂引起的丢包现象，进而提高网络整体数据传输的可靠性。 关键词：备用路径；路由；路由算法；TinyOS操作系统； 中图分类号：TP391文献标志码：A 无线传感器网络能够获取客观物理信息，是信 息技术的一个新的研究领域，在环境监测、医疗监 单，但扩展性很差，消耗很大。定向扩散(Direct— 护、军事侦察等领域具有广阔的应用前景。某些无 线传感器网络的应用要求很高的数据传输可靠 络设计的路由策略，是一种以数据查询为中心的路 性【l’2】，而其应用环境却可能存在很多不可预测的 由算法，DD使用数据聚合能减少数据通信量。谣 因素，如通信信道质量比较差，链路的稳定性难以 传路由(1311mor 保证，从而引起节点失效，会造成路径断裂，引起 径带来的开销过大问题。与定向扩散路由相比，谣 丢包的现象，对于此类应用，需要在设计上提高无 传路由可以有效地减少路由建立的开销。但是谣传 线传感器网络数据传输的可靠性【3’4】。文章提出采 路由数据传输路径不是最优路径，也不适合数据可 用多路径路由则能有效地容忍路径断裂和数据丢 靠传输，并且可能存在路由环路问题。LEACH 失，在传输路径和数据内容部分受损的情况下顽强 (Low EnergyAdaptiveClustering 地传输数据，减少重传次数，减少数据丢失带来的 损失。 耗的基于聚类的路由算法[9．10】。LEACH算法无法 l 无线传感器网络(WSN)路由算法分析 应用于那些数据相关性较低的无线传感器网络。 无线传感器网络路由算法负责在Sink节点和 当一个无线传感器网络通常是为某个具体的应 普通节点间可靠地传输数据。由于无线传感器网络 用场合设计的，很难采用通用的路由算法，不同的 与应用高度相关，单一的路由算法不能满足各种应 应用环境下，不同的算法会表现出不同的性能，必 用需求，因此人们提出了很多不同的路由算法。 须依据无线传感器网络的特点设计新的路由算法， 开发属于有针对性的路由算法，使之有效地保证无 Flooding算法和Gossiping算法是两个最为经典和简 单的传统网络路由算法，可应用到无线传感器网络 线传感器网络功能的正常实施。 基金项目：国家级火炬计划项目(2002EB010154)，辽东学院基金项目(2006一Z06)。 收稿日期：2007—11—17 作者简介：周艳(1968一)，女，辽宁丹东人，博