第５０卷２０１ １年第５期 ９月 中山大学学报（自然科学版） ＡＣＴＡ ＳＣＩＥＮＴＩＡＲＵＭ ＮＡＴＵＲＡＬＩＵＭ ＵＮＩＶＥＲＳＩＴＡＴＩＳ ＳＵＮＹＡＴＳＥＮＩ Ｖｏ１．５０ Ｎｏ．５ Ｓｅｐ． ２０１１ 基于功率控制的ＡＯＤＶ路由协议研究 汪华斌 ，罗中良 （１．惠州学院计算机科学系，广东惠州５１６００７； ２．惠州学院电子科学系，广东惠州５１６００７） 摘 要：分析了功率控制和ＡＯＤＶ协议的工作原理。针对无线传感器网络中的“热门”节点过早死亡及能量空 洞的问题，提出了一种跨层功率自适应的节能ＡＯＤＶ路由协议。采用ＲＲＥＱ协议帧的扩展，通过节点剩余能量 对ＲＲＥＱ协议帧进行选择性转发，优化了ＲＲＥＱ广播过程。ＮＳ２仿真结论表明，在保证较低延时和较高吞吐率 的同时，该方案有效地降低了网络传输的能量消耗，达到延长网络的生存周期的目的。 关键词：无线传感器网络；跨层设计；功率控制；路由发现；剩余能量 中图分类号：ＴＰ３９３ 文献标志码：Ａ 文章编号：０５２９—６５７９（２０１１）０５—００５９—０５ Ｒｅｓｅａｒｃｈ ｏｆ ＡＯＤＶ Ｒｏｕｔｉｎｇ Ｐｒｏｔｏｃｏｌ Ｂａｓｅｄ ｏｎ Ｐｏｗｅｒ Ｃｏｎｔｒｏｌ ＷＡＮＧ Ｈｕａｂｉｎ ，ＬＵＯ Ｚｈｏｎｇｌｉａｎｇ （１．Ｄｅｐａｒｔｍｅｎｔ ｏｆ Ｃｏｍｐｕｔｅｒ Ｓｃｉｅｎｃｅ，Ｈｕｉｚｈｏｕ Ｕｎｉｖｅｒｓｉｔｙ，Ｈｕｉｚｈｏｕ ５ １６００７，Ｃｈｉｎａ； ２．Ｄｅｐａｒｔｍｅｎｔ ｏｆ Ｅｌｅｃｔｒｏｎｉｃ Ｓｃｉｅｎｃｅ，Ｈｕｉｚｈｏｕ Ｕｎｉｖｅｒｓｉｔｙ，Ｈｕｉｚｈｏｕ ５ １ ６００７，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｉｎ ｏｒｄｅｒ ｔｏ ｅｌｉｍｉｎａｔｅ ｐｒｅｍａｔｕｒｅ ｄｅａｄ ｈｏｔｓｐｏｔｓ ａｎｄ ｅｎｅｒｇｙ ｈｏｌｅｓ ｉｎ ｔｈｅ ｗｉｒｅｌｅｓｓ ｓｅｎｓｏｒ ｎｅｔ— ｗｏｒｋｓ，ｉｔ ｄｅｓｉｇｎｓ ａ ＡＯＤＶ ｒｏｕｔｉｎｇ ｐｒｏｔｏｃｏｌ ｗｉｔｈ ｓｅｌｆ－ａｄａｐｔａｂｉｌｉｔｙ ａｃｒｏｓｓ ｍｕｌｔｉ—ｔｉｅｒｓ ａｎｄ ｅｎｅｒｇｙ ｂａｌａｎｃｅ ｗａｓ ｄｅｓｉｇｎｅｄ ｔｏ ｏｐｔｉｍｉｚｅｓ ｔｈｅ ＲＲＥＱ ｂｒｏａｄｃａｓｔ ｐｒｏｃｅｓｓ ｗｉｔｈ ａｎ ｅｘｔｅｎｓｉｏｎ ｏｆ ＲＲＥＱ ｐｒｏｔｏｃｏｌ ａｎｄ ｓｅｌｅｃｔｉｖｅ— ｌｙ ｒｏｕｔｉｎｇ ｔｈｅ ｆｒａｍｅｓ ｏｆ ＲＲＥＱ ｐｒｏｔｏｃｏｌ ｂｙ ｒｅｓｉｄｕａｌ ｐｏｗｅｒ ｉｎ ｔｈｅ ｎｏｄｅ．Ｔｈｅ ｒｅｓｕｌｔ ｏｆ ＮＳ２ ｓｉｍｕｌａｔｉｏｎ ｉｎｄｉ— ｃａｔｅｓ ｔｈａｔ ｔｈｉｓ ｓｏｌｕｔｉｏｎ ｄｒａｍａｔｉｃａｌｌｙ ｃｕｔｓ ｄｏｗｎ ｔｈｅ ｅｎｅｒｇｙ ｃｏｎｓｕｍｐｔｉｏｎ ｄｕｒｉｎｇ ｔｈｅ ｎｅｔｗｏｒｋ ｔｒａｎｓｍｉｓｓｉｏｎ ｔｏ ｅｘｔｅｎｄ ｔｈｅ ｎｅｔｗｏｒｋ ｌｉｆｅ ｃｉｒｃｌｅ，ｗｈｉｌｅ ｓｔｉｌｌ ｅｎｓｕｒｅｓ ｔｈｅ ｎｅｔｗｏｒｋ ｗｉｔｈ ｌｏｗ ｌａｔｅｎｃｙ ａｎｄ ｈｉｇｈ ｔｈｒｏｕｇｈｐｕｔ． Ｋｅｙ ｗｏｒｄｓ：ｗｉｒｅｌｅｓｓ ｓｅｎｓｏｒ ｎｅｔｗｏｒｋ；ｃｒｏｓｓ—ｌａｙｅｒ ｄｅｓｉｇｎ；ｐｏｗｅｒ ｃｏｎｔｒｏｌ；ｒｏｕｔｉｎｇ；ｒｅｓｉｄｕａｌ ｅｎｅｒｇｙ 无线传感器网络是一种特殊的无线自组织Ａｄ Ｈｏｃ网络，集成了传感器技术、嵌入式系统及无线 通信技术等多项技术特点，可用于现代化战场、环 境监测、数据采集等领域。由于其应用上的潜在前 关于无线传感器网络的研究，主要分为平面结 构和簇状结构。有关功率控制及路由协议的节能问 题，已有一批学者做过相关的研究，并取得了一定 的成果¨ 。文献［４］提出的ＣＰＣ协议的思想 是取保证网络连通性情形下的最小发射功率值作为 景，近年来已经成为研究热点¨Ｊ。无线传感器网 络的节点体积微小，能量有限，电池不易更换，这 些特点决定了能量消耗的问题是无线传感器网络设 计时需要考虑的一个重要指标。在保证网络覆盖范 全网的统一发射功率，从而达到降低网络能耗、延 长网络生存周期的目的，但其不具普遍适用性 ５ Ｊ。 文献［６］提出的ＣＯＭＰＯＷ是在每个节点上使用 若干个互不相同的发射功率的路由代理对网络进行 围及网络连ｊ臣Ｊｌ生的前提下，设计不仅要考虑节点的 功率消耗，还要考虑各节点间的能量均衡问题。 探测，每个路由代理维护各自路由表，完成全网探 收稿日期：２０１１—０３—１９ 基金项目：广东省自然科学基金资助项目（１０１５１６０１５０１０００００５）；广东高校优秀青年创新人才培育项目 （ＬＹＭ１０１２２）；惠州市科技计划资助项目（２０１０Ｂ０２０００８０１１，２０１０Ｂ０２０００８０１６）；惠州学院自然科学基金 资助项目（Ｃ２１０．０３０８，Ｃ５０９．０２０６） 作者简介：汪华斌（１９７８年生），男，讲师，硕士；Ｅ－ｍａｉｌ：ｗｈｕａｂ＠ｈｚｕ．ｅｄｕ．ａｎ ６０ 中山大学学报（自然科学版） 第５Ｏ卷 测后，对各个路由代理最后得到的路由表项数进行 比较，取其中发射功率最小且所形成的网络路由表 项数和以最大发射功率所得的路由表项数一致的那 个发射功率作为全网统一的发射功率＿７］。本文的 研究基于网络层与物理层联合，依据跨层设计的思 想，在网络层选路时依据能量相关的度量，构造路 由表，在物理层依据路由表，调整发射功率，两者 相辅相成，达到实现降低全网能量消耗，延长网络 生存周期的目的。 １ 功率控制 现今的无线传感器网络功率控制通常都基于理 想条件下的，如：链路对称，信号传输区域为标准 圆形，信号的发射功率与距离之间的简单函数关系 等。功率控制在无线传感器网络中的研究主要有网 络层和链路层。而实际的无线信道中，信号的接收 功率衰减为传输距离的幂函数关系，并且与传播模 型相关。 １．１ 传播模型 目前的无线传感器通常选择ＴｗｏＲａｙＧｒｏｕｎｄ （双地面反射）模型，如 ｆ堕 ｄ≤ｃｒ０ ０ｖｅ ｄｉ ｔ ｌ （４ｐｄ） 一 ｆ ｌ＝Ｉ１【 ｄ＞… … ｄ…… …ｉｓｔ ：ｌ＝ （１） ｃｒｏｓｓｏｖｅｒ ｄｉｓｔ： （２） 其中 为发送端发出无线信号时的功率值，即信 号发射功率，Ｐｒ为接收端收到来自发送端的无线 信号的功率值，即信号接收功率。 、 分别是 发射天线和接收天线增益，对于两个固定的节点来 说这两个值都是常量。Ｌ是与传播无关的系统损耗 因子，Ａ为无线电波的波长。 、 分别是发送节 点的发射天线高度和接收节点的接收天线的高度。 ｄ为发送端与接收端之间的距离。 为方便说明算法和模型的最优发射功率，假设 节点的最大传输距离为尺ｌ，当收发节点间的距离 小于某一门阀值ｒ１时，采用自由空间模型（ｋ ｄ ），大于等于门阀值ｒ１时，采用多路衰减模式 （ｋ：ｌ：ｄ ），如图１所示。 图１近似算法举例 Ｆｉｇ．１ Ａｐｐｒｏｘｉｍａｔｉｏｎ ａｌｇｏｒｉｔｈｍ ｆｏｒ ｅｘａｍｐｌｅ １．２最优发射功率推导过程 本文中的算法前后均采用双地面传播模型。即 传播消耗的能量与距离的４次幂成比例。依据公式 （１）进行推导得 Ｐｒ（ｉ，Ｊ）＝ Ｐｔ（ √） Ｇｔ Ｇｒ ｈｔ ｈｒ ｄ（ Ｌ ＝ 啤 （３） 为使接收端能够顺利接收，要求接收端的接收 功率大于接收灵敏度Ｐ 。将公式（３）的ｄ 代入公式（１）得到 ｐ 一 ｆ ！兰 竺 ！垒 （ Ｊ）一ｄ ｒ ｐ 一 尘 ！ ２：兰墨 （ ，，）一 Ｇｔ Ｇｒ ｈｔ ￥ｈｒ ｐ， 一 ）竺 竺 ！ ２竺 ！ 兰 （ √） 一ｄ ｒ ｎ木Ｇｔ木Ｇｒ米ｈｔ 木ｈｒ２：ｌ：Ｌ ‰）： （４） （ √） 这样节点ｉ和节点 进行通信所需要的最优发 射功率即可由节点ｉ处的发射功率与节点 处的接 收功率计算得到。这是一种网络层与物理层结合的 跨层设计思路，可有效避免了距离测量问题，也无 需地理位置辅助信息。 ２改进的Ｉｍｐｒｏｖｅｄ—ＡＯＤＶ路由协议 ＡＯＤＶ是无线自组织Ａｄ Ｈｏｃ网络中应用最广 泛的一种按需路由路由协议，它利用了ＤＳＤＶ的逐 跳（Ｈｏｐ—ｂｙ－Ｈｏｐ）路由和ＤＳＲ的路由发现和维护 机制。文献［３］已对增加能量要素后的ＡＯＤＶ协 议移植到无线传感器网络的可行性进行了相应的研 究。 第５期 汪华斌等：基于功率控制的ＡＯＤＶ路由协议研究 ６１ ＡＯＤＶ协议在源节点有数据要发送到目标节点 且无可用的路由情况下（不存在路由或路由失 效），通过ＲＲＥＱ路由请求，采用洪泛广播建立其 路由。为避免环路，在ＲＲＥＱ中增加ＴＴＬ值和广 播号来判定是否可达或重复，目标节点收到ＲＲＥＱ 后，通过单播ＲＲＥＰ响应包沿原路返回，从而建立 起通信节点间的路由。 图２中，反色的节点３、５、６为“热点”，剩 余能量水平较低，其它节点剩余能量水平较高。一 般地，ＡＯＤＶ在选择路径时，有３种选择，即Ｓ一 １—２—５—８一Ｄ、Ｓ一１—３—６—８一Ｄ、Ｓ一１—４—７ —８一Ｄ。而在Ｉｍｐｒｏｖｅｄ．ＡＯＤＶ协议中选择所有节 点能量水平较高的第三种Ｓ一１—４—７—８一Ｄ。 本文在ＡＯＤＶ协议中依据文献［１２］增加剩 余能量水平的度量和文献［１３］增加概率转发的 思路，提出一种功率自适应的Ｉｍｐｒｏｖｅｄ—ＡＯＤＶ协 ３仿真结果与分析 ３．１ 仿真场景与参数设置 利用ＮＳ２网络仿真软件，对改进后的Ｉｍ— 议，该方案以传统的ＡＯＤＶ协议为基础，结合１．１ 中物理层功率控制思想。做如下改进： １）在Ｉｍｐｒｏｖｅｄ．ＡＯＤＶ中增设节点剩余能量水 平ｅ（ｅ＝节点的当前能量／初始能量）的门限值为 ２０％，当中间节点转发ＲＲＥＱ包时依据当前剩余能 量水平ｅ进行判断。如小于初始能量的２０％，则 对ＲＲＥＱ包丢弃不进行转发。 ２）当中间节点能量水平高于２０％时对ＲＲＥＱ 进行转发，转发时依据剩余能量水平ｅ进行延时， 转发ＲＲＥＱ请求包的延时为：０．０１ （１一ｅ）Ｓ。 ３）在ＲＴＡＢＬＥ路由表项目中增加ＬＰｏｗｅｒ项， 用以保存在物理层计算出的到达下一节点的最优发 射功率。为保证下一节点能够正确接收，考虑节点 不移动或缓慢移动的情况下，在实际发送数据时， 可使用ｃ（Ｃ＞＝１）增益参数进行修正Ｃ ＬＰｏｗｅｒ。 ４）在通信过程中，除业务流数据发送采用物 理层所计算出的最优发射功率外，其余数据均采用 最大功率发送，以保证无线传感器网络原有的连通 性和覆盖范围。 通过上述措施保护一些“热点”节点因过度使 用造成的能量空洞，从而达到能量均衡的目标。延 长无线传感器网络的生存周期。选路的示意如图２。 图２ ＥＡＯＤＶ选路示意图 Ｆｉｇ．２ ＥＡＯＤＶ ｒｏｕｔｉｎｇ ｄｉａｇｒａｍ ｐｒｏｖｅｄ—ＡＯＤＶ与传统的ＡＯＤＶ作性能比较。本文构 建的仿真场景，节点个数为２５个，仿真拓扑为 ４００ ｍ％４００ ｍ，仿真时间８００ Ｓ。仿真采用ＣＢＲ 流，包大小５１２字节，每秒发送ｌ、２、５、ｌ０、 １２．５、２５个。如图３＃１的持续时间为（０～１００ Ｓ）、 ｛｝２（１００—２００ ｓ）、……＃８（７００～８００ ｓ）。其它无 线节点的参数设定如表ｌ。 Ｏ ＋●● ５ 吕００ ●● ●，Ｏ 如 １ ２ ３ ４ ＼ ／ ＼ ／ Ｃｏｎｎｅｃｔｉｏｎ ｌ ０一＞２４ Ｃｏｎｎｅｃｔｉｏｎ ：２０－＞４ Ｃｏｎｎｅｃｌｉｏｎ ３：１０一＞ｌ４ １ ４ Ｃｏｎｎｅｃｔｉｏｎ样４：２２一）２ ／ ＼ Ｃｏｎｎｅｃｔｉｏｎ ５ Ｉ９一＞Ｉ５ Ｃｏｎｎｅｃｔｉｏｎ ６：９．＞５ Ｃｏｎｎｅｃｔｉｏｎ ７：１一＞２ｌ １ Ｏ Ｃｏｎｎｅｃｔｉｏｎ ８：３－＞２３ ／、厂 、／ ｒ、 ／、 厂＼１ ＼ ２１ ２２ ２３ ２４ ——４００ ｍ—————————＋ 图３仿真场景拓扑 Ｆｉｇ．３ Ｓｉｍｕｌａｔｉｏｎ ｓｃｅｎａｒｉｏ ｔｏｐｏｌｏｇｙ 表１无线节点的模拟参数 Ｓｉｍｕｌａｔｉｏｎ Ｐａｒａｍｅｔｅｒｓ ｏｆ Ｗｉｒｅｌｅｓｓ Ｎｏｄｅｓ 参数 值 参数 值 无线传播模型 节点的初始能量 电波传输距离 ２５０ ｍ 发送功率 电波干扰距离 ５５０ 接收功率 信道传输速率 ２ Ｍｂ／ｓ 监听功率 ３．２仿真结果和分析 通过改变ＣＢＲ流的发送频率，对图３进行了 多次仿真和比较，结果如图４所示。图５为剩余能 量的对比图。 ６２ （ａ）平均端对端延时 ０．０６ 中山大学学报（自然科学版） （ｂ）平均跳数 ３．２ 第５Ｏ卷 们～ 口ｐｕ叫０ ＩＩ ＆窖 Ｏ．０５ ｑ时０ 岛一葛０ Ｎ一一日ｇ０Ｚ ｒ／ ＩＩ叫 ＩＩ【ｕ 吕 ３ ∞ ０．０４ ２．８ Ｏ．Ｏ３ ２．６ ２．４ ０．０２ ０．０１ １ ２ ５ ｌ０ ｌ２．５ ２５ ２．２ ２ ５ １Ｏ １２．５ ２５ ＣＢＲ Ｔｒａｆｉｃ ｆＩｎｔｅｒｖａｌ／（ｐｋｔｓ．Ｓ ） ＣＢＲ￣ａｆｉｃ Ｉｆｎｔｅｒｖａｌ／（ｐｋｔｓ．Ｓ ） （ｃ）归一化路由开销 ０－３５ （ｄ）吞吐量 ０．３ ０。２５ Ｏ．２ Ｏ．１５ ０．１ — ００ Ｑ０｝｛ Ｍ一’１０ Ｏ．０５ Ｏ １ ２ ５ 霉 ａ，ｐ ２ ８ 苗 譬 ０ ｃＩ皇ｊＺ Ｏ ０ Ｏ Ｏ ８ Ｏ Ｏ Ｏ ６ Ｏ Ｏ Ｏ ４ Ｏ Ｏ Ｏ ２ Ｏ Ｏ Ｏ 如 铝 Ｏ 钳 １Ｏ １２．５ ２５ １ ２ ５ １０ １２．５ ２５ ＣＢＲ Ｔｒａｆｉｃ Ｉｆｎｔｅｒｖａｌ／（ｐｋｔｓ・Ｓ ） ＣＢＲ￣ａｆｉｃ ｆＩｎｔｅｒｖａｌ／（ｐｋｔｓ．Ｓ ） 图４仿真结果 Ｆｉｇ．４ Ｓｉｍｕｌａｔｉｏｎ ｒｅｓｕｌｔｓ （＆）１ ｐｋｔｓ／ｓ ５０ ４９．５ ４９ ４８．５ ４８ ４７．５ ４７ ４６．５ ４６ ４５．５ ４５ Ｏ ２ ４ ６ ８ １０ １２ １４ １６ １８ ２０ ２２ ２４ （ｂ）２ ｐｋｔｓ／ｓ ０ ２ ４ ６ ８ １０ １２ １４ １６ １８ ２Ｏ ２２ ２４ Ｎｏｄｅ Ｎｕｍｂｅｒ ＩＤ Ｎｏｄｅ Ｎｕｍｂｅｒ ＩＤ （Ｃ）５ ｐｋｔｓ／ｓ （ｄ）１０ ｐｋｔｓ／ｓ ０ ２ ４ ６ ８ １０ ｌ２ １４ １６ １８ ２Ｏ ２２ ２４ Ｎｏｄｅ Ｎｕｍｂｅｒ ＩＤ ＮｏｄｅＮｕｍｂｅｒＩＤ 图５剩余能量对比 Ｆｉｇ．５ Ｃｏｍｐａｒｉｓｏｎ ｒｅｓｉｄｕａｌ ｅｎｅｒｇｙ 第５期 汪华斌等：基于功率控制的ＡＯＤＶ路由协议研究 ６３ 从图４结果看。由于Ｉｍｐｒｏｖｅｄ—ＡＯＤＶ采用中间 ｅｄ．Ｐｒｏｃ．ｏｆ ｔｈｅ ＧｌｏｂｅＣｏｍ ２００２．Ｔａｉｐｅｉ：ＩＥＥＥ Ｐｒｅｓｓ， ２００２：４２—４６． 节点的剩余能量水平对ＲＲＥＱ包进行了控制性转 发，其端对端平均延时（图４（ａ））、平均跳数 『５］ＰＡＲＫ Ｓ，ＳＩＶＡＫＵＭＡＲ Ｒ．Ｑｕａｎｔｉｔａｔｉｖｅ ａｎａｌｙｓｉｓ ｏｆ ｔｒａｎｓ－ （图４（ｂ））相对传统ＡＯＤＶ稍高，随着ＣＢＲ发送 频率的增大，从（图４（ｅ））看，其归一化路由 开销减小，吞吐量有所提高。从图５看，仿真结束 后，节点的剩余能量较传统的ＡＯＤＶ协议大提升， 延长了网络的生命周期，达到的节能的目的。 ｍｉｓｓｉｏｎ ｐｏｗｅｒ ｃｏｎｔｒｏｌ ｉｎ ｗｉｒｅｌｅｓｓ ａｄ—ｈｏｃ ｎｅｔｗｏｒｋｓ．［Ｃ］∥ Ｌｉｌｊａ Ｄ，ｅｄ．Ｐｒｏｃ．ｏｆ ｔｈｅ ＩＣＰＰ ２００２．Ｖａｎｃｏｕｖｅｒ：ＩＥＥＥ Ｃｏｍｐｕｔｅｒ Ｓｏｃｉｅｔｙ，２００２：５６—６３． ［６］ ＮＡＲＡＹＡＮＡＳＷＡＭＹ Ｓ，ＫＡＷＡＤＩＡ Ｖ，ＳＲＥＥＮＩＶＡＳ Ｒ Ｓ．Ｐｏｗｅｒ ｃｏｎｔｒｏｌ ｉｎ ａｄ—ｈｏｃ ｎｅｔｗｏｒｋｓ：Ｔｈｅｏｒｙ，ａｒｃｈｉｔｅｃ— ｔｕｒｅ，ａｌｇｏｒｉｔｈｍ ａｎｄ ｉｍｐｌｅｍｅｎｔａｔｉｏｎ ｏｆ ｔｈｅ ＣＯＭＰＯＷ ｐｒｏ— ４结语 ｔｏｃｏｌ［Ｃ］∥Ｌｅｎｚｉｎｉ Ｌ，ｅｄ．Ｐｒｏｃ．ｏｆ ｔｈｅ Ｅｕｒｏｐｅａｎ Ｗｉｒｅ— ｌｅｓｓ Ｃｏｎｆ．２００２．Ｆｌｏｒｅｎｃｅ，２００２：１５６—１６２． 基于节能的无线传感器网络的研究是目前的一 ［７］ 李方敏，徐文君，刘新华．无线传感器网络功率控制技 术［Ｊ］．软件学报，２００８，１９（３）：７１６—７３２． ［８］ 邓罡，陈颖文，徐明，等．无线传感器网络环境感知的 节点定位方法［Ｊ］．中山大学学报：自然科学版， ２００８，４７（６）：１１４—１１９． 个热点，本文依据跨层设计思想提出的物理层功率 自适应调节与网络层节能路由选择的协议算法，理 论分析和仿真实验表明，在保证较低延时和较高吞 吐率的同时，较大幅度的减少了节点的能量消耗水 平，尤其在业务量较高的，负荷较大的情况下，效 果更为显著。 ［９］ 杨卫东，周杰英，张光昭．Ａｄ Ｈｏｃ网络中一种基于权 值的分簇算法［Ｊ］．中山大学学报：自然科学版， ２００７，４６（５）：５—９． 参考文献： ［１］赵海，程大伟，孙佩刚，等．基于矩法估计量的无线传 ［１０］ 王忠恒，张曦煌．移动Ａｄ Ｈｏｃ网络ＡＯＤＶ路由协议 的改进［Ｊ］．计算机应用，２０１０，３０（２）：３３３—３３６． ［１１］藩云霞，冀常精．ＡｏＤＶ的能量策略研究［Ｊ］．计算 机工程，加１０，３６（２２）：１０３—１０５． 感器网络路由度量［Ｊ］．东北大学学报：自然科学版， ２００８，２９（３）：３２０—３２３． ［１２］刘雯雯，马锐，许海滨．均衡无线传感器网络能耗的 ＡＯＤＶ改进方案［Ｊ］．计算机工程，２００８，３４（２２）： １４３—１４４，１４７． ［２］ 黄景博．移动Ａｄ Ｈｏｃ网络的节能路由技术研究［Ｄ］． 合肥：中国科技大学，２００７． ［３］ 王冬青，谭跃刚．ＡＯＤＶ协议在无线传感器网络中的应 用［Ｊ］．测试技术学报，２００８，２２（３）：２７４—２７７． ［４］ＰＡＲＫ Ｓ，ＳＩＶＡＫＵＭＡＲ Ｒ．Ｌｏａｄ—Ｓｅｎｓｉｔｉｖｅ ｔｒａｎｓｍｉｓｓｉｏｎ ［１３］ 袁培燕，高宏卿．概率转发的移动自组织网络路由 协议［Ｊ］．计算机工程与应用，２０１０，４６（２４）：１０４— １０６． ｐｏｗｅｒ ｃｏｎｔｒｏｌ ｉｎ ｗｉｒｅｌｅｓｓ ａｄ．ｈｏｃ ｎｅｔｗ０ｒｋｓ［Ｃ］∥Ｐａｒｋ Ｊ， （上接第５８页） ［９］ ＷＡＮＧ Ｇｕｏｙｉｎ，ＺＨＡＯ Ｊｕｎ，ＡＮ Ｊｉｕｊｉａｎｇ ｅｔ．ａ１．．Ａ ｃｏｍｐａｒａｔｉｖｅ ｓｔｕｄｙ ｏｆ ａｌｇｅｂｒａ ｖｉｅｗｐｏｉｎｔ ａｎｄ ｉｎｆｏｒｍａｔｉｏｎ ２００８，２９（２）：３０８—３１２． ［１２］ 黄国顺，刘云生．不一致决策表各种属性约简的不 一ｖｉｅｗｐｏｉｎｔ ｉｎ ａｔｔｒｉｂｕｔｅ ｒｅｄｕｃｔｉｏｎ｛Ｊ １．Ｆｕｎｄａｍｅｎｔａ Ｉｎｆｏｒ— ｍａｔｉｃａｅ，２００５，６８（６）：２８９—３０１． 致性分析与转化［Ｊ］．小型微型计算机系统， ２００８，２９（４）：７０３—７０８． ［１０］ 李凡，刘启和，叶茂，等．不一致决策表的知识约 简方法研究［Ｊ］．控制与决策，２００６，２１（８）：８５７ —［１３］ 黄国顺．基于数据库系统的决策表核和属性约简算 法［Ｊ］．计算机应用，２００８，２８（５）：１１８０—１１８２． ［１４］ 王国胤．决策表核属性的计算方法［Ｊ］．计算机学 报，２００３，２６（５）：６１１—６１５． ８６２． 黄国顺，刘云生．不一致决策表信息熵约简与代数 约简的核计算与转化［Ｊ］．小型微型计算机系统，
