CN103857059A - Ieee802.11p车载自组网络协议的edca机制优化方法 - Google Patents
Ieee802.11p车载自组网络协议的edca机制优化方法 Download PDFInfo
- Publication number
- CN103857059A CN103857059A CN201410060607.9A CN201410060607A CN103857059A CN 103857059 A CN103857059 A CN 103857059A CN 201410060607 A CN201410060607 A CN 201410060607A CN 103857059 A CN103857059 A CN 103857059A
- Authority
- CN
- China
- Prior art keywords
- network
- collision rate
- edca mechanism
- node
- collision
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
本发明涉及一种IEEE802.11P车载自组网络协议的EDCA机制优化方法。本方法的操作步骤如下:步骤1、统计车辆网络一个周期内某个节点产生的碰撞数和发送的数据帧总数;步骤2、根据一个周期内某个节点产生的碰撞数和发送的数据帧总数计算冲突率;步骤3、在冲突率的基础上,计算出平均冲突率;步骤4、对网络负载高、低进行不同的EDCA机制优化,根据平均冲突率,进行网络负载高、低的判断。本发明的特点在于在网络负载较高时,降低网络的丢包率以及端到端时延,在网络负载较低时,减少不必要延迟接入信道的时间,提高了系统的吞度量。
Description
技术领域
本发明涉及计算机无线网络领域,提出了IEEE802.11P车载自组网络协议的EDCA 机制优化方法。
背景技术
基础知识介绍:
近年来,世界各国汽车数量都在剧增,从而导致一系列问题,比如道路拥塞严重,交通事故频发等,车辆网络的研究引起了人们极大的关注,在车辆网络中,车辆上搭载了中短距离无线通信技术,当车辆之间的距离小于它们无线电通信距离时,车辆之间能够形成无线通信;在路侧安装路旁单元(RSU:Road Side Unit)后,车辆与路旁单元间也能够实现无线信息交互。通过车辆间及车辆与RSU间的实时无线信息交互,能够实现远距离、自动地车辆间信息(如车速、方向、位置、刹车板压力等)交互,及时更新当前路况信息,为实现安全便捷驾驶提供了强大的通信支持,在事故预警、保障交通安全以及优化交通流量等方面发挥了重要的作用。
802.11P是IEEE针对车辆网络颁布的物理层与MAC层标准,MAC层采用EDCA机制,在EDCA机制中,EDCA定义了四种接入类别AC:AC_VO,AC_VI,AC_BE 和 AC_BK,分别代表语音(Voice)类,视频(Video)类,尽力而为(Best Effort)类和背景(Background)类,主要包含以下参数:AIFS[AC],CWmin[AC],CWmax[AC],TXOP Limit[AC],EDCA 还增加了传输机会 (TXOP:Transmission Opportunity) 的概念,当车辆获得传输机会后,它可以在 TXOP时间内连续的传输多个数据包而不需要额外的竞争。一般情况下,业务的优先级越高,就拥有越小的AIFS、CWmin、CWmax和较大的TXOP Limit,保证了高优先级业务流具有优先接入信道的机会,从而使时延、丢包率等QoS 要求的业务得到满足。
IEEE802.11p协议EDCA工作机制:节点在发送数据之前,首先进行载波侦听确定信道是否空闲。如果信道持续空闲AIFS[AC],那么节点就将分组发送出去。如果信道忙,则节点启动一个退避计时器,选择一个随机退避时间,并继续侦听信道。当信道持续空闲AIFS[AC],则退避计时器减1。若站点检测到信道忙或空闲时间<AIFS[AC],则冻结并记录下当前值,直到重新出现DIFS空闲期再恢复退避计数器当减至零时,立即发送数据。其中,退避计时器的计算如下,CW[AC]的初始值设为CWmin[AC]:
Backoff_Timer = Random[0,CW[AC]]×SlotTime
当数据发生冲突时,CW[AC]的值就变为CWnew[AC]:
CWnew[AC]= min[CWmax[AC] ,(CW [AC]+1)*2-1]
当数据帧成功发送之后,将CW[AC]的值重置为CWmin[AC],继续侦听信道。退避计时器每检测到一个空闲时隙,其值减1,最先减到零的AC占用信道,发送数据。
现有技术情况:
由于网络中车辆密度是动态变化的,IEEE802.11p协议EDCA工作机制的参数设置,不能使系统性能实现最优。在网络负载高时,业务在成功发送数据后,竞争窗口重置为CWmin[AC],更容易得到使用信道的机会,使得信道中更容易发生碰撞,使整个网络的性能变差,尤其是对语音,视频等时延敏感业务的影响更为明显,不能很好的满足高优先级业务对时延的要求,同时也导致了网络丢包率的增加。在网络负载低时,由于退避机制的静态设置,使得站点内的业务流需要等待一段时间后,若信道空闲则退避计时器减1,退避计时器减为0时才能发送数据,造成不必要的信道接入延迟,使得吞吐量下降。
本发明的特点:
本发明提出一种IEEE802.11P车载自组网络协议的EDCA 机制优化方法。在网络负载较高时,降低网络的丢包率以及端到端时延,且在网络负载较低时,减少不必要延迟接入信道的时间,提高了系统的吞度量。
发明内容
本发明的目的在于解决车辆密度动态变化的条件下,现有的EDCA工作机制在网络负载低时,会有不必要的信道接入延迟,使得吞吐量下降,在网络负载高时,不能很好的满足高优先级业务对时延的要求,同时也导致了网络丢包率的增加。为了解决上述问题,本发明提供一种IEEE802.11P车载自组网络协议的EDCA 机制优化方法。在网络负载较高时,降低网络的丢包率以及端到端时延,且在网络负载较低时,减少不必要延迟接入信道的时间,提高了系统的吞度量。
为达到上述目的,本发明采用的技术方案如下:
步骤1,统计车辆网络一个周期内某个节点产生的碰撞数和发送的数据帧总数;
步骤2,根据一个周期内某个节点产生的碰撞数和发送的数据帧总数计算
冲突率;
步骤3,在冲突率的基础上,计算出平均冲突率;
步骤4,对网络负载高、低进行不同的EDCA机制优化,根据平均冲突率,进行网络负载高、低的判断。
上述的IEEE802.11P车载自组网络协议的EDCA 机制优化方法,其中,在所述的步骤2中冲突率由以下公式计算:
上述的IEEE802.11P车载自组网络协议的EDCA 机制优化方法,其中,在所述的步骤3中冲突率由以下公式计算:
上述的IEEE802.11P车载自组网络协议的EDCA 机制优化方法,其中,在所述的步骤4包括:
步骤4.1,根据平均冲突率,判断是否是网络负载低、若是跳到步骤4.2准备应用网络负载低的EDCA机制;否则就到步骤4.3,并准备使用网络负载高的EDCA机制。
步骤4.2,应用网络负载低的EDCA机制,其过程如下:
BTnew=BTold/2若BTnew<aSlotTime则BTnew=0
(2)传输失败:若节点发现由于发生数据帧冲突而导致传输失败,则增大CW,当CW不断增加达到CWmax [AC]后,维持其值不变:
(3)当数据帧成功传送后,仍以IEEE 802.11p中的机制将当前竞争窗口值重置为CWmin[AC]。
步骤4.3,应用网络负载高的EDCA机制,其过程如下:
(1)传输失败:若节点发现由于发生数据帧冲突而导致传输失败,仍以二进制增大
CWnew=min[CWmax[AC],(CW+1)*2-1]
(2)当数据帧成功传送后,竞争窗口值不是简单的重置为CWmin[AC],其过程如下:
CWnew[AC]=max[CWmin[AC], CW[AC]* ]
本发明与现有技术相比较,具有如下显而易见的突出实质性特点和显著优点:在网络负载较高时,降低网络的丢包率以及端到端时延,且在网络负载较低时,减少不必要延迟接入信道的时间,提高了系统的吞度量。
附图说明
图1是本IEEE802.11P车载自组网络协议的EDCA 机制优化方法的流程图。
具体实施方式
本发明的优选实施例结合附图详述如下:
本实施例中,本IEEE802.11P车载自组网络协议的EDCA 机制优化方法是基于linux,以C++面向对象语言为编程语言和tcl脚本来实现。
本IEEE802.11P车载自组网络协议的EDCA 机制优化方法,包括以下步骤:
步骤1,统计车辆网络一个周期内某个节点产生的碰撞数和发送的数据帧总数;
步骤2,根据一个周期内某个节点产生的碰撞数和发送的数据帧总数计算
冲突率;
步骤3,在冲突率的基础上,计算出平均冲突率;
步骤4,对网络负载高、低进行不同的EDCA机制优化,根据平均冲突率,进行网络负载高、低的判断。
在所述的步骤2中冲突率由以下公式计算:
在所述的步骤3中冲突率由以下公式计算:
在所述的步骤4包括:
步骤4.1,根据平均冲突率,判断是否是网络负载低、若是跳到步骤4.2准备应用网络负载低的EDCA机制;否则就到步骤4.3,并准备使用网络负载高的EDCA机制。
步骤4.2,应用网络负载低的EDCA机制,其过程如下:
BTnew=BTold/2若BTnew<aSlotTime则BTnew=0
(2)传输失败:若节点发现由于发生数据帧冲突而导致传输失败,则增大CW,当CW不断增加达到CWmax [AC]后,维持其值不变:
(3)当数据帧成功传送后,仍以IEEE 802.11p中的机制将当前竞争窗口值重置为CWmin[AC]。
步骤4.3,应用网络负载高的EDCA机制,其过程如下:
(1)传输失败:若节点发现由于发生数据帧冲突而导致传输失败,仍以二进制增大
CWnew=min[CWmax[AC],(CW+1)*2-1]
(2)当数据帧成功传送后,竞争窗口值不是简单的重置为CWmin[AC],其过程如下:
以上对本发明:IEEE802.11P车载自组网络协议的EDCA 机制优化方法,进行了详细的介绍。本文结合说明书附图和具体实施例进行阐述只是用于帮助理解本发明的方法和核心思想;同时,对于本领域的一般技术人员,依据本发明的方法和思想,在具体实施方式和应用范围上均会有改变之处,综上所述,本说明书内容不应理解为对本发明的限制。
Claims (4)
1.IEEE802.11P车载自组网络协议的EDCA 机制优化方法,其特征在于:具体操作步骤如下:
步骤1,统计车辆网络一个周期内某个节点产生的碰撞数和发送的数据帧总数;
步骤2,根据一个周期内某个节点产生的碰撞数和发送的数据帧
总数计算出冲突率;
步骤3,在冲突率的基础上,计算出平均冲突率;
步骤4,对网络负载高、低进行不同的EDCA机制优化,根据平均冲突率,进行网络负载高、低的判断。
4.根据权利要求1所述的IEEE802.11P车载自组网络协议的EDCA 机制优化方法,其特征在于:在所述的步骤4中包括:
步骤4.1,根据平均冲突率,判断是否是网络负载低、若是跳到步骤4.2准备应用网络负载低的EDCA机制;否则就到步骤4.3,并准备使用网络负载高的EDCA机制;步骤4.2,应用网络负载低的EDCA机制,其过程如下:
BTnew=BTold/2若BTnew<aSlotTime则BTnew=0
(2)传输失败:若节点发现由于发生数据帧冲突而导致传输失败,则增大CW,当CW不断增加达到CWmax [AC]后,维持其值不变:
(3)当数据帧成功传送后,仍以IEEE 802.11p中的机制将当前竞争窗口值重置为CWmin[AC];步骤4.3,应用网络负载高的EDCA机制,其过程如下:
(1)传输失败:若节点发现由于发生数据帧冲突而导致传输失败,仍以二进制增大
CWnew=min[CWmax[AC],(CW+1)*2-1]
(2)当数据帧成功传送后,竞争窗口值不是简单的重置为CWmin[AC],其过程如下:
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410060607.9A CN103857059B (zh) | 2014-02-24 | 2014-02-24 | Ieee802.11p车载自组网络协议的edca机制优化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410060607.9A CN103857059B (zh) | 2014-02-24 | 2014-02-24 | Ieee802.11p车载自组网络协议的edca机制优化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103857059A true CN103857059A (zh) | 2014-06-11 |
CN103857059B CN103857059B (zh) | 2018-08-17 |
Family
ID=50864148
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410060607.9A Expired - Fee Related CN103857059B (zh) | 2014-02-24 | 2014-02-24 | Ieee802.11p车载自组网络协议的edca机制优化方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103857059B (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104967671A (zh) * | 2015-06-01 | 2015-10-07 | 南京邮电大学 | 一种基于车辆网络密度的自适应edca方法 |
CN106936861A (zh) * | 2015-12-29 | 2017-07-07 | 北京大唐高鸿数据网络技术有限公司 | 车载自组织网中提高节点容量的方法和车载系统 |
CN108934081A (zh) * | 2018-06-15 | 2018-12-04 | 扬州大学 | 一种无线车载网信道接入方法 |
CN110933646A (zh) * | 2019-11-16 | 2020-03-27 | 江南大学 | 车载通讯中针对连续退避冻结的时延性能分析方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110044303A1 (en) * | 2009-08-18 | 2011-02-24 | Xuquan Ji | Device, system, and method of adjusting a contention window for wireless transmission |
CN102137453A (zh) * | 2010-01-27 | 2011-07-27 | 崔伟 | 无线局域网中基于资源预约的QoS MAC协议 |
-
2014
- 2014-02-24 CN CN201410060607.9A patent/CN103857059B/zh not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110044303A1 (en) * | 2009-08-18 | 2011-02-24 | Xuquan Ji | Device, system, and method of adjusting a contention window for wireless transmission |
CN102137453A (zh) * | 2010-01-27 | 2011-07-27 | 崔伟 | 无线局域网中基于资源预约的QoS MAC协议 |
Non-Patent Citations (3)
Title |
---|
LAMIA ROMDHANI ET AL.: "Adaptive EDCF: Enhanced Service Differentiation for IEEE 802.11 Wireless Ad-Hoc Networks", 《2003 IEEE》 * |
周雯: "IEEE 802.11e EDCA中竞争窗口的动态退避算法研究", 《中国优秀硕士学位论文全文数据库 信息科技辑》 * |
李嫄源等: "车用自组网媒体访问控制机制改进", 《微电子学》 * |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104967671A (zh) * | 2015-06-01 | 2015-10-07 | 南京邮电大学 | 一种基于车辆网络密度的自适应edca方法 |
CN104967671B (zh) * | 2015-06-01 | 2019-07-09 | 南京邮电大学 | 一种基于车辆网络密度的自适应edca方法 |
CN106936861A (zh) * | 2015-12-29 | 2017-07-07 | 北京大唐高鸿数据网络技术有限公司 | 车载自组织网中提高节点容量的方法和车载系统 |
CN106936861B (zh) * | 2015-12-29 | 2019-10-22 | 北京大唐高鸿数据网络技术有限公司 | 车载自组织网中提高节点容量的方法和车载系统 |
CN108934081A (zh) * | 2018-06-15 | 2018-12-04 | 扬州大学 | 一种无线车载网信道接入方法 |
CN110933646A (zh) * | 2019-11-16 | 2020-03-27 | 江南大学 | 车载通讯中针对连续退避冻结的时延性能分析方法 |
CN110933646B (zh) * | 2019-11-16 | 2021-09-28 | 江南大学 | 车载通讯中针对连续退避冻结的时延性能分析方法 |
Also Published As
Publication number | Publication date |
---|---|
CN103857059B (zh) | 2018-08-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107535006B (zh) | 一种信道接入方法及装置 | |
WO2016062263A1 (zh) | 一种数据传输方法及站点 | |
CN106535355B (zh) | 一种信道接入方法及系统 | |
US8027331B2 (en) | Data transmission method and communication system using the same | |
CN103220726B (zh) | 一种edca参数值的动态调整方法及相关装置 | |
Jang et al. | Network status detection-based dynamic adaptation of contention window in IEEE 802.11 p | |
Puthal et al. | Cross-layer architecture for congestion control in Vehicular Ad-hoc Networks | |
CN106165513B (zh) | 用于提供多客户端接入的方法和装置 | |
JP5880540B2 (ja) | 無線lan通信装置、無線lan通信装置の通信方法及びプログラム | |
Miao et al. | Performance evaluation of IEEE 802.11 p MAC protocol in VANETs safety applications | |
CN103857059A (zh) | Ieee802.11p车载自组网络协议的edca机制优化方法 | |
CN103945558A (zh) | 一种无线局域网中基于网络负载的自适应信道接入控制方法 | |
KR20160030522A (ko) | 경쟁 제어 메커니즘 | |
CN103269520A (zh) | 基于wlan接入控制机制的通信方法及应用 | |
CN104936303A (zh) | 一种载波监听门限与竞争窗口联合控制的方法 | |
CN102256317B (zh) | 无线信道访问控制方法 | |
JP2017507600A (ja) | 過剰送信機会時間のための補償手順 | |
CN116367348A (zh) | 一种信道竞争方法及相关装置 | |
WO2024021860A1 (zh) | 数据传输方法及其装置、存储介质、程序产品 | |
KR101234022B1 (ko) | 지그비 통신 망에서 지그비 노드에 우선 순위를 부여하는 방법 | |
CN103152834A (zh) | 一种无线流量的智能分配方法 | |
Xu et al. | A self-adaptive minimum contention window adjusting backoff algorithm in IEEE 802.11 DCF | |
CN103415058B (zh) | 一种基于时延受限的低频段低功耗无线局域网的分簇方法 | |
Shah et al. | Performance and complexity analysis of MAC protocol for VANETs | |
Inoue et al. | Novel coexistence scheme between wireless sensor network and wireless LAN for HEMS |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
TA01 | Transfer of patent application right | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20180531 Address after: No. 99, Baoshan District Road, Shanghai, Shanghai Applicant after: Shanghai University Applicant after: Shanghai Federation of scientific and technological enterprises Address before: No. 99, Baoshan District Road, Shanghai, Shanghai Applicant before: Shanghai University |
|
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20180817 Termination date: 20210224 |