×

Mrp-based hybrid routing for mobile ad hoc networks

  • US 20020145978A1
  • Filed: 04/05/2001
  • Published: 10/10/2002
  • Est. Priority Date: 04/05/2001
  • Status: Abandoned Application
First Claim
Patent Images

1. A routing protocol for mobile networks comprising a plurality of mobile nodes, comprising the steps of:

  • assigning each of a plurality of mobile nodes an identifier (ID);

    each of said nodes storing a list of said identifiers of neighboring nodes in a one-hop region to create a one-hop neighbor list;

    exchanging said one-hop neighbor list with one-hop neighbors;

    creating a two-hop neighbor list from said exchanged one-hop neighbor lists;

    selecting a subset of said one-hop neighbors, such that the subset can directly compute a route to all two-hop neighbors when forwarding broadcast traffic;

    when forwarding broadcast traffic to a destination node beyond said two-hop neighbors of a source node;

    forwarding a search request packet to said one hop neighbors until said destination node is present in said two-hop neighbor list;

    storing a reverse path tracking a path of said request packet;

    forwarding a route return packet via said reverse path to said source node to compute a path to said destination node.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×