Method and device for prompt and efficient service discovery in wireless networks
First Claim
1. A method comprising advertising service offerings in a wireless communication system including at least one device wherein a first device performs the steps of:
- broadcasting a message of a first type, choosing a value for a time limit, listening and waiting for a message from a second device, if no message has been received until elapse of said time limit, continuing with the step of broadcasting a message of a first type, otherwise analyzing the message received from said second device and if message includes valid information about said first device, continuing with the step of choosing a value for a time limit, and broadcasting a message of a second type, if said message received from said second device does not include valid service description about said first device, wherein the first device maintains a counter for each service description, and further comprising the step of incrementing the counter for service descriptions broadcast with a message, and further comprising the step of analyzing counter values and deriving a value indicating a distance between the first device and any of the other known devices.
0 Assignments
0 Petitions
Accused Products
Abstract
Methods, system and apparatus are provided for advertising service offerings in a communication system. An example embodiment comprises at least one device. A first device broadcasts a message of a first type, chooses a value for a time limit and listens for a message sent by a second device. If no message has been received before time limit, elapse, it again broadcasts a message of a first type. Otherwise, the message received from said second device is analyzed and if said message includes valid information about said first device chooses a value for the time limit. However, if said message received does not include valid service description about said first device, a message of a second type is broadcast. This reduces useless broadcast of a complete service list. Broadcast may be initiated more often and, service discovery for new devices coming into proximity takes less time.
14 Citations
40 Claims
-
1. A method comprising advertising service offerings in a wireless communication system including at least one device wherein a first device performs the steps of:
-
broadcasting a message of a first type, choosing a value for a time limit, listening and waiting for a message from a second device, if no message has been received until elapse of said time limit, continuing with the step of broadcasting a message of a first type, otherwise analyzing the message received from said second device and if message includes valid information about said first device, continuing with the step of choosing a value for a time limit, and broadcasting a message of a second type, if said message received from said second device does not include valid service description about said first device, wherein the first device maintains a counter for each service description, and further comprising the step of incrementing the counter for service descriptions broadcast with a message, and further comprising the step of analyzing counter values and deriving a value indicating a distance between the first device and any of the other known devices. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. An article of manufacture comprising a computer usable medium having computer readable program code means embodied therein for causing advertisement of service offering in a wireless communication system including at least one device, the computer readable program code means in said article of manufacture comprising computer readable program code means for causing a computer to effect the steps of:
-
a first device performs the steps of;
broadcasting a message of a first type, choosing a value for a time limit, listening and waiting for a message from a second device, if no message has been received until elapse of said time limit, continuing with the step of broadcasting a message of a first type, otherwise analyzing the message received from said second device and if message includes valid information about said first device, continuing with the step of choosing a value for a time limit, and broadcasting a message of a second type, if said message received from said second device does not include valid service description about said first device, wherein the first device maintains a counter for each service description, and further comprising the step of incrementing the counter for service descriptions broadcast with a message, and further comprising the step of analyzing counter values and deriving a value indicating a distance between the first device and any of the other known devices.
-
-
14. A program storage device readable by machine, tangibly embodying a program of instructions executable by the machine to perform method steps for advertising service offerings, said method steps comprising the steps of:
-
a first device performs the steps of;
broadcasting a message of a first type, choosing a value for a time limit, listening and waiting for a message from a second device, if no message has been received until elapse of said time limit, continuing with the step of broadcasting a message of a first type, otherwise analyzing the message received from said second device and if said message includes valid information about said first device, continuing with the step of choosing a value for a time limit, and broadcasting a message of a second type, if said message received from said second device does not include valid service description about said first device, wherein the first device maintains a counter for each service description, and further comprising the step of incrementing the counter for service descriptions broadcast with a message, and further comprising the step of analyzing counter values and deriving a value indicating a distance between the first device and any of the other known devices.
-
-
15. A method of discovering service information of a plurality of devices in a wireless communications system performed by a first device of said plurality of devices, the method comprising:
-
providing a first time limit for transmitting messages;
broadcasting a first message of a first type after expiration of the first time limit;
receiving a corresponding message from a second device;
providing a second time limit for transmitting messages; and
transmitting a second message of the first or a second type by the first device after expiration of a second time limit, wherein the second message is of the first type if the corresponding message includes valid information of the first device, wherein the second message is of the second type if the corresponding message does not include valid information of the first device, wherein the first, second, and corresponding message carry service descriptions and counters associated with the service descriptions. - View Dependent Claims (16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27)
-
-
28. A method of discovering service information of a plurality of devices in a wireless communications system performed by a first device of said plurality of devices, the method comprising:
-
providing a first time limit for transmitting messages;
receiving a first message of a first type from a second device;
providing a second time limit for transmitting messages;
transmitting a corresponding message after expiration of the second time limit, and receiving a second message of the first or a second type from the second device;
wherein the second message is of the first type if the corresponding message includes valid information of the second device, wherein the second message is a message of the second type if the corresponding message does not include valid information of the second device, and wherein the first, second, and corresponding message carry service descriptions and counters associated with the service descriptions. - View Dependent Claims (29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40)
-
Specification