Back to results
US 10,455,012 B2Granted
Routes discovery in wireless networks with directional transmissions
AssigneeSony Corporation
InventorRamy Abdallah
Life of this patent
Estimating the term…
Abstract
A method and apparatus for routing data through independent routes substantially between a source station and a destination station of a mesh network. The routes are discovered in a non-sequential, pseudo-simultaneous manner 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.
Claims16
A wireless communication apparatus, comprising:
- (a) a wireless communication circuit which is 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) entering a timer based proactive phase, and (A) periodically exchanging a list of neighbor stations as neighbor lists with neighboring stations and processing and aggregating received neighbor lists for building and/or updating a neighbor database with information comprising addresses, link quality information, identifications of reliable peer stations and their link quality and (B) discovering independent primary and secondary paths to a destination station;
- (iii) entering a reactive phase triggered by the presence of data packets at the source station and identifying paths to a destination station within said neighbor database when it receives a data stream at a source station to be sent to the destination station;
- (iv) wherein identifying of paths to the destination station are determined by fetching and processing the neighbor database and determining that at least two multiple hop paths exist to the destination, following by ranking the paths to the destination with the highest ranked path selected as the primary path and the second highest ranked path designated as the secondary path;
- (v) transmitting relay requests (RREQs) for both primary and secondary paths to be propagated by intermediate stations to the destination, wherein said RREQs for both the primary and secondary paths are transmitted without regard to awaiting a response from other stations;
- (vi) selecting primary and secondary routes at the destination station and propagating primary and secondary responses (RREPs) to the request back through intermediate stations to the source station;
- and
- (vii) transmitting data on the primary path and secondary path from the source station to the destination station.
10 more elements
A method of wireless communication, comprising:
- (a) communicating from a first communications station to other wireless communication stations by utilizing a routing protocol;
- (b) wherein said first communication station and each of said other wireless communication stations comprise either:
- a single-input-single-output (SISO) wireless communication station, or a multiple-input-multiple-output (MIMO) wireless communication station;
- (c) entering a timer based proactive phase, and (A) periodically exchanging lists of neighbor stations as neighbor lists with neighboring stations and processing and aggregating received neighbor lists for building and/or updating a neighbor database with information comprising addresses, link quality information, identifications of reliable peer stations and their link quality and (B) discovering independent primary and secondary paths to a destination station;
- (d) entering a reactive phase triggered by the presence of data packets at the source station and identifying paths to a desired destination within said neighbor database when it receives a data stream at a source station to be sent to a destination station;
- (e) wherein identifying of paths to the destination station are determined by fetching and processing the neighbor database and determining that at least two multiple hop paths exist to the destination, following by ranking the paths to the destination with the highest ranked path selected as the primary path and the second highest ranked path designated as the secondary path;
- (f) transmitting relay requests (RREQs) for both primary and secondary paths to be propagated by intermediate stations located between a source station and a destination station wherein said RREQs for both the primary and secondary paths are transmitted without regard to awaiting a response from other stations;
- (g) selecting primary and secondary routes at the destination station and propagating primary and secondary responses (RREPs) to the request back through intermediate stations to the source station;
- and
- (h) transmitting data on the primary path and secondary path from the source station to the destination station;
- (i) wherein said single-input-single-output (SISO) wireless communication circuit, comprises:
- (i) a transmitter data processor which receives source data, processes it for transmission according to the routing protocol;
- (ii) a modulator receiving digital output from said transmitter data processor, converting it to an analog TX signal;
- (iii) 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;
- (iv) a demodulator receiving analog input from said analog spatial processor, converting it to a digital signal;
- and (v) a receiver data processor which receives digital signals from said demodulator, and generates a sink data stream for output;
- and
- (k) wherein multiple-input-multiple-output (MIMO) wireless communication circuit comprises (i) a transmitter data processor which receives source data, processes it for transmission according to the routing protocol;
- (ii) a transmitter spatial processor which spatially converts the output from said transmitter data processor to spatial outputs;
- (iii) a plurality of modulators each receiving one of the spatial outputs and converting it to an analog TX signal;
- (iv) 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;
- (v) a plurality of demodulators receiving analog input from said analog spatial processor, converting it to digital receiver signals;
- (vi) a receiver spatial processor which receives digital receiver signals from said plurality of demodulators, and spatially processes them into a digital data output;
- and (vii) a receiver data processor which receives digital data output from said receiver spatial processor from which it generates a sink data stream for output.
21 more elements
Dependencies are inferred from the claim text.