IP Library Granted Patent US 7,962,102
Granted Patent B2
US 7,962,102 · App. 11/749,054 · Granted Jun 14, 2011

Method and system for adaptive ray launching

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,962,102
App. No.
11/749,054
Granted
Jun 14, 2011
Kind
B2
Abstract

A system ( 170 ) and method ( 300 ) for ray launching is provided. The system can include a transmitter ( 110 ) for successively launching a plurality of rays, and a receiver ( 120 ) for receiving transmission rays and reflection rays. A controller ( 141 ) can be included for selectively adjusting an angular spacing and eliminating rays in successive launches to focus an energy on the receiver. A method ( 430 ) of terminating rays for reducing computational complexity is provided. A method ( 340 ) for ray weighting for increasing a computational speed of ray propagation is provided. In one aspect, a quality of service ( 108 ) can be determined at the receiver based on ray propagation.

Claims (47)

1. A method for ray launching, comprising:

at a source, launching a plurality of rays in the environment, wherein the launching includes weighting a ray proportional to a number of reflections required to reach an observation region, weighting a ray proportional to a number of transmissions required to reach the observation region, weighting a ray proportional to a distance between reflections, or weighting a ray proportional to a distance between transmissions;

evaluating an incidence of transmission rays and reflection rays on the observation region;

tagging rays from the plurality of rays that successfully strike the observation region directly, via reflection, via transmission, or via combinations thereof, or via any set of pre-defined energy changing events; and

selectively adjusting a successive launching in view of the tagging and the incidence.

2. The method of claim 1 , further comprising:

estimating a ray propagation from the source to the observation region; and

determining a ray reception quality at the observation region from a signal propagation or energy propagation.

3. The method of claim 1 , wherein the step of launching a plurality of rays further comprises:

on a pre-launch, establishing an angular spacing for launching the plurality of rays; and

reducing the angular spacing for successive launches based on the incidence.

4. The method of claim 1 , wherein the step of selectively adjusting a successive launching includes:

eliminating at least a ray that is not tagged;

bi-secting an angular spacing for launching rays that are tagged; and

preparing pre-launch rays for launch at the bi-sected angular spacing.

5. The method of claim 1 , wherein the step of selectively adjusting a successive launching further includes:

eliminating pre-launch rays that are less than a pre-determined angle.

6. The method of claim 1 , wherein the step of selectively adjusting a successive launching includes terminating a ray propagation if an incidence of the ray is below a threshold.

7. The method of claim 1 , wherein the step of selectively adjusting a successive launching includes terminating a ray propagation based on a number of reflections supported per ray.

8. The method of claim 1 , wherein the step of selectively adjusting a successive launching includes terminating a ray propagation based on a number of transmissions supported per ray.

9. The method of claim 1 , wherein the step of selectively adjusting a successive launching includes terminating a ray propagation based on a number of diffractions supported per ray.

10. The method of claim 1 , wherein the step of selectively adjusting a successive launching includes terminating a ray propagation based on a quantification of energy events supported per ray.

11. The method of claim 1 , wherein the step of evaluating an incidence further comprises:

receiving, from the observation region, an indication of a successful reception of the transmission rays and the reflection rays on the observation region.

12. The method of claim 3 , wherein the step of selectively adjusting a successive launching further includes:

eliminating pre-launch rays that have no tagged neighbors.

13. A system for estimating signal propagation in a communication channel, comprising:

a transmitter for successively launching a plurality of rays in an environment having reflection objects and for tagging rays that successfully strike a receiver directly, via reflection, via transmission, or via combinations thereof, or via any set of pre-defined energy changing events;

the receiver in the environment for receiving transmission rays from the transmitter and reflection rays from the reflection objects,

wherein launching a plurality of rays in the environment includes weighting a ray proportional to a number of reflections required to reach an observation region, weighting a ray proportional to a number of transmissions required to reach the observation region, weighting a ray proportional to a distance between reflections, or weighting a ray proportional to a distance between transmissions.

14. The system of claim 13 , wherein the transmitter includes a controller for

determining an angular spacing for launching the plurality of rays; and

selectively adjusting the angular spacing for successive launches to focus an energy of transmission rays and reflection rays on the receiver.

15. The system of claim 13 , wherein the receiver includes a quality of service module for

evaluating an incidence of transmission rays, reflection rays at the receiver;

estimating a signal propagation from the transmitter to the receiver from the incidence; and

determining a signal reception quality from the signal propagation or energy propagation.

16. A method for simulating Radio Frequency propagation in a communication channel, comprising:

at a source, launching a plurality of rays in an environment, wherein the launching further comprises weighting a ray proportional to a number of reflections required to reach an observation region, weighting a ray proportional to a number of transmissions required to reach the observation region, weighting a ray proportional to a distance between reflections, or weighting a ray proportional to a distance between transmissions;

monitoring an incidence of the plurality of rays at the observation region; and

selectively adjusting the launching in view of the incidence.

17. The method of claim 16 , wherein the monitoring includes:

creating a binary reflection tree consisting of transmission nodes and reflection nodes for determining whether a transmission is received or a reflection is received; and

pruning nodes in the binary reflection tree that do not contribute to the incidence, wherein the pruning eliminates rays that do not generate a transmission or a reflection on the observation region.

18. The method of claim 16 , further comprising:

partitioning the source into distinct ray launching regions; and

assigning each section to a different processing engine for parallel processing.

Assignments (4)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 25, 2014
From: MOTOROLA MOBILITY LLC
To: GOOGLE TECHNOLOGY HOLDINGS LLC
Reel/Frame 034451/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 Dec 13, 2010
From: MOTOROLA, INC
To: MOTOROLA MOBILITY, INC
Reel/Frame 025673/0558 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 15, 2007
From: CORRAL, CELESTINO A.; EMAMI, SHAHRIAR; SIBECAS, SALVADOR; STRATIS, GLAFKOS
To: MOTOROLA, INC.
Reel/Frame 019298/0197 →