Method for service discovery in mobile ad-hoc network

• US 7,457,304 B2
• Filed: 05/10/2005
• Issued: 11/25/2008
• Est. Priority Date: 05/11/2004
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Kim, Jae-hoon, Singh, Shubhranshu, Kim, Jung-ho, Choi, Young-gon, Roh, Yong-sung, Kang, Kyung-lim, Oh, Chang-seok, Ko, Young-bae
• Primary Examiner(s): Bost; Dwayne D.
• Assistant Examiner(s): Ewart; James D
• Application Number:
  US11/125,237
• Publication Number:
  US 20050254472A1
• Time in Patent Office: 1,295 Days
• Field of Search: 455/456.3, 455/414.3, 455/414.2, 455/426.1, 455/428, 455/454, 455/11.1, 370/338, 370/349, 370/274, 370/315, 370/492, 370/501, 370/406, 701/207, 701/208, 701/209, 701/211, 701/213, 701/222
• US Class Current: 370/406
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 67/63 Routing a service request depending on the request content or context
• CPC Class Codes: H04W 40/246 Connectivity information discovery

Abstract

A method for a hybrid service discovery adapting between push-based and pull-based schemes in a mobile ad-hoc network and a system thereof. The method includes periodically transmitting a first control packet for providing service information from a service provider that is capable of providing a service to nodes located in a specified advertisement zone, transmitting a second control packet requesting the service from a service demander to one or more nodes in a network, and transmitting a third control packet including path information of the service provider if at least one of the nodes located within the advertisement zone and the service provider receives the second control packet. The method and the system can reduce the amount of control packet transmission and minimize an end-to-end delay.

Claims

1. A method for service discovery in a mobile ad-hoc network, comprising:

transmitting a first control packet for providing information relating to a service from a service provider which is capable of providing the service, to one or more nodes located in a specified advertisement zone;

transmitting a second control packet for requesting the service from a first service demander which intends to use the service, to at least one node in a network;

transmitting, by at least one of the one or more nodes located in the specified advertisement zone and the service provider that receives the second control packet, a third control packet including path information of the service provider to the first service demander; and

adjusting the advertisement zone in proportion to a degree of use of the third control packet.

2. The method according to claim 1, wherein said transmitting of said first control packet is performed periodically.

3. The method as claimed in claim 1, further comprising using the service by exchanging data between the first service demander and the service provider through a shortest path among paths through which the third control packet is received.

4. The method as claimed in claim 3, wherein a degree of the service use is determined based on at least a number of service demanders that use the service, and a number of sessions between the service provider and the first service demander.

5. The method as claimed in claim 3, wherein said at least one of the nodes in the advertisement zone receives path information from the service provider, prepares a service routing table including a service type, an ID of the service provider, a next hop, and a hop count, and transmits the third control packet to the first service demander with reference to the first service routing table, and

the service routing table is re-prepared whenever new path information is received, and information of the service routing table that is not used for a predetermined time is not used.

6. The method as claimed in claim 3, wherein the first control packet includes a first service type, an ID of the service provider, an ID of said at least one of node, and a first hop count, and

the second control packet includes a second service type, an ID of the first service demander, an ID of the at least one nodes, and a second hop count.

7. The method as claimed in claim 6, wherein the one or more nodes located in the advertisement zone track the path through which the first control packet is received using the ID of the one or more nodes and the hop count of the first control packet, and track a path through which the second control packet is received using the ID and the hop count of the first service demander.

8. The method as claimed in claim 3, wherein the operation of transmitting the first control packet comprises transmitting the first control packet by a push-based method, and

the operation of transmitting the second control packet comprises transmitting the second control packet by a pull-based method.

9. A method for service discovery in a mobile ad-hoc network, comprising:

transmitting a first control packet for providing information relating to a service from a service provider which is capable of providing the service, to one or more nodes located in a specified advertisement zone;

transmitting a second control packet for requesting the service from a first service demander which intends to use the service, to at least one node in a network;

transmitting, by at least one of the one or more nodes located in the specified advertisement zone and the service provider that receives the second control packet, a third control packet including path information of the service provider to the first service demander;

using the service by exchanging data between the first service demander and the service provider through a shortest path among paths through which the third control packet is received; and

adjusting the advertisement zone in proportion to a degree of the service use.

10. The method according to claim 9, wherein said operation of adjusting the advertisement zone is performed periodically.

11. A method for service discovery in a mobile ad-hoc network, comprising:

transmitting a first control packet for providing information relating to a service from a service provider which is capable of providing the service, to one or more nodes located in a specified advertisement zone;

transmitting a second control packet for requesting the service from a first service demander which intends to use the service, to at least one node in a network;

transmitting, by at least one of the one or more nodes located in the specified advertisement zone and the service provider that receives the second control packet, a third control packet including path information of the service provider to the first service demander; and

using the service by exchanging data between the first service demander and the service provider through a shortest path among paths through which the third control packet is received,

wherein the advertisement zone is adjusted using a number of hops.

12. A method for service discovery in a mobile ad-hoc network, comprising:

transmitting a first control packet for providing information relating to a service from a service provider which is capable of providing the service, to one or more nodes located in a specified advertisement zone;

transmitting a second control packet for requesting the service from a first service demander which intends to use the service, to at least one node in a network;

transmitting, by at least one of the one or more nodes located in the specified advertisement zone and the service provider that receives the second control packet, a third control packet including path information of the service provider to the first service demander;

using the service by exchanging data between the first service demander and the service provider through a shortest path among paths through which the third control packet is received, and

further comprising the operation of, if a second service demander, which is not the first service demander among the at least one node of the network to which the first service demander belongs and which intends to use the service, broadcasts a second control packet for requesting the service to said at least one node of the network,

transmitting the third control packet from an intermediate node, which receives the second control packet among nodes located along a path through which the data is exchanged between the first service demander and the service provider, to the second service demander through a reverse path through which the second control packet is received.

13. The method as claimed in claim 12, wherein the intermediate node is nearest to the second service demander among the nodes located along the path through which the data is exchanged between the first service demander and the service provider.

14. The method as claimed in claim 12, further comprising using the service, at the second service demander, by exchanging data with the service provider through a shortest path among the paths through which the third control packet is received.

15. The method as claimed in claim 12, wherein the operation of transmitting the third control packet from the intermediate node being nearest to the second service demander through the reverse path through which the second control packet is received, is performed while the service is used between the first service demander and the service provider.

16. A mobile ad-hoc network system comprising:

a first service provider configured to provide a service and transmit a first control packet for providing service information to at least one node located in a specified advertisement zone;

a first service demander configured to transmit a second control packet for requesting the service from one or more nodes of a network, wherein said first service demander intends to use the service; and

said at least one node, located in the advertisement zone, for transmitting a third control packet including path information of the service provider to the first service demander through a reverse path through which the second control packet is received, upon receiving the first and second control packets,

wherein, if the third control packet is received, the first service demander uses the service by exchanging data with the service provider through a shortest path among paths through which the third control packet is received,

wherein said transmission of said first control packet is performed periodically, and

wherein the service provider adjusts the advertisement zone in proportion to a degree of service use.

17. The system according to claim 16, wherein the service provider periodically adjusts the advertisement zone.

18. The system as claimed in claim 16, further comprising an intermediate node located along a path through which data is exchanged between the first service demander and the service provider, and if a second service demander, which is not the first service demander among the one or more nodes of the network to which the first service demander belongs and which intends to use the service, broadcasts the second control packet for requesting the service to the one or more nodes of the network, the intermediate node, upon receiving the second control packet, transmitting the third control packet to the second service demander through a reverse path through which the second control packet is received,

wherein the second service demander uses the service by exchanging data through a shortest path among paths through which the third control packet is received from the service provider and the intermediate node.

19. The system as claimed in claim 16, wherein the service provider transmits the first control packet by a push-based method, and the first service demander transmits the second control packet by a pull-based method.