CN111314239B

CN111314239B - Node communication method and device

Info

Publication number: CN111314239B
Application number: CN202010101862.9A
Authority: CN
Inventors: 王峰; 李远军
Original assignee: Dalian Linktech Infosystem Co ltd
Current assignee: Dalian Linktech Infosystem Co ltd
Priority date: 2020-02-19
Filing date: 2020-02-19
Publication date: 2022-08-09
Anticipated expiration: 2040-02-19
Also published as: CN111314239A

Abstract

The application discloses a node communication method and a device, the method is applied to a control node in a subnet of a mobile self-organizing network, a common relay cooperative channel is divided in each TDMA frame corresponding to the mobile self-organizing network, and the method comprises the following steps: after obtaining a token corresponding to a control node, a control node of a subnet determines at least one data to be sent; broadcasting at least one piece of data to the mobile self-organizing network in sequence on a public relay cooperative channel; after confirming that at least one data is sent or the holding time of the token is reached, changing the holder marked in the token into a control node of the subnet to be polled according to the set subnet polling sequence; and broadcasting the changed token to the mobile ad hoc network on the common relay cooperative channel so that each node in the mobile ad hoc network forwards the changed token to the control node of the subnet to be polled based on a multi-relay cooperative forwarding mechanism. The method and the device can reduce the complexity of communication between different subnetworks in the mobile ad hoc network.

Description

Node communication method and device

Technical Field

The present application relates to the field of communications technologies, and in particular, to a node communication method and apparatus.

Background

A mobile ad hoc network is a network combining mobile communications and computer networks, in which there is no fixed network communication infrastructure (such as base stations or wireless access points). The mobile ad hoc network can communicate without a network communication infrastructure by using a route forwarding function of the mobile terminal, thereby making up for the defect of communication incapability caused by no network communication infrastructure or unavailable network communication infrastructure.

A mobile ad hoc network is generally formed of a plurality of subnetworks, each having a control node therein. At present, in order to implement data interaction between control nodes of different subnets in a mobile ad hoc network, a gateway for selecting and maintaining communication between subnets is needed, and the gateway implements communication between control nodes of different subnets based on an internetwork routing protocol. However, this approach involves gateway selection and maintenance, resulting in a high complexity of communication.

Disclosure of Invention

The purpose of the application is to provide a node communication method and device, so as to reduce the complexity of communication between control nodes of different sub-networks in a mobile ad hoc network.

In order to achieve the purpose, the application provides the following technical scheme:

in one aspect, the present application provides a node communication method, applied to a control node in a subnet of a mobile ad hoc network, where the mobile ad hoc network includes multiple subnets, each subnet has a control node therein, and a common relay cooperative channel is divided from each TDMA frame corresponding to the mobile ad hoc network, where the common relay cooperative channel corresponds to a part of time slots in multiple time slots of the TDMA frame, and the common relay cooperative channel corresponds to a set frequency point in multiple frequency points of the mobile ad hoc network, where the method includes:

after obtaining a token corresponding to the control node, a control node of the subnet determines at least one data to be sent, wherein a holder marked in the token corresponding to the control node is the control node;

broadcasting the at least one piece of data to the mobile self-organizing network in sequence on the public relay cooperative channel so that each node in the mobile self-organizing network can forward the data transmitted in the public relay cooperative channel based on a multi-relay cooperative forwarding mechanism;

determining a subnet to be polled from the plurality of subnets according to a set subnet polling sequence after the completion of the transmission of the at least one data or the duration of holding the token is confirmed;

changing the holder marked in the token into the control node of the subnet to be polled;

and broadcasting the changed token to the mobile ad hoc network on the public relay cooperative channel so that each node in the mobile ad hoc network forwards the changed token to the control node of the subnet to be polled based on a multi-relay cooperative forwarding mechanism.

Preferably, after obtaining the token corresponding to the control node, the control node of the subnet determines at least one data to be sent, including:

under the condition that a subnet is a subnet which is set in the mobile self-organizing network and initiates polling, a control node of the subnet generates a token which is marked that a holder is the control node of the subnet, and determines at least one piece of data to be sent;

or,

and after the control node of the subnet obtains the token corresponding to the control node through the common relay cooperative channel, determining at least one piece of data to be sent.

Preferably, after the broadcasting the modified token to the mobile ad hoc network by the common relay cooperative channel, the method further includes:

before the set token maximum detection duration is reached, monitoring whether data sent by a control node in the subnet to be polled is received in the public relay cooperative channel or not;

and if the maximum detection time duration of the set token is reached, the data sent by the control node in the subnet to be polled is not detected in the common relay cooperative channel, and the operation of broadcasting the changed token to the mobile ad hoc network in the common relay cooperative channel is returned to be executed.

Preferably, if the set maximum token detection time duration is reached, the operation of returning to execute the operation of broadcasting the changed token to the mobile ad hoc network on the common relay cooperative channel if the data sent by the control node in the subnet to be polled is not detected on the common relay cooperative channel, includes:

if the maximum detection time duration of the set token is reached, the data sent by the control node in the subnet to be polled is not detected in the common relay cooperative channel, and whether the retransmission times of the token reach the set times is detected;

if the token retransmission times do not reach the set times, returning to execute the operation of broadcasting the changed token to the mobile ad hoc network in the public relay cooperative channel, and adding one to the token retransmission times;

and if the retransmission times of the token reach the set times, setting the nearest subnet behind the subnet to be polled in the plurality of subnets as the subnet to be polled according to the set subnet polling sequence, and returning to execute the operation of changing the holder marked in the token into the control node of the subnet to be polled.

Preferably, each TDMA frame corresponding to the mobile ad hoc network is further divided into at least one subnet service channel, frequency points of the subnet service channels corresponding to different subnets are different, and time slots corresponding to the subnet service channels are different from time slots corresponding to the common relay cooperative channel;

the method further comprises the following steps:

and the control node of the subnet sends the data in the subnet to the node in the subnet service channel of the subnet, or receives the data in the subnet sent by the node in the subnet.

In another aspect, the present application further provides a node communication apparatus applied to a control node in a subnet of a mobile ad hoc network, where the mobile ad hoc network includes a plurality of subnets, each subnet has a control node therein, and a common relay cooperative channel is divided from each TDMA frame corresponding to the mobile ad hoc network, where the common relay cooperative channel corresponds to a part of time slots in the time slots of the TDMA frame, and the common relay cooperative channel corresponds to a set frequency point in a plurality of frequency points of the mobile ad hoc network, the apparatus includes:

the data determining unit is used for determining at least one piece of data to be sent after the token corresponding to the control node of the subnet is obtained, wherein the holder marked in the token corresponding to the control node is the control node;

a data broadcasting unit, configured to broadcast the at least one piece of data to the mobile ad hoc network in sequence in the common relay cooperative channel, so that each node in the mobile ad hoc network forwards data transmitted in the common relay cooperative channel based on a multi-relay cooperative forwarding mechanism;

a polling determining unit, configured to determine, according to a set subnet polling sequence, a subnet to be polled from the multiple subnets when it is determined that the transmission of the at least one piece of data is completed or the holding duration of the token is reached;

a token updating unit, configured to change a holder marked in the token into a control node of the subnet to be polled;

and the token passing unit is used for broadcasting the changed token to the mobile ad hoc network in the public relay cooperative channel so that each node in the mobile ad hoc network can forward the changed token to the control node of the subnet to be polled based on a multi-relay cooperative forwarding mechanism.

Preferably, in a case where the subnet is a subnet which initiates polling set in the mobile ad hoc network, the data determining unit includes: a first data determining unit, configured to generate, by a control node of the subnet, a token that is labeled by a holder and is the control node of the subnet, and determine at least one piece of data to be sent;

alternatively, the data determination unit includes: and the second data determining unit is used for determining at least one piece of data to be sent after the control node of the subnet obtains the token corresponding to the control node through the common relay cooperative channel.

Preferably, the method further comprises the following steps:

a channel monitoring unit, configured to monitor whether data sent by a control node in the subnet to be polled is received in the common relay cooperative channel after the token passing unit broadcasts the changed token to the mobile ad hoc network and before a set maximum token detection duration is reached;

and the token retransmission unit is used for returning and executing the operation of the token transmission unit if the data sent by the control node in the subnet to be polled is not detected in the common relay cooperative channel when the set maximum token detection time length is reached.

Preferably, the token retransmission unit includes:

a frequency detection subunit, configured to detect whether the retransmission frequency of the token reaches a set frequency if the maximum detection time duration of the token reaches the set maximum detection time duration, and data sent by the control node in the subnet to be polled is not detected in the common relay cooperative channel;

the token retransmission subunit is used for returning to execute the operation of the token passing unit and adding one to the token retransmission times if the token retransmission times do not reach the set times;

and the subnet resetting subunit is used for setting the subnet which is the nearest subnet behind the subnet to be polled in the plurality of subnets as the subnet to be polled according to the set subnet polling sequence if the token retransmission times reach the set times, and returning to execute the operation of the token updating unit.

the device further comprises:

and the intra-network transmission unit is used for transmitting intra-network data to the nodes in the subnet in a subnet service channel of the subnet, or receiving the intra-network data transmitted by the nodes in the subnet.

According to the scheme, a common relay cooperative channel is divided from each time division multiple access TDMA frame corresponding to the mobile ad hoc network, after the control node of the subnet acquires the token belonging to the common relay cooperative channel, the data required to be sent can be broadcast to the mobile ad hoc network through the common relay cooperative channel, meanwhile, each subnet of the mobile ad hoc network can realize data transmission to other subnets through token polling, so that communication between the control nodes of different subnets can be realized without selecting a gateway, and the complexity of communication between different subnets in the mobile ad hoc network is reduced.

Drawings

In order to more clearly illustrate the technical solutions in the embodiments of the present application, the drawings needed to be used in the description of the embodiments are briefly introduced below, and it is obvious that the drawings in the following description are only some embodiments of the present application, and it is obvious for those skilled in the art to obtain other drawings based on these drawings without creative efforts.

Fig. 1 is a schematic structural diagram of frequency points and time slots corresponding to various channels in a mobile ad hoc network according to an embodiment of the present disclosure;

fig. 2 is a schematic flowchart of a node communication method according to an embodiment of the present application;

fig. 3 is a schematic diagram of a composition structure of a token provided in an embodiment of the present application;

fig. 4 is a schematic diagram of a network for relaying data through a node based on a multi-relay cooperative forwarding mechanism;

fig. 5 is a schematic flowchart of another node communication method according to an embodiment of the present application;

fig. 6 is a schematic structural diagram of a node communication apparatus according to an embodiment of the present disclosure.

The terms "first," "second," "third," "fourth," and the like in the description and in the claims, as well as in the drawings described above, if any, are used for distinguishing between similar elements and not necessarily for describing a particular sequential or chronological order. It should be understood that the data so used may be interchanged under appropriate circumstances such that embodiments of the application described herein may be implemented in other sequences than those illustrated.

Detailed Description

The technical solutions in the embodiments of the present application will be clearly and completely described below with reference to the drawings in the embodiments of the present application, and it is obvious that the described embodiments are only a part of the embodiments of the present application, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without inventive step, are within the scope of the present disclosure.

The method is applicable to a mobile ad hoc network which comprises a plurality of sub-networks, each sub-network comprises a plurality of nodes, and each node in each sub-network comprises a control node.

The mobile Ad Hoc (Ad Hoc) network is a multi-hop temporary self-made system and has the following characteristics:

1) the Ad Hoc network has no strict control center and fixed infrastructure, all nodes are equal in status, and the Ad Hoc network is a peer-to-peer network and has strong survivability. The ad hoc centerless feature requires that the nodes in the network need to complete channel access and resource usage in a distributed manner, and coordinate the relationship with the neighboring nodes.

2) The wireless transmission bandwidth is limited, compared with a wired channel, the wireless channel has the problems of multi-point sharing, limited bandwidth, high error rate, easy fluctuation of link quality and transmission rate and the like, and the actual throughput of wireless communication is far less than a theoretical value in consideration of the influence of factors such as data collision, signal attenuation, noise interference, channel interference and the like of the shared channel. The limitation of wireless transmission bandwidth means that bandwidth resources are limited and links are unstable, system overhead needs to be fully considered for multiple access control of a network, a node uses local information to complete channel access and resource use as much as possible, and data collision and channel interference are reduced as much as possible.

3) And the network topology structure changes dynamically, and the network topology structure may change randomly, rapidly and unpredictably due to the influence of the comprehensive factors such as free movement of the Ad Hoc network nodes, random startup and shutdown of the nodes, change of the node sending power, mutual interference among wireless channels, terrain and the like. The dynamic change of the network topology structure requires that a multiple access protocol can quickly and flexibly adjust channel access and resource use.

4) And a multi-hop network, wherein in the Ad Hoc network, the coverage range of the nodes is limited due to the limitation of the transmitting power of the nodes. When communication with nodes outside its coverage is required, forwarding through intermediate nodes, i.e. multi-hop communication, is required. Unlike multihop in a normal network, multihop routing of an Ad Hoc network is performed by normal nodes without the aid of special routing equipment. On one hand, the multi-hop communication can improve the multiplexing degree of the channel, and on the other hand, the collision generated by transmitting and receiving data packets can be a local event. The multi-hop network means that data transmission in the network needs to be completed through the relay of a plurality of nodes, and a plurality of neighbor nodes exist around each node in the network, so that the problems of hidden nodes and exposed nodes in the wireless network and multi-node multiplexing of channel resources need to be fully considered.

5) The limitations of the mobile terminal, the mobile terminal in the Ad Hoc network has the advantages of dexterity, light weight, good mobility and the like, but the power supply is limited, the memory is small, and the performance is low. The limitations of mobile terminals require that the multiple access protocol be computationally inexpensive and energy efficient.

In the solution of the present application, the mobile ad hoc network realizes that different subnets transmit data to other subnets based on Time Division Multiple Access (TDMA).

Correspondingly, a public relay cooperative channel is divided in each TDMA frame corresponding to the mobile ad hoc network, the public relay cooperative channel corresponds to part of time slots in a plurality of time slots of the TDMA frame, and the public relay cooperative channel corresponds to a set frequency point in a plurality of frequency points of the mobile ad hoc network. The frequency point corresponding to the mobile ad hoc network is each frequency contained in the frequency band corresponding to the mobile ad hoc network, each frequency point is a frequency, and the frequency point corresponding to the multi-relay cooperative channel is at least one of the multiple frequency points of the mobile ad hoc network.

It will be appreciated that each TDMA frame has a plurality of time slots which, in addition to the at least one time slot corresponding to the common relay cooperative channel, also contain channels for data transmission within the respective sub-network.

For convenience of understanding, reference may be made to fig. 1, which is a schematic diagram illustrating structures of frequency points and time slots corresponding to various channels in a mobile ad hoc network in the embodiment of the present application.

In this embodiment, the time slots of one TDMA frame of the mobile ad hoc network may be divided into a synchronization channel, a common relay cooperative channel, a timely subnet traffic channel, and a timely multiple relay cooperative channel. Wherein, the timely subnet service channel can also be used as the subnet service channel.

As can be seen from fig. 1, in the case of assuming that a frame is divided into 16 slots, the synchronization channel corresponds to the 0 th slot of the frame, and the common relay cooperative channel corresponds to the 1 st to 3 rd slots, and similarly, the timely subnet traffic channel corresponds to the 4 th to 9 th slots; the timely multiple relay cooperative channels correspond to the 10 th to 15 th time slots.

Meanwhile, in fig. 5, the mobile ad hoc network is illustrated by taking frequency points f0 to f5 as an example, and as can be seen from fig. 1, the synchronization channel corresponds to frequency point f 0. The common relay cooperative channel also corresponds to frequency point f 0.

The synchronous channel is used for carrying out whole network synchronization, all nodes of the mobile self-organizing network are switched to the frequency point corresponding to the synchronous channel on the time slot corresponding to the synchronous channel, and the synchronous information is utilized to carry out sending or interception of synchronous data.

The common relay cooperative channel is used for resource coordination and calling among different subnetworks and for transmitting and receiving the whole network broadcast data of the mobile ad hoc network part. Correspondingly, after the time domain reaches the time slot corresponding to the common relay cooperation channel, each node in the mobile ad hoc network can be switched to the frequency point corresponding to the common relay cooperation channel, so that the node can participate in receiving or sending the whole network data of the mobile ad hoc network in the channel.

In this embodiment, the timely multi-relay cooperative channel is used for voice broadcast or data broadcast of the whole network or between networks of the mobile ad hoc network, and through inter-network resource coordination and scheduling, part of or all of the subnets in the network are allowed to use the timely multi-relay cooperative channel on a certain frequency point, so as to complete transmission of voice and data between networks or the whole network.

As shown in fig. 5, the real-time multi-relay cooperative channels corresponding to different subnets may use different frequency points from the frequency points f0 to f5, so that different subnets use different frequency points and are separated from each other by frequency domains.

The timely subnet service channel is used for transmitting the service in the subnet, similar to the timely multi-relay cooperative channel, the subnet service channel of each subnet is periodically distributed on an independent frequency point, and the management and the scheduling of the control node are received.

In addition, when the timely multi-relay cooperative channel is not used, the timely multi-relay cooperative channel can be used as a subnet service channel in the subnet, namely, the part of resource blocks are multiplexed into the timely multi-relay cooperative channel and the timely subnet service channel in time.

In conjunction with the above, the node communication method of the present application is described below with reference to the accompanying drawings. As shown in fig. 2, which shows a flowchart of an embodiment of a node communication method according to the present application, the method of this embodiment may be applied to a control node in any subnet of a mobile ad hoc network, and the method of this embodiment may include:

s201, after obtaining the token corresponding to the control node, the control node of the subnet determines at least one data to be sent.

The control node of the subnet may be preset, for example, a node may be selected from nodes in the subnet as the control node, which is not limited specifically.

And the holder marked in the token corresponding to the control node is the control node.

The token is a node for representing that data is currently transmitted through the common relay cooperative channel, and information of a holder holding the token is marked on the token.

Correspondingly, if the control node of the sub-network receives the token and the holder marked in the token is the control node, the control node is a node which uses the public relay cooperative channel to transmit data to the whole mobile ad hoc network. In this case, the control node may determine the data to be transmitted after receiving the corresponding token.

The data to be transmitted determined here is data that needs to be transmitted to other subnets of the mobile ad hoc network by using the common relay cooperative channel. The data may be control data, may also be service data, and may also include both control data and service data, which may be specifically set according to needs, and this application is not limited thereto.

It will be appreciated that each token is actually a particular type of data that may be carried in the token in addition to the information that identifies the holder holding the token.

To facilitate understanding of the token of the present application, reference may be made to fig. 3, which shows a schematic diagram of a token frame structure of the present application.

As can be seen in fig. 3, the token frame structure contains several fields as follows:

start Delimiter (SD).

An End Delimiter (ED), wherein SD and ED are delimiters of the control portion of the token, by means of which SD and ED detection of the token is facilitated.

Owner identification (Owner ID), which indicates the Owner of the current token, is determined and configured by the last Owner of the token. The Owner ID is a unique identification of a node in the mobile organizer network.

The UID is a pseudo-random sequence and is used for identifying a unique node in the network, and the identification has the characteristic of collision detection, namely, one or more UIDs can be detected through technical means after the UIDs collide, and the field is an optional field and is not a necessary field in the embodiment of the application.

The DATA field DATA refers to DATA carried by a token, the DATA carried by the token may be a control instruction or service DATA, and one token may carry multiple DATA. In practical applications, the token may or may not carry data as needed, which is not limited.

Other fields others are fields that can be extended as needed, e.g., adding sequence number fields to prevent looping; the addition of the hop count field facilitates the receiving node to obtain the number of hops from the transmitting node, and so on.

In the multi-relay cooperation process, the information of SD, Owner ID and DATA fields in the tokens forwarded by the nodes at the same time is completely the same, so that diversity gain is convenient to obtain, and UID fields can be set with UIDs of different nodes according to different application scenes.

It should be noted that fig. 3 is only a schematic diagram of a frame structure of the token of the present application, and the token may have other possibilities in practical applications, which is not limited in the present application.

S202, the at least one piece of data is sequentially broadcasted to the mobile self-organizing network in the public relay cooperative channel, so that each node in the mobile self-organizing network can forward the data transmitted in the public relay cooperative channel based on a multi-relay cooperative forwarding mechanism.

It can be understood that, since there is a portion of the timeslot corresponding to the common relay cooperative channel in each TDMA frame, if the transmission of the at least one data cannot be completed in the common relay cooperative channel of a frame, the data that has not been transmitted in the at least one data can be continuously transmitted when the common relay cooperative channel is reached next time.

It can be understood that when the time slot corresponding to the common relay cooperative channel is reached, each node in the mobile ad hoc network will be located at the frequency point corresponding to the common relay cooperative channel, so that each node in the mobile ad hoc network can receive data on the common relay cooperative channel.

On the basis, after the control node broadcasts the data through the common relay cooperative channel, because the mobile self-organizing network is a multi-hop network, the nodes in the mobile self-organizing network can forward the received data based on a multi-relay cooperative forwarding mechanism, so that the data is finally forwarded to the destination node.

In the multi-relay cooperative forwarding mechanism, in order to prevent the data from being propagated backwards to the information source, each node relays the data only once. That is, in the multi-relay cooperative forwarding mechanism, after a node receives data, if a destination node of the data is not the node, the node forwards the data; meanwhile, if the node has already forwarded the data, the data is not repeatedly forwarded after the node receives the data again.

For the convenience of understanding, the forwarding of data based on the multi-relay cooperative forwarding mechanism in a TDMA frame with M time slots is taken as an example for illustration. For convenience of description, M is equal to or greater than 3, and M is equal to or greater than 3. As shown in fig. 4, assume that the source node from which the data originates is node S, as shown by the black nodes in fig. 4.

After a packet is sent in the first time slot a of a TDMA frame, all nodes that successfully receive the packet are 1 hop away from the source node. As in fig. 1, the node S is connected to the node S and marked with the sequence number "1". The node 1 hop away from the source node (node S) then forwards the packet on the second time slot B of the TDMA and is received by the node 2 hops away from the source node. The node that hops 2 away from the source node then forwards the packet on the third timeslot C of the TDMA and correspondingly, the node that hops 3 away from the source node continues relaying on the first timeslot a of the 2 nd TDMA frame. In this manner, the data packet is propagated outward from the source node by way of decoding and forwarding.

Meanwhile, to prevent back propagation towards the information source, each node relays a given packet only once. For example, a node that is 1 hop away from the source node may receive the same broadcast packet on time slot a and time slot C, but only on time slot B.

S203, confirming that at least one data is transmitted or the holding time of the token is reached, and determining the subnet to be polled from the plurality of subnets according to the set subnet polling sequence.

Wherein, the completion of the sending of the at least one data means that the control node sends the at least one data in sequence through the common relay cooperative channel. For example, if the control node needs to transmit 2 data through the common relay cooperative channel, it may transmit one data in a time slot corresponding to the common relay cooperative channel in a first TDMA frame, and then transmit a second data when the time slot corresponding to the common relay cooperative channel is reached in a second TDMA frame, and after transmitting the second data, it is determined that the transmission of the at least one data is completed.

The holding time of the token is preset, and each node holds the maximum time of the token. The node may monitor the time the token is held. For example, if the control node can start timing after receiving its corresponding token, in order to determine whether the holding time of the token reaches the set holding time of the token.

When the time length of the token held by the control node reaches the holding time length of the token, the token needs to be handed over to other subnetworks of the mobile ad hoc network, so that the control nodes of the other subnetworks can broadcast data to the mobile ad hoc network by using the common relay cooperative channel.

After the time length of the token held by the control node reaches the holding time length of the token, no matter whether at least one data to be sent by the control node is completely sent, subsequent operation needs to be executed so as to transfer the token to the control nodes of other subnets.

The subnet polling sequence in the mobile ad hoc network is the sequence in which each subnet broadcasts data to the mobile ad hoc network by using the common relay cooperative channel. In the embodiment of the present application, the control node that controls each subnet through the token transmits data by using the common relay cooperative channel, so the subnet polling sequence is actually the sequence of polling of the token in each subnet.

The subnet polling sequence may be preset and configured in the control node of each subnet. For example, the subnet polling sequence may be an order from large to small according to the subnet number of each subnet, and of course, other orders may be provided according to needs, which is not limited.

It is to be understood that, in the case of the subnet polling order determination, the control node may determine the next subnet located after the subnet where the control node is located in the subnet polling order, and regard the next subnet as the subnet to be polled.

S204, changing the holders marked in the token into the control nodes of the sub-network to be polled.

For example, assuming that the subnet currently holding the token is subnet a and the subnet to be polled is subnet B, the holder marked in the token received by the control node of subnet a is the identification information of the control node of subnet a, and in order to forward the token to the control node of subnet B, the holder in the token needs to be changed from the identification of the control node of subnet a to the identification of the control node of subnet B.

S205, broadcasting the changed token to the mobile ad hoc network in the public relay cooperative channel so that each node in the mobile ad hoc network can forward the changed token to the control node of the sub-network to be polled based on a multi-relay cooperative forwarding mechanism.

It can be understood that, after the control node of the subnet changes the holder of the token into the control node of the subnet to be polled and broadcasts the changed token to the mobile ad hoc network by using the common relay cooperative channel, each node of each subnet in the mobile ad hoc network can continuously forward the changed token based on the multi-relay cooperative forwarding mechanism, so that the changed token can be finally transmitted to the control node of the subnet to be polled.

For example, all nodes in other subnets in the mobile ad hoc network determine whether they need to participate in data transmission, and establish and maintain a route to the data transmitting node according to the received information. Wherein the node may send data to the originating node broadcasting the data through this reverse routing table. The node may also determine its hop count to the source node if transmission hop count information is carried in the broadcast data.

It can be understood that, after the control node of the subnet to be polled obtains the token belonging to itself, the operations of steps S201 to S205 above are still repeated, so as to broadcast data to the mobile ad hoc network by using the common relay cooperative channel when the time slot corresponding to the common relay cooperative channel is reached. And finally, the control nodes of all the sub-networks in the mobile ad hoc network can transmit data to the control nodes of other sub-networks by continuously polling.

Therefore, in the application, a common relay cooperative channel is divided from each time division multiple access TDMA frame corresponding to the mobile ad hoc network, after the control node of the subnet acquires the token belonging to the common relay cooperative channel, the data required to be sent can be broadcast to the mobile ad hoc network through the common relay cooperative channel, meanwhile, each subnet of the mobile ad hoc network can realize data transmission to other subnets through token polling, so that communication between control nodes of different subnets can be realized without selecting a gateway, and the complexity of communication between different subnets in the mobile ad hoc network is reduced.

Meanwhile, the data transmission between the subnets of the mobile ad hoc network is controlled through token polling, and resource scheduling and allocation among the control nodes of the subnets are not needed.

It can be understood that, after the control node determines the subnet to be polled and sends out the modified token, in order to avoid that the modified token cannot reach the control node of the subnet to be polled due to reasons such as an abnormality of the control node of the subnet to be polled, after the control node sends out the token, the common relay cooperative channel may be monitored to determine whether the token is reliably transmitted to the control node of the subnet to be polled.

Specifically, refer to fig. 5, which shows a schematic flow chart of another embodiment of a node communication method according to the present application, where the method of this embodiment may include:

s501, after the control node of the subnet obtains the token corresponding to the control node, at least one piece of data to be sent is determined.

And the token corresponding to the control node is the token marked by the owner of the token as the control node.

As can be seen from the foregoing embodiments, one way for the control node of the subnet to obtain the token in the present application may be that the control node of the subnet obtains the token corresponding to the control node through the common relay cooperative channel.

If the subnet is assumed to be the subnet B, after the time length for the control node of the subnet a to complete data transmission or hold the token reaches the set time length, the control node of the subnet a determines that the subnet to be polled is the subnet B, the holder of the token is changed to the control node of the subnet B, and the token is sent out on the common relay cooperative channel, so that the control node of the subnet B can receive the token marked that the holder is the control node of the subnet B.

In another possible case, in the case that the subnet is a subnet which initiates polling set in the mobile ad hoc network, the control node of the subnet obtaining the token may generate a token which is labeled that the holder is the control node of the subnet for the control node of the subnet. In practical applications, the subnet at the top in the subnet polling sequence may be predetermined, and since the subnet at the top cannot obtain the token transmitted by other subnets in the case that token polling has not been started, the subnet may generate one token and mark the holder of the token as the control node of the subnet. In this case, token polling may be performed starting from the control node of the subnet so as to cause the token to be continuously polled in each subnet of the mobile ad hoc network.

For example, a subnet may be pre-designated or selected according to a certain rule as a node of polling initiation in the mobile ad hoc network. In this case, a token is generated by the control node of the subnet, with the holder of the token being the control node of the subnet, and the operation of the present embodiment is performed. In the subsequent process, each sub-network of the mobile ad hoc network can acquire the token belonging to the mobile ad hoc network from the common relay cooperative channel.

And S502, broadcasting the at least one piece of data to the mobile self-organizing network in sequence in the public relay cooperative channel so that each node in the mobile self-organizing network can forward the data transmitted in the public relay cooperative channel based on a multi-relay cooperative forwarding mechanism.

S503, determining the subnet to be polled from the plurality of subnets according to the set subnet polling sequence after confirming that the transmission of at least one piece of data is completed or the holding time of the token is reached.

S504, changing the holders marked in the token into the control nodes of the sub-network to be polled.

And S505, broadcasting the changed token to the mobile ad hoc network in the public relay cooperative channel so that each node in the mobile ad hoc network forwards the changed token to the control node of the subnet to be polled based on a multi-relay cooperative forwarding mechanism.

The above steps S502 to S505 can refer to the related description of the previous embodiment, and are not described herein again.

S506, before the set token maximum detection time is reached, whether the data sent by the control node in the subnet to be polled is received in the public relay cooperative channel or not is monitored, and if yes, the process is ended; if not, step S507 is executed.

It can be understood that, after the control node sends the token, in order to ensure that the token reaches the control node of the subnet to be polled, the present application may further set a token maximum detection duration, where the token maximum detection duration refers to a maximum duration for detecting whether the token is successfully transferred, and therefore, after the control node sends the token, timing may be performed, and before the timing duration does not reach the token maximum detection duration, the control node may detect data in the common relay cooperative channel when the control node detects a time slot corresponding to the common relay cooperative channel in each TDMA frame.

If the data sent by the control node of the sub-network to be polled is received in the common relay cooperative channel, the token is successfully transmitted to the control node of the sub-network to be polled, and in this case, the control node sending the token can end the monitoring operation. If the data sent by the control node in the subnet to be polled is not detected in the common relay cooperative channel when the maximum detection duration of the token is reached, it indicates that the token has not been transferred to the control node of the subnet to be polled, and step S507 needs to be executed to restart the token transfer process.

S507, if the maximum detection time of the set token is reached, the data sent by the control node in the subnet to be polled is not detected in the public relay cooperative channel, whether the retransmission time of the token reaches the set time is detected, if not, the retransmission time of the token is increased by one, and the step S505 is executed again; if so, step S508 is performed.

The token retransmission times refer to the times of sending the changed token for the subnet to be polled. When the modified token is sent out for the subnet to be polled for the first time, the token retransmission time is 0. Accordingly, when the step S505 needs to be re-executed by re-transmission, the token retransmission number may be increased by one. Of course, the token retransmission number may be increased by one after the step S505 is executed in return.

It can be understood that the preset number of times corresponding to token retransmission is only one implementation manner, and in practical applications, it may also be possible to not detect whether the number of token retransmission times reaches the set number of times, and when the set maximum detection time of the token is reached and the data sent by the control node in the subnet to be polled is not detected in the common relay cooperative channel, the operation of returning to execute step S505 is also applicable to this embodiment.

It can be understood that, in this step S507, since the subnet to be polled has not changed, the control node does not need to change the holder marked in the token again, and can directly resend the token that has changed.

It can be understood that, if the number of token retransmissions reaches the set number, and the data sent by the control node in the subnet to be polled is not detected in the common relay cooperative channel, it indicates that the control node in the subnet to be polled may not obtain the token, in this case, step S508 needs to be executed to re-determine another subnet to be polled, so as to ensure polling of the token, so that each subnet in the ad hoc network has the right to hold the token and broadcast the data to the ad hoc network.

S508, according to the set subnet polling sequence, setting the subnet closest to the subnet to be polled among the plurality of subnets as the subnet to be polled, and returning to execute step S504.

For example, assume that the subnet polling order is subnet a, subnet B, subnet C, and subnet D. If the subnet B determines that the subnet to be polled is the subnet C, but the number of times that the control node of the subnet B has repeatedly sent the token reaches the set number of times, the data sent by the control node of the subnet C is not detected in the common relay cooperative channel. In this case, the subnet to be polled next needs to be determined according to the subnet polling sequence, so that the subnet D can be determined as the latest subnet to be polled. Correspondingly, the holder in the token is marked as the control node of the subnet D, and then the token marked with the holder as the control node of the subnet D is broadcasted to the mobile ad hoc network by utilizing the public relay cooperative channel.

Therefore, the token can be reliably transmitted in each subnet of the mobile ad hoc network by the embodiment, so that each subnet of the mobile ad hoc network sequentially polls the data transmitted by using the common relay cooperative channel to realize the data transmission in the whole network.

Meanwhile, according to the scheme of the application, under the condition that the mobile self-organizing network has changes such as reduction or expansion of subnet planning, the data communication between different subnets can still be ensured by only adjusting the polling sequence of the subnets, so that the scale of each subnet can be dynamically adapted, the change of the subnet scale is supported, the inter-network cooperation time slot is fully utilized, and resource scheduling is not needed.

It is understood that the above is exemplified for implementing the transmission of data from the sub-network to other sub-networks by token polling, but the present application also supports communication between sub-nodes in the sub-network. For example, each TDMA frame corresponding to the mobile ad hoc network is further divided into at least one subnet service channel, frequency points of the subnet service channels corresponding to different subnets are different, and time slots corresponding to the subnet service channels are different from time slots corresponding to the common relay cooperative channel. For example, the channels divided in each TDMA frame and the frequency points and time slots corresponding to each channel can be referred to the related description of fig. 1.

Correspondingly, the control node of the subnet sends the data in the subnet to the node in the subnet service channel of the subnet, or receives the data in the subnet sent by the node in the subnet. The in-network data may be one or both of control data and service data.

The application also provides a node communication device corresponding to the node communication method. Referring to fig. 6, which shows a schematic structural diagram of a node communication apparatus of the present application, the apparatus is applied to a control node in a subnet of a mobile ad hoc network, the mobile ad hoc network includes a plurality of subnets, each subnet has a control node therein, and each TDMA frame of the mobile ad hoc network is divided into a common relay cooperation channel, the common relay cooperation channel corresponds to a part of time slots of the TDMA frame, and the common relay cooperation channel corresponds to a set frequency point of a plurality of frequency points of the mobile ad hoc network, the apparatus includes:

a data determining unit 601, configured to determine at least one data to be sent after obtaining a token corresponding to a control node of a subnet, where a holder marked in the token corresponding to the control node is the control node;

a data broadcasting unit 602, configured to broadcast at least one piece of data to the mobile ad hoc network in sequence in the common relay cooperative channel, so that each node in the mobile ad hoc network forwards data transmitted in the common relay cooperative channel based on a multi-relay cooperative forwarding mechanism;

a polling determining unit 603, configured to determine, according to a set subnet polling sequence, a subnet to be polled from the multiple subnets when it is determined that at least one data is sent or the holding duration of the token is reached;

a token updating unit 604, configured to change the holder marked in the token into a control node of the subnet to be polled;

the token passing unit 605 is configured to broadcast the modified token to the mobile ad hoc network on the common relay cooperative channel, so that each node in the mobile ad hoc network forwards the modified token to the control node of the subnet to be polled based on a multi-relay cooperative forwarding mechanism.

In one possible scenario:

the data determination unit, when the subnet is a subnet which initiates polling and is set in the mobile ad hoc network, includes: a first data determining unit, configured to generate, by a control node of a subnet, a token that is labeled by a holder and is the control node of the subnet, and determine at least one piece of data to be sent;

or, a data determination unit comprising: and the second data determining unit is used for determining at least one piece of data to be sent after the control node of the subnet obtains the token corresponding to the control node through the common relay cooperative channel.

In yet another possible scenario, the apparatus may further include:

the channel monitoring unit is used for monitoring whether the data sent by the control node in the subnet to be polled is received in the public relay cooperative channel or not before the set maximum token detection time length is reached after the token transmission unit broadcasts the changed token to the mobile self-organizing network;

and the token retransmission unit is used for returning to execute the operation of the token passing unit if the data sent by the control node in the subnet to be polled is not detected in the common relay cooperative channel when the set maximum token detection time length is reached.

Optionally, the token retransmission unit includes:

the frequency detection subunit is used for detecting whether the retransmission frequency of the token reaches the set frequency or not if the data sent by the control node in the subnet to be polled is not detected in the common relay cooperative channel when the maximum detection time of the set token is reached;

and the subnet resetting subunit is used for setting the subnet which is the closest to the subnet to be polled in the plurality of subnets as the subnet to be polled according to the set subnet polling sequence if the token retransmission times reach the set times, and returning to execute the operation of the token updating unit.

In another possible implementation manner, each TDMA frame corresponding to the mobile ad hoc network is further divided into at least one subnet service channel, frequency points of the subnet service channels corresponding to different subnets are different, and time slots corresponding to the subnet service channels are different from time slots corresponding to the common relay cooperative channel;

the device still includes:

and the intra-network transmission unit is used for transmitting intra-network data to nodes in the subnet in a subnet service channel of the subnet, or receiving the intra-network data transmitted by the nodes in the subnet.

The previous description of the disclosed embodiments is provided to enable any person skilled in the art to make or use the present application. Various modifications to these embodiments will be readily apparent to those skilled in the art, and the generic principles defined herein may be applied to other embodiments without departing from the spirit or scope of the application. Thus, the present application is not intended to be limited to the embodiments shown herein but is to be accorded the widest scope consistent with the principles and novel features disclosed herein.

Claims

1. A node communication method applied to a control node in a subnet of a mobile ad hoc network, wherein the mobile ad hoc network includes a plurality of subnets, each subnet has a control node therein, and a common relay cooperation channel is divided in each TDMA frame corresponding to the mobile ad hoc network, the common relay cooperation channel corresponds to a part of time slots in the TDMA frames, and the common relay cooperation channel corresponds to a set frequency point in a plurality of frequency points of the mobile ad hoc network, the method comprising:

broadcasting the changed token to the mobile ad hoc network on the public relay cooperative channel so that each node in the mobile ad hoc network can forward the changed token to the control node of the subnet to be polled based on a multi-relay cooperative forwarding mechanism;

after the broadcasting the changed token to the mobile ad hoc network by the common relay cooperative channel, the method further includes:

if the time length of the maximum detection time of the set token is reached, the data sent by the control node in the subnet to be polled is not detected in the public relay cooperative channel, and the operation of broadcasting the changed token to the mobile ad hoc network in the public relay cooperative channel is returned to be executed;

if the data sent by the control node in the subnet to be polled is not detected in the common relay cooperative channel when the maximum detection time duration of the set token is reached, returning to execute the operation of broadcasting the changed token to the mobile ad hoc network in the common relay cooperative channel, including:

2. The method of claim 1, wherein determining at least one data to be transmitted by the control node of the subnet after obtaining the token corresponding to the control node comprises:

or,

3. The method according to claim 1, wherein each TDMA frame corresponding to the mobile ad hoc network is further divided into at least one subnet service channel, frequency points of the subnet service channels corresponding to different subnets are different, and time slots corresponding to the subnet service channels are different from time slots corresponding to the common relay cooperative channel;

the method further comprises the following steps:

4. A node communication apparatus, applied to a control node in a subnet of a mobile ad hoc network, wherein the mobile ad hoc network includes a plurality of subnets, each subnet has a control node therein, and a common relay cooperative channel is divided from each TDMA frame corresponding to the mobile ad hoc network, the common relay cooperative channel corresponds to a part of time slots in the TDMA frames, and the common relay cooperative channel corresponds to a set frequency point in a plurality of frequency points of the mobile ad hoc network, the apparatus comprising:

the data determining unit is used for determining at least one piece of data to be sent after a token corresponding to a control node of the subnet is obtained, wherein a holder marked in the token corresponding to the control node is the control node;

the token passing unit is used for broadcasting the changed token to the mobile ad hoc network in the public relay cooperative channel so that each node in the mobile ad hoc network can forward the changed token to the control node of the sub-network to be polled based on a multi-relay cooperative forwarding mechanism;

the token retransmission unit is used for returning and executing the operation of the token transmission unit if the data sent by the control node in the subnet to be polled is not detected in the common relay cooperative channel when the set maximum token detection time length is reached;

the token retransmission unit includes:

a frequency detection subunit, configured to detect whether the token retransmission frequency reaches a set frequency if the maximum detection time duration of the set token is reached, and data sent by the control node in the subnet to be polled is not detected in the common relay cooperative channel;

5. The apparatus according to claim 4, wherein in the case where the subnet is a polling-initiated subnet set in the MAN, the data determination unit includes: a first data determining unit, configured to generate, by a control node of the subnet, a token that is labeled by a holder and is the control node of the subnet, and determine at least one piece of data to be sent;

6. The device according to claim 4, wherein each TDMA frame corresponding to the MAN is further divided into at least one sub-network traffic channel, frequency points of the sub-network traffic channels corresponding to different sub-networks are different, and time slots corresponding to the sub-network traffic channels are different from time slots corresponding to the common relay cooperative channel;

the device further comprises: