WO2018209475A1

WO2018209475A1 - Communication path control method and system

Info

Publication number: WO2018209475A1
Application number: PCT/CN2017/084277
Authority: WO
Inventors: 李卓希
Original assignee: 深圳市卓希科技有限公司
Priority date: 2017-05-15
Filing date: 2017-05-15
Publication date: 2018-11-22

Abstract

Disclosed by the embodiments of the present invention is a communication path control method comprising: S101, receiving a path search request frame, and obtaining a quality factor of a transmission path which the path search request frame passes through; S102, on the basis of the quality factor, selecting a path search request frame which is forwarded to another communication device from among path search request frames received by means of a plurality of data transmission paths; S103, forwarding the selected path search request frame to the other communication device, and discarding the path search request frame when the quality value in the quality factor of the path search request frame is less than a preset quality threshold. Further disclosed by the embodiments of the present invention is a communication path control system. By employing the present invention, an efficient and simple communication path control method may be provided.

Description

Communication path control method and system

Technical field

The present invention relates to the field of wireless communication technologies, and in particular, to a communication path control method and system.

Background technique

With the development of wireless communication technologies, wireless communication networks, especially wireless mobile communication networks, have been integrated into all aspects of people's lives and work. After the user connects to the wireless communication network through a mobile terminal such as a mobile phone, different online operations such as voice call, web browsing, and mobile payment can be implemented. Users can build communication nodes such as self-organizing networks to be able to communicate directly without going through an access point. Currently, in a self-organizing network, a user can construct a data transmission path between different nodes in an active manner or a responsive manner, wherein the active mode means that each node sends a query frame to an adjacent node, and based on the feedback. The routing information updates the data transmission path to an optimal path, and the responsive mode refers to the node that is the data source searches for the optimal path before routing to construct a corresponding data transmission path.

The responsive mode of the prior art broadcasts a path search request frame to a neighboring node through a data source node. After the path search request frame reaches a target node such as a gateway node, the target node generates a path search response frame, and along the path The transmission path of the path search request frame is returned to the data source node, thereby constructing a communication path for bidirectional transmission, and finally the data source node transmits and transmits corresponding data through the bidirectional transmission communication path. However, in the above manner, there may be a problem of frame loss, which causes the path search response frame received first as the path determination frame, and discards subsequent frames with higher transmission quality, so that the constructed data transmission path cannot be guaranteed. Is the optimal path.

Summary of the invention

In view of the above-mentioned deficiencies of the prior art, the technical problem to be solved by the present invention is that the responsive data transmission path construction method of the prior art only determines the quality of the frame based on the distance between different nodes via the frame, and the above manner may exist. The path search frame received first is used as the path determination frame, and the subsequent frames with higher transmission quality are discarded, so that the constructed data transmission path is not the optimal path. It is an object of the present invention to provide an effective suppression of data transmission path construction. Convergence problems in the process and communication path control methods and systems that avoid frame transmission collision states.

In order to solve the above technical problem, an embodiment of the present invention provides a communication path control method, where the method includes:

S101. Receive a path search request frame, and obtain a quality factor of a transmission path through which the path search request frame passes.

S102. Select, according to the quality factor, a path search request frame forwarded to another communication device from the path search request frame received through the multiple data transmission paths.

S103. Forward the selected path search request frame to the other communication device, and discard the path search request frame if the quality value of the quality factor of the path search request frame is less than a preset quality threshold.

Further, in S101, acquiring the quality factor includes acquiring a frame transmission hop count and/or a frame transmission link quality value of the path search request frame;

Further, in S101, after receiving the path search request frame, the path search request frame is further performed an adjustment process regarding a frame transmission hop count and/or a frame transmission link quality value;

Further, in S102, selecting a path search request frame forwarded to other communication devices is further performed based on respective receiving time sequences of different path search request frames;

Further, in S103, the quality value is a path quality weight value calculated based on a frame transmission hop count and a frame transmission link quality value of the path search request frame;

The preset quality threshold is an average transmission path quality value calculated based on a topology of all communication nodes in the ad hoc network.

Correspondingly, an embodiment of the present invention further provides a communication path control system, where the system includes multiple communication nodes, each of which has a control unit, a frame sending unit, a frame receiving unit, and a frame quality acquiring unit. And comparison unit;

The frame receiving unit is configured to receive a path search request frame;

The frame quality obtaining unit is configured to acquire a quality factor of a transmission path through which the path search request frame passes;

The control unit is configured to select, according to the quality factor, a path search request frame that is forwarded to the other communication device and forwarded by the frame sending unit, among the path search request frames received by the plurality of data transmission paths;

The comparing unit is configured to compare the quality value and the preset quality threshold in the quality factor of the path search request frame;

The control unit is further capable of discarding the path search request frame if the quality value of the quality factor of the path search request frame is less than a preset quality threshold;

Further, the frame quality obtaining unit can acquire the frame transmission hop count and/or the frame transmission link quality value of the path search request frame as the quality factor;

Further, after receiving the path search request frame, the control unit may further perform an adjustment process on the frame transmission hop count and/or the frame transmission link quality value on the path search request frame;

Further, the control unit further selects a path search request frame forwarded to other communication devices based on respective receiving time sequences of different path search request frames;

Further, the frame quality obtaining unit is further configured to calculate, as the quality value, a path quality weight value calculated based on a frame transmission hop count and a frame transmission link quality value of the path search request frame;

And, the preset quality threshold is an average transmission path quality value calculated based on a topology of all communication nodes in the ad hoc network.

The present invention provides a communication path control method and system for receiving a path search request frame and acquiring a quality factor of a transmission path through which the path search request frame passes, and based on the quality factor, Selecting a path search request frame forwarded to other communication devices in the path search request frame received by the transmission path, so that the communication node can update the path search request frame and its quality factor received at different times; And the system can also discard the path search request frame if the quality value in the quality factor of the path search request frame is less than the preset quality threshold, thereby effectively suppressing the convergence problem in the data transmission path construction process and avoiding frame transmission. The emergence of a conflicting state.

DRAWINGS

In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the embodiments or the description of the prior art will be briefly described below. Obviously, the drawings in the following description are only It is a certain embodiment of the present invention, and other drawings can be obtained from those skilled in the art without any creative work.

1 is a schematic flowchart of a communication path control method according to an embodiment of the present invention;

FIG. 2 is a schematic structural diagram of a communication path control system according to an embodiment of the present invention.

detailed description

The technical solutions in the embodiments of the present invention are clearly and completely described in the following with reference to the accompanying drawings in the embodiments of the present invention. It is obvious that the described embodiments are only a part of the embodiments of the present invention, but not all embodiments. All other embodiments obtained by those skilled in the art based on the embodiments of the present invention without creative efforts are within the scope of the present invention.

1 is a schematic flowchart of a communication path control method according to an embodiment of the present invention. In the embodiment of the present invention, the method includes:

Specifically, the communication path control method is for constructing an optimal path regarding data transmission in a communication network composed of a plurality of communication nodes. The communication network may be, but not limited to, a wireless local area network in the form of wifi, GSM, or CDMA. The communication node may be, but is not limited to, a server, a relay station, a computer device, or a mobile terminal, etc., constructed by using a responsive data transmission path. A communication device in a self-organizing network. Data communication interactions are performed between different communication nodes through specific wireless data transmission signals. Each communication node includes a control unit, a frame quality acquisition unit, a frame transmission unit, a frame reception unit, a comparison unit, and a storage unit. The control unit may be, but not limited to, a computing unit having a control function, such as a microprocessor, and the control unit, as a central processing unit of each communication node, can control the working state of other component units and the transmission of frame data. During the working process, the control unit first receives a data transmission instruction, which is used to instruct the communication node to transmit data to other different nodes as a data source or a data relay station; wherein the data The transmission instruction preferably includes a data information packet and a data transmission destination node information, the data information packet having associated data information as a transmission object, and preferably present in the form of a data compression packet; the data transmission destination node information means the The target node address information to which the data packet needs to be transmitted. Preferably, the target node address information may be MAC address information or IP address information of the communication node corresponding to the target node. After receiving the data transmission instruction, the control unit generates a corresponding path search request frame, where the path search request frame includes the data transmission target node information, and then the control unit transmits the path search request frame to the frame sending unit. And the frame sending unit transmits the path search request frame to the communication node corresponding to the target node address information. In addition, the control unit adds the target node address information to the path search request frame by using a specific encryption processing means to ensure information security of the path search request frame during transmission.

Then, the path search request frame is transmitted between different communication nodes in the ad hoc network, and the path search request frame is transmitted by a communication node to another adjacent communication node, so that the A phenomenon in which a path search request frame is skipped in the ad hoc network. In addition, when the path search request frame reaches the adjacent communication node every time, the frame receiving unit of the communication node receives the path search request frame, and transmits the path search request frame to the corresponding control unit, where the control unit The path search request frame is subjected to parsing decoding processing to acquire target node address information therein, and then the target node address information is transmitted to its comparison unit. The comparing unit performs matching processing on the target node address information with the address information about the currently located communication node stored in the storage unit to determine whether the current communication node is the target node, and based on the matching processing pair The path search request frame performs corresponding processing, wherein if the current communication node address information matches the target node address information, that is, the currently located communication node belongs to the target node, the comparison unit controls the frame The unit feeds back the message with the feature code "1". If the current communication node target address information does not match the target node address information, that is, the currently located communication node does not belong to the target node, the comparison unit The control unit feeds back the message with the feature code "0". When the control unit receives the message with the feature code “1”, the control unit instructs the frame quality obtaining unit to acquire the quality factor of the path search request frame; when the control unit receives the feature code “0” At the time of the message, the control unit performs an adjustment operation on the frame transmission hop count and/or a frame transmission link quality calculation operation to the path search request frame, specifically, when the control unit searches for the frame transmission in the path search request frame The hop count is incremented, and each time the path search request frame arrives at a non-target node communication node, the number of transmission hops in the path search request frame is automatically incremented, and the frame transmission link quality therein A specific reduction operation is implemented.

Subsequently, the path search request frame subjected to the corresponding frame transmission hop count adjustment operation and/or frame transmission link quality calculation operation is transmitted to the frame transmission unit to the peripheral phase of the currently located communication node. The neighboring communication node transmits; and, whenever the path search request frame arrives at a new communication node, the path search request frame is executed in the same processing step as above until the path search The request frame arrives at the corresponding target node. Finally, after the path search request frame reaches the communication node that matches the target node, the control unit of the target node instructs the frame quality acquisition unit to calculate a quality factor of the transmission path through which the path search request frame is obtained, for example, The frame quality obtaining unit uses the frame transmission hop count and/or the frame transmission link quality value in the path search request frame as the quality factor, and transmits the quality factor to the storage unit to perform the processing of the next step.

S102. Select, according to the quality factor, a path search request frame forwarded to another communication device from the path search request frame received through the plurality of data transmission paths.

Specifically, after receiving the path search request frame, the communication node of the communication node instructs the frame quality acquisition unit to calculate the path search request based on the quality factor stored in the storage unit. The path quality weight value corresponding to the transmission path through which the frame passes is the overall quality value of the path search request frame; wherein the path quality weight value is the number of hops of each communication node and the communication according to the path search request frame. The weighted average of the frame transmission link quality values for the node. All the path search request frames received by the communication node are stored on the storage unit of the communication node, and all the path search request frames are transmitted with the current communication node as the target node. The control unit selects one of the path search request frames from the storage unit as a path search request frame forwarded to other communication devices; preferably, the control unit may arrive at the communication node according to all path search request frames in the storage unit. The path search request frame is selected as the forwarding object in the order of time, in which the frame receiving unit of the communication node simultaneously records the current receiving time information of the path search request frame every time a frame search request frame is received. Then, the comparison unit performs a sort operation on the received time information on all the received path search request frames, thereby creating a reception timing table for the all path search request frames. Further, the control unit selects, from the storage unit, the path search requester corresponding to the earliest receiving time as the forwarded path search request frame according to the receiving timing table, and transmits the path search request frame to the frame sending unit to perform the next step. Processing.

S103. Forward the selected path search request frame to the other communication device, and discard the path search request frame if the quality value in the quality factor of the path search request frame is less than a preset quality threshold.

Specifically, after the control unit of the communication node indicates that the path search request frame that has undergone the selection determination is transmitted to the frame sending unit, the frame sending unit forwards the path search request frame therein to other communication devices. Thereafter, the control unit instructs the comparison unit to acquire the communication node from the storage unit The quality factor corresponding to the received path search request frame is parsed, and the path quality weight value in the quality factor is parsed. Then, the comparing unit compares the path quality weight value with a preset quality threshold, and is based on The result of the comparison process is to perform different processing on the last received path search request frame, where the preset quality threshold is an average transmission path quality value of the certain path search request frame in the ad hoc network, It can be calculated by a specific statistical function model according to the topology between all communication nodes in the ad hoc network. The comparing unit performs the comparison process: when the path quality weight value is less than the preset quality threshold, the comparing unit feeds back to the control unit a message that the path search request frame transmission path quality is inferior; when the path is When the quality weight value is greater than or equal to the preset quality threshold, the comparing unit feeds back to the control unit a message that the path search request frame transmission path quality is good; the control unit receives the quality of the path search request frame transmission path is inferior After the message is deleted, the corresponding path search request frame is deleted from the storage unit to implement the discarding of the path search request frame, and the control unit maintains the path after receiving the message that the path search request frame transmission path quality is good. The state of the search request frame in the storage unit does not change.

As can be seen from the above embodiment, the communication path control method obtains a path search request frame and acquires a quality factor of a transmission path through which the path search request frame passes, and, based on the quality factor, passes through a plurality of data transmission paths. And selecting a path search request frame forwarded to the other communication device in the received path search request frame, so that the communication node can update the path search request frame and its quality factor received at different times; and the method can also If the quality value in the quality factor of the path search request frame is less than the preset quality threshold, the path search request frame is discarded, thereby effectively suppressing the convergence problem in the data transmission path construction process and avoiding the occurrence of the frame transmission conflict state. .

FIG. 2 is a schematic structural diagram of a communication path control system according to an embodiment of the present invention. In the embodiment of the present invention, the communication path control system can acquire a quality factor of a transmission path through which a path search request frame passes, and is based on The quality factor selects a path search request frame forwarded to other communication devices from the path search request frame received through the plurality of data transmission paths, and finally the quality value in the quality factor of the path search request frame is less than a preset value. In the case of the quality threshold, the path search request frame is discarded, thereby effectively suppressing the convergence problem in the data transmission path construction process and avoiding the occurrence of the frame transmission collision state.

The communication path control system includes an ad hoc network formed by a plurality of communication nodes, wherein each communication node includes a control unit, a frame quality acquisition unit, a frame transmission unit, a frame reception unit, a comparison unit, and a storage unit. unit.

The control unit is configured to control an operating state and data communication of the frame quality obtaining unit, the frame transmitting unit, the frame receiving unit, the comparing unit, and the storage unit.

The frame quality obtaining unit is configured to acquire a quality factor of the path search request frame, where the quality factor includes a frame transmission hop count and/or a frame transmission link quality value in the path search request frame.

The frame transmitting unit and the frame receiving unit are configured to separately transmit and receive the path search request frame.

The comparing unit is configured to implement a comparison process between the quality value of the quality factor of the path search request frame and the preset quality threshold.

For the meaning and examples of the terms involved in the embodiment, reference may be made to the corresponding embodiment of FIG. 1. I will not repeat them here.

As can be seen from the above embodiment, the communication path control system receives a path search request frame and acquires a quality factor of a transmission path through which the path search request frame passes, and, based on the quality factor, passes through a plurality of data transmission paths. And selecting a path search request frame forwarded to other communication devices in the received path search request frame, so that the communication node can update the path search request frame and its quality factor received at different times; in addition, the system can also If the quality value in the quality factor of the path search request frame is less than the preset quality threshold, the path search request frame is discarded, thereby effectively suppressing the convergence problem in the data transmission path construction process and avoiding the occurrence of the frame transmission conflict state. .

One of ordinary skill in the art can understand that all or part of the process of implementing the foregoing embodiments can be completed by a computer program to instruct related hardware, and the program can be stored in a computer readable storage medium. When executed, the flow of an embodiment of the methods as described above may be included. The storage medium may be a magnetic disk, an optical disk, a read-only memory (ROM), or a random access memory (RAM).

The above disclosure is only a preferred embodiment of the present invention, and of course, the scope of the present invention is not limited thereto, and those skilled in the art can understand all or part of the process of implementing the above embodiments, and according to the present invention. The equivalent changes required are still within the scope of the invention.

Claims

A communication path control method, the method comprising:

S101. Receive a path search request frame, and obtain a quality factor of a transmission path through which the path search request frame passes.

S102. Select, according to the quality factor, a path search request frame forwarded to another communication device from the path search request frame received through the multiple data transmission paths.

S103. Forward the selected path search request frame to the other communication device, and discard the path search request frame if the quality value in the quality factor of the path search request frame is less than a preset quality threshold.
The method of claim 1 wherein

In S101, acquiring the quality factor includes acquiring a frame transmission hop count and/or a frame transmission link quality value of the path search request frame.
The method of claim 1 wherein

In S101, after receiving the path search request frame, the path search request frame is further subjected to adjustment processing regarding a frame transmission hop count and/or a frame transmission link quality value.
The method of claim 1 wherein

In S102, selecting a path search request frame forwarded to other communication devices is also performed based on respective reception time sequences of different path search request frames.
The method of claim 1 wherein

In S103, the quality value is a path quality weight value calculated based on a frame transmission hop count and a frame transmission link quality value of the path search request frame;

The preset quality threshold is an average transmission path quality value calculated based on a topology of all communication nodes in the ad hoc network.
A communication path control system, characterized in that the system comprises a plurality of communication nodes, each communication node having a control unit, a frame transmission unit, a frame reception unit, a frame quality acquisition unit and a comparison unit;

The frame receiving unit is configured to receive a path search request frame;

The frame quality obtaining unit is configured to acquire a quality factor of a transmission path through which the path search request frame passes;

The control unit is configured to select, according to the quality factor, a path search request frame that is forwarded to the other communication device and forwarded by the frame sending unit, among the path search request frames received by the plurality of data transmission paths;

The comparing unit is configured to compare the quality value and the preset quality threshold in the quality factor of the path search request frame;

The control unit is further capable of discarding the path search request frame if the quality value of the quality factor of the path search request frame is less than a preset quality threshold.
The system of claim 6 wherein:

The frame quality obtaining unit can acquire a frame transmission hop count and/or a frame transmission link quality value of the path search request frame as the quality factor.
The system of claim 6 wherein:

After receiving the path search request frame, the control unit may further perform an adjustment process on the frame transmission hop count and/or the frame transmission link quality value on the path search request frame.
The system of claim 6 wherein:

The control unit further selects a path search request frame forwarded to other communication devices based on the respective receiving time sequences of the different path search request frames.
The system of claim 6 wherein:

The frame quality obtaining unit is further configured to calculate, as the quality value, a path quality weight value calculated based on a frame transmission hop count and a frame transmission link quality value of the path search request frame;

And, the preset quality threshold is based on a topology of all communication nodes in the ad hoc network The calculated average transmission path quality value.