Skip to Content
Find More Like This
Return to Search

Mrp-based hybrid routing for mobile ad hoc networks

United States Patent Application

20020145978
A1
View the Complete Application at the US Patent & Trademark Office
Oak Ridge National Laboratory - Visit the Partnerships Directorate Website
In a mobile ad hoc network node first exchange their node sets of one-hop neighbors, thereby learning their sets of two-hop neighbors. A one-hop neighbor is a node in direct radio range of a source node. A two-hop neighbor node is one which, while beyond direct radio range of the source node, is in direct range of at least one of the source node's one-hop neighbor. Thereafter, each node selects a subset of its one-hop neighbor nodes, called the multi point relay (MPR) set, such that the subset can cover all the two-hop neighbors when forwarding broadcast traffic from that node. Outside the two-hop region, routes are discovered on a demand basis by flooding. However, flooding traffic is reduced because only the subset, instead of all one-hop neighbors, participates in forwarding.
Batsell, Stephen G. (Oak Ridge, TN), Joe, Inwhee (Metuchen, NJ), MacIntyre, Lawrence P. (Knoxville, TN), Montgomery, Michael (Oakridge, TN)
09/ 825,878
April 5, 2001
[0001] This U.S. Government has a paid-up license in this invention and the right in limited circumstances to require the patent owner to license others on reasonable terms as provided for by the terms of contract No. DE-AC05-84OR21400 awarded by the U.S. Department of Energy.