Robust data routing in wireless networks with directional transmissions

• US 10,193,795 B2
• Filed: 12/21/2016
• Issued: 01/29/2019
• Est. Priority Date: 12/21/2016
• Status: Active Grant

• Current Assignee: Sony Corporation (Sony Group Corp.)
• Original Assignee: Sony Corporation (Sony Group Corp.)
• Inventors: Abdallah, Ramy, Sakoda, Kazuyuki
• Primary Examiner(s): Jagannathan, Melanie
• Application Number:
  US15/387,457
• Publication Number:
  US 20180176123A1
• Time in Patent Office: 769 Days
• CPC Class Codes: H04B 7/0413 MIMO systems
• CPC Class Codes: H04B 7/0695 using beam selection
• CPC Class Codes: H04B 7/0697 using spatial multiplexing
• CPC Class Codes: H04L 45/12 Shortest path evaluation
• CPC Class Codes: H04L 45/128 for finding disjoint paths
• CPC Class Codes: H04L 45/22 Alternate routing
• CPC Class Codes: H04L 45/24 Multipath
• CPC Class Codes: H04L 45/28 using route fault recovery
• CPC Class Codes: H04W 40/06 based on characteristics of available antennas
• CPC Class Codes: H04W 40/246 Connectivity information discovery
• CPC Class Codes: H04W 74/002 Transmission of channel access control information
• CPC Class Codes: H04W 74/0816 with collision avoidance
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks
• CPC Class Codes: H04W 88/04 adapted for relaying to or from another terminal or user
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

A method and apparatus for routing the same data through independent routes between stations in a mesh network to increase the robustness of communications. The disclosed feature allows transmission of the same data stream via multiple routes from a source station (STA) to a destination station (STA). An extended routing request (RREQ) and routing reply (RREP) are utilized which provide a primary and secondary flag indication, which is utilized in combination with advanced programming for setting path cost metrics to assure independence of primary and secondary routes.

Claims

1. A wireless communication apparatus, comprising:

(a) a wireless communication circuit configured for wirelessly communicating with other wireless communication stations;

(b) a computer processor coupled to said wireless communication circuit;

(c) a non-transitory computer-readable memory storing instructions executable by the computer processor; and

(d) wherein said instructions, when executed by the computer processor, perform steps comprising;

(i) communicating with the other wireless communication stations utilizing a routing protocol;

(ii) performing primary and secondary path discovery in establishing communications with a destination wireless communication station, through intermediate wireless communication stations;

(iii) determined by the processor that intermediate station of the primary and secondary path to be selected such that the antenna pattern for the primary and secondary path are spatially uncorrelated, using beamforming (BF) training information toward candidate intermediate stations;

(iv) transmitting data on the primary and the same data on the secondary path, for receipt by the destination wireless communication station toward overcoming link blockages of the primary path in response to data received on the secondary path; and

(v) wherein said instructions when executed by the computer are configured to provide reception at a destination station which is selected from the group of reception types consisting of;

uncoordinated reception, coordinated reception by combining received signal powers, or coordinated reception with conditional reception from the secondary routing path.

2. The apparatus of claim 1, wherein said instructions when executed by the computer are configured for utilizing ready-to-send (RTS), clear-to-send (CTS) procedures.

3. The apparatus of claim 2, wherein said instructions when executed by the computer are configured for utilizing a modified RTS frame and CTS frame to coordinate transmissions on both the primary and secondary paths.

4. The apparatus of claim 1, wherein said instructions when executed by the computer are configured for having intermediate stations determine if the secondary path segments are not part of the primary path and perform adjusting a path cost metric to assure said secondary path is independent of said primary path.

5. The apparatus of claim 1, wherein said instructions when executed by the computer are configured for utilizing a handshaking mechanism at the destination wireless communication station to coordinate the reception of data from the two routes to minimize errors and delay in reception.

6. The apparatus of claim 1, wherein said routing protocol is an extension of an ad-hoc on-demand distance vector (AODV) routing protocol.

7. The apparatus of claim 1, wherein said instructions when executed by the computer processor are configured for performing primary and secondary path discovery in establishing communications with a destination wireless communication station in response to utilizing extended routing request (RREQ) and routing reply (RREP) information elements sent to neighboring stations.

8. The apparatus of claim 7, wherein said instructions when executed by the computer processor are configured for utilizing said extended routing request (RREQ) and routing reply (RREP) information elements which contain a distinct extended identifier which differentiates them from a conventional (non-extended) routing request (RREQ) and routing reply (RREP), and each contain a routing flag indicating a selection between a primary routing path and a secondary routing path.

9. The apparatus of claim 1, wherein said instructions when executed by the computer processor are configured for adjusting path cost metric on an intermediate station (STA) in response to signal processing capability of a station on that path.

10. The apparatus of claim 1, wherein said instructions when executed by the computer processor are configured for identifying independence of the secondary path segment it belongs, so that an intermediate station (STA) can identify this independence with respect to the primary path.

11. The apparatus of claim 1, wherein said instructions when executed by the computer processor are configured for adjusting the path cost metric in an intermediate station (STA) in response to independence of the secondary path segment it belongs to with respect to the primary path.

12. The apparatus of claim 1, wherein said wireless communication circuit comprises a single-input-single-output (SISO) wireless communication circuit.

13. The apparatus of claim 12, wherein said single-input-single-output (SISO) wireless communication circuit, comprises:

(a) a transmitter data processor which receives source data, processes it for transmission according to the routing protocol;

(b) a modulator receiving digital output from said transmitter data processor, converting it to an analog TX signal;

(c) an analog spatial processor coupled to multiple antennas, and configured for receiving said analog TX signal and coupling this to the multiple antennas for wireless transmission;

(d) a demodulator receiving analog input from said analog spatial processor, converting it to a digital signal; and

(e) a receiver data processor which receives digital signals from said demodulator, and generates a sink data stream for output.

14. The apparatus of claim 1, wherein said wireless communication circuit comprises a multiple-input-multiple-output (MIMO) wireless communication circuit.

15. The apparatus of claim 14, wherein said multiple-input-multiple-output (MIMO) wireless communication circuit, comprises:

(a) a transmitter data processor which receives source data, processes it for transmission according to the routing protocol;

(b) a transmitter spatial processor which spatially converts the output from said transmitter data processor to spatial outputs;

(c) a plurality of modulators each receiving one of the spatial outputs and converting it to an analog TX signal;

(d) an analog spatial processor coupled to multiple antennas, and configured for receiving said analog TX signal from each of said plurality of modulators and coupling this to the multiple antennas for wireless transmission;

(e) a plurality of demodulators receiving analog input from said analog spatial processor, converting it to digital receiver signals;

(f) a receiver spatial processor which receives digital receiver signals from said plurality of demodulators, and spatially processes them into a digital data output; and

(g) a receiver data processor which receives digital data output from said receiver spatial processor from which it generates a sink data stream for output.

16. The apparatus of claim 1, wherein said apparatus is utilized in a communication application selected from the group of wireless communication applications consisting of:

wireless local area networks (WLANs), wireless personal area networks (WPANs), wireless multiple hop relaying networks, peer-to-peer (P2P) communications, outdoor wireless communications, Wi-Fi networks, Internet of things (IoT) applications, backhauling of data by mesh networking, next generation cellular networks with D2D communications, 802.11 networks, and ZigBee.

17. A wireless communication apparatus, comprising:

(a) a wireless communication circuit configured for wirelessly communicating with other wireless communication stations;

(b) a computer processor coupled to said wireless communication circuit;

(c) a non-transitory computer-readable memory storing instructions executable by the computer processor; and

(d) wherein said instructions, when executed by the computer processor, perform steps comprising;

(i) communicating with the other wireless communication stations utilizing a routing protocol;

(ii) performing primary and secondary path discovery in establishing communications with a destination wireless communication station, through intermediate wireless communication stations;

(iii) determined by the processor that intermediate station of the primary and secondary path to be selected such that the antenna pattern for the primary and secondary path are spatially uncorrelated, using beamforming (BF) training information toward candidate intermediate stations;

(iv) transmitting data on the primary and the same data on the secondary path, for receipt by the destination wireless communication station toward overcoming link blockages of the primary path in response to data received on the secondary path; and

(v) wherein said instructions when executed by the computer are configured for utilizing ready-to-send (RTS), clear-to-send (CTS) procedures, and utilizing a modified RTS frame and CTS frame to coordinate transmissions on both the primary and secondary paths.

18. A wireless communication apparatus, comprising:

(a) a wireless communication circuit configured for wirelessly communicating with other wireless communication stations;

(b) a computer processor coupled to said wireless communication circuit;

(c) a non-transitory computer-readable memory storing instructions executable by the computer processor; and

(d) wherein said instructions, when executed by the computer processor, perform steps comprising;

(i) communicating with the other wireless communication stations utilizing a routing protocol;

(ii) performing primary and secondary path discovery in establishing communications with a destination wireless communication station, through intermediate wireless communication stations;

(iii) determined by the processor that intermediate station of the primary and secondary path to be selected such that the antenna pattern for the primary and secondary path are spatially uncorrelated, using beamforming (BF) training information toward candidate intermediate stations;

(iv) transmitting data on the primary and the same data on the secondary path, for receipt by the destination wireless communication station toward overcoming link blockages of the primary path in response to data received on the secondary path; and

(v) utilizing a handshaking mechanism at the destination wireless communication station to coordinate the reception of data from the two routes to minimize errors and delay in reception.

19. A wireless communication apparatus, comprising:

(a) a wireless communication circuit configured for wirelessly communicating with other wireless communication stations;

(b) a computer processor coupled to said wireless communication circuit;

(c) a non-transitory computer-readable memory storing instructions executable by the computer processor; and

(d) wherein said instructions, when executed by the computer processor, perform steps comprising;

(i) communicating with the other wireless communication stations utilizing a routing protocol;

(ii) performing primary and secondary path discovery in establishing communications with a destination wireless communication station, through intermediate wireless communication stations;

(iii) determined by the processor that intermediate station of the primary and secondary path to be selected such that the antenna pattern for the primary and secondary path are spatially uncorrelated, using beamforming (BF) training information toward candidate intermediate stations;

(iv) transmitting data on the primary and the same data on the secondary path, for receipt by the destination wireless communication station toward overcoming link blockages of the primary path in response to data received on the secondary path; and

(v) wherein said routing protocol is an extension of an ad-hoc on-demand distance vector (AODV) routing protocol.

20. A wireless communication apparatus, comprising:

(a) a wireless communication circuit configured for wirelessly communicating with other wireless communication stations;

(b) a computer processor coupled to said wireless communication circuit;

(c) a non-transitory computer-readable memory storing instructions executable by the computer processor; and

(d) wherein said instructions, when executed by the computer processor, perform steps comprising;

(i) communicating with the other wireless communication stations utilizing a routing protocol;

(ii) performing primary and secondary path discovery in establishing communications with a destination wireless communication station, through intermediate wireless communication stations;

(iii) determined by the processor that intermediate station of the primary and secondary path to be selected such that the antenna pattern for the primary and secondary path are spatially uncorrelated, using beamforming (BF) training information toward candidate intermediate stations;

(iv) transmitting data on the primary and the same data on the secondary path, for receipt by the destination wireless communication station toward overcoming link blockages of the primary path in response to data received on the secondary path; and

(v) performing primary and secondary path discovery in establishing communications with a destination wireless communication station in response to utilizing extended routing request (RREQ) and routing reply (RREP) information elements sent to neighboring stations.

21. The apparatus of claim 20, wherein said instructions when executed by the computer processor are configured for utilizing said extended routing request (RREQ) and routing reply (RREP) information elements which contain a distinct extended identifier which differentiates them from a conventional (non-extended) routing request (RREQ) and routing reply (RREP), and each contain a routing flag indicating a selection between a primary routing path and a secondary routing path.

22. A wireless communication apparatus, comprising:

(a) a wireless communication circuit configured for wirelessly communicating with other wireless communication stations;

(b) a computer processor coupled to said wireless communication circuit;

(c) a non-transitory computer-readable memory storing instructions executable by the computer processor; and

(d) wherein said instructions, when executed by the computer processor, perform steps comprising;

(i) communicating with the other wireless communication stations utilizing a routing protocol;

(ii) performing primary and secondary path discovery in establishing communications with a destination wireless communication station, through intermediate wireless communication stations;

(iii) determined by the processor that intermediate station of the primary and secondary path to be selected such that the antenna pattern for the primary and secondary path are spatially uncorrelated, using beamforming (BF) training information toward candidate intermediate stations;

(iv) transmitting data on the primary and the same data on the secondary path, for receipt by the destination wireless communication station toward overcoming link blockages of the primary path in response to data received on the secondary path; and

(v) identifying independence of the secondary path segment it belongs, so that an intermediate station (STA) can identify this independence with respect to the primary path.

23. A wireless communication apparatus, comprising:

(a) a wireless communication circuit configured for wirelessly communicating with other wireless communication stations;

(b) a computer processor coupled to said wireless communication circuit;

(c) a non-transitory computer-readable memory storing instructions executable by the computer processor; and

(d) wherein said instructions, when executed by the computer processor, perform steps comprising;

(i) communicating with the other wireless communication stations utilizing a routing protocol;

(ii) performing primary and secondary path discovery in establishing communications with a destination wireless communication station, through intermediate wireless communication stations;

(iii) determined by the processor that intermediate station of the primary and secondary path to be selected such that the antenna pattern for the primary and secondary path are spatially uncorrelated, using beamforming (BF) training information toward candidate intermediate stations;

(iv) transmitting data on the primary and the same data on the secondary path, for receipt by the destination wireless communication station toward overcoming link blockages of the primary path in response to data received on the secondary path; and

(v) adjusting the path cost metric in an intermediate station (STA) in response to independence of the secondary path segment it belongs to with respect to the primary path.

24. A wireless communication apparatus, comprising:

(a) a wireless communication circuit configured for wirelessly communicating with other wireless communication stations;

(b) a computer processor coupled to said wireless communication circuit;

(c) a non-transitory computer-readable memory storing instructions executable by the computer processor; and

(d) wherein said instructions, when executed by the computer processor, perform steps comprising;

(i) communicating with the other wireless communication stations utilizing a routing protocol;

(ii) performing primary and secondary path discovery in establishing communications with a destination wireless communication station, through intermediate wireless communication stations;

(iii) determined by the processor that intermediate station of the primary and secondary path to be selected such that the antenna pattern for the primary and secondary path are spatially uncorrelated, using beamforming (BF) training information toward candidate intermediate stations;

(iv) transmitting data on the primary and the same data on the secondary path, for receipt by the destination wireless communication station toward overcoming link blockages of the primary path in response to data received on the secondary path; and

(v) wherein said wireless communication circuit comprises either (A) a single-input-single-output (SISO) wireless communication circuit, comprising;

a transmitter data processor which receives source data, processes it for transmission according to the routing protocol;

a modulator receiving digital output from said transmitter data processor, converting it to an analog TX signal;

an analog spatial processor coupled to multiple antennas, and configured for receiving said analog TX signal and coupling this to the multiple antennas for wireless transmission;

a demodulator receiving analog input from said analog spatial processor, converting it to a digital signal; and

a receiver data processor which receives digital signals from said demodulator, and generates a sink data stream for output;

or (B) a multiple-input-multiple-output (MIMO) wireless communication circuit comprising a transmitter data processor which receives source data, processes it for transmission according to the routing protocol;

a transmitter spatial processor which spatially converts the output from said transmitter data processor to spatial outputs;

a plurality of modulators each receiving one of the spatial outputs and converting it to an analog TX signal;

an analog spatial processor coupled to multiple antennas, and configured for receiving said analog TX signal from each of said plurality of modulators and coupling this to the multiple antennas for wireless transmission;

(e) a plurality of demodulators receiving analog input from said analog spatial processor, converting it to digital receiver signals;

a receiver spatial processor which receives digital receiver signals from said plurality of demodulators, and spatially processes them into a digital data output; and

a receiver data processor which receives digital data output from said receiver spatial processor from which it generates a sink data stream for output.