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

• US 20050128944A1
• Filed: 01/27/2005
• Published: 06/16/2005
• Est. Priority Date: 01/18/2002
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Zhang, Qian, Zhu, Wenwu, Liu, Jiangchuan
• Granted Patent: US 7,489,653 B2
• Time in Patent Office: Days
• US Class Current: 370/229
• CPC Class Codes: H04W 28/24 Negotiating SLA [Service Level Agreement]; Negotiating QoS [Quality of Service]
• CPC Class Codes: H04W 48/16 Discovering, processing access restriction or access information
• CPC Class Codes: H04W 72/00 Local resource management
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

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.

Claims

1. In a mobile ad hoc network having a plurality of mobile nodes, at least one mobile 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 mobile nodes to service queries from other mobile nodes and to register resources provided by the resource provider;

forming at least one dynamic domain within the ad hoc network, each dynamic domain including at least a subset of the mobile 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 by one of the mobile nodes within the ad hoc network a query to that mobile node'"'"'s home discovery agent to discover the resource; and

discovering by the one of the mobile nodes'"'"' home discovery agent the resource within the mobile ad hoc network regardless of the resource'"'"'s location within or without of the one of the mobile nodes'"'"' dynamic domain.

2. The method of claim 1, 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;

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

4. The method of claim 1, wherein the step of forming at least one dynamic domain within the ad hoc network comprises the steps of:

broadcasting, by a discovery agent, a formation announcement containing at least a distance field;

comparing, by a receiving node, the distance field to a distance from the node'"'"'s current home discovery agent; and

when the distance field is less than the distance from the node'"'"'s current discovery agent, and when the receiving node does not have a current home discovery agent, setting the discovery agent that broadcast the formation announcement as the node'"'"'s new home discovery agent.

5. The method of claim 4, further comprising the step of forwarding the formation announcement to the node'"'"'s neighbors after the step of setting the discovery agent that broadcast the formation announcement as the node'"'"'s new home discovery agent.

10. The method of claim 1, further comprising the step of collecting, by a resource provider'"'"'s home discovery agent, application-level quality of service (QoS) information from the resource provider.

11. The method of claim 1, further comprising the step of estimating, by each home discovery agent, path quality of service (QoS) between nodes in its associated dynamic domain and those of another dynamic domain as the path latency between itself and the home discovery agent for the other dynamic domain.

3. (canceled)

6-9. -9. (canceled)

12-18. -18. (canceled)

19. In a mobile ad hoc network having a plurality of nodes, a method of generating a discovery agent, comprising the steps of:

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

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

selecting, by the initial discovery agent, a preselected subset of the nodes to be discovery agents; and

wherein non-discovery agent nodes form dynamic domains by associating with one of the discovery agents.

20. In a mobile ad hoc network having a plurality of nodes, a subset of the nodes assuming a role of a discovery agent, a method of forming a dynamic domain within the ad hoc network, comprising the steps of:

broadcasting, by a discovery agent, a formation announcement containing at least a distance field;

comparing, by a receiving node, the distance field to a distance from the node'"'"'s current home discovery agent, if any; and

when the distance field is less than the distance from the node'"'"'s current discovery agent, and when the receiving node does not have a current home discovery agent, setting the discovery agent that broadcast the formation announcement as the node'"'"'s new home discovery agent.

21. The method of claim 20, further comprising the step of forwarding, by the receiving node, the formation announcement after the step of setting the discovery agent that broadcast the formation announcement as the receiving node'"'"'s new home discovery agent.

22-23. -23. (canceled)

24. 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 comprising the step of collecting, by a resource provider'"'"'s home discovery agent, application-level quality of service (QoS) information from the resource provider.

25. 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 comprising the step of estimating, by each home discovery agent, path quality of service (QoS) between nodes in its associated dynamic domain and those of another dynamic domain as the path latency between itself and the home discovery agent for the other dynamic domain.

26-28. -28. (canceled)