Dual-mode data access method and apparatus for directional self-organizing networks

Abstract

The application provides a dual-mode data access method for a directional self-organizing network, which comprises the following steps: determining a data access mode of a current node, and performing data access of the current node; wherein the data access mode comprises a first data access mode of realizing a directional channel through omnidirectional reservation and a second data access mode of realizing the directional channel through directional link coloring; the step of determining the data access mode of the current node comprises the following steps: in an initial access stage, determining the first data access mode; further comprising the following steps: judging an omnidirectional channel state through cross-layer sensing, and initiating and interacting through the current node to complete mode switching; specifically, when the current node does not sense that the omnidirectional channel exists, switching to the second data access mode; otherwise, switching to the first data access mode. The application with the above scheme considers different network demands, and can improve network resilience under the conditions of node movement, omnidirectional channel loss and the like, and realizes data transmission on the directional link.

Description

TECHNICAL FIELD

[0001] The present application relates to the technical field of wireless communication network, and particularly relates to a dual-mode data access method and device for directional self-organizing network. BACKGROUND

[0002] Thanks to the rapid development of a series of high and new technologies such as electronic technology and communication technology, the self-organizing network system is widely applied in disaster relief, ocean exploration, high-risk work deployment and other application scenarios due to its small size, strong mobility and easy deployment. New applications have high mobility and high throughput communication requirements, which pose higher challenges to the performance of the self-organizing network.

[0003] Using directional beams in the self-organizing network can improve the system capacity of the self-organizing network and help to realize real-time video and intelligent cooperation. However, the introduction of directional beams causes the broadcast signaling between nodes to be unable to be transmitted to all nodes as quickly as in the omnidirectional antenna network, which will bring higher complexity to the access of the self-organizing network. Meanwhile, the "deafness" problem of directional beams and the high mobility of nodes cause the communication link to be easily invalidated, and alignment operation needs to be performed before data transmission. In the dynamic self-organizing network scenario, the node moves fast, the beam switches frequently, and the network topology changes rapidly, which will cause great differences between the access protocol of the directional beam self-organizing network and the traditional omnidirectional antenna network. SUMMARY

[0004] The present application aims to at least solve one of the technical problems in the related art to some extent.

[0005] To this end, a first object of the present application is to provide a dual-mode data access method for directional self-organizing network, which considers different network requirements and can improve the network resilience under the conditions of node movement, omnidirectional channel loss and the like, and realize effective transmission of data on directional links.

[0006] A second object of the present application is to provide a dual-mode data access device for directional self-organizing network.

[0007] To achieve the above object, the first aspect of the present application provides a dual-mode data access method for a directional self-organizing network, comprising: determining a data access mode of a current node, and performing data access of the current node based on the determined data access mode; wherein the data access mode comprises a first data access mode of realizing directional channel through omni-directional reservation and a second data access mode of realizing directional channel through directional link coloring; determining the data access mode of the current node comprises: determining the data access mode as the first data access mode in an initial access stage; determining the data access mode of the current node further comprises: realizing state judgment of the omni-directional channel through cross-layer perception, and based on the judgment result, initiating and interacting through the current node to complete switching of the data access mode of the current node; the switching process of the data access mode of the current node comprises: switching to the second data access mode when the current node does not perceive existence of the omni-directional channel; switching to the first data access mode when the current node perceives existence of the omni-directional channel.

[0008] The dual-mode data access method for the directional self-organizing network of the present application realizes the data access mode of the directional channel through omni-directional reservation under the condition of existence and reliability of the omni-directional channel, realizes the data access mode of the directional channel through directional link coloring under the condition of loss of the omni-directional channel or on demand, realizes existence judgment of the omni-directional channel through cross-layer perception, and can complete switching of the dual data access mode of the node through node adaptive initiation and interaction, the present application realizes reliable information interaction of the data access of the directional channel through omni-directional reservation under the condition of node movement, realizes higher network throughput and maintains network topology based on directional link coloring under the condition of loss of the omni-directional channel or on demand, thereby considering different network requirements, improving network resilience under the conditions of node movement, loss of the omni-directional channel, etc., and realizing effective transmission of data on the directional link.

[0009] Optionally, in an embodiment of the present application, the switching process of the data access mode of the current node further comprises:

[0010] when the data access of the current node based on the first data access mode fails, receiving mode switching instructions of an upper layer application, and switching to the second data access mode;

[0011] after switching to the first data access mode, further comprising:

[0012] reconstructing the directional self-organizing network, and adding the current node to the omni-directional channel network for omni-directional channel reservation.

[0013] Optionally, in an embodiment of the present application, the data access of the current node based on the first data mode comprises:

[0014] The current node is taken as an initiating node of data access, and a target node of data access is determined;

[0015] When the directional antennas of the initiating node and the target node are aligned with each other and the channel of the target node is in an idle state at any time, a directional reservation frame is sent through the initiating node, the directional reservation frame is received through the target node, and a reply to the initiating node is completed through the target node, so that directional reservation is realized.

[0016] Optionally, in an embodiment of the present application, the data access of the current node based on the first data mode further includes:

[0017] If the directional reservation fails, a round of reservation is performed between the initiating node and the target node through an omnidirectional channel;

[0018] The data access of the current node based on the first data mode further includes:

[0019] If the reservation through the omnidirectional channel fails, it is determined that the data access of the current node based on the first data mode fails, and failure information is reported through the initiating node.

[0020] Optionally, in an embodiment of the present application, the data access of the current node based on the second data mode includes:

[0021] The generation problem of the directional transmission scheme of the current node is converted into an edge coloring problem of a graph, the Misra&Gries algorithm with the lowest time complexity is used for edge coloring calculation to determine the directional transmission scheme of the current node;

[0022] Access time slots are selected according to different colors of edges in the determined directional transmission scheme, all colorings are traversed in a round of long frame periods, and each coloring occupies a subframe time during traversal. In a single subframe, the process of traversing a single coloring includes:

[0023] The current node is taken as an initiating node of data access, and a target node of data access is determined, wherein the target node corresponds to the current traversed coloring;

[0024] When the directional antennas of the initiating node and the target node are aligned with each other and the channel of the target node is in an idle state, a directional reservation frame is sent through the initiating node, the directional reservation frame is received through the target node, and a reply to the initiating node is completed through the target node, so that directional reservation is realized.

[0025] The process of traversing a single coloring further includes:

[0026] After the directional reservation fails, fast beam alignment is performed in the subframe, and no data transmission is performed in the TDMA, if the fast beam alignment succeeds, the antenna alignment direction is updated, if the fast beam alignment fails, it is judged that the directional link is invalid, and the failure information is reported by initiating the node.

[0027] To achieve the above object, the second aspect of the present application proposes a dual-mode data access device for directional self-organizing network, the directional self-organizing network includes a current node, the dual-mode data access device performs data access of the current node based on a determined data access mode;

[0028] The data access mode includes a first data access mode of realizing directional channel through omnidirectional reservation and a second data access mode of realizing directional channel through directional link coloring.

[0029] The data access mode of the current node is determined, including: in the initial access stage, the data access mode is determined as the first data access mode.

[0030] The data access mode of the current node is determined, including: in the initial access stage, the data access mode is determined as the first data access mode.

[0031] The switching process of the data access mode of the current node includes: when the current node does not perceive the existence of the omnidirectional channel, switching to the second data access mode; when the current node perceives the existence of the omnidirectional channel, switching to the first data access mode.

[0032] Optionally, in an embodiment of the present application, the switching process of the data access mode of the current node further includes:

[0033] When the data access of the current node based on the first data access mode fails, the mode switching instruction of the upper layer application is received, and the second data access mode is switched to;

[0034] After the current node switches to the first data access mode, it further includes:

[0035] The directional self-organizing network is reconstructed, and the current node is added to the omnidirectional channel network for omnidirectional channel reservation.

[0036] Optionally, in an embodiment of the present application, the current node is an initiating node of data access, the directional self-organizing network further includes a target node of data access, and the current node performs data access based on the first data mode, including:

[0037] The initiating node sends a directional reservation frame when the directional antennas of the initiating node and the target node are aligned with each other and the channel of the target node is idle at any time, the target node receives the directional reservation frame and completes a reply to the initiating node, and directional reservation is realized.

[0038] Optionally, in an embodiment of the present application, the current node accesses data based on the first data mode, and further includes:

[0039] If the directional reservation fails, the initiating node performs a round of reservation with the target node through an omnidirectional channel.

[0040] The current node accesses data based on the first data mode, and further includes:

[0041] If the reservation through the omnidirectional channel fails, it is determined that the data access of the current node based on the first data mode fails, and the initiating node reports failure information.

[0042] Optionally, in an embodiment of the present application, the current node accesses data based on the second data mode, and includes:

[0043] The current node converts the generation problem of the directional transmission scheme into an edge coloring problem of a graph, determines the directional transmission scheme by using the Misra & Gries algorithm with the lowest time complexity according to edge coloring calculation.

[0044] The current node selects an access time slot according to different colors of edges in the determined directional transmission scheme, traverses all colorings in a round of long frame periods, and occupies a subframe time for each coloring during traversal. In a single subframe, the current node is an initiating node of data access, and the directional self-organizing network further includes a target node of data access, the target node corresponds to the current traversed coloring, and the process of traversing a single coloring includes:

[0045] The initiating node sends a directional reservation frame when the directional antennas of the initiating node and the target node are aligned with each other and the channel of the target node is idle, the target node receives the directional reservation frame and completes a reply to the current node, and directional reservation is realized.

[0046] The process of traversing a single coloring further includes:

[0047] After the directional reservation fails, the initiating node performs fast beam alignment in the subframe, and this time TDMA does not perform data transmission. If the fast beam alignment succeeds, the initiating node updates the antenna alignment direction. If the fast beam alignment fails, the initiating node determines that the directional link is invalid, and reports failure information.

[0048] Additional aspects and advantages of the present application will be in part apparent and in part pointed out hereinafter. BRIEF DESCRIPTION OF DRAWINGS

[0049] The above and / or additional aspects and advantages of the present application will become apparent and readily understood from the following description, by reference to which, when considered in connection with the accompanying drawings, wherein:

[0050] Figure 1 A flowchart of a dual-mode data access method for a directional self-organizing network according to an embodiment of the present application;

[0051] Figure 2 An example diagram of a directional beam self-organizing network data transmission scenario according to an embodiment of the present application;

[0052] Figure 3 An example diagram of directional beam self-organizing network directional reservation data access according to an embodiment of the present application;

[0053] Figure 4 An example diagram of directional beam self-organizing network directional reservation and fast alignment data access according to an embodiment of the present application;

[0054] Figure 5 An example diagram of directional beam self-organizing network omni-directional reservation data access according to an embodiment of the present application;

[0055] Figure 6 A flowchart of directional beam self-organizing network directional link coloring mode according to an embodiment of the present application;

[0056] Figure 7 An example diagram of link coloring according to an embodiment of the present application;

[0057] Figure 8 An example diagram of link coloring long frame according to an embodiment of the present application;

[0058] Figure 9 An example diagram of directional beam self-organizing network link coloring data access according to an embodiment of the present application;

[0059] Figure 10 An example diagram of directional beam self-organizing network link coloring reservation and fast alignment data access according to an embodiment of the present application;

[0060] Figure 11 An example diagram of directional beam self-organizing network omni-directional channel failure judgment and directional mode switching according to an embodiment of the present application. DETAILED DESCRIPTION

[0061] Embodiments of the present application are described in detail below with reference to examples illustrated in the accompanying drawings, in which the same or like reference numerals can indicate the same or like elements or components throughout the views. The embodiments described below are examples, and are intended to explain the present application, and are not to be understood as limiting the present application.

[0062] The directional self-organizing network-oriented dual-mode data access method and device of the embodiments of the present application are described below with reference to the accompanying drawings.

[0063] Figure 1 A flowchart of a directional self-organizing network-oriented dual-mode data access method provided by Embodiment One of the present application.

[0064] As shown in Figure 1 The directional self-organizing network-oriented dual-mode data access method includes the following steps:

[0065] Step 101: Determine the data access mode of the current node, and perform data access of the current node based on the determined data access mode.

[0066] The data access mode includes a first data access mode of realizing a directional channel through omni-directional reservation and a second data access mode of realizing a directional channel through directional link coloring.

[0067] Determining the data access mode of the current node includes: in the initial access stage, determining the data access mode as the first data access mode.

[0068] Determining the data access mode of the current node also includes: realizing the state judgment of the omni-directional channel through cross-layer perception, and based on the judgment result, initiating and interacting through the current node self-adaptively to complete the switching of the data access mode of the current node.

[0069] The switching process of the data access mode of the current node includes: switching to the second data access mode when the current node does not perceive the existence of the omni-directional channel; and switching to the first data access mode when the current node perceives the existence of the omni-directional channel.

[0070] The directional self-organizing network-oriented dual-mode data access method of the embodiments of the present application realizes the data access mode of the directional channel through omni-directional reservation under the condition of the existence and reliability of the omni-directional channel; realizes the data access mode of the directional channel through directional link coloring under the condition of the loss of the omni-directional channel or on demand; the existence judgment of the omni-directional channel is realized through cross-layer perception, and the dual data access mode switching of the node can be completed through the node self-adaptively initiating and interacting. The embodiments of the present application realize reliable information interaction of the data access of the directional channel through omni-directional reservation under the condition of node movement; under the condition of the loss of the omni-directional channel or on demand, realize higher network throughput and maintain the network topology based on directional link coloring, thereby considering different network requirements and improving the network resilience under the conditions of node movement, loss of the omni-directional channel, etc., to realize the effective transmission of data on the directional link.

[0071] Optionally, in one embodiment of the present application, the node initiates and interacts with self-adaptation to complete the dual data access mode switching of the node, and further comprises:

[0072] Assuming that the long frame period is T, within n*T long frame periods, if the node does not receive the omnidirectional channel information, the node enters the directional link coloring mode automatically; or when the upper layer application initiates the mode switching, the node enters the directional link coloring mode. At this time, if there are some nodes entering the directional link coloring mode, the dual mode nodes exist in the network simultaneously.

[0073] When the node perceives the omnidirectional channel information, the directional channel access of the omnidirectional reservation can be re-entered. At this time, the network needs to enter the reconstruction caused by the late network entry node once, that is, when other nodes perceive the re-entered node after the omnidirectional perception, the node is added to the omnidirectional channel network for the omnidirectional channel reservation.

[0074] Optionally, in one embodiment of the present application, the data access of the node is based on the first data mode, and comprises:

[0075] Each node can initiate the data access with another node at any time, the data access initiating node A sends a directional reservation frame through the directional antenna aiming at the data access target node B first; when the data access target node B does not send the directional service in the same time slot, the data access target node B can receive the directional reservation from the data access initiating node A and complete the reply to the data access initiating node A; then the stable transmission of the directional data link between the data access initiating node A and the data access target node B is realized.

[0076] If the data access reservation fails, that is, the data access target node B does not reply to the data access initiating node A or the data access initiating node A fails to receive the reply of the data access target node B within the limited time. The data access initiating node A will complete a round of reservation with the data access target node B through the omnidirectional channel first, so as to ensure the directional data transmission between A and B.

[0077] If the omnidirectional channel reservation data access fails, the data access initiating node A will report the information or switch the data transmission mode according to the requirement.

[0078] Optionally, in one embodiment of the present application, the data access of the node is based on the second data mode, and comprises:

[0079] Due to the half-duplex nature of directional links, the transceiver can only switch to receive or transmit mode at any given time. Therefore, when scheduling pure directional channel access, it is necessary to avoid situations where two or more directional links communicate on the same node in the same time slot. Using the Misra & Gries algorithm, which has the lowest time complexity, based on edge coloring, a directional transmission scheme with non-interference between transmit and receive signals can be obtained. Access time slots are selected according to the different colors of the colored edges. All colors need to be traversed once within one long frame period (number of colors = maximum number of edges in the routing input node + 1), with each color occupying one subframe time.

[0080] In a defined directional transmission scheme, for a data access initiating node, the number of its edge coloring results is n (the total number of coloring results in the entire network is N≥n), which correspond to n neighboring nodes. For the subframe time occupied by each coloring, the target node can be determined.

[0081] Within a single subframe, data access initiating node A first sends a directional reservation frame by aligning its directional antenna with that of data access target node B; once data access target node B receives the directional reservation from data access initiating node A and completes its response to data access initiating node A, then stable transmission of the directional data link between data access initiating node A and data access target node B takes place.

[0082] If directional reservation fails, fast beam alignment will be performed in the subframe, and TDMA will not transmit data during this process. If fast beam alignment is successful, the antenna alignment direction will be updated; otherwise, the directional link is considered to have failed, and a failure message will be reported by the initiating node.

[0083] Fast beam alignment is the process of scanning the original beam direction from top to bottom and left to right, selecting the direction with the highest received power during the successful handshake as the new beam direction. If the handshake fails, fast beam alignment is considered to have failed.

[0084] Figure 2 This is an example diagram of a directional beam self-organizing network data transmission scenario in this embodiment, as shown below. Figure 2 As shown, 32 nodes are randomly distributed within a defined area. Each node is equipped with a GNSS positioning system, an omnidirectional channel antenna, and a directional beam array. Data access modes include: during the initial access phase, all nodes achieve directional channel data access based on omnidirectional reservation; under conditions of omnidirectional loss or on-demand access, directional channel data access is achieved through directional link coloring. The switching between the two data access modes is completed through node adaptive initiation and interaction.

[0085] (1) During the initial access phase, all nodes achieve data access to the directional channel based on omnidirectional reservation.

[0086] In the best case, the receiving node channel is idle and the antennas of the transceiver nodes are aligned with each other, so only one directional handshake is needed to complete the reservation of the directional channel, and the process of directional data access is as shown in Figure 3 Node A initiates a D_RTS reservation frame, and node B replies with a D_CTS reservation frame, after which the data transmission stage is entered.

[0087] When the power of the D_RTS frame received by the receiving node is lower than the last time the link was used, the sending node is informed through a directional message that a fast beam alignment is needed to select the optimal link in the adjacent space, and at this time the data access process is as shown in Figure 4 , i.e., after D_RTS, a fast alignment stage is entered, and then the data transmission stage is entered.

[0088] Since directional reservation may fail, for example, the receiving node is in the process of data reservation, receiving or sending; or the link between the transceiver nodes is time-division connected, and the antennas are not aligned; or there is interference from other nodes in the same beam range sending directional frames to the receiving node. At this time, the receiving node needs to be informed through an omnidirectional channel to make a directional reservation, and the data access process is as shown in Figure 5 , and link maintenance may also be needed in the second directional reservation process.

[0089] (2) Data access mode of directional channel through directional link coloring under omnidirectional loss or on-demand conditions

[0090] When the node senses the loss of the omnidirectional channel or under on-demand conditions, it will switch to the directional link coloring mode. At this time, the communication order of all links in the network needs to be arranged in advance, and considering the space division multiplexing of the directional network, the links can be divided into several groups for TDMA time division multiplexing communication. The overall flow chart of the directional link coloring mode is as shown in Figure 6 .

[0091] Since the signal power of the directional antenna is constrained within the beam range, multiple non-overlapping directional channels can be allowed to communicate simultaneously, and since the antenna is half-duplex, at most one antenna of each node is in the sending state at the same time. Considering such a communication mode: the links between the nodes in the network are divided into several groups, and only the links in the same group are allowed to communicate simultaneously, and each node is guaranteed to occupy at most one link in each group. The above scheme can be converted into the edge coloring problem of a graph, i.e., the edges in the network topology graph are divided into several groups, and each group is colored differently, using as few colors as possible to ensure that the adjacent edges of each node are different in color. Its solution can be obtained by Misra & Gries algorithm. The coloring situation is as shown in Figure 7 , and the long frame structure is as shown in Figure 8 .

[0092] In the most ideal case, the node movement has not yet caused the misalignment of the antenna direction, and the directional channel does not conflict, so only one directional handshake is needed to complete the reservation of the directional channel, and then data transmission in two directions is performed, as shown in Figure 9 .

[0093] Since there is no auxiliary information in the directional link coloring mode, the network maintenance is completely driven by the link quality, when the received power of the D_RTS frame received by the receiving node is lower than the last time when the link is used, the sending side is informed by the directional link that a fast beam alignment is needed, and the TDMA no longer performs data transmission, as shown in Figure 10 . If the fast alignment is successful, the data transmission stage is re-entered.

[0094] (3) Through node self-adaptive initiation and interaction, the dual data access mode switching of the node is completed

[0095] The biggest difference between the two modes is the loss of the omnidirectional channel. Since the physical layer does not have additional channel detection conditions, the validity period of the omnidirectional channel needs to be maintained by the network layer to determine whether the omnidirectional channel is invalid.

[0096] As shown in Figure 11 , it is assumed that the omnidirectional channel is invalid if the omnidirectional packet cannot be received by all nodes in the network for n consecutive long frames. At this time, the number of long frames is preferably 2, and the directional link coloring mode is started.

[0097] In order to realize the above-mentioned embodiments, the application further provides a dual-mode data access device for a directional self-organizing network, the directional self-organizing network comprising a current node, the dual-mode data access device performing data access of the current node based on a determined data access mode;

[0098] The data access mode comprises a first data access mode of realizing a directional channel through omnidirectional reservation and a second data access mode of realizing the directional channel through directional link coloring.

[0099] The data access mode of the current node is determined, comprising: in the initial access stage, determining the data access mode as the first data access mode.

[0100] The data access mode of the current node is determined, further comprising: realizing the state judgment of the omnidirectional channel through cross-layer perception, and based on the judgment result, initiating and interacting through the current node to complete the switching of the data access mode of the current node.

[0101] The switching process of the data access mode of the current node comprises: when the current node does not perceive the existence of the omnidirectional channel, switching to the second data access mode; when the current node perceives the existence of the omnidirectional channel, switching to the first data access mode.

[0102] Optionally, in an embodiment of the present application, the switching process of the data access mode of the current node further comprises:

[0103] Upon failure of the data access of the current node based on the first data access mode, receiving the mode switching instruction of the upper layer application and switching to the second data access mode;

[0104] After the current node switches to the first data access mode, the current node further comprises:

[0105] Reconfiguring the directional self-organizing network and adding the current node to the omni-channel network for omni-channel reservation.

[0106] Optionally, in an embodiment of the present application, the current node is an initiating node for data access, and the directional self-organizing network further comprises a target node for data access, and the current node performs data access based on the first data mode, comprising:

[0107] At any time, when the directional antennas of the initiating node and the target node are aligned with each other and the channel of the target node is in an idle state, the initiating node sends a directional reservation frame, the target node receives the directional reservation frame and completes a reply to the initiating node, and directional reservation is realized.

[0108] Optionally, in an embodiment of the present application, the current node performs data access based on the first data mode, further comprising:

[0109] If the directional reservation fails, the initiating node performs a round of reservation with the target node through the omni-channel;

[0110] The current node performs data access based on the first data mode, further comprising:

[0111] If the reservation through the omni-channel fails, it is determined that the data access of the current node based on the first data mode fails, and the initiating node reports the failure information.

[0112] Optionally, in an embodiment of the present application, the current node performs data access based on the second data mode, comprising:

[0113] The current node converts the generation problem of the directional transmission scheme into an edge coloring problem of a graph, determines the directional transmission scheme by using the Misra & Gries algorithm with the lowest time complexity according to edge coloring calculation;

[0114] The current node selects the access time slot according to the different colors of the edges in the determined directional transmission scheme, traverses all colorings in a round long frame period, and each coloring occupies a subframe time during traversal. In a single subframe, the current node is an initiating node for data access, and the directional self-organizing network further comprises a target node for data access, the target node corresponds to the current traversed coloring, and the process of traversing a single coloring comprises:

[0115] When the directional antennas of the initiating node and the target node are aligned with each other and the channel of the target node is idle, the initiating node sends a directional reservation frame, the target node receives the directional reservation frame and completes a reply to the current node, and directional reservation is realized;

[0116] The traversing of the single coloring process further includes:

[0117] After the directional reservation fails, the initiating node performs fast beam alignment in the subframe, and no data transmission is performed in the TDMA, if the fast beam alignment succeeds, the initiating node updates the antenna alignment direction, if the fast beam alignment fails, the initiating node judges that the directional link is invalid, and reports the failure information.

[0118] It should be noted that the foregoing description of the embodiment of the dual-mode data access method for the directional self-organizing network also applies to the embodiment of the dual-mode data access device for the directional self-organizing network, which will not be described here.

[0119] In the description of the present specification, the description of the terms "one embodiment", "some embodiments", "an example", "a specific example" or "some examples" means that the specific features, structures, materials or characteristics described in conjunction with the embodiment or example are included in at least one embodiment or example of the present application. In the present specification, the illustrative description of the above terms is not necessarily for the same embodiment or example. Moreover, the specific features, structures, materials or characteristics described can be combined in any appropriate manner in any one or more embodiments or examples. In addition, the person skilled in the art can combine and combine the different embodiments or examples described in the present specification and the features of the different embodiments or examples without contradiction.

[0120] In addition, the terms "first", "second" are only for descriptive purposes, and cannot be understood as indicating or implying relative importance or implicitly indicating the number of indicated technical features. Therefore, the features defined with "first", "second" can explicitly or implicitly include at least one feature. In the description of the present application, the meaning of "multiple" is at least two, for example, two, three, etc., unless otherwise specifically limited.

[0121] Any process or method descriptions in the flow charts or otherwise described herein can be understood as representing code modules, segments, or portions of code that include one or more executable instructions for implementing specific logic functions (or steps) in the process, and the preferred embodiments of the present application include additional implementations in which the order of the steps can be different, including a substantially simultaneous performance of the functions according to the relevant function, or a performance of the functions in reverse order, which should be understood by those skilled in the art to which the embodiments of the present application belong.

[0122] The logic and / or steps represented in flow diagrams or otherwise described herein, for example, can be considered as a sequence of instructions to implement logic functions, and can be embodied in any computer-readable medium for use by an instruction execution system, apparatus, or device, such as a computer-based system, processor- containing system, or other system that can fetch the instructions from the instruction execution system, apparatus, or device and execute the instructions. In the context of this specification, a "computer-readable medium" can be any means that can contain, store, communicate, propagate or transport the program for use by or in connection with the instruction execution system, apparatus, or device. The computer-readable medium can be a machine-readable storage device (e.g., magnetic, optical or other) a machine-readable storage diskette (e.g., floppy disk, optical disk, CD- ROM, etc.), a machine- readable storage card (e.g., PCMCIA card, etc.), a machine-readable storage tape (e.g., magnetic tape, optical tape, etc.), a machine-readable storage medium (e.g., RAM, ROM, etc.), a machine-readable signal (e.g., electrical, optical, etc.), a machine-readable medium (e.g., carrier wave, etc.) or any other suitable medium or means of embodying the program. More specific examples (a non-exhaustive list) of the computer-readable medium include the following: an electrical connection having one or more wires, a portable computer diskette, a hard disk, a RAM, a ROM, an EPROM, a FLASH memory card, an optical fiber, and a portable compact disc read-only memory (CD-ROM). Additionally, the computer-readable medium can be paper or another suitable medium upon which the program is printed, as the program can be electronically captured, for example, via optical scanning of the paper or other medium, then compiled, interpreted or otherwise processed in a suitable manner if necessary, and stored in a computer memory.

[0123] It should be understood that aspects of the application can be implemented in hardware, software, firmware or combinations thereof. In the above embodiments, various steps or methods can be implemented in software or firmware that is stored in memory and executed by a suitable instruction execution system. As such, in some embodiments, the steps or methods can be implemented in hardware such as a special purpose computer, a programmed microprocessor or microcontroller, a microprocessor-based or a microcontroller-based application-specific integrated circuit, a digital signal processor, a hard-wired circuit or the like.

[0124] Those of skill in the art would understand that information and signals can be represented using any of a variety of technologies and techniques. For example, data, instructions, commands, information, signals, bits, symbols, and chips that can be referenced throughout the above description can be represented by voltages, currents, electromagnetic waves, magnetic fields or particles, optical fields or particles, or any combination thereof.

[0125] In addition, each of the functional units in the various embodiments of the present application can be integrated in one processing module, or each of the units can be physically present separately, or two or more units can be integrated in one module. The integrated module can be realized in the form of hardware or in the form of a software functional module. When the integrated module is realized in the form of a software functional module and sold or used as an independent product, it can also be stored in a computer readable storage medium.

[0126] The storage medium mentioned above can be a read-only memory, a magnetic disk or an optical disk, etc. Although the embodiments of the present application have been shown and described above, it should be understood that the above embodiments are exemplary and should not be construed as limiting the present application, and those skilled in the art can make changes, modifications, replacements and variations to the above embodiments within the scope of the present application.

Claims

1. A dual mode data access method for a directional self-organizing network, characterized in that, The method comprises the following steps: determining the data access mode of the current node, and performing data access of the current node based on the determined data access mode; wherein the data access mode comprises a first data access mode and a second data access mode of realizing directional channel through directional link coloring; the determination of the data access mode of the current node comprises: in the initial access stage, determining the data access mode as the first data access mode; the determination of the data access mode of the current node further comprises: realizing the state judgment of the omni-directional channel through cross-layer sensing, and based on the judgment result, initiating and interacting adaptively through the current node to complete the switching of the data access mode of the current node; the switching process of the data access mode of the current node comprises: switching to the second data access mode when the current node does not sense the existence of the omni-directional channel; switching to the first data access mode when the current node senses the existence of the omni-directional channel; wherein, based on the first data access mode, the data access of the current node comprises: taking the current node as the initiating node of data access, and determining the target node of data access; at any time, when the directional antennas of the initiating node and the target node are aligned with each other and the channel of the target node is in an idle state, sending a directional reservation frame by the initiating node, receiving the directional reservation frame by the target node, and completing the reply to the initiating node by the target node to realize directional reservation; based on the first data access mode, the data access of the current node further comprises: if the directional reservation fails, performing a round of omni-directional reservation through the omni-directional channel and the target node at the initiating node; based on the first data access mode, the data access of the current node further comprises: if the omni-directional reservation through the omni-directional channel fails, determining that the data access of the current node based on the first data access mode fails, and reporting the failure information by the initiating node; based on the second data access mode, the data access of the current node comprises: converting the generation problem of the directional transmission scheme of the current node into the edge coloring problem of a graph, determining the directional transmission scheme of the current node by using the Misra & Gries algorithm with the lowest time complexity according to edge coloring calculation; selecting the access time slot according to the different colors of the edges in the determined directional transmission scheme, traversing all colorings in a round of long frame period, wherein each coloring occupies a sub-frame time during traversal, and the process of traversing a single coloring in a single sub-frame comprises: taking the current node as the initiating node of data access, and determining the target node of data access, wherein the target node corresponds to the current traversed coloring; when the directional antennas of the initiating node and the target node are aligned with each other and the channel of the target node is in an idle state, sending a directional reservation frame by the initiating node, receiving the directional reservation frame by the target node, and completing the reply to the initiating node by the target node to realize directional reservation; the process of traversing a single coloring further comprises: After the directional reservation fails, fast beam alignment is performed in the subframe, and no data transmission is performed in the subframe, if the fast beam alignment succeeds, the antenna alignment direction is updated, if the fast beam alignment fails, it is judged that the directional link is invalid, and the failure information is reported by initiating the node.

2. The method of claim 1, wherein, The switching process of the data access mode of the current node further includes: When data access of the current node based on the first data access mode fails, a mode switching instruction of an upper layer application is received, and the second data access mode is switched to; After switching to the first data access mode, further includes: Reconstructing the directional self-organizing network, and adding the current node to the omnidirectional channel network for omnidirectional reservation.

3. A dual mode data access device for a directional self-organizing network, characterized by The directional self-organizing network includes a current node, and the dual-mode data access device performs data access of the current node based on a determined data access mode; The data access mode includes a first data access mode and a second data access mode for realizing directional channel through directional link coloring; Determining the data access mode of the current node includes: in the initial access stage, determining the data access mode as the first data access mode; Determining the data access mode of the current node further includes: realizing the state judgment of the omnidirectional channel through cross-layer perception, and based on the judgment result, initiating and interacting through the current node to complete the switching of the data access mode of the current node; The switching process of the data access mode of the current node includes: when the current node does not perceive the existence of the omnidirectional channel, switching to the second data access mode; when the current node perceives the existence of the omnidirectional channel, switching to the first data access mode; The current node is an initiating node of data access, and the directional self-organizing network further includes a target node of data access, and the current node performs data access based on the first data access mode, including: At any time, when the directional antennas of the initiating node and the target node are aligned with each other, and the channel of the target node is in an idle state, the initiating node sends a directional reservation frame, the target node receives the directional reservation frame, and completes the reply to the initiating node, realizing directional reservation; The current node performs data access based on the first data access mode, further including: If the directional reservation fails, the initiating node performs a round of omnidirectional reservation with the target node through the omnidirectional channel; The current node performs data access based on the first data access mode, further including: If the omnidirectional reservation through the omnidirectional channel fails, it is determined that data access of the current node based on the first data access mode fails, and the initiating node reports the failure information; The current node performs data access based on the second data access mode, including: The current node converts the generation problem of the directional transmission scheme into the edge coloring problem of a graph, determines the directional transmission scheme by using the Misra & Gries algorithm with the lowest time complexity according to edge coloring calculation. The current node selects the access time slot according to different colors of edges in the determined directional transmission scheme, and traverses all colorings in a long frame period, and each coloring occupies a subframe time during the traversal, wherein, in a single subframe, the current node is a data access initiator, the directional self-organizing network further comprises a target node of data access, the target node corresponds to the current traversed coloring, and the process of traversing a single coloring comprises: When the directional antennas of the initiator and the target node are aligned with each other, and the channel of the target node is in an idle state, the initiator sends a directional reservation frame, the target node receives the directional reservation frame, and completes a reply to the current node, so as to realize directional reservation; The process of traversing a single coloring further comprises: After the directional reservation fails, the initiator performs fast beam alignment in the subframe, and does not perform data transmission in the subframe, if the fast beam alignment is successful, the initiator updates the antenna alignment direction, if the fast beam alignment fails, the initiator judges that the directional link is invalid, and reports failure information.

4. The apparatus of claim 3, wherein, The switching process of the data access mode of the current node further comprises: When the data access of the current node based on the first data access mode fails, a mode switching instruction of an upper layer application is received, and the second data access mode is switched to; After the current node is switched to the first data access mode, it further comprises: The directional self-organizing network is reconstructed, and the current node is added to an omnidirectional channel network for omnidirectional reservation.

Images