Ad-Hoc communication network and communication method

• US 10,277,748 B2
• Filed: 09/24/2015
• Issued: 04/30/2019
• Est. Priority Date: 09/29/2014
• Status: Active Grant

• Current Assignee: Cardo Systems, Ltd.
• Original Assignee: Cardo Systems Incorporated
• Inventors: Moato, Abraham Avi, Glezerman, Abraham, Ashkenazy, Albert Samuel, Sherman, Yael, Rahamim, Yossef
• Primary Examiner(s): Liu, Jung
• Application Number:
  US15/514,010
• Publication Number:
  US 20170244838A1
• Time in Patent Office: 1,314 Days
• CPC Class Codes: H04J 3/0652 Synchronisation among time division multiple access [TDMA] nodes, e.g. time triggered protocol [TTP] bus network with centralized control in which slots are of a TDMA packet structure H04L12/4035
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04M 3/561 by multiplexing
• CPC Class Codes: H04M 3/568 audio processing specific to telephonic conferencing, e.g. spatial distribution, mixing of participants echo suppression in two-way loud-speaking telephone systems H04M9/02; sound field processing per se H04S7/30
• CPC Class Codes: H04W 40/24 Connectivity information management, e.g. connectivity discovery or connectivity update
• CPC Class Codes: H04W 56/0015 one node acting as a reference for the others
• CPC Class Codes: H04W 72/0446 Resources in time domain, e.g. slots or frames
• CPC Class Codes: H04W 8/186 Processing of subscriber group data
• CPC Class Codes: H04W 8/26 Network addressing or numbering for mobility support
• CPC Class Codes: H04W 84/20 Master-slave selection or change arrangements
• CPC Class Codes: H04W 84/22 with access to wired networks

Abstract

The present invention relates to a method for forming a mobile ad-hoc voice network for operation in a rapidly changing environment, which comprises (A) assigning to a plurality of devices a group ID and to each of said devices a respective serial number (B) providing within each of said devices an algorithm for (B.1) calculating, based on individual neighbors data that are transmitted by each of the network devices within slots of a TDMA cycle, a structure of the network, including determination of one or more relay devices (B.2) calculating a leader for the network and (B.3) calculating a synchronizer for the network (C) transmitting by each of said devices within slots of said TDMA cycle the respective neighbors of that device (D) transmitting by the synchronizer of said network periodical synchronization data within slots of the TDMA cycle, and propagating the synchronization data to all the network devices upon, completion of each of said TDMA cycle, applying said algorithm by each of said devices to determine and possibly update the structure of the network, the relays of the network, and the leader of said network (E) within a period of said TDMA cycle, synchronizing each of the devices based on said synchronization data, while upon determination that the synchronizer is missing, determining by each device a new synchronizer for the system and (F) sending by devices of said network within a plurality of said TDMA slots voice data in digital form.

Claims

1. A method for forming a mobile ad-hoc voice network for operation in a rapidly changing environment, comprising:

assigning to a plurality of devices a group ID and to each of said devices a respective identity being a serial number;

performing, for each of a plurality of TDMA cycles, the steps of;

transmitting, by each of said devices within control slots of said TDMA cycle, structural data which has been calculated by said device, wherein structural data includes information about the structure of the network as received by said device and comprises;

the identities of active devices within the network and,

for each device, the identities of devices located in their respective vicinities, and

the identity of one or more of said devices which are capable of serving as relay devices, wherein relay devices collect structural data transmitted from their respective neighboring devices and re-send said structural data within control relay slots of said TDMA cycle, and

the identity of one of said devices which serves as a leader of said network, wherein said leader collects structural data transmitted from its respective neighboring devices, and propagates said structural data within control leader slots of said TDMA cycle; and

transmitting, by a particular one of said devices serving as a synchronizer of said network within synchronization slots of the TDMA cycle, periodical synchronization data, and propagating the periodical synchronization data to all the devices via its neighboring devices;

synchronizing, by each of the devices within said TDMA cycle, its timing with said synchronizer based an said periodical synchronization data, and upon determining that periodical synchronization data from the synchronizer is missing, determining by each device a new synchronizer for the network; and

sending, by particular devices serving as initiator devices of said network within a plurality of data slots, voice data in digital form, and applying, upon completion of said TDMA cycle, an algorithm independently by each of said devices, wherein said algorithm comprises;

calculating, based an individual structural data transmitted by each of the devices within said control slots, said control relay slots and said control leader slots of said TDMA cycle, structural data for the next TDMA cycle,

wherein the identity of a leader for the network is calculated based on a criterion of centrality within the network, wherein the leader is calculated as a device located at a central location within the network structure, such that the number of relay devices required by the leader to propagate data to devices at the edge of the network is minimal; and

calculating the identity of a synchronizer for the network.

2. Method according to claim 1, wherein the TDMA cycle duration is between 90 ms to 2 seconds.

3. Method according to claim 1, wherein the voice data which is introduced within said data slots is voice data which is compressed within the respective initiator device by a vocoder, wherein the number of data slots available in a TDMA cycle for voice data from initiator devices is such that voice data is introduced simultaneously by any of up to 4 initiator devices within respective of said TDMA slots.

4. Method according to claim 3, wherein a decoder within each device decodes and sounds to a user said compressed voice data via respective speakers.

5. Method according to claim 1, wherein the voice data is propagated within said slots of said TDMA cycles to all the devices within the network, either directly within said data slots or by one or more of the relay devices within data relay slots within said TDMA cycle.

6. Method according to claim 1, wherein said structural data is propagated within said TDMA cycle within predefined control slots and within control leader slots and control relay slots respectively, enabling each device to determine independently the structure of the entire network.

7. Method according to claim 1, wherein said synchronization data from the synchronizer is conveyed within predefined synchronization slots within the TDMA cycle, such that the TDMA cycle is comprised of a predefined number of frames and each of said synchronization slots is positioned within a respective frame, and wherein additional synchronization data is provided by each respective device at each control slot at the TDMA cycle, wherein each of the devices of the network use said additional synchronization data to synchronize and fine tune their own synchronization.

8. Method according to claim 1, wherein upon said determination that synchronization data from the synchronizer is missing, each device determines a new synchronizer such that the newly determined synchronizer is the device having the highest serial number from the group of remaining devices.

9. Method according to claim 7, wherein additional synchronization data distribution is provided by each respective device at each control slot at the TDMA cycle, while devices of the network use said additional synchronization data to synchronize and fine tune their own synchronization.

10. Method according to claim 8, wherein each newly determined synchronizer first applies the previous existing synchronization data from the current synchronizer before generating its own synchronization.

11. Method according to claim 1, wherein said leader is used to optimally propagate the network structural data and collision resolution data, and, when two or more devices are determined by a particular device to be equally qualified for serving as a leader, the one meeting a predefined criterion among them is selected by said particular device to serve as the leader.

12. Method according to claim 11, wherein said criterion is the device having the largest serial number among those that are found to be equally qualified for serving as a leader.

13. Method according to claim 1, wherein the mobile ad-hoc voice network is utilized for users such as motorcyclists or industrial/professional operators, wherein each device further comprises a voice activation detector determining voice initiation by the user.

14. Method according to claim 1, further comprising performing the step of assigning a group ID and device serial number to each device is one of said devices which serves as a head device.

15. Method according to claim 1, wherein one or more of the participant devices in said ad-hoc voice network uses a LAN/WAN/Cellular module to interconnect between devices within said ad-hoc network and remote devices of an external network.

16. Method according to claim 1, wherein said one or more devices that use their LAN/WAN/Cellular for the purpose of said interconnection are assigned either manually to perform this task or assigned automatically and dynamically to perform this task during the operation of said ad-hoc network.

17. Method according to claim 1, wherein, in every TDMA cycle, each device calculates and determines independently its possible role as a leader, synchronizer, or relay.

18. Method according to claim 1, wherein each initiator device selects on its own a data time slot within the TDMA cycle, while possible data collisions of selecting a same time slot by more than one device are resolved by the leader device.