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.
 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.