CN109104767B - 一种动态时隙分配优化方法 - Google Patents

一种动态时隙分配优化方法 Download PDF

Info

Publication number
CN109104767B
CN109104767B CN201810851852.XA CN201810851852A CN109104767B CN 109104767 B CN109104767 B CN 109104767B CN 201810851852 A CN201810851852 A CN 201810851852A CN 109104767 B CN109104767 B CN 109104767B
Authority
CN
China
Prior art keywords
frame
time slot
turning
neighbor nodes
optimization method
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
Application number
CN201810851852.XA
Other languages
English (en)
Other versions
CN109104767A (zh
Inventor
刘亨立
熊忠良
余召仿
董冉
苏郢
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Wuhan Zhongyuan Mobilcom Engineering Co Ltd
Original Assignee
Wuhan Zhongyuan Mobilcom Engineering Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Wuhan Zhongyuan Mobilcom Engineering Co Ltd filed Critical Wuhan Zhongyuan Mobilcom Engineering Co Ltd
Priority to CN201810851852.XA priority Critical patent/CN109104767B/zh
Publication of CN109104767A publication Critical patent/CN109104767A/zh
Application granted granted Critical
Publication of CN109104767B publication Critical patent/CN109104767B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/04—Wireless resource allocation
    • H04W72/044—Wireless resource allocation based on the type of the allocated resource
    • H04W72/0446—Resources in time domain, e.g. slots or frames
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/12—Wireless traffic scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/12—Wireless traffic scheduling
    • H04W72/1221—Wireless traffic scheduling based on age of data to be sent
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明公开一种动态时隙分配优化方法，包括以下步骤：步骤S1、判断主节点在第一帧是否收到所有邻居节点的回复，如果是则转步骤S4，否则转步骤S2；步骤S2、判断当前帧的帧号是否大于设定值，如果是则时隙申请失败并转步骤S5，否则记录主节点在当前帧已经收到回复的邻居节点的ID并进入下一帧；步骤S3、判断主节点在当前帧是否收到未记录的所有邻居节点的回复，如果是则转步骤S4，否则转步骤S2；步骤S4、进行时隙申请判断；步骤S5、将帧号置零，并进入下一轮时隙申请。本发明提供的动态时隙分配优化方法提高了时隙申请成功率以及通信效率。

Description

一种动态时隙分配优化方法
技术领域
本发明涉及通信协议时隙分配技术领域，具体涉及一种动态时隙分配优化方法。
背景技术
在实际通信场景中，由于受到复杂的地形条件、通信干扰、通信目标的移动等各种因素的影响，通信质量会出现下降。动态时隙分配协议，例如USAP协议，其有效性与通信质量息息相关，当通信质量受到影响时，动态时隙分配协议会出现较大的缺陷。
现有USAP协议中，若主节点在某时刻未收到所有邻居节点的回复信息，则该节点不能成功申请到时隙。当通信质量较差时，则很可能出现主节点一直不能在同一时刻收到所有邻居节点的回复信息，一直不能成功申请时隙的情况，大大影响通信效率。
发明内容
本发明的目的在于克服上述技术不足，提供一种动态时隙分配优化方法，解决现有技术中时隙分配受通信质量影响，导致通信效率低的技术问题。
为达到上述技术目的，本发明的技术方案提供一种动态时隙分配优化方法，包括以下步骤：
步骤S1、判断主节点在第一帧是否收到所有邻居节点的回复，如果是则转步骤S4，否则转步骤S2；
步骤S2、判断当前帧的帧号是否大于设定值，如果是则时隙申请失败并转步骤S5，否则记录主节点在当前帧已经收到回复的邻居节点的ID并进入下一帧；
步骤S3、判断主节点在当前帧是否收到未记录的所有邻居节点的回复，如果是则转步骤S4，否则转步骤S2；
步骤S4、进行时隙申请判断；
步骤S5、将帧号置零，并进入下一轮时隙申请。
本发明还提供一种计算机存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时，实现以上任一所述的动态时隙分配优化方法。
与现有技术相比，本发明的有益效果包括：在主节点未收到所有邻居节点的回复时，不会直接拒绝时隙申请请求，而是记录当前帧已经接收到回复的邻居节点的ID并进入下一帧，在下一帧时只需接收到前几帧没有接收到回复的邻居节点的回复即可进行时隙申请。本发明对时隙分配方法进行优化，避免了通信质量较差时，主节点一直无法成功申请时隙的情况，同时，避免了对相同邻居节点是否接收到回复信息的重复判断，提高了通信效率。
附图说明
图1是本发明提供的动态时隙分配优化方法的流程图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。
实施例1：
如图1所示，本发明的实施例1提供了一种动态时隙分配优化方法，包括以下步骤：
步骤S1、判断主节点在第一帧是否收到所有邻居节点的回复，如果是则转步骤S4，否则转步骤S2；
步骤S2、判断当前帧的帧号是否大于设定值，如果是则时隙申请失败并转步骤S5，否则记录主节点在当前帧已经收到回复的邻居节点的ID并进入下一帧；
步骤S3、判断主节点在当前帧是否收到未记录的所有邻居节点的回复，如果是则转步骤S4，否则转步骤S2
步骤S4、进行时隙申请判断；
步骤S5、将帧号置零，并进入下一轮时隙申请。
本发明可在设定数量帧内判断时隙申请是否成功。若第一帧能收到所有邻居节点的回复信息，则与现有方法一样，直接进行时隙申请判断。若第一帧不能收到所有邻居节点的回复信息，不同于现有方法，本发明会记录当前帧收到回复的邻居节点的ID，在下一帧收到邻居节点回复信息后判断是否收到前几帧未收到的邻居节点的回复，是则进行时隙申请判断，否则继续循环，直至接收到所有邻居节点的回复信息再进行时隙申请判断，或者循环次数达到设定值时说明时隙申请失败，则将帧号置零，并进入下一轮时隙申请。当所有邻居节点的回复信息均已接收到时，进行时隙申请判断，时隙申请成功或失败均转步骤S5进入下一轮时隙申请。
本发明中只要主节点可以在设定值的帧数内能收到所有邻居节点的回复信息，则可顺利进行时隙申请判断，而且避免了相同邻居节点是否接收到回复信息的重复判断，通信效率得到提升。
应该知道的是，本发明仅对时隙申请的权限判断方法进行了改进，时隙申请及其之后的通信方法采用现有技术即可，本发明未对其进行改进，在此也不做过多赘述。
本发明通过对现有的动态时隙分配方法进行部分改进，大大提高了现有动态时隙分配方法的通信效率。
优选的，所述步骤S1之前还包括：将帧号初始化置零，并将帧号自加1。
在进行时隙申请前，将帧号置零，确保步骤S2中帧号的判断不会出现错误；在进行时隙申请前，将帧号自加1，使得帧号与帧数相对应，而帧数与接收回复的次数相对应，因此便于利用帧号判断接收回复的次数。
优选的，所述设定值为3。
设定值过大，同样可能出现时隙一直无法申请成功的情况，将设定值设为3，三帧之内无法完成时隙申请判断则进入下一轮的时隙申请，避免在一轮时隙申请中不断循环，耗费过多时间，影响通信效率。
优选的，所述步骤S2和步骤S3具体为：
步骤S21、记录第一帧收到的邻居节点ID并进入第二帧；
步骤S22、判断主节点在第二帧是否收到第一帧未收到的所有邻居节点的回复，是则转步骤S4，否则记录第二帧收到的邻居节点ID并进入第三帧；
步骤S23、判断主节点在第三帧是否收到第一帧以及第二帧均未收到的所有邻居节点的回复，是则转步骤S4，否则时隙申请失败并转步骤S5。
本优选实施例在三帧内可判断时隙申请是否成功。若第一帧能收到所有邻居节点的回复信息，则直接进行时隙申请判断，若不能收到所有邻居节点的回复信息，则记录第一帧收到的邻居节点ID，在第二帧收到邻居节点回复信息后继续进行判断，若第二帧能够收到上一帧未收到的邻居节点的回复，则进行时隙申请判断，否则记录第二帧收到回复的邻居节点ID，以在第三帧进行判断，在第三帧若收到上两帧都未收到的邻居节点的回复，则进行时隙申请判断，否则时隙申请失败。
实施例2：
本发明的实施例2提供了一种计算机存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时，实现实施例1所述的动态时隙分配优化方法。
本发明提供的计算机存储介质，用于实现上述动态时隙分配优化方法，因此，上述动态时隙分配优化方法所具备的技术效果，计算机存储介质同样具备，在此不再赘述。
以上所述本发明的具体实施方式，并不构成对本发明保护范围的限定。任何根据本发明的技术构思所做出的各种其他相应的改变与变形，均应包含在本发明权利要求的保护范围内。

Claims (3)

1.一种动态时隙分配优化方法，其特征在于，包括以下步骤：
步骤S1、判断主节点在第一帧是否收到所有邻居节点的回复，如果是则转步骤S5，否则转步骤S2；
步骤S2、记录第一帧收到的邻居节点ID并进入第二帧；
步骤S3、判断主节点在第二帧是否收到第一帧未收到的所有邻居节点的回复，是则转步骤S5，否则记录第二帧收到的邻居节点ID并进入第三帧；
步骤S4、判断主节点在第三帧是否收到第一帧以及第二帧均未收到的所有邻居节点的回复，是则转步骤S5，否则时隙申请失败并转步骤S6；
步骤S5、进行时隙申请判断；
步骤S6、将帧号置零，并进入下一轮时隙申请。
2.根据权利要求1所述的动态时隙分配优化方法，其特征在于，所述步骤S1之前还包括：将帧号初始化置零，并将帧号自加1。
3.一种计算机存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时，实现如权利要求1-2任一所述的动态时隙分配优化方法。
CN201810851852.XA 2018-07-30 2018-07-30 一种动态时隙分配优化方法 Active CN109104767B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810851852.XA CN109104767B (zh) 2018-07-30 2018-07-30 一种动态时隙分配优化方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810851852.XA CN109104767B (zh) 2018-07-30 2018-07-30 一种动态时隙分配优化方法

Publications (2)

Publication Number Publication Date
CN109104767A CN109104767A (zh) 2018-12-28
CN109104767B true CN109104767B (zh) 2023-04-18

Family

ID=64848020

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810851852.XA Active CN109104767B (zh) 2018-07-30 2018-07-30 一种动态时隙分配优化方法

Country Status (1)

Country Link
CN (1) CN109104767B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110191500B (zh) * 2019-05-25 2021-03-23 西安电子科技大学 支持资源碎片消减的自组织网络时频资源调度方法

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101651969A (zh) * 2009-09-14 2010-02-17 西安交通大学 基于时分多址(tdma)的功率控制认知mac协议的实现方法
CN102201873A (zh) * 2011-05-20 2011-09-28 东南大学 一种水声通信网络的分布式动态时分多址协议方法
CN102281558A (zh) * 2011-06-23 2011-12-14 成都赛康信息技术有限责任公司 一种应用于物联网数据传输的无线传感器网络组网方法
WO2014084463A1 (ko) * 2012-11-29 2014-06-05 아주대학교 산학협력단 애드혹 네트워크의 시분할 다중접속 프레임 구조 및 이를 이용한 동적 시간 슬롯 할당 방법
CN105873170A (zh) * 2016-04-15 2016-08-17 北京航空航天大学 一种认知无线电移动自组织网络多信道介质访问控制方法
CN106879071A (zh) * 2017-02-13 2017-06-20 电子科技大学 基于动态时隙分配的无线Mesh网络低时延优化方法
CN108024367A (zh) * 2017-12-01 2018-05-11 上海金卓网络科技有限公司 一种动态分配时隙的方法、装置、设备和存储介质

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2433677A (en) * 2005-10-31 2007-06-27 Israel Aircraft Ind Ltd Medium access control (MAC) method and system for dynamic time slot allocation and QoS priority access in a mobile ad hoc network (MANET)

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101651969A (zh) * 2009-09-14 2010-02-17 西安交通大学 基于时分多址(tdma)的功率控制认知mac协议的实现方法
CN102201873A (zh) * 2011-05-20 2011-09-28 东南大学 一种水声通信网络的分布式动态时分多址协议方法
CN102281558A (zh) * 2011-06-23 2011-12-14 成都赛康信息技术有限责任公司 一种应用于物联网数据传输的无线传感器网络组网方法
WO2014084463A1 (ko) * 2012-11-29 2014-06-05 아주대학교 산학협력단 애드혹 네트워크의 시분할 다중접속 프레임 구조 및 이를 이용한 동적 시간 슬롯 할당 방법
CN105873170A (zh) * 2016-04-15 2016-08-17 北京航空航天大学 一种认知无线电移动自组织网络多信道介质访问控制方法
CN106879071A (zh) * 2017-02-13 2017-06-20 电子科技大学 基于动态时隙分配的无线Mesh网络低时延优化方法
CN108024367A (zh) * 2017-12-01 2018-05-11 上海金卓网络科技有限公司 一种动态分配时隙的方法、装置、设备和存储介质

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
一种基于固定TDMA的无冲突动态时隙分配算法;彭革新等;《信息安全与通信保密》;20051110(第11期);全文 *
基于多天线扇区切换的动态时隙分配算法;隋静雯等;《信息通信》;20170415(第04期);全文 *

Also Published As

Publication number Publication date
CN109104767A (zh) 2018-12-28

Similar Documents

Publication Publication Date Title
US20200305015A1 (en) Method for configuring neighboring cell, network device and user equipment
CN103441781B (zh) 电力线载波自组网方法和系统
KR102614440B1 (ko) 타이밍 어드밴스(ta) 처리방법 및 장치, 지시정보 송신방법 및 장치
US11412543B2 (en) Method for data transmission, method for parameter optimization, apparatus, and device
WO2020042994A1 (zh) 终端与基站的通信方法、装置、设备及存储介质
CN112104528B (zh) 检测心跳的通信方法、系统、设备及存储介质
US11108695B2 (en) Method, system and device for adjusting load of resource server
CN109104767B (zh) 一种动态时隙分配优化方法
US20220201085A1 (en) Data management method, related product, and communications system
CN113891348A (zh) 一种随机接入信息的传输方法、终端及网络侧设备
US11119688B2 (en) Replica processing method and node, storage system, server, and readable medium
CN108566440B (zh) 一种网络连接方法、设备及存储介质
CN116306521A (zh) 一种协同编辑中的编辑权限分配方法、系统、设备及介质
CN110708726B (zh) 随机接入资源使用方法、网络侧设备及用户终端
CN109792628B (zh) 基站装置、基站装置的操作方法和网络装置
CN113438708A (zh) 节点选定方法、电子设备和存储介质
CN113472566A (zh) 一种联盟区块链的状态监控方法及主节点状态监控系统
CN110460531A (zh) 一种基于路由的高效hplc台区识别方法及系统
CN101615973A (zh) 数据传输方法、装置、用户设备及通信系统
CN117575544B (zh) 配电台区设备管理方法、装置、存储介质及电子设备
KR101376299B1 (ko) 비컨 기반의 무선 네트워크에서 비컨 프레임을 복구하기 위한 장치 및 그 방법
CN112728772B (zh) 热水器的控制方法
CN106612299B (zh) 访问请求的处理方法和装置
CN108847965B (zh) 集群成员状态震荡防止方法和装置
CN103916291A (zh) 上网日志留存系统测试方法和装置

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