RTS-CTS包交换协议是一种在无线通信中可以有效避免用户碰撞的方法或规则。
第30卷第2期 电 子 与 信 息 学 报 Vol.30No.2 2008年2月 Journal of Electronics & Information Technology Feb. 2008
无线自组网中最大化网络寿命的速率调整问题
王青山
①
①②
许胤龙
①
徐晨光
①
张纯鹏
①
(中国科学技术大学计算机科学技术系省部共建高性能计算与应用重点实验室 合肥 230027)
②
(合肥工业大学理学院 合肥 230009)
摘 要:该文针对发送速率可以调整的无线自组网,研究了最大化网络寿命的速率调整问题。将该问题模型化为混合整数非线性规划问题,通过分支限界法可以求出最优解。该文还提出了一个基于贪心策略的分布式最大化网络寿命速率调整算法MNLRAA,其基本思想是根据网络中节点的流量和剩余能量,尽可能为每条链路选择较低传输速率发送分组来节能。模拟实验结果表明,同所有节点使用最高传输速率的经典技术相比,MNLRAA可延长网络寿命20%以上。
关键词:无线自组网;IEEE 802.11;网络寿命;速率调整
中图分类号:TN915.04 文献标识码:A 文章编号:1009-5896(2008)02-0477-05
Rate Adaptation for Network Lifetime Maximization in Wireless
Ad hoc Networks
Wang Qing-shan
①
①②
Xu Yin-long Xu Chen-guang Zhang Chun-peng
①①
①
(Anhui Province-MOST Co-Key Laboratory of High Performance Computing and Its Applications, Department of
Computer Science and Technology, USTC, Hefei 230027, China)
②
(School of Sciences, Hefei University of Technology, Hefei 230009, China)
Abstract: According to wireless Ad hoc networks being able to adjust transmission rate, this paper studies the rate adaptation for network lifetime maximization. The problem is formulated as a mixed integer nonlinear programming, which can be solved using branch and bound methods. Further, a greedy distributed Maximizing Network Lifetime Rate Adaptation Algorithm (MNLRAA) is present. MNLRAA tries to selects the lower transmission rates for each link based on the traffic and the remaining energy at nodes so as to reduce energy consumption. The simulation results show that MNLRAA can improve more than 20% the network lifetime than the classic technique that all nodes transmit packet with the highest rate.
Key words: Wireless Ad hoc networks; IEEE 802.11; Network lifetime; Rate adaptation
1 引言
无线自组网是一种不依赖任何固定设施的多跳自治网络。无线自组网中的节点通常用电池来供应能量,然而电池技术不可能像通信和计算技术那样得到迅速发展,因此均衡整个网络能量消耗,延长网络寿命是非常重要的。近年来,IEEE 802.11a,IEEE 802.11b协议在物理层支持多速率传输,例如IEEE 802.11a支持从6Mbps到54Mbps八种传输速率。但是最初的IEEE 802.11协议只提供一种传输速率2Mbps。目前,对于多速率传输的研究内容主要包括两个方面:当信道的条件能保证信噪比足够大时,尽量选择较高的速率来提高网络的吞吐量[1 3]。ARF(Auto Rate Fallback)[1]是第一个实现多速率的商用的MAC机制。基于ARF,若传输连续成功,则发送端提高传输速率,否则降低传输速率。
传输速率越高,BER(Bit Error Rate)越大,因此需要更高的可以通过传输功率来保证BER达到一个可以接收的数值[2],降低传输速率来节省能量,例如Qiao等[4]使用传输功率控制和速率调整建立一个离线最优速率-功率组合表格,通过查找该表格来决定每个包的传输速率。
已经有很多工作考虑如何延长网络寿命的问题[5,6]。Chang和Tassiulas[5]第1次将网络寿命定义为直到网络中第1个节点能量耗尽的时刻为止网络所经历的时间,设计算法根据节点的剩余能量为每个通信请求选择多路径路由,并为每条路径分配流量来延长网络寿命。
本文研究的问题是对于给定的一个随机的网络拓扑结构及其上每条链路流量,在保证发送成功率的前提下,设计速率调整算法来最大化网络寿命。首先将它模型化为混合整数非线性规划问题,可以通过分支限界法求出最优解。然后针对无线自组网的分布式特性,提出了一个基于贪心策略的最大化网络寿命的分布式速率调整算法
2006-11-23收到,2007-06-04改回
国家自然科学基金重点基金项目(60533020),合肥工业大学科学研究发展基金(061005F)和合肥工业大学博士专项基金资助课题
网协议.在 1997 年,经过了 7 年的工作以后,IEEE 发布了 802.11 协议,这...(RTS/CTS)选项,当这个选项打开后,一个发送工作 站传送一个 RTS 信号,随后...
8 WLAN与IEEE802.11协议_IT/计算机_专业资料。计算机网络讲义第八讲 WLAN与...用RTS-CTS解决隐藏节点问题 RTS CTS 被请求的站点以 等待足够长时间 侦听 A ...
IEEE 802.11 协议综述作者:王应春 参考文献:《无线局域网技术与应用》钱进 编著 ;百度知道搜索引擎;PConline.com网络设备频道 本综述包括如下4个主题: IEEE 802...
MAC协议-IEEE 802.11_工学_高等教育_教育专区。简要介绍了MAC协议-IEEE 802....节点 A 首先 向节 点 B 发送 一 个请求帧 ( request-to-send, RTS),...
IEEE 802.11 的 RTS/CTS 机制分析 IEEE 802.11 的 RTS/CTS 机制分析 姓名:江明杰 学号:2012019120008 指导老师:韦云凯 摘要 RTS/CTS 协议(Request To Send/...
IEEE802.11协议基础知识_信息与通信_工程科技_专业资料。IEEE802.11 协议基础...控制帧:用于竞争期间的握手通信和正向确认(RTS 信道预约、CTS 预约成功、ACK 等...
IEEE 802.11协议在Linux内核中的实现 Outline 预备知识 驱动框架 寄存器(代码...定时发送某种数据包或其它动作 去除ACK 去除RTS、CTS(即指数退避机制) 交换设置...
IEEE_802.11无线协议中文_信息与通信_工程科技_专业资料。ieee 802.11 无线...当在RTS/CTS模式使用时, RTS/CTS只在第一个分段时握手. ? ? 代价 : 扩展...
802.11协议簇_信息与通信_工程科技_专业资料。IEEE 802.11n,2004年1月IEEE宣布组成一个新的单位来发展新的802.11标准。资料传输速度 估计将达540Mbit/s(需要...
Rx—Coot.dination在RxC—Idle状态下收到Rxlndicate后,检查帧 类型为rts帧,则生成一个用于交换的cts帧,按协议规 定,需等待一个短帧帧间隔后向Data—Pump发送 ...
热门文档