改进DBTMA协议公平性的一种方案.docVIP

图 1 示例网络Fig. 1 Example networ 图 1 示例网络 Fig. 1 Example networ k 第 21 卷第 2 期 2007 年 6 月 河 海 大 学 常 州 分 校 学 报 JOURNAL OF HOHAI UNIVERSITY CHANGZHOU Vo1.21 No.2 Jun. 2007 文章编号: 1009- 1130( 2007) 02- 0009- 04 改进 协议公平性的一种方案 DBT M A 刘 娟, 康桂华, 张理华 ( 河海大学 计算机及信息工程学院, 江苏 常州 213022) 摘要: 针对双忙音多址接入协议( DBTMA) 在解决 Ad Hoc 网络中的隐终端和暴露终端问题时, 出现的不公平性问 题, 提出了一种改进方案. 改进方案去掉原协议中的忙音信号发送, 采用时隙 ALOHA 协议对缺少发送忙音保护的 RTS 报文进行传输. 仿真实验表明, 改进的 DBTMA 既降低了协议的复杂性, 缩短了时延, 又保证了协议的公平性和 稳定的信道利用率. 关键词: 双忙音多址接入协议; Ad Hoc 网络; 忙音; 隐终端; 暴露终端 中图分类号: TN929 文献标识码: A Ad Hoc 网络是一种特殊的对等式无线网络, 网络中的节点互相作为邻居节点( 在直线通信范围内的节 点) 的路由器, 通过节点转发实现节点之间的通信, 具有无中心、自组织、可快速展开、可移动和多跳等特点. 信道接入协议的功能是控制节点的报文传输对无线媒体的占用, 保证共享信道的多个节点在尽可能公平和 无冲突的条件下协调地接入信道, 提高网络性能. 信道接入协议一方面要做到公平性, 尽量保证各节点能公平地占有信道; 另一方面应使信道具有较高 的利用率, 充分利用有限的频率资源. 然而隐终端和暴露终端[ 1- 2] 严重影响了信道接入协议的性能, 必须设 法解决, 以获得较高的信道利用率、较低的时延和较好的公平性. 1 DBTMA 协议的工作方式 在 Ad Hoc 网络中, 隐终端是指位于接收节点通信范 围之内, 而在发送节点的通信范围之外的节点; 暴露终端 是指位于发送节点的通信范围内, 而在接收节点的通信范 围之外的节点. 在图 1 中, 若以邻近 2 节点间的实线表明 节点之间可相互侦听到对方, 则 节点 C 就是节 点 A 向 节 点 B 传输数据时的隐终端; 而节点 E 就是暴露终端. 在双忙音多址接入协议[ 3] ( DBTMA) 中, 任一节点可处 于 空 闲 ( IDLE) 、竞 争 ( CONTEND) 、发 送 RTS( S_RTS) 、发 送数据( S_DATA) 、等待 BTr( WF_BTR) 、等待数据( WF_DATA) 和强制性等待( WAIT) 等 7 种状态中的任何一 种. 当处于 IDLE 状态的节点 A 有数据报文要发时, 首先检测忙音 BTr 和 BTt 是否存在, 如果都不存在, 则发 送 BTt 和 RTS 报文, 并转换到 S_RTS 状态; 如果检测到其中之一, 则开启定时器, 转换到 CONTEND 状态; 在 RTS 发送结束时, 节点 A 关掉 BTt 信号, 开启定时器, 转换到 WF_BTR 状态. 当节点 B 收到 RTS 报文后, 就 发送 BTr 信号以响应节点 A 的 RTS 报文, 通知节点 A 准备发送数据报文, 并开启定时器, 转换到 WF_DATA 状态. 处于 WF_BTR 状态的节点 A 连续监测 BTr 信号, 当检测到 BTr 后, 转换到 WAIT 状态, 设定一个强制 性等待时间, 中断在节点 B 通信范围内其他节点正在发送的 RTS 报文; 在 WAIT 状态的定时到后, 节点 A 转 换到 S_DATA 状态, 开始发送 DATA 报文, 发送结束后, 转换到 IDLE 状态. 节点 B 在接收 DATA 报文成功 后, 关掉 BTr 信号, 转换到 IDLE 状态, 即使节点 B 不能正确接收 DATA 报文, 当定时到时, 也会转换到 IDLE 收稿日期: 2006- 09- 25 作者简介: 刘娟( 1981- ) , 女, 安徽阜阳人, 硕士研究生, 通信与信息系统专业. 状态. 若节点 A 在 CONTEND 状态的定时内没有检测到 BTt 和 BTr, 则发送 BTt 信号 状态. 若节点 A 在 CONTEND 状态的定时内没有检测到 BTt 和 BTr, 则发送 BTt 信号和 RTS 报文, 并转换到 S_RTS 状态, 否则转换到 IDLE 状态. 发送节点 A 和接收节