CN106792805B - 一种网络异步mpr吞吐率优化方法 - Google Patents
一种网络异步mpr吞吐率优化方法 Download PDFInfo
- Publication number
- CN106792805B CN106792805B CN201611104537.8A CN201611104537A CN106792805B CN 106792805 B CN106792805 B CN 106792805B CN 201611104537 A CN201611104537 A CN 201611104537A CN 106792805 B CN106792805 B CN 106792805B
- Authority
- CN
- China
- Prior art keywords
- mpr
- network
- asynchronous
- way
- threshold value
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 30
- 238000005457 optimization Methods 0.000 title claims abstract description 15
- 238000001514 detection method Methods 0.000 claims abstract description 29
- 238000004891 communication Methods 0.000 claims abstract description 19
- 230000005540 biological transmission Effects 0.000 claims description 16
- 229910002056 binary alloy Inorganic materials 0.000 claims description 3
- 238000012360 testing method Methods 0.000 claims description 3
- 238000005516 engineering process Methods 0.000 description 2
- 238000007689 inspection Methods 0.000 description 2
- 230000001360 synchronised effect Effects 0.000 description 2
- 101100172132 Mus musculus Eif3a gene Proteins 0.000 description 1
- 230000003044 adaptive effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/02—Arrangements for optimising operational condition
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/08—Non-scheduled access, e.g. ALOHA
- H04W74/0808—Non-scheduled access, e.g. ALOHA using carrier sensing, e.g. carrier sense multiple access [CSMA]
- H04W74/0816—Non-scheduled access, e.g. ALOHA using carrier sensing, e.g. carrier sense multiple access [CSMA] with collision avoidance
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Small-Scale Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明提供了一种IEEE802.15.4网络异步MPR吞吐率优化方法,网络源节点同时向目的节点发送包长服从几何分布的数据分组,目的节点可以基于异步MPR机制同时成功接收若干个数据分组,各源节点退避完成时检测当前信道通信节点数,并与预设的检测阈值比较后制定发送或再次退避的策略,可以有效改善网络吞吐率及可靠性。
Description
技术领域
本发明涉及无线通信介质访问控制技术领域,特别涉及一种IEEE802.15.4网络异步MPR吞吐率优化方法。
背景技术
进入21世纪,人们对无线通信技术的要求随着时代的发展越来越高,传统的单包接收(SPR)信道冲突模型提供的单包接收机制已经越来越无法满足人们的需求。而随着信号处理,时空编码以及天线MIMO技术的实现,多包接收(MPR)机制(即允许多个数据在信道MPR接收能力范围内可以同时成功传输)已经成为当前信道接入机制的研究热点。近年来,国内外学者分别根据同步MPR(仅允许数据传输同时开始)以及异步MPR技术(允许数据传输过程中有其他数据传输加入)对无线局域网及无线个域网的吞吐率优化进行了研究,提出了一系列改进的信道接入策略,研究结果表明异步MPR相较于SPR以及同步MPR可以更有效的利用信道MPR接收能力,从而大大改善网络吞吐率性能。尽管如此,已有针对IEEE802.15.4网络异步MPR吞吐率的优化策略仍然没有充分利用已知信道信息进行网络用户行为的指导,从而使得信道MPR接收能力的利用率存在不足。
因此,需要一种更加合理的IEEE802.15.4网络异步MPR吞吐率优化方法对吞吐率性能作出进一步改善。
发明内容
本发明旨在提供一种IEEE802.15.4网络异步MPR吞吐率概率发送优化方法,通过增加异步多包接收能力r,CCA检测阈值rc以及信道内正在通信节点数N,发送概率参数W四个参数,使得CSMA/CA算法支持异步多包接收概率接入策略,从而进一步提高信道利用率,以期达到改善网络吞吐率性能的设计目标。
本发明提供了一种IEEE802.15.4网络异步MPR吞吐率优化方法,包括IEEE802.15.4网络源节点根据信道MPR接收能力r预设的CCA检测阈值rc,节点检测到当前通信节点数大于rc小于r时采取的数据发送概率p,发送概率参数W以及退避指数BE,其特征在于:网络允许目的节点具有异步MPR能力(一个数据当且仅当其传输期间不被其他r-1个其他节点同时干扰即可成功接收),通信节点退避结束执行CCA,设置CCA检测阈值rc,当检测到的通信节点数N小于CCA检测阈值rc时发送数据包,当N大于等于MPR接收能力r时增加退避指数BE进而再次退避,当N大于等于检测阈值rc且小于MPR接收能力r时,节点以预设的发送概率p发送数据,否则增加退避指数BE进而再次退避,具体的实施过程包括:
S11.变量初始化,开始二进制指数退避算法,执行S12;
S12.判断当前信道内正在通信的节点数N是否小于网络所设定的CCA检测阈值rc,若是,则执行S121,否则执行S13;
S121.发送数据分组,执行S122;
S122.接收节点判断数据包发送过程中是否同时被超过r—1个其他节点干扰,若不是,传输成功,否则传输失败;
S13.判断当前信道内正在通信的节点数N是否小于网络所设定的MPR接收能力值r,若是,则以发送概率p执行S121,以退避概率1-p执行S13,否则执行S13;
S13.更新NB和BE,执行S14;
S14.判断退避次数是否大于最大退避次数,若是则丢弃数据包,否则执行二进制指数退避后执行S12。
进一步地,网络接收节点具有异步MPR接收能力。
进一步地,网络源节点设定CCA检测阀值rc,rc大于等于1小于等于MPR接收能力r。
进一步地,当检测到的通信节点数N小于CCA检测阈值rc时发送数据包。
进一步地,当N大于等于检测阈值rc且小于MPR接收能力r时,以发送概率p=(r-N)/W(W为大于等于r-rc的整数)进行数据发送,以退避概率1-p增加BE值进行再次退避。
进一步地,当检测到的通信节点数N大于等于MPR接收能力值r时则增加BE值进行再次退避。
附图说明
图1示出了本发明方法(pMPR)算法流程图。
图2分别示出了IEEE802.15.4协议默认异步多包接收算法(AMPR)和本发明方法(pAMPR)网络吞吐率随不同CCA阈值rc变化的曲线。
图3分别示出了IEEE802.15.4协议默认异步多包接收算法(AMPR)和本发明方法(pAMPR)网络可靠性随不同CCA阈值rc变化的曲线。
具体实施方式
下面结合附图和具体实施例,进一步阐明本发明,应理解这些实施例仅用于说明本发明而不用于限制本发明的范围,在阅读了本发明之后,本领域技术人员对本发明的各种等价形式的修改均落于本申请所附权利要求所限定的围。
本发明提供了一种IEEE802.15.4网络异步MPR吞吐率优化方法,包括IEEE802.15.4网络源节点根据信道MPR接收能力r预设的CCA检测阈值rc,节点检测到当前通信节点数大于rc小于r时采取的数据发送概率p,发送概率参数W以及退避指数BE,其特征在于:网络允许目的节点具有异步MPR能力(一个数据当且仅当其传输期间不被其他r-1个其他节点同时干扰即可成功接收),通信节点退避结束执行CCA,设置CCA检测阈值rc,当检测到的通信节点数N小于CCA检测阈值rc时发送数据包,当N大于等于MPR接收能力r时增加退避指数BE进而再次退避,当N大于等于检测阈值rc且小于MPR接收能力r时,节点以预设的发送概率p发送数据,否则增加退避指数BE进而再次退避,具体的实施过程包括:
S11.变量初始化,开始二进制指数退避算法,执行S12;
S12.判断当前信道内正在通信的节点数N是否小于网络所设定的CCA检测阈值rc,若是,则执行S121,否则执行S13;
S121.发送数据分组,执行S122;
S122.接收节点判断数据包发送过程中是否同时被超过r—1个其他节点干扰,若不是,传输成功,否则传输失败;
S13.判断当前信道内正在通信的节点数N是否小于网络所设定的MPR接收能力值r,若是,则以发送概率p执行S121,以退避概率1-p执行S13,否则执行S13;
S13.更新NB和BE,执行S14;
S14.判断退避次数是否大于最大退避次数,若是则丢弃数据包,否则执行二进制指数退避后执行S12。
作为优选方案,网络接收节点具有异步MPR接收能力。
作为优选方案,网络源节点设定CCA检测阀值rc,rc大于等于1小于等于MPR接收能力r。
作为优选方案,当检测到的通信节点数N小于CCA检测阈值rc时发送数据包。
作为优选方案,当N大于等于检测阈值rc且小于MPR接收能力r时,以发送概率p=(r-N)/W(W为大于等于r-rc的整数)进行数据发送,以退避概率1-p增加BE值进行再次退避。
作为优选方案,当检测到的通信节点数N大于等于MPR接收能力值r时则增加BE值进行再次退避。
本发明采用了Matlab仿真软件对默认参数设置的异步多包IEEE 802.15.4协议(AMPR)和本发明方法(pAMPR)进行实施比较。实施比较基于星型单跳网络拓扑结构,设置超帧参数BO=SO=10,网络内节点数N为20,多包能力r为5,发送概率参数W为8,假设网络处于饱和状态,所有源节点发送数据包的包长服从期望为100个字节的几何分布,每次仿真时长500个超帧。
图2示出了默认参数设置的异步多包IEEE 802.15.4协议(AMPR)和本发明方法(pAMPR)CCA检测阈值rc分别设置为1至5时网络的归一化吞吐量。从图中可以看出,当CCA检测阈值rc较小时,本发明方法在吞吐率指标上有较大提升,而当CCA检测阈值rc较大时,由于额外接入概率p越来越小,导致吞吐率差异变小。
图3示出了默认参数设置的异步多包IEEE 802.15.4协议(AMPR)和本发明方法(pAMPR)CCA检测阈值rc分别设置为1至5时网络的可靠性。从图中可以看出,当CCA检测阈值rc较小时,本发明方法在可靠性指标上有所提升。
结合图2以及图3结果可知,本发明方法通过在异步多包的基础上引入额外接入概率使得网络节点的信道接入更加适应于信道使用状况和信道MPR接收能力,进而有效地改善了网络的吞吐率和可靠性。
Claims (6)
1.一种IEEE802.15.4网络异步MPR吞吐率优化方法,包括IEEE802.15.4网络源节点根据信道MPR接收能力r预设的CCA检测阈值rc,节点检测到当前通信节点数大于rc小于r时采取的数据发送概率p,发送概率参数W以及退避指数BE,其特征在于:网络允许目的节点具有异步MPR能力,即一个数据当且仅当其传输期间不被其他r-1个其他节点同时干扰即可成功接收,通信节点退避结束执行CCA,设置CCA检测阈值rc,当检测到的通信节点数N小于CCA检测阈值rc时发送数据包,当N大于等于MPR接收能力r时增加退避指数BE进而再次退避,当N大于等于检测阈值rc且小于MPR接收能力r时,节点以预设的发送概率p发送数据,否则增加退避指数BE进而再次退避,具体的实施过程包括:
S11.变量初始化,开始二进制指数退避算法,执行S12;
S12.判断当前信道内正在通信的节点数N是否小于网络所设定的CCA检测阈值rc,若是,则执行S121,否则执行S13;
S121.发送数据分组,执行S122;
S122.接收节点判断数据包发送过程中是否同时被超过r—1个其他节点干扰,若不是,传输成功,否则传输失败;
S13.判断当前信道内正在通信的节点数N是否小于网络所设定的MPR接收能力值r,若是,则以发送概率p执行S121,以退避概率1-p执行S14,否则执行S14;
S14.更新退避次数NB和BE,执行S15;
S15.判断退避次数NB是否大于最大退避次数,若是则丢弃数据包,否则执行二进制指数退避后执行S12。
2.根据权利要求书1所述的一种IEEE802.15.4网络异步MPR吞吐率优化方法,其特征在于:网络接收节点具有异步MPR接收能力。
3.根据权利要求书1所述的一种IEEE802.15.4网络异步MPR吞吐率优化方法,其特征在于:网络源节点设定CCA检测阀值rc,rc大于等于1小于等于MPR接收能力r。
4.根据权利要求书1所述的一种IEEE802.15.4网络异步MPR吞吐率优化方法,其特征在于:当检测到的通信节点数N小于CCA检测阈值rc时发送数据包。
5.根据权利要求书1所述的一种IEEE802.15.4网络异步MPR吞吐率优化方法,其特征在于:当N大于等于检测阈值rc且小于MPR接收能力r时,以发送概率p=(r-N)/W进行数据发送,W为大于等于r-rc的整数,以退避概率1-p增加BE值进行再次退避。
6.根据权利要求书1所述的一种IEEE802.15.4网络异步MPR吞吐率优化方法,其特征在于:当检测到的通信节点数N大于等于MPR接收能力值r时则增加BE值进行再次退避。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611104537.8A CN106792805B (zh) | 2016-12-05 | 2016-12-05 | 一种网络异步mpr吞吐率优化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611104537.8A CN106792805B (zh) | 2016-12-05 | 2016-12-05 | 一种网络异步mpr吞吐率优化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106792805A CN106792805A (zh) | 2017-05-31 |
CN106792805B true CN106792805B (zh) | 2019-11-01 |
Family
ID=58878762
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201611104537.8A Active CN106792805B (zh) | 2016-12-05 | 2016-12-05 | 一种网络异步mpr吞吐率优化方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106792805B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109274528B (zh) * | 2018-09-03 | 2021-08-03 | 南京理工大学 | 一种异步多包接收机制下p坚持CSMA吞吐率的确定方法 |
CN113613340B (zh) * | 2020-06-12 | 2023-08-01 | 南京理工大学 | 一种多包接收机制下的csma协作退避方法 |
CN113660731A (zh) * | 2021-06-22 | 2021-11-16 | 南京邮电大学 | 基于scma免授权接入的多包接收业务质量优化方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1278508C (zh) * | 2004-07-26 | 2006-10-04 | 南京邮电学院 | 自组织移动网络中基于多包接收的媒体接入控制方法 |
KR101516271B1 (ko) * | 2013-11-14 | 2015-05-04 | 광주과학기술원 | 무선통신시스템 및 무선통신시스템의 패킷통신방법 |
CN103200639B (zh) * | 2013-03-03 | 2015-06-17 | 西安电子科技大学 | 空中自组织网络定向路由方法 |
CN105682248A (zh) * | 2016-02-02 | 2016-06-15 | 南京理工大学 | 一种基于异步多包接收机制的csma/ca优化方法 |
CN105764154A (zh) * | 2016-02-02 | 2016-07-13 | 南京理工大学 | 多包接收机制下csma/ca的延迟优化方法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8406175B2 (en) * | 2010-02-19 | 2013-03-26 | Raytheon Bbn Technologies Corp. | Carrier sense multiple access (CSMA) protocol with multi-packet reception (MPR) in a wireless ad hoc network |
US9544126B2 (en) * | 2011-10-31 | 2017-01-10 | Massachusetts Institute Of Technology | Joint use of multi-packet reception and network coding for performance improvement |
-
2016
- 2016-12-05 CN CN201611104537.8A patent/CN106792805B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1278508C (zh) * | 2004-07-26 | 2006-10-04 | 南京邮电学院 | 自组织移动网络中基于多包接收的媒体接入控制方法 |
CN103200639B (zh) * | 2013-03-03 | 2015-06-17 | 西安电子科技大学 | 空中自组织网络定向路由方法 |
KR101516271B1 (ko) * | 2013-11-14 | 2015-05-04 | 광주과학기술원 | 무선통신시스템 및 무선통신시스템의 패킷통신방법 |
CN105682248A (zh) * | 2016-02-02 | 2016-06-15 | 南京理工大学 | 一种基于异步多包接收机制的csma/ca优化方法 |
CN105764154A (zh) * | 2016-02-02 | 2016-07-13 | 南京理工大学 | 多包接收机制下csma/ca的延迟优化方法 |
Non-Patent Citations (2)
Title |
---|
CSMA信道接入技术优化研究;张茗;《万方数据库》;20161110;全文 * |
Fair Channel Access in Uplink WLANs Supporting Multi-Packet Reception With Multi-User MIMO;Jiyoung Cha 等;《IEEE COMMUNICATIONS LETTERS》;20161010;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN106792805A (zh) | 2017-05-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Maglogiannis et al. | A Q-learning scheme for fair coexistence between LTE and Wi-Fi in unlicensed spectrum | |
CN108112082B (zh) | 一种基于无状态q学习的无线网络分布式自主资源分配方法 | |
CN106792805B (zh) | 一种网络异步mpr吞吐率优化方法 | |
CN105264845A (zh) | 数据传输控制节点、通信系统及数据传输管理方法 | |
CN103369542A (zh) | 基于博弈论的同频异构网络功率分配方法 | |
Kumar et al. | Energy efficient multichannel MAC protocol for high traffic applications in heterogeneous wireless sensor networks | |
Yu et al. | Dynamic contention window adjustment scheme for improving throughput and fairness in IEEE 802.11 wireless LANs | |
CN110035559A (zh) | 一种基于混沌q-学习算法的竞争窗口大小智能选择方法 | |
Manzoor et al. | Understanding traffic load in software defined WiFi networks for healthcare | |
Tefek et al. | Clustering and radio resource partitioning for machine-type communications in cellular networks | |
CN109874162A (zh) | 高空高速移动节点自组网的混合式路由协议设计优化方法 | |
CN105898875B (zh) | 一种分布式多信道网络的通信方法及系统 | |
Ito et al. | Improving wireless LAN throughput by using concurrent transmissions from multiple access points based on location of mobile hosts | |
Wen et al. | Throughput-aware dynamic sensitivity control algorithm for next generation WLAN system | |
An et al. | Performance analysis of CSMA/CA based on the IEEE 802.15. 6 MAC protocol | |
Mavromatis et al. | Link quality and path based clustering in IEEE 802.15. 4-2015 TSCH networks | |
Fonseca | A distributed procedure for carrier sensing threshold adaptation in CSMA-based mobile ad hoc networks | |
CN101796871A (zh) | 用于减少屏蔽节点的出现的方法、节点及其计算机程序产品 | |
Lei et al. | Saturation throughput analysis of IEEE 802.11 DCF with heterogeneous node transmit powers and capture effect | |
Fakih et al. | Beamforming in ad hoc networks: MAC design and performance modeling | |
Zanella et al. | Asymptotic throughput analysis of massive m2m access | |
Merlin et al. | Methods for improving medium reuse in IEEE 802.11 networks | |
CN106714208A (zh) | 一种网络固定分组传输投递率半盲自适应优化方法 | |
Ahmed et al. | Programmable IEEE 802.11 ah Network for Internet of Things | |
Sharma et al. | Game-Theoretic Flexible Resource Allocation for Handoff in Hybrid V2X Communication |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |