Framework and method for QoS-aware resource discovery in mobile ad hoc networks
First Claim
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.
3 Assignments
0 Petitions
Accused Products
Abstract
A framework and method for quality of service (QoS) aware resource discovery in mobile ad hoc networks are presented. Self-organized discovery agents manage the directory information that describes the network resources available for use by clients. In one embodiment, hash indexing of available resources is utilized. The discovery agents also partition the network into domains and collect intra- and inter-domain QoS information. This information is used to allow clients to select appropriate resource providers. This framework and method has low discovery latency and cost in terms of the number of packets for each resource discovery query.
16 Citations
17 Claims
-
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.
-
-
2. 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; and wherein the step of registering a resource by the resource provider with the home discovery agent of the resource provider'"'"'s associated dynamic domain comprises the steps of; sending a resource registration request to the resource provider'"'"'s home discovery agent, the registration request including an attribute α
of the resource;calculating, by the home discovery agent, a hashing index β
of the resource as β
=H(α
)in the set {1, 2, . . . M}; anddistributing the resource registration request to discovery agents having an index of β
, β
+1, . . . , β
+K−
1 for registration of the resource thereby, where K is a predetermined number of replications for the resource information. - View Dependent Claims (3)
-
-
4. 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; discovering a failed discovery agent; 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 discovery agent to determine which is closest to the failed discovery agent; and selecting the closest of the non-discovery agent nodes to be a new discovery agent for the failed discovery agent. - View Dependent Claims (5)
-
-
6. 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; and wherein the step of discovering the resource comprises the steps of; transmitting, by a node to its home discovery agent, a directory query for a resource; searching, by the node'"'"'s home discovery agent, for the requested resource directory information; when the requested resource directory information is not found, calculating, by the home discovery agent, the hashing index of the resource to determine a qualified set of discovery agents that should have the requested resource directory information; forwarding, by the home discovery agent, the directory query to one of the discovery agents in the qualified set; receiving, by the home discovery agent, the requested resource directory information; and forwarding the requested resource directory information to the node. - View Dependent Claims (7)
-
-
8. 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; and wherein the step of discovering the resource comprises the steps of; transmitting, by a node to its home discovery agent, a quality of service (QoS) query for a resource to be accessed; searching, by the node'"'"'s home discovery agent, for the requested resource; when the requested resource is not found, calculating, by the home discovery agent, the hashing index of the resource to determine a qualified set of discovery agents that should have the requested resource; forwarding, by the home discovery agent, the QoS query to at least one of the discovery agents in the qualified set; forwarding, by the at least one discovery agent in the qualified set, the QoS query to the home discovery agents for resource providers having the resource requested; returning, by the home discovery agents for resource providers having the resource requested, QoS and address information for the resource providers in their home domains having the resource requested; selecting a resource provider having the best QoS; and forwarding the address information of the resource provider having the best QoS to the node. - View Dependent Claims (9, 10)
-
-
11. In a mobile ad hoc network having a plurality of nodes arranged in dynamic domains, each dynamic domain having a home discovery agent, at least a subset of the dynamic domains having nodes therein providing resources to the network, a method of registering the resources for discovery comprising the steps of:
-
receiving a registration request for a resource from a node, the resource having an attribute α
;calculating a hash index of the resource as β
=H(α
), where β
is in the set {1, 2, . . . , M}, M being the number of discovery agents;forwarding the registration request for the resource to discovery agents having an index of β
,β
+1, . . . , β
+K−
1, where K is a predetermined number of replications for the resource registration. - View Dependent Claims (12)
-
-
13. In a mobile ad hoc network having a plurality of nodes arranged into a plurality of dynamic domains, each dynamic domain having a home discovery agent having resource directory information, a method comprising the steps of:
-
discovering a failed discovery agent; 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 discovery agent to determine which non-discovery agent node is closest to the failed discovery agent; and selecting the closest of the non-discovery agent nodes to be a new discovery agent for the failed discovery agent. - View Dependent Claims (14)
-
-
15. In a mobile ad hoc network having a plurality of nodes arranged in dynamic domains, each dynamic domain having a home discovery agent, at least a subset of the dynamic domains having nodes therein providing resources to the network, a method of discovering the nodes providing the resource comprises the steps of:
-
receiving a directory query for a resource; searching for the requested resource directory information; when the requested resource directory information is not found, calculating the hashing index of the resource to determine a qualified set of discovery agents that should have the requested resource directory information; forwarding the directory query to one of the discovery agents in the qualified set; receiving the requested resource directory information; and forwarding the requested resource directory information to the node. - View Dependent Claims (16)
-
-
17. In a mobile ad hoc network having a plurality of nodes arranged in dynamic domains, each dynamic domain having a home discovery agent, at least a subset of the dynamic domains having nodes therein providing resources to the network, a method of discovering the resource comprises the steps of:
-
receiving a quality of service (QoS) query for a resource to be accessed; searching for the requested resource; when the requested resource is not found, calculating the hashing index of the resource to determine a qualified set of discovery agents that should have the requested resource; forwarding the QoS query to at least one of the discovery agents in the qualified set; receiving from the home discovery agents for resource providers having the resource requested QoS and address information for the resource providers in their home domains having the resource requested; selecting a resource provider having the best QoS; and forwarding the address information of the resource provider having the best QoS to the node.
-
Specification