CN114630434A - Contention sequencing admission method based on unknown number of nodes - Google Patents
Contention sequencing admission method based on unknown number of nodes Download PDFInfo
- Publication number
- CN114630434A CN114630434A CN202210272030.2A CN202210272030A CN114630434A CN 114630434 A CN114630434 A CN 114630434A CN 202210272030 A CN202210272030 A CN 202210272030A CN 114630434 A CN114630434 A CN 114630434A
- Authority
- CN
- China
- Prior art keywords
- admission
- period
- node
- downlink
- detection frame
- 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
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
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/2854—Wide area networks, e.g. public data networks
- H04L12/2856—Access arrangements, e.g. Internet access
- H04L12/2863—Arrangements for combining access network resources elements, e.g. channel bonding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/44—Star or tree networks
-
- 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/0473—Wireless resource allocation based on the type of the allocated resource the resource being transmission power
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/08—Non-scheduled access, e.g. ALOHA
- H04W74/0833—Random access procedures, e.g. with 4-step access
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种基未知数量的节点竞争排序的接纳方法,主要解决现有技术在各从属节点较多场景下接纳时延长,各从属节点发送接纳请求时易发生冲突的问题。其方案是:在由一个中心节点和多个未知数量从属节点组成的星型接入网络中,中心节点根据当前请求接纳的从属节点数将连续的多个接纳周期组成一个竞争期,并根据这些从属节点数量动态调整竞争期大小;各从属节点从竞争期中随机选择一个接纳周期,在该接纳周期内的多个上行探测帧时隙中随机选择一个上行探测帧时隙发送接纳请求;中心节点按顺序依次接纳各从属节点。本发明减小了接纳时间,避免了在从属节点较多时的冲突,提高了接纳效率,可用于各种时分复用/时分多址机制分配信道的接入网络。
The invention discloses an admission method based on an unknown number of nodes competing for ordering, which mainly solves the problem that the prior art prolongs the admission time in the scenario of many subordinate nodes, and conflicts are prone to occur when each subordinate node sends an admission request. The scheme is: in a star-shaped access network composed of a central node and a number of slave nodes of unknown number, the central node forms a competition period according to the number of slave nodes currently requested to be admitted, and according to these The number of slave nodes dynamically adjusts the size of the contention period; each slave node randomly selects an admission period from the contention period, and randomly selects an uplink sounding frame timeslot among the multiple uplink sounding frame timeslots in the admission period to send an admission request; the central node presses The slave nodes are accepted in sequence. The invention reduces the receiving time, avoids the conflict when there are many slave nodes, improves the receiving efficiency, and can be used in the access network of various time division multiplexing/time division multiple access mechanisms to allocate channels.
Description
技术领域technical field
本发明属于通信技术领域,更进一步涉及一种竞争排序接纳方法,可用于各种采用时分复用/时分多址机制分配信道的接入网络,对网络中新上电的终端节点进行快速高效地接入。The invention belongs to the field of communication technology, and further relates to a competition ordering and admission method, which can be used in various access networks that use a time division multiplexing/time division multiple access mechanism to allocate channels, and quickly and efficiently performs a new power-on terminal node in the network. access.
背景技术Background technique
在基于共享媒质的接入网中,常采用由一个中心节点和若干从属节点组成的星型拓扑结构。在这种网络结构中,中心节点和从属节点之间可以直接进行数据通信,各从属节点之间的通信则需要通过中心节点进行转发。一个新的从属节点上电初始化或复位之后,向中心节点注册并加入到现有系统的过程称为节点接纳。通常,节点接纳完成之后,才能进行正常数据通信。为完成节点接纳,中心节点和从属节点通常需要多次交互信息。在此过程中,信道在时间上被划分成多个连续的且互不重叠的接纳周期,每个接纳周期含有下行探测帧时隙和上行探测帧时隙,下行探测帧时隙用于中心节点生成并发送下行探测帧,上行探测帧时隙用于从属节点生成并发送上行探测帧。上行/下行探测帧主要完成物理层的信道训练,并承载中心节点和从属节点在节点接纳过程中交互的媒质接入控制层上行/下行信令帧。相邻两个下行探测帧的起始时间间隔为一个接纳周期。In an access network based on a shared medium, a star topology consisting of a central node and several slave nodes is often used. In this network structure, data communication can be performed directly between the central node and the subordinate nodes, and the communication between the subordinate nodes needs to be forwarded through the central node. After a new slave node is powered on and initialized or reset, the process of registering with the central node and joining the existing system is called node admission. Usually, normal data communication can only be carried out after the node acceptance is completed. In order to complete the node admission, the central node and the slave nodes usually need to exchange information many times. In this process, the channel is divided into multiple consecutive and non-overlapping admission periods in time, each admission period contains downlink sounding frame time slots and uplink sounding frame time slots, and the downlink sounding frame time slot is used for the central node The downlink sounding frame is generated and sent, and the uplink sounding frame time slot is used for the slave node to generate and send the uplink sounding frame. The uplink/downlink sounding frame mainly completes the channel training of the physical layer, and carries the uplink/downlink signaling frames of the medium access control layer that are exchanged between the central node and the slave node during the node admission process. The start time interval of two adjacent downlink sounding frames is an admission period.
在已存在的接入网络系统中,通常各从属节点采用基于竞争的方法获取接纳机会。在这种方法中,每个接纳周期仅含有一个下行探测帧时隙和一个上行探测帧时隙,各从属节点随机退避若干个接纳周期,使用该接纳周期内唯一的上行探测帧时隙发送接纳请求,竞争接纳机会。接纳请求发送成功的从属节点,可以和中心节点进行接纳过程。该从属节点接纳完成后,其余从属节点继续重复上述过程,执行随机退避算法,竞争接纳机会。该方法的不足之处在于:当多个从属节点需要同时接纳到网络中时,大量从属节点在唯一的上行探测帧时隙竞争接纳机会,故而接纳请求易发生冲突;且该方法中一次竞争只能选出一个可被接纳的从属节点,该从属节点完成接纳过程后,其余的待接纳从属节点需要在之后接纳周期内的上行探测帧时隙再次竞争接纳机会,因此需等待较长时间才能完成整个接纳过程。In an existing access network system, each subordinate node usually adopts a contention-based method to obtain an admission opportunity. In this method, each admission period contains only one downlink sounding frame time slot and one uplink sounding frame time slot, each slave node backs off several admission periods randomly, and uses the unique uplink sounding frame time slot in the admission period to send the admission period. Requests, competition for admission opportunities. The slave node that has successfully sent the admission request can carry out the admission process with the central node. After the acceptance of the slave node is completed, the other slave nodes continue to repeat the above process, execute a random backoff algorithm, and compete for an acceptance opportunity. The disadvantage of this method is that when multiple slave nodes need to be admitted into the network at the same time, a large number of slave nodes compete for the admission opportunity in the unique uplink sounding frame time slot, so the admission request is prone to conflict; A slave node that can be accepted can be selected. After the slave node completes the admission process, the remaining slave nodes to be accepted need to compete for the admission opportunity again in the uplink sounding frame time slot in the subsequent acceptance period, so it takes a long time to complete the process. the entire acceptance process.
国内申请号为201310165257的专利文献中公开了一种“基于多通道的并行节点接纳方法”。该方法中节点接纳的步骤为:(1)划分接入信道,将下行信道在频率上划分为Q个下行接入信道,承载N路下行MAC层信令帧,将上行信道在时间上划分为Q个上行接入信道,承载Q路上行MAC层信令帧;(2)构建双向信令帧通道,将Q个下行MAC层信令帧通道和Q个上行MAC层信令帧通道一一对应,构成Q个并行的双向信令帧通道;(3)从属节点选择信令帧通道,各从属节点从Q个双向信令帧通道中随机选取一个空闲的双向信令帧通道,进行节点接纳流程。该方法可在多个并行的双向信令帧通道上同时进行从属节点接纳,一定程度上缩短了接纳时长,但是,该方法仍然存在的不足之处有两点:其一,当处于接纳状态的忙双向信令帧通道个数较多时,各从属节点在发送接纳请求时可选择的空闲双向信令帧通道个数少,易发生竞争冲突,导致节点接纳成功率低下。其二,使用该方法进行节点接纳时需要在网络的中心节点配置N套接收机,来完成不同信令帧通道上的从属节点接纳,方法实现过于复杂。The patent document with the domestic application number of 201310165257 discloses a "multi-channel-based parallel node admission method". The steps of node acceptance in the method are as follows: (1) divide the access channel, divide the downlink channel into Q downlink access channels in frequency, carry N downlink MAC layer signaling frames, and divide the uplink channel in time into Q uplink access channels carry the Q uplink MAC layer signaling frames; (2) build a bidirectional signaling frame channel, and correspond one-to-one with the Q downlink MAC layer signaling frame channels and the Q uplink MAC layer signaling frame channels , constitute Q parallel two-way signaling frame channels; (3) The slave node selects the signaling frame channel, and each slave node randomly selects an idle two-way signaling frame channel from the Q two-way signaling frame channels, and performs the node admission process. . This method can simultaneously accept slave nodes on multiple parallel bidirectional signaling frame channels, which shortens the acceptance time to a certain extent. However, this method still has two shortcomings: When the number of busy two-way signaling frame channels is large, the number of idle two-way signaling frame channels each slave node can select when sending an admission request is small, which is prone to contention and conflict, resulting in a low acceptance success rate of the node. Second, when using this method for node admission, it is necessary to configure N sets of receivers at the central node of the network to complete the admission of slave nodes on different signaling frame channels, and the implementation of the method is too complicated.
国内其申请号为201910173511的专利文献中公布了一种“基于竞争排序的节点接纳方法”。该方法中节点接纳的步骤为:(1)划分接纳周期,将信道在时间上划分成多个连续的且互不重叠的时间段,每一个时间段作为一个接纳周期;(2)将M个连续的接纳周期组成一个竞争期,中心节点通告各从属节点可在竞争期内随机选择一个接纳周期发送接纳请求,其中M的取值范围为,大于等于1且小于等于接入网络中的从属节点的总数;(3)从属节点发送接纳请求,每个从属节点在通告的竞争期中随机选择一个接纳周期,并从该接纳周期内的Q个上行探测帧时隙中随机选择一个时隙发送接纳请求;(4)中心节点决定从属节点的接纳顺序并进行通告,(5)请求成功的节点开始按照顺序依次进行接纳。该方法将从属节点的竞争期由原来的一个接纳周期的Q个上行探测帧时隙改为M个接纳周期共M*Q个上行探测帧时隙,该方法减少了竞争冲突次数并且缩短了接纳时长,但是,由于将竞争期M取为固定值,无法根据实际请求接纳从属节点的数量实时改变竞争期时长;当请求接纳的从属节点较多,竞争期较小时,冲突次数较多,竞争次数提升,或者竞争期较大时,会导致竞争期的浪费,均会导致接纳效果变差。A domestic patent document with the application number of 201910173511 discloses a "node admission method based on competition ranking". The steps of node admission in the method are: (1) dividing the admission period, dividing the channel into multiple continuous and non-overlapping time periods in time, and each time period as an admission period; (2) dividing the M Consecutive admission periods form a contention period. The central node announces that each subordinate node can randomly select an admission period to send an admission request within the contention period. The value range of M is greater than or equal to 1 and less than or equal to the subordinate nodes in the access network. (3) The slave node sends an admission request, each slave node randomly selects an admission period in the advertised contention period, and randomly selects a time slot from the Q uplink sounding frame time slots in the admission period to send the admission request ; (4) The central node decides the admission order of the subordinate nodes and announces them, (5) The nodes that successfully request start to receive in sequence. The method changes the contention period of the slave node from Q uplink sounding frame time slots in one admission period to M*Q uplink sounding frame time slots in M admission periods. This method reduces the number of contention conflicts and shortens the admission period. However, since the contention period M is taken as a fixed value, the contention period cannot be changed in real time according to the actual number of subordinate nodes requested to be admitted; when there are many subordinate nodes requesting admission and the contention period is small, the number of conflicts and the number of competitions are high. Promotion, or when the competition period is large, will lead to waste of the competition period, which will lead to poor acceptance.
发明内容SUMMARY OF THE INVENTION
本发明的目的在于针对上述现有技术的不足,提出一种基于未知数量节点的竞争排序接纳方法,以使网络中心节点根据请求接纳的从属节点数量实时变化竞争期的时长,减小接纳时延,提高接纳效率。The purpose of the present invention is to propose a competitive sorting and admission method based on an unknown number of nodes in view of the above-mentioned shortcomings of the prior art, so that the network center node can change the duration of the contention period in real time according to the number of slave nodes requested to be admitted, and reduce the admission delay. , improve the acceptance efficiency.
为实现上述目的,本发明的技术思想是在由一个中心节点和未知数量的从属节点组成的星型接入网络中,为了达到平均接纳时延最小,中心节点根据当前请求接纳的节点数将连续的多个接纳周期组成一个竞争期;各从属节点从竞争期中随机选择一个接纳周期,并在该接纳周期内的Q个上行探测帧时隙中随机选择一个上行探测帧时隙发送接纳请求;中心节点按顺序依次接纳各从属节点;第一次和第二次的竞争期时长均选择固定值,之后,根据前两个竞争期内成功接纳的节点数来估计总的节点数,并且依靠该估计值选择后续竞争期时长。具体实现如下:In order to achieve the above purpose, the technical idea of the present invention is that in a star-shaped access network composed of a central node and an unknown number of slave nodes, in order to achieve the minimum average admission delay, the number of nodes admitted by the central node according to the current request will be continuous. The multiple acceptance periods of the node form a contention period; each slave node randomly selects an acceptance period from the contention period, and randomly selects an uplink sounding frame timeslot among the Q uplink sounding frame timeslots in the acceptance period to send an admission request; the center The nodes accept each slave node in sequence; the duration of the first and second contention periods is selected as a fixed value, after that, the total number of nodes is estimated according to the number of successfully admitted nodes in the first two contention periods, and rely on the estimation The value selects the duration of the subsequent contention period. The specific implementation is as follows:
(1)将信道在时间上划分成多个连续的且互不重叠的时间段,将每一个时间段作为一个接纳周期;(1) Divide the channel into multiple continuous and non-overlapping time periods in time, and use each time period as an admission period;
(2)规划不同用途的时隙:(2) Planning time slots for different purposes:
(2a)将每个接纳周期的起始时刻,作为下行探测帧时隙的起始时刻,中心节点利用下行探测帧时隙,发送承载下行媒质接入控制MAC层信令帧的下行物理层探测帧;(2a) The start time of each admission period is taken as the start time of the downlink sounding frame time slot, and the central node uses the downlink sounding frame time slot to send the downlink physical layer sounding frame carrying the downlink medium access control MAC layer signaling frame frame;
(2b)将每个接纳周期的其余部分Q等分,将每个等分的起点作为每个上行探测帧时隙的起始时刻,从属节点利用上行探测帧时隙,发送承载上行媒质接入控制MAC层信令帧的上行物理层探测帧;(2b) Divide the remaining part Q of each admission period into equal parts, and take the starting point of each division as the start time of each uplink sounding frame time slot. The slave node uses the uplink sounding frame time slot to send the bearer uplink medium access Control the uplink physical layer detection frame of the MAC layer signaling frame;
(3)从属节点调整接收功率增益,确定下行物理层信道参数:(3) The slave node adjusts the received power gain and determines the downlink physical layer channel parameters:
(3a)中心节点在下行探测帧时隙持续发送下行探测帧,各从属节点检测持续接收的下行探测帧的信号强度;(3a) The central node continuously sends downlink detection frames in the downlink detection frame time slot, and each slave node detects the signal strength of the continuously received downlink detection frames;
(3b)从属节点记录检测到的下行探测帧信号强度,利用增益调整方法调整从属节点接收功率的增益;(3b) The slave node records the detected signal strength of the downlink sounding frame, and uses the gain adjustment method to adjust the gain of the received power of the slave node;
(3c)从属节点利用信道参数估计方法确定出下行物理层的信道参数;(3c) The slave node determines the channel parameters of the downlink physical layer by using the channel parameter estimation method;
(4)选择竞争期时长(4) Choose the length of the competition period
(4a)将M个接纳周期组成一个竞争期,将第一次、第二次竞争期时长即M选择为固定值;(4a) M admission periods are formed into a competition period, and the duration of the first and second competition periods, that is, M, is selected as a fixed value;
(4b)中心节点根据前两个竞争期内成功接纳的节点数量估计当前竞争期等待接纳的从属节点数N,N取[0,64]之间的整数,即在每个竞争期内,上行探测帧时隙为M*Q,通过仿真得到n个节点成功接纳的概率近似值P;(4b) The central node estimates the number N of slave nodes waiting to be accepted in the current competition period according to the number of nodes successfully accepted in the previous two competition periods, and N is an integer between [0, 64], that is, in each competition period, the uplink The time slot of the sounding frame is M*Q, and the approximate value P of the probability of successful admission by n nodes is obtained through simulation;
(4c)找出满足max(Pn1*Pn2)成立的最佳N,其中n1、n2分别为前两个竞争期内各自成功接纳的从属节点数,且均为非负整数,N为当前竞争期等待接纳的从属节点数;(4c) Find the best N that satisfies the establishment of max(P n1 *P n2 ), where n1 and n2 are the number of slave nodes successfully admitted in the first two competition periods, and both are non-negative integers, and N is the current The number of slave nodes waiting to be accepted during the competition period;
(4d)根据N选择竞争期时长即确定M值;(4d) Selecting the duration of the competition period according to N determines the value of M;
(5)中心节点发送下行探测帧,从属节点发送接纳请求:(5) The central node sends a downlink detection frame, and the slave node sends an acceptance request:
(5a)在竞争期内,中心节点在下行探测帧时隙发送下行探测帧,并通告各从属节点从竞争期内随机选择一个接纳周期;(5a) During the contention period, the central node sends a downlink sounding frame in the downlink sounding frame time slot, and informs each subordinate node to randomly select an admission period from the competition period;
(5b)每个从属节点接收下行探测帧,并从所选接纳周期内的Q个上行探测帧时隙中随机选择一个上行探测帧时隙,发送接纳请求;(5b) Each slave node receives the downlink sounding frame, and randomly selects an uplink sounding frame time slot from the Q uplink sounding frame time slots in the selected admission period, and sends an admission request;
(6)中心节点按照接收到接纳请求的先后顺序,先将下行媒质接入控制MAC层信令帧中填入可以被接纳的从属节点ID;再将下行媒质接入控制MAC层信令帧封装入下行探测帧,在下行探测帧时隙广播发送该下行探测帧,向各从属节点通告节点接纳顺序;(6) According to the sequence of receiving the admission request, the central node first fills the downlink medium access control MAC layer signaling frame with the slave node ID that can be accepted; then encapsulates the downlink medium access control MAC layer signaling frame Enter the downlink detection frame, broadcast and send the downlink detection frame in the downlink detection frame time slot, and announce the node acceptance sequence to each slave node;
(7)从属节点判断下行媒质接入控制MAC层信令帧中是否存在自身节点的ID:(7) The slave node judges whether the ID of its own node exists in the downlink medium access control MAC layer signaling frame:
若是,则执行(8);If so, execute (8);
否则,等待下行媒质接入控制MAC层信令帧中通报的所有从属节点的接纳流程结束后返回(4);Otherwise, wait for the end of the admission process of all the slave nodes notified in the downlink medium access control MAC layer signaling frame and return to (4);
(8)中心节点按顺序依次接纳各从属节点:(8) The central node accepts each slave node in sequence:
(8a)中心节点在下行探测帧时隙依次给各从属节点发送接纳响应,调整从属节点的上行发送功率增益;(8a) The central node sends an acceptance response to each slave node in sequence in the downlink sounding frame time slot, and adjusts the uplink transmit power gain of the slave node;
(8b)从属节点在接纳周期内的Q个上行探测帧时隙发送上行探测帧;(8b) The slave node sends the uplink sounding frame in Q uplink sounding frame time slots in the admission period;
(8c)中心节点利用上行探测帧中的训练序列信号确定上行信道参数,将从属节点接纳到当前网络。(8c) The central node determines the uplink channel parameters by using the training sequence signal in the uplink sounding frame, and accepts the slave node into the current network.
本发明与现有技术相比具有如下优点:Compared with the prior art, the present invention has the following advantages:
本发明由于根据已有的接纳成功节点来估计总的从属节点数,且根据预估值动态实时调整每次竞争期的时长,可使竞争期的选择更加符合当前请求接纳的节点数,避免了由于竞争期选择不恰当导致接纳时延长的情况,减小了接纳总时延。In the present invention, the total number of slave nodes is estimated according to the existing nodes with successful acceptance, and the duration of each competition period is dynamically adjusted in real time according to the estimated value, so that the selection of the competition period can be more in line with the number of nodes currently requested to be admitted, thereby avoiding the need for Due to the inappropriate selection of the competition period, the admission time is prolonged, and the total admission delay is reduced.
附图说明Description of drawings
图1为本发明的实现流程图;Fig. 1 is the realization flow chart of the present invention;
图2为本发明中的接纳周期结构图。FIG. 2 is a structural diagram of an acceptance period in the present invention.
具体实施方式Detailed ways
下面结合附图及实施例对本发明做进一步的详细描述。The present invention will be further described in detail below with reference to the accompanying drawings and embodiments.
本实施例中,星型接入网络由一个中心节点和28个从属节点组成,且在该星型接入网络将加入有新上电的24个从属节点N1、N2…N24。In this embodiment, the star-shaped access network consists of a central node and 28 slave nodes, and 24 newly powered-on slave nodes N 1 , N 2 . . . N 24 will be added to the star-shaped access network.
参照图1,本实施例的实现步骤如下:1, the implementation steps of this embodiment are as follows:
步骤1,划分接纳周期。Step 1, divide the acceptance period.
将信道在时间上划分成多个连续的且互不重叠的时间段,将每一个时间段作为一个接纳周期,该接纳周期的时间长度由用户根据需求设置为定长或不定长。The channel is divided into multiple continuous and non-overlapping time periods in time, and each time period is regarded as an admission period, and the time length of the admission period is set by the user as a fixed length or an indefinite length according to requirements.
在本实施例中,接纳周期的时间长度是固定的,设为65536uS。In this embodiment, the time length of the acceptance period is fixed, which is set to 65536uS.
步骤2,规划不同用途的时隙。Step 2, planning time slots for different purposes.
2.1)将每个接纳周期的起始时刻,作为下行探测帧时隙的起始时刻,中心节点利用下行探测帧时隙,发送承载下行媒质接入控制MAC层信令帧的下行物理层探测帧;2.1) The start time of each admission period is taken as the start time of the downlink sounding frame time slot, and the central node uses the downlink sounding frame time slot to send the downlink physical layer sounding frame carrying the downlink medium access control MAC layer signaling frame. ;
2.2)将每个接纳周期的其余部分8等分,将每个等分的起点作为每个上行探测帧时隙的起始时刻,从属节点利用上行探测帧时隙,发送承载上行媒质接入控制MAC层信令帧的上行物理层探测帧。2.2) Divide the rest of each admission period into 8 equal parts, and take the starting point of each equal division as the start time of each uplink sounding frame time slot, and the slave node uses the uplink sounding frame time slot to send the bearer uplink medium access control. The uplink physical layer sounding frame of the MAC layer signaling frame.
图2是本发明实施例的接纳周期,其包含1个下行探测帧时隙和8个上行探测帧时隙。FIG. 2 is an admission period of an embodiment of the present invention, which includes one downlink sounding frame time slot and eight uplink sounding frame time slots.
步骤3,从属节点调整接收功率增益,并确定下行物理层信道参数。Step 3, the slave node adjusts the received power gain and determines the downlink physical layer channel parameters.
3.1)中心节点在下行探测帧时隙持续发送下行探测帧,各从属节点检测持续接收的下行探测帧的信号,并记录;3.1) The central node continues to send downlink detection frames in the downlink detection frame time slot, and each slave node detects and records the signals of the continuously received downlink detection frames;
3.2)从属节点调整其接收功率的增益:3.2) The slave node adjusts the gain of its received power:
(3.2a)将从属节点的初始接收功率增益设置为最大值;(3.2a) Set the initial received power gain of the slave node to the maximum value;
(3.2b)在规定时间内收到校验错误的下行探测帧信号或者未收到下行探测帧信号时,减小其接收功率增益,继续检测接收到的下行探测帧信号;(3.2b) When receiving a downlink sounding frame signal with an error check or not receiving a downlink sounding frame signal within a specified time, reduce its receive power gain and continue to detect the received downlink sounding frame signal;
(3.2c)重复(3.2b)直至从属节点可以接收到校验正确的下行信令帧信号,此时的接收功率增益为最佳;(3.2c) Repeat (3.2b) until the slave node can receive the correct downlink signaling frame signal, and the received power gain at this time is the best;
3.3)从属节点利用信道参数估计方法确定下行物理层信道参数,即从接收到的正确下行探测帧信号中提取出首部,对首部中的前导序列进行解析计算可得到帧同步信号和频率同步信号。3.3) The slave node uses the channel parameter estimation method to determine the channel parameters of the downlink physical layer, that is, the header is extracted from the received correct downlink sounding frame signal, and the frame synchronization signal and the frequency synchronization signal can be obtained by analyzing and calculating the preamble sequence in the header.
步骤4,选择竞争期时长。Step 4, select the duration of the competition period.
4.1)将M个接纳周期组成竞争期,将第一次、第二次竞争期时长即M选择为固定值;4.1) The M admission periods are formed into a competition period, and the duration of the first and second competition periods, that is, M, is selected as a fixed value;
4.2)中心节点根据前两个竞争期内成功接纳的节点数量估计当前竞争期等待接纳的从属节点数N,N取[0,64]之间的整数,N为0即表示已经接纳完成;在每个竞争期内,上行探测帧时隙为M*Q,通过仿真得到n个节点成功接纳的概率近似值P,仿真过程如下;4.2) The central node estimates the number N of slave nodes waiting to be accepted in the current competition period according to the number of nodes successfully accepted in the previous two competition periods. In each contention period, the uplink sounding frame time slot is M*Q, and the approximate value P of the probability of successful admission by n nodes is obtained through simulation. The simulation process is as follows;
(4.2a)在竞争期内有M*Q个上行探测帧时隙,等待发送接纳请求的从属节点有N个,N取[0,64]之间的整数;(4.2a) During the contention period, there are M*Q uplink sounding frame time slots, and there are N slave nodes waiting to send admission requests, and N is an integer between [0, 64];
(4.2b)每个从属节点相互独立并且随机选择竞争期内的一个上行探测帧时隙发送接纳请求;(4.2b) Each slave node is independent of each other and randomly selects an uplink sounding frame time slot within the contention period to send an admission request;
(4.2c)竞争期结束时,统计竞争期内只有一个接纳请求的上行探测帧时隙的数量,即该次竞争期内成功接纳的节点数n,n为非负整数;(4.2c) At the end of the contention period, count the number of uplink sounding frame time slots for which there is only one admission request in the contention period, that is, the number n of nodes successfully admitted in this contention period, where n is a non-negative integer;
(4.3d)重复(4.2b)-(4.2c)若干次,统计成功接纳n个从属节点出现的次数,便可得到在竞争期为M个接纳周期时,N个等待接纳的从属节点成功接纳n个的概率近似值P,其中重复次数越多P越精确;(4.3d) Repeat (4.2b)-(4.2c) several times, and count the number of occurrences of successfully admitted n slave nodes, we can get that when the contention period is M acceptance cycles, N slave nodes waiting to be admitted are successfully accepted n probability approximations P, where the more repetitions, the more accurate P;
4.3)找出满足max(Pn1*Pn2)成立的最佳N,其中n1、n2分别为前两个竞争期内各自成功接纳的从属节点数,且均为非负整数,N为当前竞争期等待接纳的从属节点数;4.3) Find the best N that satisfies the establishment of max(P n1 *P n2 ), where n1 and n2 are the number of slave nodes successfully accepted in the first two competition periods, and both are non-negative integers, and N is the current competition The number of slave nodes waiting to be accepted;
4.4)根据N选择竞争期时长,即按照如下规则确定M值;4.4) Select the duration of the competition period according to N, that is, determine the value of M according to the following rules;
当1≤N≤11时,M=1;当12≤N≤19时,M=2;When 1≤N≤11, M=1; when 12≤N≤19, M=2;
当20≤N≤27时,M=3;当28≤N≤35时,M=4;When 20≤N≤27, M=3; when 28≤N≤35, M=4;
当36≤N≤43时,M=5;当44≤N≤51时,M=6;When 36≤N≤43, M=5; when 44≤N≤51, M=6;
当52≤N≤59时,M=7;当60≤N≤64时,M=8。When 52≤N≤59, M=7; when 60≤N≤64, M=8.
本实例选第1次、第2次的竞争期均为1个接纳周期,即M=1;中心节点根据前两个竞争期内成功接纳的节点数量估计当前竞争期等待接纳的从属节点数,假设第1次成功接纳节点n1=2,第2次成功接纳节点n2=1,通过仿真得到在上行探测帧时隙数为1*8时,n1、n2个节点成功接纳的概率近似值Pn1、Pn2,按照max(Pn1*Pn2)进行筛选,估计出当前竞争期等待接纳的从属节点数N=19;根据N选择竞争期时长的规则取M=2,即竞争期为2个接纳周期。In this example, the first and second competition periods are selected as one admission period, that is, M=1; the central node estimates the number of slave nodes waiting to be admitted in the current competition period according to the number of nodes successfully admitted in the previous two competition periods. Assuming that the first successful admission of node n 1 =2, and the second successful admission of node n 2 =1, the simulation obtains the probability of successful admission of n 1 and n 2 nodes when the number of uplink sounding frame timeslots is 1*8 The approximate values P n1 and P n2 are screened according to max(P n1 *P n2 ), and the number of slave nodes waiting to be admitted in the current competition period is estimated to be N=19; the rule for selecting the length of the competition period according to N takes M=2, that is, the competition period 2 admission cycles.
步骤5,中心节点发送下行探测帧,从属节点发送接纳请求。Step 5, the central node sends a downlink detection frame, and the slave node sends an admission request.
5.1)在竞争期内,中心节点在下行探测帧时隙发送下行探测帧,通告各从属节点可从竞争期内随机选择一个接纳周期;5.1) During the contention period, the central node sends a downlink sounding frame in the downlink sounding frame time slot, and announces that each slave node can randomly select an acceptance period from the competition period;
5.2)每个从属节点接收下行探测帧,并从所选接纳周期内的8个上行探测帧时隙中随机选择一个上行探测帧时隙,发送接纳请求;5.2) Each slave node receives the downlink sounding frame, and randomly selects an uplink sounding frame time slot from the 8 uplink sounding frame time slots in the selected admission period, and sends an admission request;
第1次竞争期中:During the first competition period:
从属节点5从8个上行探测帧时隙中随机选择第3个上行探测帧时隙发送接纳请求;The slave node 5 randomly selects the third uplink sounding frame time slot from the 8 uplink sounding frame time slots to send the admission request;
从属节点2从8个上行探测帧时隙中随机选择第5个上行探测帧时隙发送接纳请求;The slave node 2 randomly selects the 5th uplink sounding frame time slot from the 8 uplink sounding frame time slots to send the admission request;
其余从属节点均从8个上行探测帧时隙中随机选择第6个上行探测帧时隙发送接纳请求;The rest of the slave nodes randomly select the 6th uplink sounding frame time slot from the 8 uplink sounding frame time slots to send the admission request;
第2次竞争期中:During the 2nd competition period:
从属节点9从8个上行探测帧时隙中随机选择第3个上行探测帧时隙发送接纳请求;The slave node 9 randomly selects the third uplink sounding frame time slot from the 8 uplink sounding frame time slots to send the admission request;
其余未成功接纳的21个从属节点从8个上行探测帧时隙中随机选择第5个上行探测帧时隙发送接纳请求;The remaining 21 slave nodes that are not successfully accepted randomly select the 5th uplink sounding frame time slot from the 8 uplink sounding frame time slots to send the admission request;
第3次竞争期中:During the 3rd competition period:
从属节点10从竞争期中的第一个接纳周期的8个上行探测帧时隙中随机选择第4个上行探测帧时隙发送接纳请求;The slave node 10 randomly selects the 4th uplink sounding frame time slot from the 8 uplink sounding frame time slots of the first admission period in the contention period to send the admission request;
从属节点19从竞争期中的第一个接纳周期的8个上行探测帧时隙中随机选择第1个上行探测帧时隙发送接纳请求;The slave node 19 randomly selects the first uplink sounding frame time slot from the 8 uplink sounding frame time slots of the first admission period in the contention period to send the admission request;
从属节点17从竞争期中的第二个接纳周期的8个上行探测帧时隙中随机选择第2个上行探测帧时隙发送接纳请求;The slave node 17 randomly selects the second uplink sounding frame time slot from the eight uplink sounding frame time slots of the second admission period in the contention period to send the admission request;
从属节点21从竞争期中的第一个接纳周期的8个上行探测帧时隙中随机选择第8个上行探测帧时隙发送接纳请求;The slave node 21 randomly selects the 8th uplink sounding frame time slot from the 8 uplink sounding frame time slots of the first admission period in the contention period to send the admission request;
从属节点23从竞争期中的第一个接纳周期的8个上行探测帧时隙中随机选择第2个上行探测帧时隙发送接纳请求;The slave node 23 randomly selects the second uplink sounding frame time slot from the 8 uplink sounding frame time slots of the first admission period in the contention period to send the admission request;
其余未成功接纳的从属节点从竞争期中的第二个接纳周期的8个上行探测帧时隙中随机选择第4个上行探测帧时隙发送接纳请求;The remaining slave nodes that are not successfully accepted randomly select the 4th uplink sounding frame time slot from the 8 uplink sounding frame time slots in the second admission period in the contention period to send the admission request;
之后每次竞争时根据步骤4确定竞争期时长,并且重复步骤5直至全部从属节点接纳完成。After each competition, the contention period duration is determined according to step 4, and step 5 is repeated until the acceptance of all slave nodes is completed.
步骤6,中心节点决定各从属节点的接纳顺序并进行通告。Step 6, the central node decides the admission sequence of each slave node and announces it.
中心节点按照接收到接纳请求的先后顺序,在下行媒质接入控制MAC层信令帧中填入可以被接纳的从属节点ID,并在下行探测帧时隙广播发送该信令帧,向各从属节点通告节点接纳顺序:The central node fills in the ID of the slave node that can be accepted in the downlink medium access control MAC layer signaling frame according to the sequence of receiving the admission request, and broadcasts the signaling frame in the downlink detection frame time slot, to each slave node. Node advertisement node admission order:
中心节点在第3个上行探测帧时隙收到了从属节点5发送的接纳请求,故中心节点将从属节点5的节点ID填入下行媒质接入控制MAC层信令帧;The central node receives the admission request sent by the subordinate node 5 in the third uplink detection frame time slot, so the central node fills the downlink medium access control MAC layer signaling frame from the node ID of the subordinate node 5;
中心节点在第5个上行探测帧时隙收到了从属节点2发送的接纳请求,故中心节点将从属节点2的节点ID填入下行媒质接入控制MAC层信令帧,并置于从属节点5的节点ID之后;The central node receives the admission request sent by the subordinate node 2 in the fifth uplink detection frame time slot, so the central node fills in the downlink medium access control MAC layer signaling frame from the node ID of the subordinate node 2, and places it in the subordinate node 5 After the node ID of ;
由于其余从属节点的接纳请求均在第6个上行探测帧时隙发生冲突,故中心节点在第6个上行探测帧时隙没有收到上行探测帧,中心节点不做任何处理;Since the admission requests of the other slave nodes all collide in the 6th uplink detection frame time slot, the central node does not receive the uplink detection frame in the 6th uplink detection frame time slot, and the central node does nothing;
中心节点通过广播向各从属节点通告从属节点2和从属节点5可以被接纳,且按照从属节点5、从属节点2的顺序进行接纳。The central node announces to each subordinate node through broadcasting that the subordinate node 2 and the subordinate node 5 can be admitted, and the admission is performed in the order of the subordinate node 5 and the subordinate node 2 .
步骤7,从属节点判断下行媒质接入控制MAC层信令帧中是否存在自身节点的ID:Step 7, the slave node judges whether the ID of its own node exists in the downlink medium access control MAC layer signaling frame:
若是,执行步骤8;If yes, go to step 8;
否则,等待下行媒质接入控制MAC层信令帧中通报的所有从属节点的接纳流程结束后返回步骤4。Otherwise, wait for the end of the admission process of all the slave nodes notified in the downlink medium access control MAC layer signaling frame, and then return to step 4.
本发明的实施例中,从属节点5从接收到的下行媒质接入控制MAC层信令帧中查询到自身节点的ID,得知自己的接纳请求发送成功,且自己为第一个等待接纳的从属节点;In the embodiment of the present invention, the slave node 5 queries the ID of its own node from the received downlink medium access control MAC layer signaling frame, and learns that its own admission request has been sent successfully, and it is the first one waiting to be admitted. slave node;
从属节点2从接收到的下行媒质接入控制MAC层信令帧中查询到自身节点的ID,得知自己的接纳请求发送成功,且自己为第二个等待接纳的从属节点;The slave node 2 queries the ID of its own node from the received downlink medium access control MAC layer signaling frame, and learns that its own admission request has been sent successfully, and it is the second slave node waiting to be accepted;
其余从属节点从接收到的下行媒质接入控制MAC层信令帧中没有查询到自身节点的ID,得知自己的接纳请求发送失败。其余从属节点等待下行媒质接入控制MAC层信令帧中通报的所有从属节点的接纳流程结束后返回步骤5。The other slave nodes do not query the ID of their own node from the received downlink medium access control MAC layer signaling frame, and learn that the sending of their own admission request fails. The remaining subordinate nodes wait for the end of the admission process of all subordinate nodes notified in the downlink medium access control MAC layer signaling frame, and then return to step 5 .
步骤8,中心节点按顺序依次接纳各从属节点。Step 8, the central node accepts each slave node in sequence.
8.1)中心节点在下行探测帧时隙依次给各从属节点发送接纳响应,并采用与与步骤3.2)相同的方法调整从属节点的上行发送功率增益;8.1) The central node sends an acceptance response to each slave node in turn in the downlink sounding frame time slot, and adjusts the uplink transmit power gain of the slave node by the same method as in step 3.2);
8.2)从属节点在接纳周期内的8个上行探测帧时隙同时发送上行探测帧;8.2) The slave node sends uplink sounding frames simultaneously in 8 uplink sounding frame time slots in the admission period;
8.3)中心节点利用上行探测帧中的训练序列信号参用与步骤3.3)相同的方法确定上行信道参数,并将从属节点接纳到当前网络。8.3) The central node uses the training sequence signal in the uplink sounding frame to participate in the same method as step 3.3) to determine the uplink channel parameters, and admits the slave node to the current network.
本发明的实施例中,中心节点按照从属节点5、从属节点2的顺序将两个从属节点接纳到星型接入网络,之后从属节点2和从属节点5可与网络中其他节点进行正常的数据通信。In the embodiment of the present invention, the central node accepts two subordinate nodes into the star access network in the order of subordinate node 5 and subordinate node 2, and then subordinate node 2 and subordinate node 5 can perform normal data communication with other nodes in the network. communication.
以上描述仅是本发明的一个具体实例,不构成对本发明的任何限制,显然对于本领域的专业人员来说,在了解了本发明内容和原理后,都可能在不背离本发明原理、结构的情况下,进行形式和细节上的各种修正和改变,但是这些基于本发明思想的修正和改变仍在本发明的权利要求的保护范围之内。The above description is only a specific example of the present invention, and does not constitute any limitation to the present invention. Obviously, for those skilled in the art, after understanding the content and principles of the present invention, they may not deviate from the principles and structures of the present invention. Under certain circumstances, various corrections and changes in form and details are made, but these corrections and changes based on the idea of the present invention are still within the protection scope of the claims of the present invention.
Claims (6)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210272030.2A CN114630434B (en) | 2022-03-18 | 2022-03-18 | Competition ordering and admitting method based on unknown number of nodes |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210272030.2A CN114630434B (en) | 2022-03-18 | 2022-03-18 | Competition ordering and admitting method based on unknown number of nodes |
Publications (2)
Publication Number | Publication Date |
---|---|
CN114630434A true CN114630434A (en) | 2022-06-14 |
CN114630434B CN114630434B (en) | 2024-05-14 |
Family
ID=81902658
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210272030.2A Active CN114630434B (en) | 2022-03-18 | 2022-03-18 | Competition ordering and admitting method based on unknown number of nodes |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114630434B (en) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5408465A (en) * | 1993-06-21 | 1995-04-18 | Hewlett-Packard Company | Flexible scheme for admission control of multimedia streams on integrated networks |
WO2010061241A1 (en) * | 2008-11-25 | 2010-06-03 | Sabanci Universitesi | A method for estimation of residual bandwitdth |
CN103237323A (en) * | 2013-05-07 | 2013-08-07 | 西安电子科技大学 | Multichannel-based parallel node accepting method |
CN109831831A (en) * | 2019-03-07 | 2019-05-31 | 西安电子科技大学 | Node acceptance method based on competition sequence |
CN111818633A (en) * | 2020-07-20 | 2020-10-23 | 西安电子科技大学 | Dynamic Node Admission Method in Star Access Network |
-
2022
- 2022-03-18 CN CN202210272030.2A patent/CN114630434B/en active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5408465A (en) * | 1993-06-21 | 1995-04-18 | Hewlett-Packard Company | Flexible scheme for admission control of multimedia streams on integrated networks |
WO2010061241A1 (en) * | 2008-11-25 | 2010-06-03 | Sabanci Universitesi | A method for estimation of residual bandwitdth |
CN103237323A (en) * | 2013-05-07 | 2013-08-07 | 西安电子科技大学 | Multichannel-based parallel node accepting method |
CN109831831A (en) * | 2019-03-07 | 2019-05-31 | 西安电子科技大学 | Node acceptance method based on competition sequence |
CN111818633A (en) * | 2020-07-20 | 2020-10-23 | 西安电子科技大学 | Dynamic Node Admission Method in Star Access Network |
Non-Patent Citations (3)
Title |
---|
H.JINJIAN ET AL: "Design of HIMAC coprocessor for HINOC3.0", 《IEEE ICCCS》, 31 December 2021 (2021-12-31) * |
张陆晶: "万兆同轴宽带接入系统MAC机制与设计", 《中国优秀硕士学位论文全文数据库》, 15 February 2020 (2020-02-15) * |
齐晓鑫: "一种宽带接入网络中的节点接纳方法", 《西安电子科技大学学报》, 20 August 2020 (2020-08-20) * |
Also Published As
Publication number | Publication date |
---|---|
CN114630434B (en) | 2024-05-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP7442767B2 (en) | Coordination of WIFI stations using shared TXOP in time domain | |
US10554351B1 (en) | Methods and systems for enabling communications from a station to an access point using an orthogonal frequency division multiple access (OFDMA) communication scheme | |
CN109831831B (en) | Node admission method based on competition sequencing | |
JP6725011B2 (en) | Training method and system for directional transmission in wireless communication | |
US8711830B2 (en) | Method for media access controlling and system and method for channel time reservation in distributed wireless personal area network | |
WO2018196510A1 (en) | Radio frame transmitting method and apparatus | |
CN103298064B (en) | Downlink data transmission method and relevant device and communication system | |
US20160088669A1 (en) | System and Method for Direct Multi-User Transmission | |
KR101328284B1 (en) | Apparatus and method of establishing contention window in wimedia wireless network | |
CN109714812B (en) | Low-power-consumption distributed medium access control method based on TDMA | |
CN102523588A (en) | Method for reducing interruption probability of large-scale wireless self-organizing network | |
KR100605371B1 (en) | Access Terminal and Bandwidth Allocation Method in Wireless LAN | |
KR20240056635A (en) | Multi-link limited TWT | |
CN113329439B (en) | Resource allocation method based on transmission delay | |
CN103237323B (en) | Based on multichannel parallel node acceptance method | |
JP2023551336A (en) | Coordination of WIFI stations using shared TXOP between DL and UL over time domain | |
CN112398806B (en) | Underwater acoustic network MAC protocol generation method based on state coloring | |
CN111601398B (en) | Ad hoc network medium access control method based on reinforcement learning | |
CN104066206B (en) | A kind of cooperation Medium Access Control Protocol based on the selection of double priority | |
CN107172692A (en) | Low time delay ensures slot allocation method | |
CN114630434A (en) | Contention sequencing admission method based on unknown number of nodes | |
CN101801065B (en) | Improved Mesh election competition method based on 802.16d | |
CN106550481A (en) | A kind of wireless network medium MAC layer cut-in method and system based on competition | |
CN112672358A (en) | Time slot scheduling method based on mobile ad hoc network | |
KR101639388B1 (en) | Apparatus and method for managing channel resource |
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 |