IP Library Granted Patent US 7,180,875
Granted Patent B1
US 7,180,875 · App. 10/022,269 · Granted Feb 20, 2007

System and method for performing macro-diversity selection and distribution of routes for routing data packets in Ad-Hoc networks

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,180,875
App. No.
10/022,269
Granted
Feb 20, 2007
Kind
B1
Abstract

A communications network which is capable of effectively and efficiently handling fading between mobile wireless user terminals of a packet-switched network with minimal overhead and packet loss, and a method for using the same. The communications network employs an origination mobile terminal and surrounding macroscopic mobile terminals and/or surrounding fixed infrastructure. Communication is established between the origination mobile terminal and surrounding macroscopic mobile terminals and/or surrounding fixed infrastructure. The communication is established via modified request to send (RTS) and clear to send (CTS) messages, wherein the modified messages provide for an additional two sets of k unicast addresses where k equals the maximum number of routes available per route entry in the origination mobile terminal's route table.

Claims (37)

1. A method for transmitting a data packet from a mobile node in a mobile ad-hoc communications network, said data packet being addressed to a destination node in said network, the method comprising:

transmitting a request to send message from said mobile node directed to a plurality of relay nodes in said network;

receiving by said mobile node a respective clear to send message from at least one of said plurality of relay nodes;

transmitting said data packet from said mobile node to said at least one of said plurality of relay nodes;

forwarding said data packet from each of said at least one of said plurality of relay nodes to said destination node via a set of available routes in said network;

receiving at least one realization of said data packet at said destination node via at least one of said available routes; and

processing said received at least one realization of said destination node to minimize a likelihood of packet error.

2. A method as claimed in claim 1 , wherein:

when said destination node receives a plurality of realizations of said data packet in a Rake window, said destination node combines said plurality of realizations of said data packet; and

when said destination node receives a plurality of realizations of said data packet outside of said Rake window, said destination node buffers said plurality of realizations of said data packet in a delay jitter buffer and selects one of said plurality of realizations of said data packet meeting a certain criteria.

3. A method as claimed in claim 1 , wherein:

said data packet transmitting multicasts said data packet to said at least one of said plurality of relay nodes.

4. A method as claimed in claim 1 , wherein:

said request to send message and said clear to send messages each include unicast addressing information representing said set of available routes in said network via which to route said data packet to said destination node, each of said available routes including at least one of said plurality of relay nodes.

5. A method for communicating a data packet addressed to a destination node from a plurality of relay nodes in a mobile ad-hoc communications network to said destination node in said network, the method comprising:

transmitting a request to send message from each of said plurality of relay nodes in said network to said destination node;

transmitting a clear to send message from said destination node to at least one of said plurality of relay nodes;

transmitting said data packet from at least two of said plurality of relay nodes in said network to said destination node via a set of available routes in said network;

receiving at least one realization of said data packet at said destination node via at least one of said available routes; and

processing said received at least one realization of said destination node to minimize a likelihood of packet error.

6. A mobile node in a mobile ad-hoc communications network, adapted to transmit a data packet being addressed to a destination node in said network, said mobile node comprising:

a transmitter, for transmitting a request to send message from said mobile node directed to a plurality of relay nodes in said network; and

a controller, for receiving a respective clear to send message from at least one of said plurality of relay nodes, and further for controlling said transmitter to transmit said data packet to said at least one of said plurality of relay nodes in said network in response to receiving said respective clear to send message,

wherein said request to send message and said clear to send messages each includes unicast addressing information representing a set of available routes in said network via which to route said data packet to said destination node, each of said available routes including at least one of said plurality of relay nodes.

7. A mobile node as claimed in claim 6 , wherein:

said transmitter multicasts said data packet to said at least one of said plurality of relay nodes.

8. A mobile ad-hoc communications network, comprising:

a mobile node; and

a plurality of relay nodes, being within broadcast distance of said mobile node;

said plurality of relay nodes comprising means for transmitting a request to send message to said mobile node in said network;

said mobile node comprising means for transmitting a clear to send message to at least one of said plurality of relay nodes acknowledging said mobile node will receive a data packet from said at least one of said plurality of relay nodes,

wherein said request to send messages and said clear to send message each includes unicast addressing information representing a set of available routes in said network via which to route said data packet to said mobile node, each of said available routes including at least one of said plurality of relay nodes; and

each of said at least one of said plurality of relay nodes comprising means for transmitting said data packet to said mobile node upon receiving a respective said clear to send message from said mobile node via at least one of said available routes.

9. A mobile ad-hoc communications network as claimed in claim 8 , wherein:

said at least one of said plurality of relay nodes transmits said data packet to said mobile node after every one of said at least one of said plurality of relay nodes has received a respective said clear to send message from said mobile node.

10. A mobile ad-hoc communications network as claimed in claim 8 , wherein:

at least one of said plurality of relay nodes is mobile.

Assignments (5)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 3, 2014
From: MOTOROLA MOBILITY LLC
To: GOOGLE TECHNOLOGY HOLDINGS LLC
Reel/Frame 034517/0001 →
CHANGE OF NAME Recorded Oct 2, 2012
From: MOTOROLA MOBILITY, INC.
To: MOTOROLA MOBILITY LLC
Reel/Frame 029216/0282 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 15, 2012
From: MOTOROLA, INC.
To: MOTOROLA MOBILITY, INC.
Reel/Frame 027935/0808 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 27, 2010
From: MESH NETWORKS, INC.
To: MOTOROLA INC.
Reel/Frame 025039/0630 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 20, 2001
From: NEUMILLER, PHILLIP D.; SRUTT, GUENAEL T.; DAVIS, DENNIS W.
To: MESHNETWORKS, INC.
Reel/Frame 012400/0827 →