CN112383963A - Dynamic time-space domain resource allocation access method based on directional antenna - Google Patents

Dynamic time-space domain resource allocation access method based on directional antenna Download PDF

Info

Publication number
CN112383963A
CN112383963A CN202011005670.4A CN202011005670A CN112383963A CN 112383963 A CN112383963 A CN 112383963A CN 202011005670 A CN202011005670 A CN 202011005670A CN 112383963 A CN112383963 A CN 112383963A
Authority
CN
China
Prior art keywords
time slot
resource allocation
node
sending
dynamic
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.)
Pending
Application number
CN202011005670.4A
Other languages
Chinese (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.)
Shanghai Scientific Instrument Factory Co ltd
Shanghai Aerospace Electronics Co ltd
Original Assignee
Shanghai Scientific Instrument Factory Co ltd
Shanghai Aerospace Electronics 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 Shanghai Scientific Instrument Factory Co ltd, Shanghai Aerospace Electronics Co ltd filed Critical Shanghai Scientific Instrument Factory Co ltd
Priority to CN202011005670.4A priority Critical patent/CN112383963A/en
Publication of CN112383963A publication Critical patent/CN112383963A/en
Pending legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/04Wireless resource allocation
    • H04W72/044Wireless resource allocation based on the type of the allocated resource
    • H04W72/046Wireless resource allocation based on the type of the allocated resource the resource being in the space domain, e.g. beams
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/50Allocation or scheduling criteria for wireless resources
    • H04W72/56Allocation or scheduling criteria for wireless resources based on priority criteria

Landscapes

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

Abstract

The invention discloses a dynamic time-space domain resource allocation access method based on a directional antenna, which comprises the following steps: step one, monitoring a scanning message of a sending node and updating a local resource allocation table; step two, periodically broadcasting the resource allocation information of the nodes; step three, counting the demand number; step four, judging whether the time slot needs to be released or applied according to the number of the time slot sending requirements; step five, generating an application or release message according to the request type and the request mechanism; step six, the receiving node analyzes and confirms the request item in the request message according to the time slot application request message or the time slot release request message and the resource allocation table, generates a confirmation message and updates the resource allocation table; and step seven, the transmitting node updates the resource allocation table according to the received confirmation message. The invention enables the node to obtain the use right of more beam channels in the current time slot, and improves the channel utilization rate and the throughput.

Description

Dynamic time-space domain resource allocation access method based on directional antenna
Technical Field
The invention relates to the field of communication ad hoc networks, and aims to realize the aim of maximally using channel resources by designing a time-space domain combined dynamic resource allocation access method based on directional antennas.
Background
The self-organizing network is one of research contents of communication technology hotspots, and a unique multi-hop decentralized dynamic networking mode enables the self-organizing network to have high application value in the aspects of military communication, post-disaster emergency communication, temporary meeting network and the like. In an ad hoc network, the MAC protocol is mainly responsible for access control of channels and allocation of channel resources. The performance of the MAC protocol plays an important role in the performance of the entire ad hoc network. The traditional access mechanism of time division multiple access technology divides a channel into different communication time slots according to time blocks, a network node acquires own time slot according to a set rule, when the channel time is in the time slot of a certain node, the node acquires the channel use right, and other nodes in the network can only receive data. When the communication time slot is over, the node loses the channel use right, and the time pointer points to the next communication time slot. That is, only one beam channel can be communicated in one time slot, the channel utilization rate is not high, and the throughput is low.
The performance of the first link connected as a network communication directly affects the strength of the communication transmission capability and the flexibility of the networking mode. Based on the defects of the access mechanism and the importance of access of the traditional time division multiple access technology, the invention provides a time-space domain dynamic resource allocation access method based on directional antennas, which can obtain the use right of a plurality of beam channels under the time slot of a node and greatly improve the channel utilization rate and the throughput.
Disclosure of Invention
The invention aims to provide a dynamic time-space domain resource allocation access method based on a directional antenna, so that a node can obtain the use right of more beam channels in the current time slot, and the channel utilization rate and the throughput are improved.
The schematic diagram of the principle of the scheme is shown in the attached figure 1, channels are divided into different communication blocks according to two dimensions of time and space, and nodes have the use rights of a plurality of spatial channels under the same time slot.
The time frame structure shown in fig. 2 is designed according to the principle, wherein the scanning time slot is mainly used for sending and receiving scanning messages, and new nodes are found through scanning a communication area; fixing time slots: the time slot pre-allocated by the node is the inherent time slot of the node; dynamic time slot: the time slots that can be dynamically applied and dynamically released are negotiated. According to different slot types, the following slot states are classified: scanning transmit slots, scanning receive slots, fixed transmit slots, fixed receive slots, dynamic transmit slots, dynamic receive slots, and idle slots (unused dynamic slots).
And the sending node sends the resource allocation information of the sending node to all the one-hop neighbor nodes of the sending node. And the receiving node maintains the resource allocation table of the receiving node according to the received scanning message and the resource allocation message. The resource allocation message comprises a resource allocation information message, a time slot application request message, a time slot release request message, a time slot application confirmation message and a time slot release confirmation message. The dynamic application and release flow is shown in figure 4.
In order to achieve the above object, the present invention provides a dynamic time-space domain resource allocation access method based on directional antennas, which comprises the following steps:
step one, monitoring a scanning message of a sending node and updating a local resource allocation table;
step two, periodically broadcasting the resource allocation information of the nodes;
step three, counting the demand number;
step four, judging whether the time slot needs to be released or applied according to the number of the time slot sending requirements;
step five, generating an application or release message according to the request type and the request mechanism;
step six, the receiving node analyzes and confirms the request item in the request message according to the time slot application request message or the time slot release request message and the resource allocation table, generates a confirmation message and updates the resource allocation table;
and step seven, the transmitting node updates the resource allocation table according to the received confirmation message.
In the first step, when a node in a network is powered on, an angle registry is preset in advance, a sending node updates a resource allocation table of the node according to the preset angle registry, then a scanning message is sent in a scanning sending time slot, and a receiving node updates the resource allocation table of the node after receiving the scanning message.
In the second step, the node periodically sends the resource allocation information of the node to all the one-hop neighbor nodes.
In the third step, the sending node converts the requirement for the number of sending time slots according to the current data traffic and the current transmission frame length.
In the fourth step, if the number of required time slots is greater than the number of existing transmission time slots, a time slot application request is initiated; and if the number of the required time slots is less than the number of the existing sending time slots, initiating a time slot release request.
The above dynamic time-space domain resource allocation access method based on the directional antenna, wherein in the fifth step, the application mechanism specifically is:
step 1, traversing and inquiring the resource allocation information of the receiving node collected by the sending node according to the time slot number: if the traversal is finished, jumping to the step 5; if the traversal is not finished, updating the current time slot number, and executing the step 2;
step 2, under the time slot number, whether the time slot state of the receiving node is a dynamic receiving time slot and the time slot state of the sending node is a dynamic sending time slot: if not, jumping to the step 1; if yes, executing step 3;
step 3, inquiring whether the existing beam angle of the receiving node and the communication angle of the sending node have conflict in the time slot: if so, jumping to the step 1; if not, applying for the time slot as the dynamic sending time slot of the sending node, and executing the step 4;
step 4, whether the number of the currently applied time slots meets the requirement or not: if the requirement is met, jumping to the step 9; if the requirement is not met, jumping to the step 1 to continue the query;
step 5, the collected resource allocation information of the receiving nodes is searched and sent according to the traversing of the time slot number: if the traversal is finished, jumping to the step 9; if the traversal is not finished, updating the current time slot number, and executing the step 6;
step 6, whether the time slot state of the receiving node under the time slot number is an idle time slot or not: if not, jumping to the step 5; if yes, executing step 7;
step 7, inquiring a resource allocation table of the sending node, wherein whether the time slot is a dynamic sending time slot and the angle does not conflict with the existing communication angle, or whether the time slot is an idle time slot: if yes, applying for the time slot as a dynamic sending time slot of the sending node, and executing the step 8; if not, jumping to the step 5;
step 8, whether the applied time slot number meets the requirement or not: if not, jumping to the step 5; if yes, executing step 9;
and 9, finishing the traversal query and generating a time slot application request message.
The above dynamic time-space domain resource allocation access method based on the directional antenna, wherein in the fifth step, the release mechanism specifically is:
step 1, inquiring a resource allocation table of a sending node, and sequencing the resource allocation table from small to large according to the number of sending angles in a time slot;
step 2, traversing the sequencing table, and checking whether the dynamic sending time slot contains the communication angle;
and 3, if the time slot is contained, applying to release the time slot: if only one communication angle exists under the time slot, the time slot is applied to be set as an idle time slot; if the communication angle is not more than one under the time slot, applying for releasing the communication angle and reserving other communication angles;
and 4, generating a time slot release message until the existing sending time slot meets the requirement.
Compared with the prior art, the invention has the technical beneficial effects that: the use weights of a plurality of beam channels can be obtained in the time slot where the node is located, and the channel utilization rate and the throughput are greatly improved.
Drawings
The invention provides a dynamic time-space domain resource allocation access method based on a directional antenna, which is provided by the following embodiments and attached drawings.
Fig. 1 is a schematic diagram of the time domain and space domain combined resource allocation principle of the present invention.
Fig. 2 is a time frame structure in the present invention.
Fig. 3 is a resource allocation table in the present invention, which is used for resource allocation between the local node and the node recording one-hop neighbor.
FIG. 4 is a diagram illustrating a dynamic resource application and release mechanism according to the present invention.
Detailed Description
The following describes a dynamic time-space domain resource allocation access method based on directional antennas in further detail with reference to the accompanying drawings.
Step 1: monitoring a scanning message of a sending node, and updating a local resource allocation table:
when a node in a network is powered on, an angle registry is preset in advance, a sending node updates a resource allocation table of the node according to the preset angle registry, then a scanning message is sent in a scanning sending time slot, and a receiving node updates the resource allocation table of the node after receiving the scanning message.
Step 2: resource allocation information of the periodic broadcast node:
the node periodically sends the resource allocation information of the node to all the one-hop neighbor nodes.
And 3, step 3: counting the number of demands:
the sending node converts the requirement for the number of sending time slots according to the current data service flow and the current transmission frame length.
And 4, step 4: judging whether the time slot needs to be released or applied according to the number of the time slot sending requirements:
a) if the number of the required time slots is larger than the number of the existing sending time slots, a time slot application request is initiated;
b) if the number of the required time slots is less than the number of the existing sending time slots, a time slot release request is initiated;
and 5, step 5: generating an application/release message according to the request type and the request mechanism;
5.1 application mechanism:
1) and traversing and inquiring the resource allocation information of the receiving node collected by the sending node according to the time slot number:
a) jumping to the step 5) if the traversal is finished;
b) if the traversal is not finished, updating the current time slot number, and executing the step 2);
2) with this slot number, is the slot state of the receiving node a dynamic receiving slot and is the slot state of the transmitting node a dynamic transmitting slot?
a) If not, jumping to the step 1);
b) if yes, executing step 3);
3) is there a conflict between the beam angle already existing at the receiving node in the time slot and the communication angle of the transmitting node queried?
a) If so, jumping to the step 1);
b) if not, applying the time slot as the dynamic sending time slot of the sending node, and executing the step
4);
4) Is the number of slots currently applied to meet the demand?
a) If the requirement is met, jumping to the step 9);
b) if the requirement is not met, jumping to the step 1) to continue querying;
5) and traversing, inquiring and sending the collected resource allocation information of the receiving node according to the time slot number:
a) jumping to step 9) if the traversal is finished;
b) if the traversal is not finished, updating the current time slot number, and executing the step 6);
6) is the slot status of the receiving node free at that slot number?
a) If not, jumping to the step 5);
b) if yes, executing step 7);
7) is a sending node queried about its resource allocation table, is the slot a dynamic transmit slot and an angle that will not conflict with existing communication angles, or is the slot an idle slot?
a) If yes, applying for the time slot as a dynamic sending time slot of the sending node, and executing the step 8);
b) if not, jumping to the step 5);
8) is the number of slots already applied to meet the demand?
a) If not, jumping to the step 5);
b) if yes, executing step 9);
9) and finishing traversing inquiry, and generating a time slot application request message.
5.2 Release mechanism:
1) inquiring a resource allocation table of a sending node, and sequencing the resource allocation table from small to large according to the number of sending angles in a time slot;
2) traversing the sorting table, and checking whether the dynamic sending time slot contains the communication angle;
3) if yes, applying to release the time slot:
a) if only one communication angle exists under the time slot, the time slot is applied to be set as an idle time slot;
b) if the communication angle is not more than one under the time slot, applying for releasing the communication angle and reserving other communication angles;
4) and generating a time slot release message until the existing sending time slot meets the requirement.
And 6, step 6: and the receiving node analyzes and confirms the request item in the request message according to the time slot application request message/the time slot release request message and the resource allocation table, generates a confirmation message and updates the resource allocation table.
And 7, step 7: and the transmitting node updates the resource allocation table according to the received confirmation message.

Claims (7)

1. A dynamic time-space domain resource allocation access method based on a directional antenna is characterized by comprising the following steps:
step one, monitoring a scanning message of a sending node and updating a local resource allocation table;
step two, periodically broadcasting the resource allocation information of the nodes;
step three, counting the demand number;
step four, judging whether the time slot needs to be released or applied according to the number of the time slot sending requirements;
step five, generating an application or release message according to the request type and the request mechanism;
step six, the receiving node analyzes and confirms the request item in the request message according to the time slot application request message or the time slot release request message and the resource allocation table, generates a confirmation message and updates the resource allocation table;
and step seven, the transmitting node updates the resource allocation table according to the received confirmation message.
2. The access method of claim 1, wherein in the first step, when a node in a network is powered on, an angle registry is preset in advance, a sending node updates the resource allocation table of the node according to the preset angle registry, then a scanning message is sent in a scanning sending time slot, and a receiving node updates the resource allocation table of the node after receiving the scanning message.
3. The dynamic time-space domain resource allocation access method based on the directional antenna as claimed in claim 1, wherein in the second step, the node periodically sends the resource allocation information of the node to all the one-hop neighbor nodes.
4. The access method of claim 1, wherein in the third step, the transmitting node converts the requirement for the number of transmitting timeslots according to the current data traffic and the current transmission frame length.
5. The dynamic time-space domain resource allocation access method based on directional antenna as claimed in claim 1, wherein in said step four, if the number of required time slots is greater than the number of existing transmission time slots, a time slot application request is initiated; and if the number of the required time slots is less than the number of the existing sending time slots, initiating a time slot release request.
6. The dynamic time-space domain resource allocation access method based on the directional antenna as claimed in claim 1, wherein in the fifth step, the application mechanism is specifically:
step 1, traversing and inquiring the resource allocation information of the receiving node collected by the sending node according to the time slot number: if the traversal is finished, jumping to the step 5; if the traversal is not finished, updating the current time slot number, and executing the step 2;
step 2, under the time slot number, whether the time slot state of the receiving node is a dynamic receiving time slot and the time slot state of the sending node is a dynamic sending time slot: if not, jumping to the step 1; if yes, executing step 3;
step 3, inquiring whether the existing beam angle of the receiving node and the communication angle of the sending node have conflict in the time slot: if so, jumping to the step 1; if not, applying for the time slot as the dynamic sending time slot of the sending node, and executing the step 4;
step 4, whether the number of the currently applied time slots meets the requirement or not: if the requirement is met, jumping to the step 9; if the requirement is not met, jumping to the step 1 to continue the query;
step 5, the collected resource allocation information of the receiving nodes is searched and sent according to the traversing of the time slot number: if the traversal is finished, jumping to the step 9; if the traversal is not finished, updating the current time slot number, and executing the step 6;
step 6, whether the time slot state of the receiving node under the time slot number is an idle time slot or not: if not, jumping to the step 5; if yes, executing step 7;
step 7, inquiring a resource allocation table of the sending node, wherein whether the time slot is a dynamic sending time slot and the angle does not conflict with the existing communication angle, or whether the time slot is an idle time slot: if yes, applying for the time slot as a dynamic sending time slot of the sending node, and executing the step 8; if not, jumping to the step 5;
step 8, whether the applied time slot number meets the requirement or not: if not, jumping to the step 5; if yes, executing step 9;
and 9, finishing the traversal query and generating a time slot application request message.
7. The dynamic time-space domain resource allocation access method based on the directional antenna as claimed in claim 1, wherein in the fifth step, the release mechanism is specifically:
step 1, inquiring a resource allocation table of a sending node, and sequencing the resource allocation table from small to large according to the number of sending angles in a time slot;
step 2, traversing the sequencing table, and checking whether the dynamic sending time slot contains the communication angle;
and 3, if the time slot is contained, applying to release the time slot: if only one communication angle exists under the time slot, the time slot is applied to be set as an idle time slot; if the communication angle is not more than one under the time slot, applying for releasing the communication angle and reserving other communication angles;
and 4, generating a time slot release message until the existing sending time slot meets the requirement.
CN202011005670.4A 2020-09-23 2020-09-23 Dynamic time-space domain resource allocation access method based on directional antenna Pending CN112383963A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202011005670.4A CN112383963A (en) 2020-09-23 2020-09-23 Dynamic time-space domain resource allocation access method based on directional antenna

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202011005670.4A CN112383963A (en) 2020-09-23 2020-09-23 Dynamic time-space domain resource allocation access method based on directional antenna

Publications (1)

Publication Number Publication Date
CN112383963A true CN112383963A (en) 2021-02-19

Family

ID=74586637

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202011005670.4A Pending CN112383963A (en) 2020-09-23 2020-09-23 Dynamic time-space domain resource allocation access method based on directional antenna

Country Status (1)

Country Link
CN (1) CN112383963A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115334675A (en) * 2022-10-11 2022-11-11 天地信息网络研究院(安徽)有限公司 Self-adaptive time slot allocation method of directional ad hoc network

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040028018A1 (en) * 2002-01-10 2004-02-12 Harris Corporation, Corporation Of The State Of Delaware Wireless communication system with enhanced time slot allocation and interference avoidance/mitigation features and related methods
CN1738472A (en) * 2005-07-18 2006-02-22 重庆邮电学院 Dynamic channel distributing method in TD-SCDMA system
CN102883326A (en) * 2012-09-21 2013-01-16 上海交通大学 Method for distributing frequency spectrum resources in cognitive network
CN109548156A (en) * 2018-12-24 2019-03-29 西安空间无线电技术研究所 A kind of single channel time division multiple acess star cluster ad hoc network time-slot resource distribution method
CN109561513A (en) * 2019-01-29 2019-04-02 四川九洲电器集团有限责任公司 A kind of distribution Lothrus apterus ad hoc network multiple access protocol

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040028018A1 (en) * 2002-01-10 2004-02-12 Harris Corporation, Corporation Of The State Of Delaware Wireless communication system with enhanced time slot allocation and interference avoidance/mitigation features and related methods
CN1738472A (en) * 2005-07-18 2006-02-22 重庆邮电学院 Dynamic channel distributing method in TD-SCDMA system
CN102883326A (en) * 2012-09-21 2013-01-16 上海交通大学 Method for distributing frequency spectrum resources in cognitive network
CN109548156A (en) * 2018-12-24 2019-03-29 西安空间无线电技术研究所 A kind of single channel time division multiple acess star cluster ad hoc network time-slot resource distribution method
CN109561513A (en) * 2019-01-29 2019-04-02 四川九洲电器集团有限责任公司 A kind of distribution Lothrus apterus ad hoc network multiple access protocol

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115334675A (en) * 2022-10-11 2022-11-11 天地信息网络研究院(安徽)有限公司 Self-adaptive time slot allocation method of directional ad hoc network
CN115334675B (en) * 2022-10-11 2023-04-07 天地信息网络研究院(安徽)有限公司 Self-adaptive time slot allocation method of directional ad hoc network

Similar Documents

Publication Publication Date Title
KR100757260B1 (en) Method for implementing scatter-net in wireles personal area network
US20060256737A1 (en) Method and system for allocating multiple channels in a mesh network
CN104994583A (en) Multi-channel MAC protocol method based on cluster mechanism in vehicular Ad hoc network
JP2004350168A (en) Radio communication device, radio communication method, and computer program
CN101889469A (en) Flexible MAC superframe structure and beaconing method
JP2009246955A (en) Timeslot sharing protocol for wireless communication networks
US20070053351A1 (en) Wireless ad-hoc network formation
Yang et al. MAC Technology of IEEE 802.11 ax: Progress and Tutorial
EP2545728B1 (en) Radio communication device and radio communication method
CN111836399A (en) Channel access protocol design method and time slot allocation method for broadband carrier communication network
CN101369942B (en) Method for guaranteeing communication time slot expansion of short distance wireless sensing network
Anusha et al. TDMA-based MAC protocols for scheduling channel allocation in multi-channel wireless mesh networks using cognitive radio
Lee et al. Distributed fast beacon scheduling for mesh networks
CN112383963A (en) Dynamic time-space domain resource allocation access method based on directional antenna
US11770740B2 (en) Automatic classification and enforcement of low-bandwidth internet of things (IoT) devices
CN110113820B (en) Terahertz wireless personal area network time slot allocation method for multi-round sequencing and request splitting
CN110191500B (en) Self-organizing network time frequency resource scheduling method supporting resource fragment reduction
CN107426822B (en) Overhead-free resource reallocation method in wireless network
Deng et al. Distributed resource allocation based on timeslot reservation in high-density VANETs
Sun et al. Multi-channel MAC Protocol in Cognitive Radio Networks.
CN1806405A (en) System and method for single-point to fixed-multipoint data communication
CN109951886B (en) Network self-organization method for multivariate ecological observation
JP4291375B2 (en) Method, intermediate station and central controller for packet-switched data transmission in a self-organization wireless network
CN103731835A (en) Multiple input multiple output medium access control (MIMO MAC) protocol method for achieving singlecast and broadcast
CN116137744B (en) Dynamic time frame structure and allocation method for antenna ad hoc network system

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
CB03 Change of inventor or designer information

Inventor after: Qian Yana

Inventor after: Kong Fanwei

Inventor after: Wu Xiaobin

Inventor after: Huang Zhikai

Inventor after: Qian Jingyi

Inventor before: Qian Yana

Inventor before: Kong Fanwei

Inventor before: Wu Xiaobin

Inventor before: Huang Zhikai

Inventor before: Qian Jingyi

CB03 Change of inventor or designer information
RJ01 Rejection of invention patent application after publication

Application publication date: 20210219

RJ01 Rejection of invention patent application after publication