NTRS - NASA Technical Reports Server

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
Acquisition Source
Jet Propulsion Laboratory
Document Type
Other - NASA Tech Brief
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
Distribution Limits
Public Use Permitted.
No Preview Available