文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > IEEE 802.11协议中的RTS-CTS包交换协议
侵权投诉

IEEE 802.11协议中的RTS-CTS包交换协议

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)和合肥工业大学博士专项基金资助课题

第1页

你可能喜欢

热门文档

相关文档

  • IEEE 802.11协议详细介绍

    网协议.在 1997 年,经过了 7 年的工作以后,IEEE 发布了 802.11 协议,这...(RTS/CTS)选项,当这个选项打开后,一个发送工作 站传送一个 RTS 信号,随后...

  • 8 WLAN与IEEE802.11协议

    8 WLAN与IEEE802.11协议_IT/计算机_专业资料。计算机网络讲义第八讲 WLAN与...用RTS-CTS解决隐藏节点问题 RTS CTS 被请求的站点以 等待足够长时间 侦听 A ...

  • IEEE 802.11 协议综述

    IEEE 802.11 协议综述作者:王应春 参考文献:《无线局域网技术与应用》钱进 编著 ;百度知道搜索引擎;PConline.com网络设备频道 本综述包括如下4个主题: IEEE 802...

  • MAC协议-IEEE 802.11

    MAC协议-IEEE 802.11_工学_高等教育_教育专区。简要介绍了MAC协议-IEEE 802....节点 A 首先 向节 点 B 发送 一 个请求帧 ( request-to-send, RTS),...

  • IEEE802.11的RTSCTS机制分析

    IEEE 802.11 的 RTS/CTS 机制分析 IEEE 802.11 的 RTS/CTS 机制分析 姓名:江明杰 学号:2012019120008 指导老师:韦云凯 摘要 RTS/CTS 协议(Request To Send/...

  • IEEE802.11协议基础知识

    IEEE802.11协议基础知识_信息与通信_工程科技_专业资料。IEEE802.11 协议基础...控制帧:用于竞争期间的握手通信和正向确认(RTS 信道预约、CTS 预约成功、ACK 等...

  • 802.11协议在Linux内核中的实现

    IEEE 802.11协议在Linux内核中的实现 Outline 预备知识 驱动框架 寄存器(代码...定时发送某种数据包或其它动作 去除ACK 去除RTS、CTS(即指数退避机制) 交换设置...

  • IEEE_802.11无线协议中文

    IEEE_802.11无线协议中文_信息与通信_工程科技_专业资料。ieee 802.11 无线...当在RTS/CTS模式使用时, RTS/CTS只在第一个分段时握手. ? ? 代价 : 扩展...

  • 802.11协议簇

    802.11协议簇_信息与通信_工程科技_专业资料。IEEE 802.11n,2004年1月IEEE宣布组成一个新的单位来发展新的802.11标准。资料传输速度 估计将达540Mbit/s(需要...

  • IEEE802.11MAC协议DCF接收模块的软件实现

    Rx—Coot.dination在RxC—Idle状态下收到Rxlndicate后,检查帧 类型为rts帧,则生成一个用于交换的cts帧,按协议规 定,需等待一个短帧帧间隔后向Data—Pump发送 ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email