一种能量负载均衡的自组织网络多播路由协议.pdfVIP

第 36卷 第 6期 河南师范大学学报 (自然科学版) ，0Z．36 ～D．6 2OO8年 l1月 ．，o“r挖口Z0_厂H 口 NormnZU Pr5￡ (Nn￡，口ZSc cP) No口．2。08 文章编号 ：1OO0—2367(2OO8)O6一O037一O3 一 种能量负载均衡的自组织网络多播路由协议 袁培燕 ，崔金玲 (河南师范大学 a．物理与信息工程学院Ib．计算机与信息技术学院，河南 新乡 453007) 摘 要 ：在分析基于共享树的AdHoc网络多播路由协议MAODv的基础上，结合能量模型，提出了一种Ad H0c网络基于节点能量负载均衡的多播路 由协议——ELBMRP．算法分析显示，在不增加算法复杂性的前提下 ， ELBMRP明显地改善 了MA0DV协议 的延时特性，节点的能量消耗 比较均衡 ，一方面降低 了系统的能耗 ，另一方面 有效地延长了网络的存活时间，比较好地解决了AdHoc网络能量和延时相互矛盾 的问题． 关键词 ：能量级别；能量模型；自组织网络；路由协议 中图分类号：TP393．ol 文献标识码：A AdHoc是一种特殊的无线网络，不需要 中央控制设施．网络中的节点既是路 由器 ，又是主机，作为同等 实体连接在一起．非相邻 的两两节点间的通信必须通过网络中的其他节点才能实现．如何在节点间选择合适 的路由，是 AdHoc网络的核心问题．目前提出的AdHoc多播路 由协议主要分为 3大类 ：洪泛算法 、基于共 享树的多播协议和基于网格的多播协议．MAODV[1是一种基于共享树的多播路 由协议 ，没有考虑能量 因 素．但是 AdHoc网络中的节点大部分是便携式设备 ，由尺寸受限的电池供 电，整个 网络是一个能量受限系 统 ，如何节省节点的能量 ，尽可能延长网络的可操控时间逐渐成为衡量路由协议性能的重要指标．并且从能 量的角度来看，最短路由并不一定是最佳路 由．相反，用一些短跳来代替相对较长的跳，可能是更好的节能 选择 ． 目前，AdHoc中的节能路由算法主要有两个思路 ：第 1个是使发送每个数据包耗费的能量最小 ；第 2个 就是尽可能的延长网络的存活时间_3]．第 1个思路 的路由算法通过发现最小发射功率的路 由，使发送每个数 据包所耗费的能量最小 ，达到节省能量的 目的．但是它还是保 留了原先路 由算法 中的一个 问题 ，就是在选定 了一条路 由后 ，会一直使用下去 ，直到数据发完或是拓扑变化触动路 由更新 ，这样 ，同最小跳数路 由协议一 样 ，容易使某些关键节点因为过度使用而能量耗尽，导致网络过早分裂．第 2个思路的路由算法就是针对这 个问题提出的，通过保护剩余能量小的节点来达到推迟网络分裂，延长网络存活时间的 目的．本文在以前工 作的基础上_4]，利用文献[3]提出的请求延时机制，根据节点能量的不同级别，采用不同的转发策略，一方面， 使得生成的多播树尽可能由剩余能量较大的节点组成，降低能耗，延长网络的存活时间，另一方面，使得网络 尽可能地相对稳定 ，以有利于数据包的快速转发 ，减小时延． 本文的其他部分是这样安排的：第 1部分详细叙述了基于能量负载均衡 的多播路 由协议一ELBMRP的 转发机制及算法的正确性证明和复杂性分析，最后在第 2部分对全文进行了总结与展望． 1 ELBM RP 1．1 ELBMRP算法思想 文 中的路由协议是一种根据节点能量级别采取不同转发策略的路 由算法，在算法的实现过程 中采用了 一 种简单的延时机制，即当一个节点收到路由请求报文的时候(RREQ)，如果 自己不是 目的节点，自身的路由 收稿 日期 ：20。7—09—1O 基金项 目：河南省 自然科学基金(O5l1Ol24。0) 作者简介：袁培燕 (1978一)，男 ，河南邓州人，河南师范大学讲师，研究方向：网络协议 通讯作者 ：崔金玲 (1965一)，女，河南安阳人 ，河南师范大学副教授 ，cjIrzp@sina．com． 河南师范大学学报 (自然科学版) 表中也没有到达 目的节点的路 由信息，节点不是采取立即转发该RREQ报文，而是根据 自己当前的能量延 时一段时间．延时时