×

Framework and method for QoS-aware resource discovery in mobile ad hoc networks

  • US 7,113,796 B2
  • Filed: 01/18/2002
  • Issued: 09/26/2006
  • Est. Priority Date: 01/18/2002
  • Status: Expired due to Fees
First Claim
Patent Images

1. In a mobile ad hoc network having a plurality of nodes, at least one node of which being a resource provider, a quality of service (QoS) aware resource discovery method, comprising the steps of:

  • generating at least one discovery agent from the plurality of nodes;

    forming at least one dynamic domain within the ad hoc network, each dynamic domain including at least a subset of the nodes as members thereof and one discovery agent, the one discovery agent serving as a home discovery agent for its associated dynamic domain;

    registering a resource by the resource provider with the home discovery agent of the resource provider'"'"'s associated dynamic domain;

    generating a query to discover the resource;

    discovering the resource;

    wherein the step of generating at least one discovery agent comprises the steps of;

    broadcasting, by all eligible nodes, existence information including a node address; and

    electing the node that has the smallest node address as an initial discovery agent; and

    wherein the QoS aware resource discovery method further comprises the steps of;

    selecting, by the initial discovery agent, M−

    1 nodes to be discovery agents, where M is a preselected number of discovery agents;

    assigning each of the selected nodes an index from the set {2, 3 , . . . , M};

    discovering that the initial discovery agent has failed;

    broadcasting a discovery agent selection message;

    receiving responses from non-discovery agent nodes;

    comparing a distance from each non-discovery agent node from which a response was received to the failed initial discovery agent to determine which is closest to the failed initial discovery agent; and

    selecting the closest of the non-discovery agent nodes to be a new discovery agent for the failed initial discovery agent.

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