CN111132325B - Networking method based on subframe scheduling, storage medium, ad hoc network and nodes thereof - Google Patents
Networking method based on subframe scheduling, storage medium, ad hoc network and nodes thereof Download PDFInfo
- Publication number
- CN111132325B CN111132325B CN201811296295.6A CN201811296295A CN111132325B CN 111132325 B CN111132325 B CN 111132325B CN 201811296295 A CN201811296295 A CN 201811296295A CN 111132325 B CN111132325 B CN 111132325B
- Authority
- CN
- China
- Prior art keywords
- subframe
- node
- broadcast message
- accessed
- broadcast
- 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 52
- 230000006855 networking Effects 0.000 title claims abstract description 38
- 230000004044 response Effects 0.000 claims abstract description 15
- 238000004590 computer program Methods 0.000 claims description 12
- 238000004891 communication Methods 0.000 description 16
- 238000010586 diagram Methods 0.000 description 15
- 230000005540 biological transmission Effects 0.000 description 8
- 230000005856 abnormality Effects 0.000 description 7
- 238000012790 confirmation Methods 0.000 description 5
- 238000012544 monitoring process Methods 0.000 description 4
- 238000012545 processing Methods 0.000 description 4
- 230000003068 static effect Effects 0.000 description 4
- KLDZYURQCUYZBL-UHFFFAOYSA-N 2-[3-[(2-hydroxyphenyl)methylideneamino]propyliminomethyl]phenol Chemical compound OC1=CC=CC=C1C=NCCCN=CC1=CC=CC=C1O KLDZYURQCUYZBL-UHFFFAOYSA-N 0.000 description 2
- 201000001098 delayed sleep phase syndrome Diseases 0.000 description 2
- 208000033921 delayed sleep phase type circadian rhythm sleep disease Diseases 0.000 description 2
- 230000001419 dependent effect Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 239000000203 mixture Substances 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000005236 sound signal Effects 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 239000012141 concentrate Substances 0.000 description 1
- 230000006866 deterioration Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 238000013468 resource allocation Methods 0.000 description 1
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/20—Control channels or signalling for resource management
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/002—Transmission of channel access control information
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W48/00—Access restriction; Network selection; Access point selection
- H04W48/08—Access restriction or access information delivery, e.g. discovery data delivery
- H04W48/10—Access restriction or access information delivery, e.g. discovery data delivery using broadcasted information
-
- 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
The disclosure relates to a networking method, a storage medium, an ad hoc network and nodes thereof based on subframe scheduling, which are used for solving the technical problem that node equipment is difficult to autonomously and reliably perform networking without manual intervention by using the prior art. The method is applied to the node to be accessed and comprises the following steps: after the access node is started, acquiring a plurality of first broadcast messages sent by the network node, wherein the first broadcast messages comprise subframe scheduling information of an ad hoc network; determining a target subframe according to subframe scheduling information in the first broadcast message, wherein the target subframe is an unoccupied idle subframe in a broadcast channel; transmitting a second broadcast message on the target subframe; receiving a third broadcast message sent by the plurality of network nodes in response to the second broadcast message, the third broadcast message including subframe feedback information; and when the subframe feedback information in the third broadcast message indicates that the target subframe is occupied, determining that the node to be accessed successfully accesses the ad hoc network.
Description
Technical Field
The present disclosure relates to the field of communications technologies, and in particular, to a networking method based on subframe scheduling, a storage medium, an ad hoc network, and nodes thereof.
Background
The wireless ad hoc network is a temporary multi-hop autonomous system formed by a group of movable nodes with wireless receiving and transmitting devices, and has wide application prospects in military, civil and other aspects. In the prior art, the frame resource scheduling of the wireless ad hoc network is dependent on a manually preset master node, and channel access control is performed on the whole network through a broadcast message of the master node. In addition, since the acknowledgement and retransmission mechanism is not adopted on the broadcast channel, the node to be accessed cannot determine whether the broadcast message is successfully transmitted, so that the reliability of the data transmission of the broadcast channel is low.
Disclosure of Invention
The invention aims to provide a networking method, a storage medium, an ad hoc network and nodes thereof based on subframe scheduling, which are used for solving the technical problem that node equipment is difficult to autonomously and reliably perform networking without manual intervention by using the prior art.
To achieve the above object, a first aspect of the present disclosure provides a networking method based on subframe scheduling, applied to a node to be accessed, the method including:
after the node to be accessed is started, a plurality of first broadcast messages sent by the network node are obtained, wherein the first broadcast messages comprise subframe scheduling information of an ad hoc network;
determining a target subframe according to subframe scheduling information in at least two first broadcast messages, wherein the target subframe is an unoccupied idle subframe in a broadcast channel;
transmitting a second broadcast message on the target subframe, wherein the second broadcast message is used for requesting to access the ad hoc network;
receiving a third broadcast message sent by a plurality of network nodes in response to the second broadcast message, wherein the third broadcast message comprises subframe feedback information;
and when the subframe feedback information in at least two third broadcast messages indicates that the target subframes are occupied, determining that the node to be accessed successfully accesses the ad hoc network.
Optionally, the determining the target subframe according to the subframe scheduling information in the first broadcast message includes:
and determining an idle subframe with the minimum subframe number as the target subframe according to the subframe scheduling information in the first broadcast message.
Optionally, the subframe scheduling information and the subframe feedback information respectively include a preset number of bits, and numerical information of the bits is used for representing occupation conditions of subframes of the preset number before and after the subframe where the broadcast message is located.
Optionally, the method further comprises:
and updating the subframe scheduling information corresponding to the target subframe into an occupied state after the node to be accessed successfully accesses the ad hoc network.
A second aspect of the present disclosure provides a networking method based on subframe scheduling, applied to a network node, the method including:
transmitting a first broadcast message to a node to be accessed, wherein the first broadcast message comprises subframe scheduling information of an ad hoc network;
receiving a second broadcast message sent by the node to be accessed on a target subframe, wherein the target subframe is an unoccupied idle subframe in a broadcast channel;
generating a third broadcast message in response to the second broadcast message, the third broadcast message including subframe feedback information characterizing the target subframe busy state;
and sending the third broadcast message to the node to be accessed.
A third aspect of the present disclosure provides a node to be accessed, the node to be accessed comprising:
the acquisition module is used for acquiring a plurality of first broadcast messages sent by the network node after the node to be accessed is started, wherein the first broadcast messages comprise subframe scheduling information of an ad hoc network;
the first determining module is used for determining a target subframe according to subframe scheduling information in at least two first broadcast messages, wherein the target subframe is an unoccupied idle subframe in a broadcast channel;
a sending module, configured to send a second broadcast message on the target subframe, where the second broadcast message is used to request access to the ad hoc network;
a receiving module, configured to receive a third broadcast message sent by a plurality of network nodes in response to the second broadcast message, where the third broadcast message includes subframe feedback information;
and the second determining module is used for determining that the node to be accessed successfully accesses the ad hoc network when the subframe feedback information in at least two third broadcast messages indicates that the target subframe is occupied.
Optionally, the first determining module is configured to determine, according to subframe scheduling information in the first broadcast message, an idle subframe with a minimum subframe number as the target subframe.
Optionally, the node to be accessed further includes an updating module, where the updating module is configured to update the subframe scheduling information corresponding to the target subframe to an occupied state after the node to be accessed successfully accesses the ad hoc network.
A fourth aspect of the present disclosure provides an on-network node, the on-network node comprising:
a first sending module, configured to send a first broadcast message to a node to be accessed, where the first broadcast message includes subframe scheduling information of an ad hoc network;
a receiving module, configured to receive a second broadcast message sent by the node to be accessed on a target subframe, where the target subframe is an unoccupied idle subframe in a broadcast channel;
a generation module for generating a third broadcast message in response to the second broadcast message, the third broadcast message including subframe feedback information for characterizing the target subframe busy state;
and the second sending module is used for sending the third broadcast message to the node to be accessed.
A fifth aspect of the present disclosure provides an ad hoc network comprising the node to be accessed provided in the third aspect of the present disclosure and the network node provided in the fourth aspect of the present disclosure.
A sixth aspect of the present disclosure provides a computer readable storage medium having stored thereon a computer program which when executed by a processor implements the steps of the subframe scheduling based networking method for a node to be accessed provided in the first aspect of the present disclosure.
A seventh aspect of the present disclosure provides a computer readable storage medium having stored thereon a computer program which when executed by a processor implements the steps of the second aspect of the present disclosure provided for a networking method at a network node based on subframe scheduling.
An eighth aspect of the present disclosure provides a node to be accessed, comprising:
a memory having a computer program stored thereon;
a processor, configured to execute the computer program in the memory, to implement the steps of the networking method based on subframe scheduling, provided in the first aspect of the disclosure, applied to a node to be accessed.
A ninth aspect of the present disclosure provides an in-network node comprising:
a memory having a computer program stored thereon;
a processor for executing the computer program in the memory to implement the steps of the networking method provided in the second aspect of the disclosure applied to the subframe-based scheduling at the network node.
According to the technical scheme, after the access node acquires the first broadcast messages of the network nodes in the broadcast channel, the available target sub-frames are determined by combining the sub-frame scheduling information in the first broadcast messages, and the second broadcast messages are sent on the target sub-frames to perform network access. If the plurality of network nodes receive the second broadcast message sent by the node to be accessed, the subframe feedback information in the fed back third broadcast message indicates that the target subframe is occupied, and then the node to be accessed can be determined to be successfully accessed into the ad hoc network. Therefore, for the scheduling and feedback of the target sub-frame, a plurality of network nodes are adopted to send broadcast messages for confirmation, and even if nodes in the ad hoc network dynamically exit, other network nodes can still monitor and confirm the sub-frame, so that network work abnormality caused by the occurrence of a problem of a single receiving node is avoided, networking without manual intervention can be realized, and the reliability and robustness of broadcast channel data transmission are improved.
Additional features and advantages of the present disclosure will be set forth in the detailed description which follows.
Drawings
The accompanying drawings are included to provide a further understanding of the disclosure, and are incorporated in and constitute a part of this specification, illustrate the disclosure and together with the description serve to explain, but do not limit the disclosure. In the drawings:
fig. 1 is a schematic diagram of a frame structure of one broadcasting period provided by an embodiment of the present disclosure;
fig. 2 is a schematic diagram of a composition structure of a broadcast message according to an embodiment of the present disclosure;
FIG. 3 is a schematic diagram of a subframe scheduling or feedback bitmap provided by an embodiment of the present disclosure;
fig. 4 is a flowchart of a networking method based on subframe scheduling according to an embodiment of the present disclosure;
fig. 5 is a flowchart of a networking method based on subframe scheduling according to an embodiment of the present disclosure;
fig. 6 is a schematic diagram of interaction between a node to be accessed and an on-network node according to an embodiment of the present disclosure;
fig. 7 is a block diagram of a node to be accessed provided by an embodiment of the present disclosure;
FIG. 8 is a block diagram of an on-network node provided by an embodiment of the present disclosure;
fig. 9 is a block diagram of a node to be accessed provided by an embodiment of the present disclosure;
fig. 10 is a block diagram of an on-network node provided by an embodiment of the present disclosure.
Detailed Description
Specific embodiments of the present disclosure are described in detail below with reference to the accompanying drawings. It should be understood that the detailed description and specific examples, while indicating and illustrating the disclosure, are not intended to limit the disclosure.
The wireless ad hoc network is an ad hoc network and a self-healing network which are formed by a group of movable nodes with wireless receiving and transmitting devices, all network nodes cooperate with each other, communication and information exchange are carried out through wireless links, and information and service sharing is realized, wherein the network nodes can be mobile phones, tablet computers, desktop computers, PDAs (Personal Digital Assistant, personal digital assistants) and other devices. In the prior art, the frame resource scheduling of the wireless ad hoc network is dependent on a manually preset master node, and a confirmation and retransmission mechanism is not adopted on a broadcast channel, so that the node to be accessed cannot determine whether the broadcast message is successfully transmitted, that is, the node equipment cannot autonomously and reliably perform networking without manual intervention by utilizing the prior art.
In order to solve the technical problems, the present disclosure provides a networking method based on subframe scheduling. It should be noted that before the networking process is initiated, the node to be accessed and the node in the network are not distinguished.
First, a frame structure of a broadcast period, a composition structure of a broadcast message, which will be mentioned in the present disclosure, will be explained.
Fig. 1 is a schematic diagram of a frame structure of one broadcast period provided in an embodiment of the present disclosure, as shown in fig. 1, where an ad hoc network is based on TDMA (Time Division Multiple Access ), and each broadcast period frame structure is divided into N subframes, for example 128 subframes, including subframes occupied by nodes and unoccupied idle subframes, and a first subframe of each broadcast period may be referred to as a "first node subframe", a second subframe is referred to as a "second node subframe", and the subframe numbers are sequentially named.
Fig. 2 is a schematic structural diagram of a broadcast message provided in an embodiment of the present disclosure, where, as shown in fig. 2, the broadcast message includes a preamble sequence, node identification information, subframe scheduling information, and subframe feedback information. The preamble sequence is a fixed sequence, and is used for performing time synchronization, frequency synchronization, channel estimation and the like on the node receiving the broadcast message; the node identification information may be unique identification information of the node device, for example, a serial number of the node device, for distinguishing the node identity, the subframe scheduling information is used for recording subframe resource allocation and occupation situations, and the subframe feedback information is used for characterizing whether a subframe is occupied or not after receiving a broadcast message sent by the node to be accessed through the subframe.
For example, the subframe scheduling information and the subframe feedback information respectively include a preset number of bits, and numerical information of the bits is used for representing occupation conditions of subframes of the preset number before and after the subframes where the broadcast message is located. As shown in fig. 3, the subframe scheduling information may be a 16-bit subframe scheduling bitmap (bitmap), and the subframe feedback information may be a 16-bit subframe scheduling bitmap (bitmap), which are all used to represent occupation conditions of 8 subframes before and after a certain subframe.
It should be noted that, the bit variable 0 indicates that the corresponding subframe is unoccupied, and is in an idle state, and the bit variable 1 indicates that the corresponding subframe is occupied by a node, the data length of the subframe scheduling bitmap and the subframe feedback bitmap can be set according to actual requirements, and the longer the bitmap data length, the more occupied states of the subframe nodes can be indicated. Therefore, as the subframe scheduling information or the subframe feedback information in the broadcast messages sent by the nodes comprise bits representing the occupation condition of the same subframe, even if the node in the ad hoc network exits dynamically, other network nodes can monitor and feed back the subframe, network work abnormality caused by the occurrence of a problem of individual nodes is avoided, and the reliability of the scheduling information is improved. In addition, if the node device is sensitive to power consumption, subframe scheduling information or subframe feedback information of other node devices can be directly adopted without maintaining a monitoring state at all times, so that the power consumption of the node device is reduced.
Fig. 4 is a flowchart of a networking method based on subframe scheduling, which is provided by an embodiment of the present disclosure, and the method is applied to a node to be accessed, as shown in fig. 4, and includes the following steps:
s41, after the access node is started, acquiring a plurality of first broadcast messages sent by the network node.
And when the node is started to enter a searching state, scanning is carried out on the whole broadcasting period, and a plurality of first broadcasting messages sent by the network node in a broadcasting channel are obtained, wherein the first broadcasting messages comprise subframe scheduling information of an ad hoc network.
S42, determining a target subframe according to subframe scheduling information in at least two first broadcast messages.
Wherein the target subframe is any unoccupied idle subframe in the broadcast channel. Referring to fig. 3, a specific method for determining unoccupied idle subframes in a broadcast channel according to subframe scheduling information in a first broadcast message is as follows: and acquiring the subframe scheduling bitmaps in a plurality of broadcast messages, such as the scheduling bitmaps of subframe 0 and the scheduling bitmaps of subframe … … and subframe 9, if it is to be determined whether the second node subframe is occupied, judging according to the scheduling bitmaps of subframes 0, 2, 3, 4, 5, 6, 7, 8 and 9, and when the 9 subframe scheduling bitmaps are not marked as occupied (for example, the bit variables corresponding to the subframe 0 are all 0), determining that the subframe 0 is the target subframe. The principle of determining the occupancy state of other subframes is the same as that described above, and will not be described in detail here.
S43, sending a second broadcast message on the target subframe.
After the access node determines that a certain idle subframe is a target subframe, a second broadcast message is sent on the target subframe in the next broadcast period so as to request access to the ad hoc network.
S44, receiving a plurality of third broadcast messages sent by the network node in response to the second broadcast message.
After the node to be accessed sends the second broadcast message on the target subframe, a plurality of network nodes in charge of monitoring the target subframe respond to the second broadcast message to generate a corresponding subframe feedback bitmap, and the subframe feedback bitmap is sent to the node to be accessed through a third broadcast message. Specifically, decoding the second broadcast message at the network node, if the decoding results in the desired signal, such as the pre-stored sequence information, it is indicated that the second broadcast message sent by the node to be accessed is successfully decoded, that is, the target subframe is occupied by the node to be accessed, and accordingly, in the third broadcast message generated by the network node in response to the second broadcast message, the position of the subframe feedback bitmap corresponding to the target subframe will be marked as an "occupied" state (for example, the position variable position 1 corresponding to the target subframe). Similarly, decoding the second broadcast message at the network node, if the second broadcast message is not decoded to obtain the desired signal, it is indicated that decoding the second broadcast message fails, that is, the network node does not search for the broadcast message sent by the node to be accessed on the target subframe, and accordingly, in the third broadcast message generated by the network node in response to the second broadcast message, the position of the subframe feedback bitmap corresponding to the target subframe will be marked as an "unoccupied" state (for example, the position variable position 0 corresponding to the target subframe).
And S45, when the subframe feedback information in at least two third broadcast messages represents that the target subframes are occupied, determining that the node to be accessed successfully accesses the ad hoc network.
And when the received subframe feedback bitmaps in the at least two third broadcast messages sent by the network node represent that the target subframe is occupied, determining that the node to be accessed successfully sends the second broadcast message and successfully accesses the ad hoc network where the network node is located. Whether the target subframe is occupied or not is judged according to the feedback bitmap of the subframes, and the principle of judging whether the subframe is the target subframe or not according to the scheduling bitmap of the subframes is the same, and is not repeated here.
After the access node acquires the first broadcast messages of the network nodes in the broadcast channel, the method determines available target subframes by combining the subframe scheduling information in the first broadcast messages, and sends the second broadcast message on the target subframes for network access. If the plurality of network nodes receive the second broadcast message sent by the node to be accessed, the subframe feedback information in the fed back third broadcast message indicates that the target subframe is occupied, and then the node to be accessed can be determined to be successfully accessed into the ad hoc network. Therefore, for the scheduling and feedback of the target sub-frame, a plurality of network nodes are adopted to send broadcast messages for confirmation, and even if nodes in the ad hoc network dynamically exit, other network nodes can still monitor and confirm the sub-frame, so that network work abnormality caused by the occurrence of a problem of a single receiving node is avoided, networking without manual intervention can be realized, and the reliability and robustness of broadcast channel data transmission are improved.
Fig. 5 is a flowchart of a networking method based on subframe scheduling, which is applied to a network node according to an embodiment of the present disclosure, and as shown in fig. 5, the method includes the following steps:
s51, sending a first broadcast message to the node to be accessed.
Wherein the first broadcast message includes subframe scheduling information of an ad hoc network. The node to be accessed can determine unoccupied idle subframes in the broadcast channel according to the subframe scheduling information in the first broadcast message sent by the network node, and determine target subframes for sending the broadcast message from the idle subframes.
S52, receiving a second broadcast message sent by the node to be accessed on the target subframe.
S53, responding to the second broadcast message to generate a third broadcast message, wherein the third broadcast message comprises subframe feedback information used for representing the busy state of the target subframe.
Specifically, the network node decodes the second broadcast message on the target subframe, and if the decoding is successful, the successful receiving of the broadcast message sent by the node to be accessed is indicated, that is, the target subframe is occupied by the node to be accessed. At this time, a third broadcast message is generated at the network node, where the third broadcast message includes a subframe feedback bitmap, and a position of the subframe feedback bitmap corresponding to the target subframe is marked as an "occupied" state (e.g., a position variable position 1 corresponding to the target subframe); if decoding of the second broadcast message on the target subframe at the network node fails, a third broadcast message is generated accordingly, where the third broadcast message includes a subframe feedback bitmap, and a position of the subframe feedback bitmap corresponding to the target subframe will be marked as an "unoccupied" state (e.g., a position variable position 0 corresponding to the target subframe).
And S54, sending a third broadcast message to the node to be accessed.
The third broadcast message is used for feeding back whether the to-be-accessed ad hoc network where the network node is located is successfully accessed: and if the subframe feedback bitmaps in the third broadcast messages sent by the network node indicate that the target subframes are occupied, determining that the node to be accessed successfully accesses the ad hoc network.
By adopting the method, a plurality of network nodes confirm and feed back the broadcast messages sent by the access nodes in a many-to-one mode, even if the self-organizing network has the broadcast messages which need to be confirmed and fed back due to dynamic exit of the network nodes, channel environment deterioration or sleep of node equipment and the like, other network nodes can monitor and confirm the broadcast messages in the target sub-frames, and network work abnormality caused by the occurrence of problems of single receiving node is avoided, so that networking without manual intervention is realized, and the reliability and robustness of broadcast channel data transmission are improved.
Fig. 6 is a schematic interaction diagram of a node to be accessed and a node on a network, provided in an embodiment of the present disclosure, and as shown in fig. 6, a networking method based on subframe scheduling includes the following steps:
s61, sending a first broadcast message to a node to be accessed by a network node;
wherein the first broadcast message includes subframe scheduling information of an ad hoc network.
S62, the node to be accessed acquires a plurality of first broadcast messages sent by the network node;
s63, the node to be accessed determines an idle subframe with the minimum subframe number as a target subframe according to subframe scheduling information in at least two first broadcast messages;
the node to be accessed can determine unoccupied idle subframes in the broadcast channel according to the subframe scheduling information in the first broadcast message sent by the network node, and determine target subframes for sending the broadcast message from the idle subframes. In one possible implementation, the idle subframe with the smallest subframe number is determined as the target subframe. Thus, the node equipment in the ad hoc network can concentrate on the front part of the broadcasting period, so that the broadcasting message receiving equipment in the ad hoc network can conveniently plan the sleep period, and the receiving performance is improved.
Illustratively, the network node can flexibly choose between high reliability and low power consumption according to its own needs. If the network node is sensitive to power consumption, the subframe feedback information and subframe scheduling information of other network nodes can be intermittently read without monitoring each broadcasting period; if the on-network node is insensitive to power consumption, it can keep monitoring every broadcasting period, and provide more information for the on-network node in the whole ad hoc network. For example, when the network node a is sensitive to power consumption and needs to know the number of nodes in the ad hoc network and subframes corresponding to each node, or needs to scan and monitor all broadcast messages in a broadcast channel, a hopping mode with the hop number of 8 can be adopted to analyze the subframe scheduling bitmap; or when the reliability requirement of the network node A on information transmission is high, the subframe in the broadcast channel can be monitored by adopting a hopping mode with the hop number of 1, and the subframe scheduling bitmap is analyzed by adopting a Maximum Ratio Combining (MRC) technology.
S64, the node to be accessed sends a second broadcast message on the target subframe;
after the access node determines that a certain idle subframe is a target subframe, a second broadcast message is sent on the target subframe in the next broadcast period so as to request access to the ad hoc network.
S65, receiving a second broadcast message sent by the node to be accessed on the target sub-frame at the network node.
S66, the network node responds to the second broadcast message to generate a third broadcast message.
S67, sending a third broadcast message to the node to be accessed at the network node;
wherein the third broadcast message includes subframe feedback information characterizing a busy state of the target subframe.
S68, the node to be accessed receives a plurality of third broadcast messages sent by the network node in response to the second broadcast messages;
s69, when the subframe feedback information in at least two third broadcast messages represents that a target subframe is occupied, determining that the node to be accessed successfully accesses the ad hoc network;
and S70, updating the subframe scheduling information corresponding to the target subframe to be in an occupied state.
After the node to be accessed successfully accesses the ad hoc network, the position of the sub-frame feedback bitmap in the broadcast message corresponding to the target sub-frame is marked as an occupied state.
By adopting the networking method, for the scheduling and the feedback of the target sub-frame, a plurality of network nodes are adopted to send broadcast messages for confirmation, and even if nodes in the ad hoc network dynamically exit, other network nodes can still monitor and confirm the sub-frame, so that network work abnormality caused by the occurrence of a problem of a single receiving node is avoided, networking without manual intervention can be realized, and the reliability and the robustness of the data transmission of a broadcast channel are improved. In addition, the minimum idle subframe of the frame number is determined as the target subframe, so that node equipment in the ad hoc network can be concentrated at the front part of the broadcasting period, the broadcasting message receiving equipment in the ad hoc network can conveniently plan the sleep period, and the receiving performance is improved.
Fig. 7 is a block diagram of a node to be accessed provided in an embodiment of the present disclosure, and as shown in fig. 7, a node to be accessed 700 includes:
an obtaining module 701, configured to obtain, after the node to be accessed is started, a plurality of first broadcast messages sent by the network node, where the first broadcast messages include subframe scheduling information of the ad hoc network;
a first determining module 702, configured to determine a target subframe according to subframe scheduling information in at least two first broadcast messages, where the target subframe is an unoccupied idle subframe in a broadcast channel;
a sending module 703, configured to send a second broadcast message on the target subframe, where the second broadcast message is used to request access to the ad hoc network;
a receiving module 704, configured to receive a plurality of third broadcast messages sent by the network node in response to the second broadcast message, where the third broadcast message includes subframe feedback information;
a second determining module 705, configured to determine that the node to be accessed successfully accesses the ad hoc network when the subframe feedback information in the at least two third broadcast messages indicates that the target subframe is occupied.
Optionally, the first determining module 702 is configured to determine, according to the subframe scheduling information in the first broadcast message, an idle subframe with a minimum subframe number as the target subframe.
Optionally, the node to be accessed further includes an updating module, where the updating module is configured to update the subframe scheduling information corresponding to the target subframe to an occupied state after the node to be accessed successfully accesses the ad hoc network.
After the node to be accessed is adopted to acquire the first broadcast messages of a plurality of network nodes in the broadcast channel, the available target sub-frames are determined by combining the sub-frame scheduling information in the first broadcast messages, and the second broadcast messages are sent on the target sub-frames to perform network access. If the plurality of network nodes receive the second broadcast message sent by the node to be accessed, the subframe feedback information in the fed back third broadcast message indicates that the target subframe is occupied, and then the node to be accessed can be determined to be successfully accessed into the ad hoc network. Therefore, for the scheduling and feedback of the target sub-frame, a plurality of network nodes are adopted to send broadcast messages for confirmation, and even if nodes in the ad hoc network dynamically exit, other network nodes can still monitor and confirm the sub-frame, so that network work abnormality caused by the occurrence of a problem of a single receiving node is avoided, networking without manual intervention can be realized, and the reliability and robustness of broadcast channel data transmission are improved.
Fig. 8 is a block diagram of an on-network node according to an embodiment of the present disclosure, as shown in fig. 8, an on-network node 800 includes:
a first sending module 801, configured to send a first broadcast message to a node to be accessed, where the first broadcast message includes subframe scheduling information of an ad hoc network;
a receiving module 802, configured to receive a second broadcast message sent by a node to be accessed on a target subframe, where the target subframe is an unoccupied idle subframe in a broadcast channel;
a generating module 803, configured to generate a third broadcast message in response to the second broadcast message, where the third broadcast message includes subframe feedback information for characterizing a busy state of the target subframe;
a second sending module 804, configured to send a third broadcast message to the node to be accessed.
By adopting the method, the plurality of network nodes confirm and feed back the broadcast messages sent by the access node in a many-to-one mode, even if the self-organizing network has the broadcast messages which need to be confirmed and fed back and exist in the network nodes and are dynamically withdrawn, the channel environment is deteriorated or the broadcast messages which need to be confirmed and fed back are missed due to the sleep of node equipment and the like, other network nodes can monitor and confirm the broadcast messages in the target sub-frames, and network work abnormality caused by the occurrence of problems of a single receiving node is avoided, so that networking without manual intervention is realized, and the reliability and the robustness of the data transmission of the broadcast channel are improved.
The specific manner in which the operations are performed by the various modules in the embodiments described above have been described in detail in connection with embodiments of the method and will not be described in detail herein.
The present disclosure also provides an ad hoc network, which includes the above-mentioned node to be accessed 700 and the node in the network 800.
Fig. 9 is a block diagram of a node to be accessed provided in an embodiment of the disclosure, and as shown in fig. 9, the node to be accessed 900 may include: processor 901, memory 902. The node to be accessed 900 may also include one or more of a multimedia component 903, an input/output (I/O) interface 904, and a communication component 905.
The processor 901 is configured to control the overall operation of the node to be accessed 900, so as to complete all or part of the steps in the networking method applied to the node to be accessed. The memory 902 is configured to store various types of data to support operation of the node 900 to be accessed, such data may include, for example, instructions for any application or method operating on the node 900 to be accessed, as well as application related data, such as, for example, broadcast messages, subframe scheduling information, subframe feedback information, and the like. The Memory 902 may be implemented by any type or combination of volatile or nonvolatile Memory devices, such as static random access Memory (Static Random Access Memory, SRAM for short), electrically erasable programmable Read-Only Memory (Electrically Erasable Programmable Read-Only Memory, EEPROM for short), erasable programmable Read-Only Memory (Erasable Programmable Read-Only Memory, EPROM for short), programmable Read-Only Memory (Programmable Read-Only Memory, PROM for short), read-Only Memory (ROM for short), magnetic Memory, flash Memory, magnetic disk, or optical disk. The multimedia component 903 may include a screen and audio components. Wherein the screen may be, for example, a touch screen for a user to touch the operation node device, and the audio component is for outputting and/or inputting audio signals. The I/O interface 904 provides an interface between the processor 901 and other interface modules, which may be a keyboard, mouse, buttons, etc. These buttons may be virtual buttons or physical buttons. A communication component 905 is used for wireless communication between the node to be accessed 900 and a network node. Wireless communication, such as Wi-Fi, bluetooth, near field communication (Near Field Communication, NFC for short), 2G, 3G or 4G, or a combination of one or more thereof, the corresponding communication component 905 may thus comprise: wi-Fi module, bluetooth module, NFC module.
In an exemplary embodiment, the node to be accessed 900 may be implemented by one or more application specific integrated circuits (Application Specific Integrated Circuit, abbreviated as ASIC), digital signal processor (Digital Signal Processor, abbreviated as DSP), digital signal processing device (Digital Signal Processing Device, abbreviated as DSPD), programmable logic device (Programmable Logic Device, abbreviated as PLD), field programmable gate array (Field Programmable Gate Array, abbreviated as FPGA), controller, microcontroller, microprocessor, or other electronic component for performing the networking method applied to the node to be accessed.
In another exemplary embodiment, a computer readable storage medium is also provided, comprising program instructions which, when executed by a processor, implement the steps of the networking method as described above applied to a node to be accessed. For example, the computer readable storage medium may be the memory 902 including program instructions described above, which are executable by the processor 901 of the node to be accessed 900 to perform the networking method applied to the node to be accessed.
Fig. 10 is a block diagram of an on-network node provided by an embodiment of the present disclosure, and as shown in fig. 10, the on-network node 1000 may include: a processor 1001, and a memory 1002. The on-network node 1000 may also include one or more of a multimedia component 1003, an input/output (I/O) interface 1004, and a communication component 1005.
The processor 1001 is configured to control overall operations at the network node 1000 to complete all or part of the steps in the networking method applied to the network node. Memory 1002 is used to store various types of data to support operation at network node 1000, which may include, for example, instructions for any application or method operating on network node 1000, as well as application-related data, which may include, for example, broadcast messages, subframe scheduling information, subframe feedback information, and the like. The Memory 1002 may be implemented by any type or combination of volatile or non-volatile Memory devices, such as static random access Memory (Static Random Access Memory, SRAM for short), electrically erasable programmable Read-Only Memory (Electrically Erasable Programmable Read-Only Memory, EEPROM for short), erasable programmable Read-Only Memory (Erasable Programmable Read-Only Memory, EPROM for short), programmable Read-Only Memory (Programmable Read-Only Memory, PROM for short), read-Only Memory (ROM for short), magnetic Memory, flash Memory, magnetic disk, or optical disk. The multimedia component 1003 may include a screen and audio components. Wherein the screen may be, for example, a touch screen for a user to touch the operation node device, and the audio component is for outputting and/or inputting audio signals. The I/O interface 1004 provides an interface between the processor 1001 and other interface modules, which may be a keyboard, mouse, buttons, etc. These buttons may be virtual buttons or physical buttons. A communication component 1005 is used for wireless communication between the in-network node 1000 and the in-network node. Wireless communication, such as Wi-Fi, bluetooth, near field communication (Near Field Communication, NFC for short), 2G, 3G, or 4G, or a combination of one or more thereof, and accordingly the communication component 1005 may include: wi-Fi module, bluetooth module, NFC module.
In an exemplary embodiment, the network node 1000 may be implemented by one or more application specific integrated circuits (Application Specific Integrated Circuit, abbreviated as ASIC), digital signal processors (Digital Signal Processor, abbreviated as DSP), digital signal processing devices (Digital Signal Processing Device, abbreviated as DSPD), programmable logic devices (Programmable Logic Device, abbreviated as PLD), field programmable gate arrays (Field Programmable Gate Array, abbreviated as FPGA), controllers, microcontrollers, microprocessors, or other electronic components for performing the networking methods described above for the network node.
In another exemplary embodiment, a computer readable storage medium is also provided comprising program instructions which, when executed by a processor, implement the above-described steps for a networking method applied at a network node. For example, the computer readable storage medium may be the memory 1002 including program instructions described above, which are executable by the processor 1001 at the network node 1000 to perform the networking method described above as applied to the network node.
The preferred embodiments of the present disclosure have been described in detail above with reference to the accompanying drawings, but the present disclosure is not limited to the specific details of the above embodiments, and various simple modifications may be made to the technical solutions of the present disclosure within the scope of the technical concept of the present disclosure, and all the simple modifications belong to the protection scope of the present disclosure.
In addition, the specific features described in the above embodiments may be combined in any suitable manner without contradiction. The various possible combinations are not described further in this disclosure in order to avoid unnecessary repetition.
Moreover, any combination between the various embodiments of the present disclosure is possible as long as it does not depart from the spirit of the present disclosure, which should also be construed as the disclosure of the present disclosure.
Claims (14)
1. A networking method based on subframe scheduling, applied to a node to be accessed, the method comprising:
after the node to be accessed is started, a plurality of first broadcast messages sent by the network node are obtained, wherein the first broadcast messages comprise subframe scheduling information of an ad hoc network;
determining a target subframe according to subframe scheduling information in at least two first broadcast messages, wherein the target subframe is an unoccupied idle subframe in a broadcast channel;
transmitting a second broadcast message on the target subframe, wherein the second broadcast message is used for requesting to access the ad hoc network;
receiving a third broadcast message sent by a plurality of network nodes in response to the second broadcast message, wherein the third broadcast message comprises subframe feedback information;
and when the subframe feedback information in at least two third broadcast messages indicates that the target subframes are occupied, determining that the node to be accessed successfully accesses the ad hoc network.
2. The method of claim 1, wherein the determining the target subframe from subframe scheduling information in the first broadcast message comprises:
and determining an idle subframe with the minimum subframe number as the target subframe according to the subframe scheduling information in the first broadcast message.
3. The method of claim 1, wherein the subframe scheduling information and the subframe feedback information respectively include a preset number of bits, and numerical information of the bits is used for representing occupancy of a preset number of subframes before and after a subframe where the broadcast message is located.
4. The method according to claim 1 or 2, characterized in that the method further comprises:
and updating the subframe scheduling information corresponding to the target subframe into an occupied state after the node to be accessed successfully accesses the ad hoc network.
5. A networking method based on subframe scheduling, applied to an on-network node, characterized in that the method comprises:
transmitting a first broadcast message to a node to be accessed, wherein the first broadcast message comprises subframe scheduling information of an ad hoc network;
receiving a second broadcast message sent by the node to be accessed on a target subframe, wherein the target subframe is an unoccupied idle subframe in a broadcast channel, and the target subframe is determined by the node to be accessed according to subframe scheduling information in at least two first broadcast messages sent by network nodes;
generating a third broadcast message in response to the second broadcast message, the third broadcast message including subframe feedback information characterizing the target subframe busy state;
and sending the third broadcast message to the node to be accessed, so that the node to be accessed determines that the node to be accessed successfully accesses the ad hoc network when the target subframe is occupied according to the subframe feedback information in the third broadcast messages sent by at least two network nodes.
6. A node to be accessed, the node to be accessed comprising:
the acquisition module is used for acquiring a plurality of first broadcast messages sent by the network node after the node to be accessed is started, wherein the first broadcast messages comprise subframe scheduling information of an ad hoc network;
the first determining module is used for determining a target subframe according to subframe scheduling information in at least two first broadcast messages, wherein the target subframe is an unoccupied idle subframe in a broadcast channel;
a sending module, configured to send a second broadcast message on the target subframe, where the second broadcast message is used to request access to the ad hoc network;
a receiving module, configured to receive a third broadcast message sent by a plurality of network nodes in response to the second broadcast message, where the third broadcast message includes subframe feedback information;
and the second determining module is used for determining that the node to be accessed successfully accesses the ad hoc network when the subframe feedback information in at least two third broadcast messages indicates that the target subframe is occupied.
7. The node to be accessed according to claim 6, wherein said first determining module is configured to determine, according to subframe scheduling information in said first broadcast message, an idle subframe with a minimum subframe number as said target subframe.
8. The node to be accessed according to claim 6 or 7, further comprising an updating module, configured to update subframe scheduling information corresponding to the target subframe to an occupied state after the node to be accessed successfully accesses the ad hoc network.
9. An on-network node, the on-network node comprising:
a first sending module, configured to send a first broadcast message to a node to be accessed, where the first broadcast message includes subframe scheduling information of an ad hoc network;
a receiving module, configured to receive a second broadcast message sent by the node to be accessed on a target subframe, where the target subframe is an unoccupied idle subframe in a broadcast channel, and the target subframe is determined by the node to be accessed according to subframe scheduling information in at least two first broadcast messages sent by a network node;
a generation module for generating a third broadcast message in response to the second broadcast message, the third broadcast message including subframe feedback information for characterizing the target subframe busy state;
and the second sending module is used for sending the third broadcast message to the node to be accessed, so that the node to be accessed is determined to successfully access the ad hoc network when the target sub-frame is occupied according to the sub-frame feedback information in the third broadcast messages sent by the network nodes.
10. An ad hoc network comprising a node to be accessed according to claim 6 and a plurality of on-network nodes according to claim 9.
11. A computer readable storage medium, on which a computer program is stored, characterized in that the program, when being executed by a processor, implements the steps of the method according to any one of claims 1 to 4.
12. A computer readable storage medium, on which a computer program is stored, characterized in that the program, when being executed by a processor, implements the steps of the method of claim 5.
13. A node to be accessed, comprising:
a memory having a computer program stored thereon;
a processor for executing the computer program in the memory to implement the steps of the method of any one of claims 1 to 4.
14. An in-network node, comprising:
a memory having a computer program stored thereon;
a processor for executing the computer program in the memory to implement the steps of the method of claim 5.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811296295.6A CN111132325B (en) | 2018-11-01 | 2018-11-01 | Networking method based on subframe scheduling, storage medium, ad hoc network and nodes thereof |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811296295.6A CN111132325B (en) | 2018-11-01 | 2018-11-01 | Networking method based on subframe scheduling, storage medium, ad hoc network and nodes thereof |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111132325A CN111132325A (en) | 2020-05-08 |
| CN111132325B true CN111132325B (en) | 2023-08-04 |
Family
ID=70494893
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201811296295.6A Active CN111132325B (en) | 2018-11-01 | 2018-11-01 | Networking method based on subframe scheduling, storage medium, ad hoc network and nodes thereof |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111132325B (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114302479B (en) * | 2021-12-24 | 2023-04-14 | 上海塔兰行智能科技有限公司 | Ad hoc network system, node processing method, device, equipment and medium thereof |
| CN117580133B (en) * | 2023-11-20 | 2024-04-30 | 润泰救援装备科技河北有限公司 | Ad hoc network method, device, electronic equipment, storage medium and fire truck |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101179821A (en) * | 2006-11-07 | 2008-05-14 | 华为技术有限公司 | Method, device and system for implementing terminal access in wireless communication system |
| CN101932021A (en) * | 2009-06-23 | 2010-12-29 | ***通信集团公司 | Sending and receiving processing method of dynamic scheduling information and relevant device thereof |
| CN102088704A (en) * | 2011-01-20 | 2011-06-08 | 北京交通大学 | Dual radio multi-channel data interaction method and system of wireless Mesh network |
| CN103580798A (en) * | 2012-08-07 | 2014-02-12 | 中兴通讯股份有限公司 | Method and device for sending opportunity distribution and uplink subframe number calculation |
| CN106658731A (en) * | 2016-12-20 | 2017-05-10 | 西安电子科技大学 | Resource scheduling method of wireless MESH network |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8891455B2 (en) * | 2006-10-23 | 2014-11-18 | Samsung Electronics Co., Ltd. | Synchronous spectrum sharing by dedicated networks using OFDM/OFDMA signaling |
| CN113612593B (en) * | 2017-03-24 | 2023-01-13 | 展讯通信（上海）有限公司 | Method and device for sending and receiving synchronization signal block in 5G system |
-
2018
- 2018-11-01 CN CN201811296295.6A patent/CN111132325B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101179821A (en) * | 2006-11-07 | 2008-05-14 | 华为技术有限公司 | Method, device and system for implementing terminal access in wireless communication system |
| CN101932021A (en) * | 2009-06-23 | 2010-12-29 | ***通信集团公司 | Sending and receiving processing method of dynamic scheduling information and relevant device thereof |
| CN102088704A (en) * | 2011-01-20 | 2011-06-08 | 北京交通大学 | Dual radio multi-channel data interaction method and system of wireless Mesh network |
| CN103580798A (en) * | 2012-08-07 | 2014-02-12 | 中兴通讯股份有限公司 | Method and device for sending opportunity distribution and uplink subframe number calculation |
| CN106658731A (en) * | 2016-12-20 | 2017-05-10 | 西安电子科技大学 | Resource scheduling method of wireless MESH network |
Non-Patent Citations (1)
| Title |
|---|
| 朱全继 ; 慕福奇 ; 冷永清 ; .基于TDMA的无线Ad Hoc网络MAC协议研究.微电子学与计算机.2018,(第01期),全文. * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111132325A (en) | 2020-05-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109392015B (en) | Resource selection method and device | |
| JP7262567B2 (en) | SEARCH SPACE PARAMETER DETERMINATION METHOD AND TERMINAL DEVICE | |
| CN111132325B (en) | Networking method based on subframe scheduling, storage medium, ad hoc network and nodes thereof | |
| JP6607939B2 (en) | Preferred RTS-CTS resources | |
| US20200404629A1 (en) | Method of transmitting downlink control channel, method and device of detecting and receiving downlink control channel | |
| JP2021532682A (en) | Methods and terminals for beam failure recovery | |
| US20220361232A1 (en) | Method for resource indication and terminal device | |
| US20220264601A1 (en) | Feedback channel mapping method and apparatus, device, and storage medium | |
| CN113747572A (en) | Beam indication method, network side equipment and terminal | |
| CN111093291B (en) | TDMA ad hoc network, construction method thereof, node and storage medium | |
| CN111183676B (en) | System message acquisition and indication method, device and equipment | |
| US20200329468A1 (en) | Beam selection method, terminal device and computer storage medium | |
| CN113261249A (en) | Data transmission method, related equipment and computer storage medium | |
| CN110888892B (en) | Block synchronization method, device and storage medium | |
| CN113784451B (en) | Indication method, device, terminal and base station of control signaling and storage medium | |
| US20220330186A1 (en) | Beam training method and related device | |
| KR102452023B1 (en) | Synchronization signal transmission method, device and computer storage medium | |
| CN111279729A (en) | Data transmission method and BLE equipment | |
| JP2021517432A (en) | Physical uplink control channel resource determination method and communication device | |
| EP3766264A1 (en) | A method for a wireless communication system | |
| CN113438748B (en) | Communication method and system based on jump type random architecture | |
| CN107852735B (en) | Communication system | |
| US20210029714A1 (en) | Monitoring method and terminal apparatus in internet-of-vehicles system | |
| KR20230025455A (en) | Data transmission method and device | |
| CN111294734B (en) | Ad hoc network method, device, computer readable storage medium and electronic equipment |
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 | ||
| CB02 | Change of applicant information |
Address after: 100085 unit C, building C, lin66, Zhufang Road, Qinghe, Haidian District, Beijing Applicant after: Beijing Xiaomi pinecone Electronic Co.,Ltd. Address before: 100085 Beijing city Haidian District Qinghe Shun Yip things Park Building 3 unit A Applicant before: BEIJING PINECONE ELECTRONICS Co.,Ltd. |
|
| CB02 | Change of applicant information | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |