NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Advisory – Planned Maintenance: On Monday, July 15 at 9 PM Eastern the STI Compliance and Distribution Services will be performing planned maintenance on the STI Repository (NTRS) for approximately one hour. During this time users will not be able to access the STI Repository (NTRS).

Back to Results
Routing Algorithm Exploits Spatial RelationsA recently developed routing algorithm for broadcasting in an ad hoc wireless communication network takes account of, and exploits, the spatial relationships among the locations of nodes, in addition to transmission power levels and distances between the nodes. In contrast, most prior algorithms for discovering routes through ad hoc networks rely heavily on transmission power levels and utilize limited graph-topology techniques that do not involve consideration of the aforesaid spatial relationships. The present algorithm extracts the relevant spatial-relationship information by use of a construct denoted the relative-neighborhood graph (RNG).
Document ID
20110016759
Acquisition Source
Jet Propulsion Laboratory
Document Type
Other - NASA Tech Brief
Authors
Okino, Clayton
(California Inst. of Tech. Pasadena, CA, United States)
Jennings, Esther
(California Inst. of Tech. Pasadena, CA, United States)
Date Acquired
August 25, 2013
Publication Date
February 1, 2004
Publication Information
Publication: NASA Tech Briefs, February 2004
Subject Category
Communications And Radar
Report/Patent Number
NPO-30453
Distribution Limits
Public
Copyright
Public Use Permitted.
No Preview Available