基于距离成本能量有效的传感器网络路由协议.pdfVIP

第8卷 第 22期 2008年 11月 科 学 技 术 与 工 程 V01．8 No．22 Nov． 2008 1671—1819(2008)22—6042—40 ScienceTechnologyandEngineering ⑥ 2008 CSi．Tech．Engng． 基于距离成本能量有效的传感器网络路由协议 叶培顺 (榆林学院计算机与网络工程系 陕西 719000) 摘 要 负载均衡和路径恢复给数据分发的大规模传感器网络带来了挑战。这些问题可以通过多路径和故障恢复路由部分 得到解决。不幸的是现存的协议还不能满足大规模传感器网络的需求。现提出一种新的路 由算法，DCEP(DistanceCostEner— gYEfficientProtoca1)。它通过计算节点14距离来建立传输路径。此协议不需要节点的位置信息。仿真表明此协议与DD(Di— rectedDiffusion)、GPSR(GreedyPerimeterStatelessRouting)协议相比具有优异的表现。 关键词 距离成本 路径恢复 负载均衡 能量有效 中图法分类号 TP393．40 ； 文献标志码 A 无线传感器网络路 由协议的研究 已成为 国内 靠这些属性信息选择下一跳节点。这些属性信息 外学者研究的热点。路 由协议的研究已经从最初 可分为两类 ：全局属性信息和局部属性信息。全局 的关注路径的建立转向路径的维护和网络负载平 属性信息是在兴趣洪泛过程 中建立的，由网络拓扑 衡。现主要研究路 由协议的负载平衡和路径故障 结构决定的属性信息，如DD协议中梯度信息 ，文 恢复问题。 献[4]中的跳数信息。全局信息更能反应路径的整 由于传感器网络分布环境的影响，可能导致节 体状况，当用其选择路径时能选 出全局最优 的路 点故障或者节点问通信 中断，在这种情况下的负载 径，但是更新速度慢。局部属性信息是节点自身的 均衡 问题给传感器网络路 由设计带来 了挑战。已 信息，由节点 自身决定，如能量，发送功率等 。通过 存在的几个路 由协议能够实现一定程度上的负载 局部信息，可以在选路时发现局部最优解。然而局 均衡，如建立源和 目的间的多路径 。然而多路径 部最优解有时可能并不准确。 的建立需要付出额外的成本，如果能让发现故障的 信息在洪泛过程 中会产生 回退链路、孤独节 节点具有 自己寻找合适路径的能力 ，无疑将会更加 点 J，因此通过洪泛形成的路径可能不是最优的， 符合传感器网络节能的需要。此外，节点定位技术 如果按照最先收到的兴趣包走过的路径将数据返 的高成本限制了有位置信息路由的应用，无地理位 回，可能会存在不必要的节点间数据传递 。节点间 置信息的路 由算法逐渐成为研究的热点 。因此， 距离是可以通过接收信号强度指示 (RSSI)和到达 对于无地理位置信息的绕洞路 由和负载均衡问题 时间(TOA)等技术来估量。本算法根据接受功率 的研究具有十分重要的意义。 来估算节点间距离。 1 相关工作 传感器网络路由协议发展到现在，基本原理是 2 距离成本路由 通过节点间信息交换，获取相互问的属性信息，依