WO2021128039A1 - Centerless ad hoc network-based voice conference communication method and device - Google Patents

Abstract

Disclosed in the present application are a centerless ad hoc network-based voice conference communication method and device. The method is applied to any one node for access to a centerless ad hoc network, and comprises: in the case of receiving a trigger request for broadcasting a voice, selecting a service time slot, the service time slot being some of the service time slots in a preset MAC frame, and other service time slots in the MAC frame being used for broadcasting the voice by other nodes; and broadcasting the voice in the selected service time slot. By means of the present application, the voice broadcasting processes by multiple nodes in the centerless ad hoc network can be simultaneously performed.

Description

Communication method and device for voice conference based on centerless ad hoc network Technical field

This application relates to the field of communication, and in particular to a communication method and device based on a voice conference in a centerless ad hoc network.

Background technique

The centerless ad hoc network is a network that combines mobile communication and computer network. The information exchange of the network adopts the packet exchange mechanism in the computer network, and the node is a portable terminal that can be moved, such as a radio station. There is no strict control center in the centerless ad hoc network, and the status of all nodes is equal, which is a peer-to-peer network.

At present, the call mode of radio stations in a non-centered ad hoc network is usually one-to-many or one-to-one. In practice, a similar conference mode allows users of multiple radio stations to speak at the same time, while the number of listeners in a non-centered ad hoc network is not Limitation is a more practical and urgent scenario demand.

Summary of the invention

This application provides a communication method and device based on a voice conference in a centerless ad hoc network, and aims to provide a communication method and device that allows multiple parties to speak at the same time similar to a conference.

In order to achieve the above objectives, this application provides the following technical solutions:

This application provides a voice conference communication method based on a centerless ad hoc network, which is applied to access any node in the centerless ad hoc network, including:

In the case of receiving the trigger request of the broadcast voice, select the service time slot; the service time slot is a part of the service time slot in the preset MAC frame, and other service time slots in the MAC frame are used for other node broadcasting voice;

Broadcast voice in the selected service time slot.

Optionally, the MAC frame includes a target number of single frames;

The target number is a value obtained by rounding up the quotient obtained by dividing the number of nodes in the centerless ad hoc network by a first value, and the first value is the number of control slots in the single frame Quantity

The target number single frames are the previous target number single frames in the single frame sequence, and the single frame sequence is composed of a single frame arrangement with frame numbers in an order from small to large.

Optionally, after the node accesses the centerless ad hoc network, the method further includes:

Acquiring a MAC address allocated for the node, the MAC address being determined according to a unique number corresponding to any control time slot in the MAC frame;

According to the MAC address, the control time slot occupied by the node is determined.

Optionally, the node records a service time slot occupancy status table; the service time slot occupancy status table includes: the occupancy status of each service time slot in the MAC frame and the MAC of the node occupying the service time slot address;

After the node determines the occupied control time slot, it also includes:

When the occupancy status of any service time slot in the service time slot occupancy status table recorded by the node changes, broadcast the service time slot occupancy status message in the control time slot occupied by the node;

When the occupancy status of the service time slot in the service time slot occupancy status table recorded by the node has not changed, and the service time slot is not all free, the service time slot is broadcast in the control time slot occupied by the node according to the preset period Occupy status message.

Optionally, it also includes:

After receiving the service time slot occupancy status message broadcast by a one-hop neighbor node, the node compares the received service time slot occupancy status message with the occupancy status of each service time slot in the service time slot occupancy status table recorded by the node , Determine whether there is a conflicting service time slot; the conflicting service time slot is a service time slot occupied by two nodes with different MAC addresses at the same time;

If the conflicting service time slot exists, from the two different MAC addresses corresponding to the conflicting service time slot, it is determined that the node with the smaller MAC address is the node that succeeds in the competition; the node that succeeds in the competition indicates that it can continue to occupy all the nodes. The node of the conflicting service time slot.

Optionally, after it is determined that the node with the smaller MAC address is the node that succeeds in the competition, the method further includes:

Update the occupancy status of the conflicting service time slot and the MAC address corresponding to the conflicting service time slot in the service time slot occupancy status table recorded by the node according to the MAC addresses of the successfully competing node and the node that successfully competed , And mark in the service time slot occupancy status table that the conflicting service time slot is occupied by a node with a small MAC address, and obtain an updated service time slot occupancy status table;

According to the updated service time slot occupancy status table, a service time slot occupancy status message is broadcast in the control time slot occupied by the node.

Optionally, it also includes:

In the case of receiving a voice broadcast by another node, if the node and the node that initially broadcast the received voice belong to the same preset group, the received voice is played.

Optionally, it also includes:

In the case of receiving a voice broadcast by another node, if the node is a relay node of the other node, the node selects a service time slot from the MAC frame to broadcast the received voice.

This application also provides a voice conference communication device based on a non-central ad hoc network, which is applied to access any node in the non-central ad hoc network, including:

The selection module is used to select a service time slot when a trigger request for broadcast voice is received; the service time slot is a part of the service time slot in a preset MAC frame, and other service time slots in the MAC frame Used for other nodes to broadcast voice;

The first broadcast module is used to broadcast voice in the selected service time slot.

Optionally, the MAC frame includes a target number of single frames;

Wherein, the target number is a value obtained by rounding up the quotient obtained by dividing the number of nodes in the non-centered ad hoc network by a first value, and the first value is a control time in the single frame The number of slots; the target number of single frames is the previous target number of single frames in the single frame sequence, and the single frame sequence is composed of single frames arranged in order of frame numbers from small to large.

Optionally, it also includes:

An obtaining module, configured to obtain a MAC address allocated for the node after the node accesses the centerless ad hoc network, the MAC address being determined according to the number uniquely corresponding to any control time slot in the MAC frame;

The first determining module is configured to determine the control time slot occupied by the node according to the MAC address.

Optionally, it also includes:

The second broadcast module is used to broadcast a service time slot occupancy status message in the control time slot occupied by the node when the occupancy status of any service time slot in the service time slot occupancy status table recorded by the node changes;

The third broadcast module is used to control the occupancy of the node according to the preset period when the occupancy status of the service time slot in the service time slot occupancy status table recorded by the node has not changed, and the service time slot is not all free The broadcast service time slot occupancy status message in the time slot.

Optionally, it also includes:

The comparison module is used to, after receiving the service time slot occupancy status message broadcast by a one-hop neighbor node, the node will compare the received service time slot occupancy status message with each service time slot in the service time slot occupancy status table recorded by the node Compare the occupancy status of the two nodes to determine whether there is a conflicting service time slot; the conflicting service time slot is a service time slot occupied by two nodes with different MAC addresses at the same time;

The second determining module is configured to determine, from two different MAC addresses corresponding to the conflicting service time slots, that the node with the smaller MAC address is the node that succeeds in the competition if the conflicting service time slot exists; the competition is successful A node indicates a node that can continue to occupy the conflicting service time slot.

Optionally, it also includes:

The update module is used to update the service recorded by the node after the second determining module determines that the node with the smaller MAC address is the node that succeeds in the competition, according to the MAC address of the node that succeeds in the competition and the MAC address of the node that succeeds in the competition The occupancy status of the conflicting service time slot in the time slot occupancy status table, the MAC address corresponding to the conflicting service time slot, and the mark in the service time slot occupancy status table that the conflicting service time slot has a smaller MAC address The node is occupied, and the updated service time slot occupancy status table is obtained;

The third broadcasting module is configured to broadcast a service time slot occupancy status message in the control time slot occupied by the node according to the updated service time slot occupancy status table.

Optionally, it also includes:

The first sound playing module is used to play the received voice if the node and the node that initially broadcast the received voice belong to the same preset group when the voice broadcast by other nodes is received.

Optionally, it also includes:

The first playback module is used to, in the case of receiving the voice broadcast by another node, if the node is a relay node of the other node, the node selects the service time slot from the MAC frame and broadcasts the received Voice.

The communication method based on the voice conference in the centerless ad hoc network described in this application selects the service time slot when the trigger request of the broadcast voice is received; wherein, the service time slot is a preset MAC frame Part of the service time slot of the MAC frame, other service time slots in the MAC frame are used for other source nodes to broadcast voice, and broadcast voice in the selected service time slot; because the service time slot selected by the source node is the preset MAC frame Part of the service time slots, and other service time slots in the MAC frame are used for other nodes to broadcast voice, so that the communication method of the present application can enable the process of multiple nodes in the centerless ad hoc network to broadcast voice simultaneously.

Description of the drawings

In order to explain the embodiments of the present invention or the technical solutions in the prior art more clearly, the following will briefly introduce the drawings that need to be used in the description of the embodiments or the prior art. Obviously, the drawings in the following description are only These are some embodiments of the present invention. For those of ordinary skill in the art, other drawings can be obtained based on these drawings without creative work.

FIG. 1 is a schematic diagram of an application scenario of a voice conference communication method and device based on a centerless ad hoc network provided by this application;

2 is a schematic diagram of a frame structure of a TDMA-based MAC frame provided by this application;

FIG. 3 is a schematic structural diagram of any time slot in a MAC frame provided by this application;

FIG. 4(a) is a schematic diagram of the frame structure of a TDMA-based MAC frame provided by this application;

Figure 4(b) is a schematic structural diagram of any time slot in a MAC frame provided by this application;

Figure 5 is a flowchart of a MAC address allocation process provided by this application;

FIG. 6 is a flowchart of an embodiment of a voice broadcasting method provided by this application;

FIG. 7 is a flowchart of an embodiment of a method for processing a node provided by this application after receiving a service time slot to be occupied;

FIG. 8 is a flowchart of an embodiment of a voice receiving method provided by this application;

FIG. 9 is a flowchart of an embodiment of a method for processing a service time slot occupancy status conflict provided by this application;

FIG. 10 is a schematic structural diagram of an embodiment of a communication device for a voice conference without a central ad hoc network provided by this application.

Detailed ways

Figure 1 is a schematic diagram of the application scenario of a voice conference communication method and device based on a centerless ad hoc network provided by this application, including: accessing multiple radio stations in the centerless ad hoc network and connecting to each radio station through WIFI There is an intelligent terminal device, which configures preset initial parameters for the radio station connected to the non-central ad hoc network. Wherein, the smart terminal device may be a PC, or a tablet computer, etc.

The communication device based on a voice conference based on a centerless ad hoc network provided in this application can be applied to any radio station in the above application scenarios, and can also be set independently.

For the convenience of description, the radio stations will be described using nodes uniformly below.

The purpose of a communication device based on a voice conference based on a non-central ad hoc network provided by this application is to achieve: for a node accessing a non-central ad hoc network during a voice conference, a plurality of nodes in the non-central ad hoc network The process of node broadcasting voice can be carried out at the same time.

The technical solutions in the embodiments of the present application will be clearly and completely described below in conjunction with the accompanying drawings in the embodiments of the present application. Obviously, the described embodiments are only a part of the embodiments of the present application, rather than all the embodiments. Based on the embodiments in this application, all other embodiments obtained by those of ordinary skill in the art without creative work shall fall within the protection scope of this application.

In order to realize the above-mentioned communication method and device for a voice conference based on a non-central ad hoc network, in the embodiment of the present application, the process of broadcasting voices by a preset number of nodes is allowed to be performed at the same time, wherein the preset number can be performed according to actual needs. To be sure, in actual applications, in order to ensure that nodes in a non-central ad hoc network can clearly hear the voice messages broadcast by multiple nodes, the preset number is generally any one of 1 to 3; of course; , The number of nodes that specifically allow the ad hoc network to broadcast voice at the same time is not specifically limited in this embodiment.

Based on the preset number set and the above purpose, the embodiment of the application provides the frame structure of the Media Access Control (MAC) frame used by the voice conference device when broadcasting or forwarding voice, and the centerless self The process of any node in the network broadcasting, receiving and forwarding voice.

Fig. 2 is a schematic diagram of a frame structure of a TDMA-based MAC frame provided by this application.

In this application, a TDMA-based MAC frame is composed of multiple time slots, including control time slots and service time slots. Among them, the control time slot is used for time slot synchronization, neighbor discovery, route maintenance, and service time slot occupancy broadcasting, etc.; the service time slot is used for broadcasting voice. In Figure 2, there are control time slots and service time slots in order from left to right. Each control time slot is configured with a number, and each service time slot is also configured with a number.

Among them, the structure of any time slot in the MAC frame is shown in Figure 3, including six parts, arranged in order from left to right, where the leftmost part is the first part, and the first and sixth parts are protected Function; the second part is preamble (preamble), used for physical layer synchronization, to ensure that the receiving node can receive data such as signaling or voice from the sending node; the third part is MAC Head (MAC header), used to carry the frame The frame number, time slot number, MAC ID of the sending node and other information are mainly used for time slot synchronization; the fourth part is Payload (load), which is used for custom signaling or voice and other data; the fifth part is forward Error correction (Forward Error Correction, FEC) is used for forward error detection and correction.

The parameters involved in the frame structure of the TDMA-based MAC frame include: the length of a single frame, the length of each time slot in a single frame, the number of control time slots and service time slots in a single frame, and so on. The following describes the parameters involved in the frame structure of the MAC frame that need to meet the following conditions to achieve the goals required by this application. Among them, the goals that need to be achieved include: voice conferences for nodes accessing a non-central ad hoc network During the process, the process of broadcasting voices by multiple nodes in the non-central ad hoc network can be carried out simultaneously; for any node in the preset number of nodes, other nodes in the non-central ad hoc network can receive the data of the node. Broadcast voice; and, the node can also receive voice broadcast by other nodes during the process of broadcasting voice.

The first condition: the sum of the length of a single frame and the voice transmission duration of a time slot is not greater than 300ms.

Since the sum of the length of a single frame and the voice transmission duration of a time slot indicates the interval between the voices received twice in the process of receiving the voice broadcast by the same node. In this application, when the first condition is met, that is, when the sum of the length of a single frame and the voice transmission duration of a time slot is not greater than 300ms, the interval between two adjacent receptions of the voice broadcast by the same node can be different. It is greater than 300ms, and since the interval between two adjacent voices received is not greater than 300ms, the user can aurally feel that the voices heard twice adjacent to each other are without delay. Therefore, this condition can enable the user to achieve the effect of no delay in hearing.

In this embodiment, when accessing any node in the centerless ad hoc network, in the process of occupying a service time slot to broadcast voice, first collect the voice from the voice buffer queue, and when the time reaches the corresponding service time slot occupied At time, the collected voice is broadcast in the service time slot.

The duration between two consecutive broadcasts in the occupied service time slot can be set to the collection duration of N voices, where N is a positive integer; and, because two consecutive broadcasts in the occupied service time slot The duration between voices is the length of a single frame. Therefore, in the embodiment of the present application, the length of a single frame can be set to the collection duration of N voices collected. In practice, the duration of one collection needs to be determined according to the parameters of the node device. This embodiment does not limit the specific value of N, as long as the value of N is determined, the length of a single frame is determined based on the value of N, so that the sum of the length of a single frame and the voice transmission duration of a time slot is not greater than 300ms That's it.

The second condition: the number of bytes that can be carried by the payload of each time slot in a single frame is not less than the total number of bytes of the voice collected N times.

Since it has been stated in the first condition that each time the occupied service time slot is reached, the voice collected N times will be broadcast in the service time slot. Therefore, the bytes that can be carried by the payload in a time slot in a single frame The total number of is not less than the total number of bytes of the voice obtained by collecting N times. Specifically, the greater the total number of bytes that the payload can carry in a time slot, the greater the length of the time slot; and, based on the total number of bytes that the payload can carry in a time slot, a time can be determined. The length of the slot, wherein the calculation formula between the total number of bytes that can be carried by the payload in the time slot and the length of the time slot is in the prior art, and will not be repeated here.

In this condition, it is only limited that the number of bytes that the payload can carry in the time slot is not less than the total number of bytes obtained by collecting N times. This embodiment does not limit the number of bytes that can be carried by the payload in the time slot.

It should be noted that in this embodiment, since the number of bytes that can be carried by the payload in the time slot is not less than the number of bytes obtained by collecting N times, each time the node broadcasts voice, it will occupy a single unit. Just one numbered service time slot in the frame.

The length of a single MAC frame can be determined based on the above first condition, and the length of a time slot in the MAC single frame can be determined based on the above second condition; based on the determined length of the MAC single frame and one time in the MAC single frame The length of the slot can determine the total number of slots included in a single MAC frame.

Based on the total number of time slots included in a MAC frame, to determine the number of control time slots and the number of service time slots in the total number of time slots, the following conditions must be met:

First, the sum of the number of control time slots and the number of service time slots is the total number of time slots in the MAC frame.

Second, in this embodiment, the process of allowing the first preset number (P) of nodes to broadcast voice at the same time, from the point of view of the node, if the node is not among the nodes where the broadcast process is simultaneous in the non-central ad hoc network Node, and the node is a relay node, and one service time slot can carry the second preset number (R) of voices, then the node needs to occupy P+P/R service time slots at most. Therefore, a MAC single There are at least P+P/R service time slots in the frame. From the perspective of the non-central ad hoc network, if the number of relay nodes in the non-central ad hoc network is N, the non-central ad hoc network needs to occupy P+P*N/R service time slots. Among them, the setting of the number of relay nodes in the non-central ad hoc network needs to be determined according to the actual situation, as long as it is ensured that the voice broadcast by any node in the non-central ad hoc network can make the other in the non-central ad hoc network Any node can receive it.

After satisfying the first and second conditions mentioned above, the number of control time slots and service time slots in a single MAC frame can have multiple values. This embodiment does not limit the specific value. As long as the frame structure can be easily expanded and contracted to ensure the efficiency of communication.

In this embodiment, taking the process of allowing 6 nodes of the nodes to access the network to broadcast voice at the same time as an example, the selection of the parameters of the MAC single frame determined when the above three conditions are met in this embodiment is introduced. value.

Specifically, the time required to collect the voice once is 25ms. In this embodiment, the voice is collected twice and sent once. Therefore, the length of the designed single frame is 50ms.

According to the voice collection speed of 2.4kbps, the amount of data collected once is 2.4kbps*25ms=60bit=7.5 bytes, and it can be collected twice in a single frame time, that is, when it reaches the time of the occupied time slot , Need to send 15 bytes of voice data, generally need to send a 3-byte data. Therefore, the number of bytes that can be carried by the payload in a time slot is not less than 18. In this embodiment, the first part is 150us; the second part of the Preamble is 7 bytes, including 2 bytes of synchronization word Section; The MAC Head of the third part is 3 bytes; the number of bytes that the payload of the fourth part can carry is 36; the FEC of the fifth part is 25 bytes; the sixth part is 50us; therefore, one time slot The number of bytes that can be carried is 71 bytes, as shown in Figure 4(a). According to the physical layer information rate of 250 kbps, the duration of a time slot is 2.5 ms, and further, a single MAC frame includes 20 time slots.

Because the process of 6 nodes in the nodes that are allowed to access the network can be carried out at the same time; according to the principle of determining the number of control timeslots and service timeslots in a single MAC frame, the number of control timeslots in a single MAC frame can be set as 4. At this time, it can be determined that the number of service time slots in a single frame is 16. Specifically, the frame structure of the MAC frame provided by this embodiment is shown in Figure 4(b), in the order from left to right, CS0～CS3, TS0～TS15, among which CS0～CS3 are 4 control cases. Slots, TS0～TS15 are 16 service time slots.

In this application, it is necessary to allocate a control time slot for any node that accesses the non-centralized ad hoc network. When the number of control time slots in a single MAC frame is determined, the node that is allowed to access the non-centralized ad hoc network is allowed When the maximum number of is determined, the number of MAC single frames required by the maximum number of nodes can be determined. The determined required number of MAC single frames are constituted as MAC multiframes, and each MAC single frame in the MAC multiframe corresponds to a frame number, and the smaller the frame number, the longer the time corresponding to the MAC single frame. early.

For example, the maximum number of nodes allowed to access the non-centralized ad hoc network is 24, and a single MAC frame includes 4 control time slots. Among them, each node should correspond to a control time slot. Therefore, here When all 24 nodes are connected to the non-centralized ad hoc network, a total of 6 MAC single frames are required. Each of the 6 MAC single frames corresponds to a frame number.

After the MAC single frame is determined according to the three conditions provided in this application, based on the MAC single frame, a control time slot is allocated to any node that accesses the centerless ad hoc network. Specifically, for any node, there is a Media Access Control Address (MAC) address, and the node can determine according to the preset correspondence between its MAC address and the control time slot number in the multiframe The control time slot corresponding to this node.

Specifically, Fig. 5 shows a MAC address allocation process. The execution subject is a MAC address allocation device, and the MAC address allocation device can be configured in an intelligent terminal device connected to each node.

In this application, when the business staff detects that a node is connected to the non-central ad hoc network, the business staff counts the number NR of nodes currently connected to the non-central ad hoc network, and enters the value of this NR into the smart terminal device .

Specifically, the MAC address allocation method in the smart terminal device may include the following steps:

S501: When receiving an instruction to allocate a MAC address to a node to be allocated, determine the number of single frames required to access a node in the centerless ad hoc network.

In this step, when there are nodes connected to the non-centralized ad hoc network, for the convenience of description, the nodes currently connected to the non-centralized ad hoc network are referred to as nodes to be allocated. The received instruction includes the total number of nodes currently connected to the non-centralized ad hoc network. Specifically, the number of single frames that need to be occupied is determined according to the following formula (1).

MF=ROUNDUP(NR/M) (1)

Among them, NR represents the total number of nodes currently connected to the non-central ad hoc network; M represents the number of control time slots included in a single frame; ROUNDUP represents rounding up; MF represents the current access non-central ad hoc network The number of single frames that the nodes of the network need to occupy.

S502: Determine a MAC address that meets the preset condition as a candidate MAC address according to the preset correspondence between the number of the control time slot in the multiframe and the preset MAC address.

The preset correspondence relationship is that one MAC address corresponds to the number of one control slot in one multiframe. Specifically, in this embodiment, the preset correspondence between the MAC address and the number of the control slot in the multiframe may include the following formula (2) and formula (3).

I=(MAC-1)/4 (2)

P=(MAC-1)%4 (3)

In the formula, I represents the frame number of a single frame, MAC represents the MAC address, (MAC-1)/4 represents the quotient of the MAC address minus 1 and divided by 4; P represents the number corresponding to the control slot in the single frame, (MAC -1)%4 represents the remainder obtained by subtracting 1 from the MAC address and dividing it by 4.

The preset conditions include: corresponding to the required number of control time slots of a single frame with the smallest frame number in the multiframe as the starting frame number. In this embodiment, for the convenience of description, the determined MAC address that meets the preset condition is called a candidate MAC address.

S503: Determine from the candidate MAC addresses the same number of MAC addresses as the number of nodes to be allocated.

S504: According to the principle of assigning one MAC address to a node, send the determined MAC address to the node to be assigned.

In this step, based on the determined MAC address, a MAC address is sent to a node, and this embodiment does not limit which MAC address is allocated to which node to be allocated.

In the prior art, according to the MAC address configured for each node in advance and the correspondence between the MAC address and the control time slot in the multiframe, it is determined that there may be more control in the single frame occupied by the node in the access network. The time slot is not occupied, which in turn causes a waste of control time slots.

In this embodiment, the number of single frames required to access the nodes in the centerless ad hoc network is determined; according to the preset correspondence between the MAC address and the control time slot in the multiframe, the candidates that meet the preset conditions are determined The MAC address, because the preset conditions include: corresponding to the control slots in the required number of single frames with the smallest frame number as the starting frame in the multiframe, so that the single frame corresponding to the candidate MAC frame that meets the preset conditions is, The required number of single frames from the minimum frame number to the starting frame in the multiframe is the single frame occupied by the communication between the nodes to be allocated. Since this embodiment will determine the required number of single frames with the smallest frame number as the starting frame number in the multi-frame each time the MAC address is allocated to the node to be allocated, so that the number of single frames occupied by the nodes in the access network is The number of single frames is the smallest. Therefore, according to the method for allocating MAC addresses to the nodes to be allocated according to this embodiment, the number of wasted control time slots can be reduced to a minimum, and the utilization rate of the channel can be improved.

After allocating MAC addresses for the nodes that access the centerless ad hoc network, the nodes can determine the control time slots that the nodes need to occupy according to the preset correspondence between the MAC addresses and the numbers of the control time slots. In this embodiment, the service time slot that a node needs to occupy when broadcasting voice is determined by means of competition. Specifically, FIG. 6 is a voice broadcasting method provided by this application, which may include the following steps:

S601: In the case of receiving a trigger request for broadcast voice, determine whether the trigger request is a multicast request.

When the user of the node triggers a speech request, it triggers a request to send voice. In practice, for the nodes accessing the non-central ad hoc network, some of the nodes may form a group, so that when any node in the group broadcasts voice, only other nodes in the group can listen to it. The node cannot listen.

In practice, two buttons can be set on the node, one button is used for intra-group communication, and the other button is used for non-centered ad hoc network communication. Therefore, in this step, the method of determining whether the request is a multicast request may include: triggering a key of the request by the user.

If the request is a multicast request, execute S602; otherwise, execute S603.

S602: Determine whether the number of nodes in the current group that are simultaneously performing the voice broadcast process is less than a first preset number.

In this step, the maximum number of nodes that are allowed to simultaneously broadcast voices in a group is set in advance. For the convenience of description, the preset maximum number of nodes that are allowed to broadcast voices in a group is called the first A preset quantity.

Specifically, in this step, the judging method for judging whether the number of simultaneous voice broadcast nodes in the current group is less than the first preset number may include:

Through the number of occupied voice channels in the voice channels supported by the current node, the number of nodes occupied by the nodes in the group is the number of nodes in the group that are currently performing voice broadcasting at the same time, and it is judged that the voice broadcasting process in the current group is going on at the same time Whether the number of nodes is less than the first preset number. Specifically, in this embodiment, the first preset number is set to 3, that is, a maximum of 3 voice broadcast processes in the group can be performed simultaneously.

If it is less than the first preset number, execute S603, otherwise, end.

S603: Determine whether the number of nodes that are currently performing the voice broadcast process in the non-central ad hoc network at the same time is less than a second preset number.

In this embodiment, the maximum number of nodes that are allowed to simultaneously broadcast voice in the non-centralized ad hoc network is set in advance. For the convenience of description, the preset will indicate the nodes that are allowed to simultaneously broadcast voice in the non-centralized ad hoc network. The maximum quantity is called the second preset quantity.

Specifically, the judgment method in this step may include:

Among the number of occupied voice channels in the voice channels supported by the current node, the number of nodes occupied by nodes in the network is the number of nodes currently performing voice broadcasts in the network, and it is judged that the current voice broadcast process in the network is at the same time Whether the number of nodes in progress is less than the second preset number. Specifically, in this embodiment, the second preset number is set to 6, that is, the network supports a maximum of 6 voice broadcast processes at the same time.

If it is less than the second preset number, execute S604, otherwise, end.

S604. Occupy one voice channel, record the information of the occupied voice channel, and initialize the voice buffer queue.

In this embodiment, taking any node in the centerless ad hoc network as an example, the process of voice broadcasting of a preset number of nodes is allowed to proceed simultaneously. Therefore, in this process, the node may broadcast one voice and receive the remaining voice. The number of voice channels does not forward the received voice; the node may also forward some of the received voice channels after receiving the preset number of voice channels; the node may also be receiving the preset number of voice channels. Voice, and forward the preset number of voice channels received. Therefore, for any node in the centerless ad hoc network, the total number of voice channels sent and forwarded in the process is the preset number of channels. In this embodiment, each node has the ability to process a preset number of voices. For the convenience of description, the ability to process a preset number of voices is referred to as supporting a preset number of voice channels.

In this step, one voice channel is occupied and the information of the currently occupied voice channel is recorded. Specifically, the ID of the currently occupied voice channel can be recorded. At the same time, in this embodiment, the voice buffer queue is used to buffer the voice spoken by the user; in this embodiment, there are six voice buffer queues in one type, which is sufficient for voice buffering in the process of simultaneous voice calls by six parties; In this step, the voice buffer queue is initialized. Specifically, the initialization of the voice buffer queue means to ensure that there is no voice data in the voice buffer queue, and the voice buffer queue is idle, so that when voice data arrives, the node can select an idle voice buffer The queue performs voice buffering.

S605: Determine whether a new time slot needs to be occupied.

In this application, when designing a MAC frame, the number of bytes that can be carried by a payload in a time slot is greater than the number of bytes obtained by collecting N voices. In this embodiment, the payload in a time slot can The number of bytes carried is twice the number of bytes obtained by collecting N voices. Therefore, in this embodiment, one time slot can carry two voices.

In this embodiment, when a node currently occupies a service time slot to forward a voice, the node can also use the time slot for voice broadcast. At this time, the node does not need to compete for the time slot again, that is, it does not need to occupy a new time slot. Otherwise, the current node does not occupy the service time slot for voice forwarding. At this time, the node needs to compete for a time slot for voice broadcast.

If necessary, execute S606, otherwise, execute S608.

S606. Determine the service time slot to be occupied, start a waiting time slot occupancy timer, and add information about a voice channel currently occupied to the service time slot to be occupied.

In this embodiment, any node accessing the non-central ad hoc network is assigned a control time slot, and each node accessing the non-central ad hoc network is configured with a service time slot occupancy status table. The service time slot occupancy status table is used for the node to record the occupancy status of each service time slot and the MAC address of the node occupying the service time slot.

Specifically, the occupancy state of any service time slot may be one of the following candidate occupancy states. In the embodiment of the present application, the candidate occupation states include: idle, one-hop neighbor node occupation, two-hop neighbor node occupation, and local node occupation; where a certain node occupies means that a certain node uses the service time slot to broadcast voice.

Among them, for any node that accesses the centerless ad hoc network, the one-hop neighbor node of the node is the sending node of the information directly received by the node, for example, node A receives node B in the control time slot For the broadcast information, for node A, node B is the one-hop neighbor node of node A.

The two-hop neighbor node of this node is a sending node that needs to forward the received information at one time. For example, node A receives the information broadcast by node B on the control time slot, and the information is broadcast by node C to node B; at this time, the two-hop neighbor node of A is node C.

In this embodiment, for any node that accesses the centerless ad hoc network, when the preset sending condition is met, the preset content of the service time slot occupancy state table is broadcast in the corresponding control time slot, in order to The description is convenient, and the information broadcast by the node is called the service time slot occupancy status message of the node.

If for any one of the service time slots in the service time slot occupancy status table recorded by the node, if the service time slot occupancy is occupied by a two-hop neighbor node, when sending the service time slot occupancy status message, the service time slot occupancy status Is free.

Among them, the preset sending timing includes two kinds.

The first type: when the content of the service time slot occupancy status table of the node changes, broadcast the service time slot occupancy status message on the corresponding control time slot of the node. At this time, the one-hop neighbor node of the node will receive it. The service time slot occupancy status message broadcast to this node.

The second type: when the service time slot of the node's service time slot occupancy status table is not completely idle, it is sent periodically.

In this step, the node randomly determines a service time slot as the service time slot to be occupied from among the service time slots in the idle state recorded in the service time slot occupancy status table. In addition, the node updates the occupancy status of the service time slot to be occupied in the service time slot occupancy status table to the information indicating the application for occupancy.

In this step, the waiting time slot occupancy timer means that the service time slot to be occupied is determined in this step to start timing the preset time. If within the range of the waiting time slot occupancy timer, no information indicating that the service time slot to be occupied cannot be occupied is not received, it means that the node can occupy the service time slot to be occupied, otherwise, the node cannot occupy the service to be occupied Time slot.

In addition, in this step, the newly occupied voice channel (the voice channel occupied in S604) is added to the service time slot to be occupied. It should be noted that, at this time, voice cannot be broadcast in the service time slot to be occupied.

S607: Broadcast a service time slot occupancy status message in the control time slot.

In this step, according to the service time slot occupancy table, the service time slot occupancy status message is broadcast in the corresponding control time slot. After the one-hop neighbor node of the node receives the service time slot occupancy status message of the node, it judges that the to-be-occupied Whether the service time slot can be occupied by the node, specifically, the process of judging whether the service time slot to be occupied can be occupied by the node is introduced in the embodiment corresponding to the figure, and will not be repeated here.

In the case that the service time slot to be occupied can be occupied by the node, execute S609. Specifically, it may be waiting for the timeout of the time slot occupation timer to expire, and the information indicating that the service time slot to be occupied cannot be occupied by the node has not been received. Or, within the timing range of the waiting time slot occupancy timer, receiving the information indicating that the node can occupy the to-be-occupied service time slot, execute S609.

S608: Add the currently occupied voice channel information.

If there is no need to apply for occupying a new time slot, this step is executed. Specifically, the information of the occupied voice channel (the voice channel determined in S605) is added to the occupied service time slot, and S609 is executed.

S609. Collect voice data.

In this step, the words spoken by the node user are collected. Specifically, in this embodiment, the data collected in 25 ms is used as the voice data obtained in one collection, and the collection process is continuous.

S610: Send the collected voice data in the service time slot.

In the case that the service time slot to be occupied can be occupied by the node, in this step, the voice data obtained by collecting N pieces is sent on the service time slot to be occupied; in the case that there is an occupied service time slot, In this step, the collected voice data is sent in the occupied service time slot.

S611: When the voice broadcast of the current channel is completed, delete the information of the voice channel occupied by broadcasting the voice of the current channel, and release the voice channel occupied by broadcasting the voice of the current channel.

S612: Determine whether the transmission time slot needs to be released.

In this step, the transmission time slot is a service time slot for broadcasting the current voice, specifically, it is a service time slot to be occupied or an occupied service time slot.

In this embodiment, since one service time slot can carry two voices, during the process of broadcasting the current voice on the sending slot, the node may also forward the voice on the sending slot. In this case, it cannot Release the transmission time slot, otherwise, the transmission time slot can be released.

If yes, execute S613, otherwise, end.

S613. In the service time slot occupancy status table recorded by the local node, the node clears the occupancy status of the transmission time slot.

S614: The time slot occupation status message of the broadcast service.

In this step, according to the content of the service time slot occupancy status table newly determined by the node, the service time slot occupancy status message is broadcast in the control time slot of the node.

Since any node in the embodiment of the present application has a service time slot occupancy status table for recording the any node, the one-hop neighbor node of the any node, and the occupancy status of the service time slot by the two-hop neighbor node . Therefore, for any node, when receiving the service time slot occupancy status message broadcast by the one-hop neighbor node of the node, the service time slot occupancy status message broadcast by the one-hop neighbor node contains: The occupation situation of the one-hop neighbor node and the one-hop neighbor node of the one-hop neighbor node to the service time slot.

Specifically, the service time slot occupancy status message broadcast by the one-hop neighbor node contains the MAC address of the node occupying each service time slot in the service time slot occupancy status table of the one-hop neighbor node. If the occupancy status of a certain service time slot in the slot occupancy status table is “idle”, the information corresponding to the service time slot in the service time slot occupancy status message is “idle”, which means that the service time slot is not occupied by a node; if In the service time slot occupancy status table, the occupancy status of the service time slot is occupied by a one-hop neighbor node, then in the service time slot occupancy status message, the information corresponding to the service time slot is the MAC address of the node occupying the service time slot; if the service In the time slot occupancy status table, the occupancy status of a certain service time slot is "occupation by two-hop neighbor node", then in the service time slot occupancy status message, the information corresponding to the service time slot is "idle".

This arbitrary node judges whether there is a conflict in the occupation of the service time slot based on the content of its own service time slot occupancy status table and the content of the service time slot occupancy status message broadcasted by a one-hop neighbor node.

Specifically, as shown in Fig. 7, the processing method of the node provided by this application after receiving the service time slot occupancy status message. For the convenience of description, in the following receiving process, any node on which it stands is called local Nodes can include the following steps:

S701: When receiving a service time slot occupancy status message broadcast by a one-hop neighbor node, determine whether there is a service time slot occupancy conflict based on the received service time slot occupancy status message and the content of the service time slot status table of the current node.

Specifically, the occupancy status of each time slot in the service time slot occupancy status message broadcast by the received one-hop neighbor node, and the occupancy status of each service time slot recorded in the service time slot occupancy status table of the local node, are used for each For each service time slot, it is judged whether the occupancy corresponding to the service time slot is a different node, that is, it is judged whether the MAC address of the occupied node corresponding to the service time slot is different, and if they are different, it indicates two nodes with different MAC addresses Occupy the same service time slot, at this time, it indicates that the occupation status of the service time slot conflicts; otherwise, it indicates that the occupation status of the service time slot does not conflict.

If there is no conflict in the occupancy status of any service time slot, S702 is executed; otherwise, conflict processing is performed. The specific conflict processing method is introduced in the embodiment corresponding to FIG. 9 and will not be repeated here.

S702: Determine whether it is "occupied by one-hop neighbor".

There may be multiple situations where the occupancy status of the service time slot does not conflict.

The first case: For a certain service time slot, in the service time slot occupancy status message, the occupancy status of the certain service time slot is "occupied by a certain node", (the service time slot occupancy status message includes The MAC address of the "a certain node"), and the occupation status of the certain service time slot in the service time slot occupancy status table of the local node is "idle".

The second case: For a certain service time slot, in the service time slot occupancy status message, the occupancy status of the certain service time slot is "idle", and the certain service time slot occupancy status table of the local node The occupation state of the service time slot is also "idle".

The third situation: For a certain service time slot, in the service time slot occupancy status message, the occupancy status of the certain service time slot is "idle", and the certain service time slot occupancy status table of the local node The occupation status of the service time slot is "occupied by a certain node".

Although in the above three cases, the occupation status of the certain service time slot does not conflict, for the first case, the local node needs to update the occupation status of the certain service time slot in the service time slot occupancy status table. Specifically, in this step, it is necessary to determine whether "a certain node" in "a certain node is occupied" is a one-hop neighbor node or a two-hop neighbor node of the local node.

Specifically, in this step, it is determined whether the "a certain node" is a one-hop neighbor node of the local node. Specifically, it can be based on whether the local node has received the information broadcast by the "a certain node", and if it has received , It is determined that the "a certain node" is a one-hop neighbor node of the local node.

Specifically, it can be judged whether the MAC address of the certain node in the service time slot occupancy status message is the same as the MAC address of the sending node in the MAC HEAD of the service time slot occupancy status message. If they are the same, the "a certain service time slot" "The occupied node is the sending node of the service time slot occupancy status message, and the local node can receive the service time slot occupancy status message sent by the sending node, indicating that the sending node is a one-hop neighbor node of the local node, so , It is determined that the occupation status of the certain service time slot is "one-hop neighbor occupation"; otherwise, the occupation status of the certain service time slot is "two-hop neighbor occupation".

If it is determined that the "a certain node" is a one-hop neighbor node of the local node, execute S703; otherwise, execute S704.

S703. Update the occupancy status corresponding to the "certain service time slot" in the service time slot occupancy status table of the local node to one-hop neighbor node occupancy, and update the "certain service time slot" in the service time slot occupancy status table The corresponding MAC address is updated to the MAC address of the one-hop neighbor node.

Specifically, the occupation status corresponding to the "a certain service time slot" in the service time slot occupancy status table of the local node is updated to one-hop neighbor occupation, and the "a certain service time slot" in the service time slot occupancy status table of the local node is updated. The MAC address corresponding to the "slot" is updated to the MAC address corresponding to the "certain service time slot" in the service time slot occupancy status message.

After this step is executed, S705 is executed again.

S704. Update the occupancy status corresponding to the "certain service time slot" in the service time slot occupancy status table of the local node to the two-hop neighbor node occupancy, and update the "certain service time slot" in the service time slot occupancy status table The corresponding MAC address is updated to the MAC address of the two-hop neighbor node.

Specifically, the MAC address corresponding to the "certain service time slot" in the service time slot occupancy status table is updated to the MAC address corresponding to the "certain service time slot" in the service time slot occupancy status message.

S705: Start the time slot state keeping timer.

In order to prevent the one-hop neighbor node or the two-hop neighbor node from occupying the to-be-occupied service time slot, the one-hop neighbor node or the two-hop neighbor node keeps occupying the to-be-occupied service time slot; or, to prevent the one-hop neighbor node from releasing the to-be-occupied service time slot After the service time slot, the signal quality is poor due to distance and/or interference, etc., resulting in the node not receiving a release message for the unoccupied service time slot sent by a one-hop neighbor node.

In order to avoid the above two situations, in this step, the time slot state retention timer is started, and the time slot state retention timer is used to start timing the preset second time period from the node updating the service time slot occupancy state table. If, within the range of the time slot state retention timer, a service time slot occupancy status message indicating the release of the service time slot to be occupied is received, go to S706; or, if the time slot state retention timer expires Next, execute S706.

S706. Delete the information of the transceiving voice channel, release the transceiving voice channel, and for the service time slot occupancy status table of the node, the one-hop neighbor node or the two-hop neighbor node clears the occupancy status of the service time slot to be occupied.

This step is from the perspective of the relay node, because when the relay node receives the voice broadcast by a hop neighbor node, the voice is first played and then forwarded, and the same voice is used for receiving the voice and forwarding the voice. aisle. For the convenience of description, the voice channel used by the node for receiving and forwarding is called the transceiver voice channel.

In this step, delete the information of the transceiving voice channel, release the transceiving voice channel, and add the occupancy status of the one-hop neighbor node or the two-hop neighbor node to the service slot to be occupied in the service time slot occupancy status table of the node Clear, where, if a one-hop neighbor node occupies the to-be-occupied service time slot, in this step, clear the occupancy status of the one-hop neighbor node of the to-be-occupied service time slot; in the same way, if it is a two-hop neighbor The node occupies the service time slot to be occupied. In this step, the occupancy status of the service time slot to be occupied by the two-hop neighbor node is cleared.

S707: Determine whether the forwarding time slot can be released.

Since this node is a relay node, this node forwards the received voice after receiving the voice sent by the one-hop neighbor node. Among them, for the convenience of description, the service time slot occupied by the node for forwarding the voice is called the forwarding time slot.

In the case that one service time slot in this application can carry multiple voices, while the local node is broadcasting voice in the forwarding time slot, there may also be other nodes broadcasting voice in the forwarding time slot. Therefore, in this step, it is determined whether the forwarding slot can be released.

If there is no other node broadcasting voice in the forwarding time slot, it is determined that the forwarding time slot can be released, and at this time, S708 is executed; otherwise, the forwarding time slot cannot be released and the end is finished.

S708: Clear the occupancy status of the forwarding time slot by the node in the service time slot occupancy status table.

In the service time slot occupancy status table, the occupancy status of the forwarding service time slot is updated to idle.

S709. The broadcast service time slot occupancy status message.

In this step, according to the updated service time slot occupancy status table of the current node, the service time slot occupancy status message is broadcast in the control time slot corresponding to the current node.

Fig. 8 is a voice receiving method provided by this application, including the following steps:

S801: In the case of receiving the voice data sent by the one-hop neighbor node, determine whether the voice channel has been occupied for the voice channel.

In this embodiment, for any node, when a certain voice channel is occupied and the voice channel is loaded into a certain service time slot, the certain voice channel and the certain service time slot are used as a set of data. save.

In this step, in the case of receiving the voice data sent by the one-hop neighbor node, according to the stored correspondence between the voice channel and the service time slot, it is judged whether there is a service time slot of the received voice data. , It indicates that the voice channel has occupied the voice channel, then execute S815; otherwise, if the voice channel does not occupy the voice channel, execute S802.

S802: Determine whether there is an idle voice channel.

From the recorded voice channel information, determine whether the currently occupied voice channel includes all voice channels supported by the node. If it is, it is determined that there is no idle voice channel, and S814 is executed. If not, it is determined that there is an idle voice channel, and S803 is executed.

S803. Occupy one voice channel, and record the information of the currently occupied voice channel.

Specifically, the ID of the voice channel currently occupied and the service time slot for receiving the voice can be recorded, and recorded as a set of data, so as to subsequently determine whether the node has targeted a certain service time slot based on the recorded information. The broadcast voice occupies the voice channel.

S804: Determine whether the present node and the sending node of the received voice belong to a group.

If yes, execute S805, otherwise, execute S806.

S805: Forward the received voice data to the playback interface.

In this step, the received voice data is forwarded to the playback interface for playback, and S806 is executed.

S806: Determine whether the current node is a relay node of the sending node.

In this step, the information of the OLSR routing protocol is transmitted on the control time slot to determine whether the current node is the relay node of the sending node. Specifically, it is determined whether the node is the relay node of the sending node according to the information of the OLSR routing protocol. The process is an existing technology, so I won’t repeat it here.

In this embodiment, if the local node is the relay node of the sending node, the local node needs to forward the received voice; otherwise, there is no need to forward the received voice.

Specifically, if yes, execute S807, if no, end.

S807. Initialize the voice buffer queue, and buffer the voice data to the buffer queue.

This step is to prepare the node for forwarding the received voice data.

S808: Determine whether a new time slot needs to be occupied.

In the case that one service time slot in this application can send multiple voices, if the node currently has occupied the service time slot and the occupied service time slot can still carry one voice, the node does not need to apply again Occupy a service time slot, that is, no need to occupy a new time slot; otherwise, the node needs to occupy a new time slot.

If not, execute S809, otherwise, execute S810.

S809: Add the voice channel information to the occupied service time slot, and execute S812.

S810: Randomly occupy an idle time slot, and add a voice channel to the occupied idle time slot.

S811. Send a service time slot occupancy status message, and start a waiting service time slot occupancy timer.

The execution process of this step is the same as S607 in the embodiment corresponding to FIG. 6, and will not be repeated here.

S812: Collect voice data.

The execution process of this step is the same as S609 in the embodiment corresponding to FIG. 6, and will not be repeated here.

S813: Broadcast the voice data buffered in the buffer queue on the service time slot.

Specifically, if it is a newly applied service time slot, when the waiting service time slot occupancy timer expires, or when it is received within the timing range of the waiting service time slot occupancy timer, it indicates that the idle time slot can be occupied, The buffered voice data is sent in the service time slot occupied by the application; if there is an occupied service time slot, the buffered voice data is sent directly on the occupied service time slot.

S814. Voice channel conflict processing.

In this embodiment, a voice channel conflict will occur when the service time slot occupation conflicts. Therefore, in this embodiment, after the service time slot conflict problem is resolved, the voice channel conflict problem is solved. On the party that fails to compete for the conflicting service time slot, if the number of nodes in the current voice broadcast process in the current network reaches six, at this time, the node that has failed in the competition releases the voice channel corresponding to the conflicting service time slot.

S815: Forward the received voice data to the playback interface.

S816: Determine whether the current node is a relay node of the sending node.

The execution process of this step is the same as that of S806, and will not be repeated here.

Specifically, if yes, execute S817, otherwise, end.

S817. Buffer the voice data to the queue, and send the buffered data in the service time slot occupied by the forwarding of the node.

FIG. 9 is a method for processing service time slot occupancy status conflicts provided by this application, which may include the following steps:

S901: Determine the MAC address that is smaller than the MAC address corresponding to the conflicting service time slot.

In this embodiment, when the occupation status of a certain service time slot conflicts, for the convenience of description, the service time slot in which the occupation status conflicts is called the conflicting service time slot. In this embodiment, the principle for processing conflicting service time slots is that nodes with a small MAC address occupy the conflicting service time slots. Therefore, in this step, the size of the MAC address of the node occupying the conflicting service time slot is determined, and the smaller MAC address is determined. For the convenience of description, the node with the smaller MAC address of the two nodes corresponding to the conflicting service time slot is called The node that succeeds in the competition, otherwise, it is called the node that fails in the competition.

In this embodiment, for nodes that have succeeded in contention, no processing is required, and the conflicting service time slot can be occupied to send voice. For a node that fails in the competition, it is necessary to release the occupied voice channel, and update the occupation status of the conflicting service time slot in the service time slot occupancy status table of the node that fails in the competition. At this time, the node that has failed in the competition can execute according to the process of the embodiment corresponding to FIG. 6.

S902: Update the occupancy status of the conflicting service time slot in the service time slot occupancy status table of the local node, and start a time slot state retention timer.

In this step, the local node updates the occupancy status of the conflicting service time slot in the service time slot occupancy status table to the determined small MAC address corresponding node occupancy. Specifically, if the small MAC address corresponds to the node of the local node One-hop neighbor node, update the occupancy status of the conflicting service time slot in the service time slot occupancy state table to the one-hop neighbor node; if the node corresponding to the small MAC address is the two-hop neighbor node of the local node, then the service time slot The occupancy status of the conflicting service slot in the occupancy status table is updated to be occupied by the two-hop neighbor node.

It should be noted that, in this step, the updated occupancy status of the conflicting service time slot is marked with information used to indicate the occupancy of nodes with a small MAC address.

S903: According to the content in the updated service time slot occupancy status table of the local node, broadcast the service time slot occupancy status message in the control time slot corresponding to the local node.

In this step, after the local node broadcasts the service time slot occupancy status message, after the one-hop neighbor node of the local node receives the service status message, for the convenience of description, the node that receives the service time slot occupancy status message is called receiving node.

If the receiving node is a node that has succeeded in competition, it is processed in accordance with the processing method of a node that has succeeded in competition. If it is a node that has failed in competition, it can be processed in accordance with the processing method of a node that has failed in competition.

Fig. 10 is an embodiment of a communication device for a voice conference without a central ad hoc network provided by this application. The device embodiment can be applied to any node in a non-central ad hoc network, including: a selection module 101 and a second node. A broadcast module 102;

Wherein, the selection module 101 is configured to select a service time slot when a trigger request for broadcast voice is received; the service time slot is a part of the service time slot in a preset MAC frame, and the others in the MAC frame The service time slot is used for other nodes to broadcast voice; the first broadcasting module 102 is used to broadcast the voice in the selected service time slot.

Preferably, the MAC frame includes a target number of single frames; wherein, the target number is a value obtained by dividing the number of nodes in the centerless ad hoc network by the first value and rounding up the quotient, so The first value is the number of control time slots in a single frame; the target number of single frames is the previous target number of single frames in a single frame sequence, and the single frame sequence is from small to large in order of frame number The order of the single frame arrangement.

Preferably, it further includes: an obtaining module 103 and a first determining module 104;

Wherein, the obtaining module 103 is configured to obtain the MAC address allocated to the node after the node accesses the non-central ad hoc network, and the MAC address is based on the number uniquely corresponding to any control time slot in the MAC frame Determine; The first determining module 104 is configured to determine the control time slot occupied by the node according to the MAC address.

Preferably, it further includes: a second broadcasting module 105 and a third broadcasting module 106;

Wherein, the second broadcasting module 105 is used to broadcast a service time slot occupancy status message in the control time slot occupied by the node when the occupancy status of any service time slot in the service time slot occupancy status table recorded by the node changes ; The third broadcasting module 106 is used to occupy the node according to the preset period when the occupancy status of the service time slot in the service time slot occupancy status table recorded by the node has not changed, and the service time slot is not all free The broadcast service time slot occupancy status message in the control time slot.

Preferably, it further includes: a comparison module 107 and a second determination module 108;

Among them, the comparison module 107 is configured to, after receiving the service time slot occupancy status message broadcasted by a one-hop neighbor node, the node will receive the service time slot occupancy status message with each other in the service time slot occupancy status table recorded by the node. The occupancy status of the service time slots is compared to determine whether there are conflicting service time slots; the conflicting service time slots are service time slots occupied by two nodes with different MAC addresses at the same time; the second determining module 108 is used to determine whether there are any conflicting service time slots. In the conflicting service time slot, from the two different MAC addresses corresponding to the conflicting service time slot, it is determined that the node with the smaller MAC address is the node that succeeds in the competition; the node that succeeds in the competition indicates that the conflicting service can continue to be occupied The node of the time slot.

Preferably, it further includes: an update module 109 and a third broadcast module 110;

Wherein, the update module 109 is configured to, after the second determining module determines that the node with the smaller MAC address is the node that succeeds in the competition, update the node according to the MAC address of the node that succeeds in the competition and the MAC address of the node that succeeds in the competition The occupation status of the conflicting service time slot in the recorded service time slot occupancy status table, the MAC address corresponding to the conflicting service time slot, and the mark in the service time slot occupancy status table that the conflicting service time slot is MAC A node with a small address is occupied, and an updated service time slot occupancy status table is obtained; the third broadcasting module 110 is used to broadcast service time in the control time slot occupied by the node according to the updated service time slot occupancy status table Slot occupancy status message.

Preferably, it further includes: a first sound playback module 111, configured to, in the case of receiving a voice broadcast by another node, if the node and the node that initially broadcast the received voice belong to the same preset group, the received voice The received voice is played.

Preferably, it further includes: a first playback module 112, configured to select from the MAC frame if the node is a relay node of the other node when the voice broadcast by another node is received The service time slot broadcasts the received voice.

If the functions described in the methods of the embodiments of the present application are implemented in the form of software functional units and sold or used as independent products, they can be stored in a storage medium readable by a computing device. Based on this understanding, the part of the embodiment of the application that contributes to the prior art or the part of the technical solution can be embodied in the form of a software product, the software product is stored in a storage medium, and includes a number of instructions to make a A computing device (which may be a personal computer, a server, a mobile computing device, or a network device, etc.) executes all or part of the steps of the methods described in the various embodiments of the present application. The aforementioned storage media include: U disk, mobile hard disk, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), magnetic disks or optical disks and other media that can store program codes. .

The various embodiments in this specification are described in a progressive manner. Each embodiment focuses on the differences from other embodiments, and the same or similar parts between the various embodiments can be referred to each other.

The foregoing description of the disclosed embodiments enables those skilled in the art to implement or use this application. Various modifications to these embodiments will be obvious to those skilled in the art, and the general principles defined herein can be implemented in other embodiments without departing from the spirit or scope of the present application. Therefore, this application will not be limited to the embodiments shown in this document, but should conform to the widest scope consistent with the principles and novel features disclosed in this document.

Claims (16)

1. A voice conference communication method based on a centerless ad hoc network, which is characterized in that it is applied to any node in the centerless ad hoc network and includes:

   In the case of receiving the trigger request of the broadcast voice, select the service time slot; the service time slot is a part of the service time slot in the preset MAC frame, and other service time slots in the MAC frame are used for other node broadcasting voice;

   Broadcast voice in the selected service time slot.
2. The method according to claim 1, wherein the MAC frame includes a target number of single frames;

   The target number is a value obtained by rounding up the quotient obtained by dividing the number of nodes in the centerless ad hoc network by a first value, and the first value is the number of control slots in the single frame Quantity

   The target number single frames are the previous target number single frames in the single frame sequence, and the single frame sequence is composed of a single frame arrangement with frame numbers in an order from small to large.
3. The method according to claim 2, characterized in that, after the node accesses the centerless ad hoc network, the method further comprises:

   Acquiring a MAC address allocated for the node, the MAC address being determined according to a unique number corresponding to any control time slot in the MAC frame;

   According to the MAC address, the control time slot occupied by the node is determined.
4. The method according to claim 3, wherein the node records a service time slot occupancy status table; the service time slot occupancy status table includes: used to indicate the occupancy status of each service time slot in the MAC frame, And the MAC address of the node occupying the service time slot;

   After the node determines the occupied control time slot, it also includes:

   When the occupancy status of any service time slot in the service time slot occupancy status table recorded by the node changes, broadcast the service time slot occupancy status message in the control time slot occupied by the node;

   When the occupancy status of the service time slot in the service time slot occupancy status table recorded by the node has not changed, and the service time slot is not all free, the service time slot is broadcast in the control time slot occupied by the node according to the preset period Occupy status message.
5. The method according to claim 4, further comprising:

   After receiving the service time slot occupancy status message broadcast by a one-hop neighbor node, the node compares the received service time slot occupancy status message with the occupancy status of each service time slot in the service time slot occupancy status table recorded by the node , Determine whether there is a conflicting service time slot; the conflicting service time slot is a service time slot occupied by two nodes with different MAC addresses at the same time;

   If the conflicting service time slot exists, from the two different MAC addresses corresponding to the conflicting service time slot, it is determined that the node with the smaller MAC address is the node that succeeds in the competition; the node that succeeds in the competition indicates that it can continue to occupy all the nodes. The node of the conflicting service time slot.
6. The method according to claim 5, characterized in that, after determining that the node with the smaller MAC address is a node with a successful competition, the method further comprises:

   Update the occupancy status of the conflicting service time slot and the MAC address corresponding to the conflicting service time slot in the service time slot occupancy status table recorded by the node according to the MAC addresses of the successfully competing node and the node that successfully competed , And mark in the service time slot occupancy status table that the conflicting service time slot is occupied by a node with a small MAC address, and obtain an updated service time slot occupancy status table;

   According to the updated service time slot occupancy status table, broadcast the service time slot occupancy status message in the control time slot occupied by the node.
7. The method according to claim 1, further comprising:

   In the case of receiving a voice broadcast by another node, if the node and the node that initially broadcast the received voice belong to the same preset group, the received voice is played.
8. The method according to claim 1, further comprising:

   In the case of receiving a voice broadcast by another node, if the node is a relay node of the other node, the node selects a service time slot from the MAC frame to broadcast the received voice.
9. A communication device for voice conference based on a non-central ad hoc network, which is characterized in that it is applied to access any node in the non-central ad hoc network, and includes:

   The selection module is used to select a service time slot when a trigger request for broadcast voice is received; the service time slot is a part of the service time slot in a preset MAC frame, and other service time slots in the MAC frame Used for other nodes to broadcast voice;

   The first broadcast module is used to broadcast voice in the selected service time slot.
10. The device according to claim 9, wherein:

    The MAC frame includes a target number of single frames;

    Wherein, the target number is a value obtained by rounding up the quotient obtained by dividing the number of nodes in the non-centered ad hoc network by a first value, and the first value is a control time in the single frame The number of slots; the target number of single frames is the previous target number of single frames in the single frame sequence, and the single frame sequence is composed of single frames arranged in order of frame numbers from small to large.
11. The device according to claim 10, further comprising:

    An obtaining module, configured to obtain a MAC address allocated for the node after the node accesses the centerless ad hoc network, the MAC address being determined according to the number uniquely corresponding to any control time slot in the MAC frame;

    The first determining module is configured to determine the control time slot occupied by the node according to the MAC address.
12. The device according to claim 11, further comprising:

    The second broadcast module is used to broadcast a service time slot occupancy status message in the control time slot occupied by the node when the occupancy status of any service time slot in the service time slot occupancy status table recorded by the node changes;

    The third broadcast module is used to control the occupancy of the node according to the preset period when the occupancy status of the service time slot in the service time slot occupancy status table recorded by the node has not changed, and the service time slot is not all free The broadcast service time slot occupancy status message in the time slot.
13. The device according to claim 12, further comprising:

    The comparison module is used to, after receiving the service time slot occupancy status message broadcast by a one-hop neighbor node, the node will compare the received service time slot occupancy status message with each service time slot in the service time slot occupancy status table recorded by the node Compare the occupancy status of the two nodes to determine whether there is a conflicting service time slot; the conflicting service time slot is a service time slot occupied by two nodes with different MAC addresses at the same time;

    The second determining module is configured to determine, from two different MAC addresses corresponding to the conflicting service time slots, that the node with the smaller MAC address is the node that succeeds in the competition if the conflicting service time slot exists; the competition is successful A node indicates a node that can continue to occupy the conflicting service time slot.
14. The device according to claim 13, further comprising:

    The update module is used to update the service recorded by the node after the second determining module determines that the node with the smaller MAC address is the node that has succeeded in the competition, according to the MAC address of the node that has succeeded in the competition and the MAC address of the node that has succeeded in the competition The occupancy status of the conflicting service time slot in the time slot occupancy status table, the MAC address corresponding to the conflicting service time slot, and the mark in the service time slot occupancy status table that the conflicting service time slot has a smaller MAC address The node is occupied, and the updated service time slot occupancy status table is obtained;

    The third broadcasting module is configured to broadcast a service time slot occupancy status message in the control time slot occupied by the node according to the updated service time slot occupancy status table.
15. The device according to claim 9, further comprising:

    The first sound playing module is used to play the received voice if the node and the node that initially broadcast the received voice belong to the same preset group when the voice broadcast by other nodes is received.
16. The device according to claim 9, further comprising:

    The first playback module is used to, in the case of receiving the voice broadcast by another node, if the node is a relay node of the other node, the node selects the service time slot from the MAC frame and broadcasts the received Voice.

Images