Method for discovering devices in a wireless network

• US 8,570,898 B1
• Filed: 10/26/2009
• Issued: 10/29/2013
• Est. Priority Date: 10/24/2008
• Status: Active Grant

• Current Assignee: Marvell Asia Pte Limited (Marvell Technology Group Limited)
• Original Assignee: Marvell International Limited (Marvell Technology Group Limited)
• Inventors: Kopikare, Milind, Banerjea, Raja
• Primary Examiner(s): Kizou, Hassan
• Assistant Examiner(s): MAGLO, EMMANUEL K
• Application Number:
  US12/606,167
• Time in Patent Office: 1,464 Days
• Field of Search: 370/254, 370/328, 370/337, 370/338, 370/401, 455/574
• US Class Current: 370/254
• CPC Class Codes: H04L 2101/622 Layer-2 addresses, e.g. medium access control [MAC] addresses
• CPC Class Codes: H04L 41/0803 Configuration setting
• CPC Class Codes: H04L 67/104 Peer-to-peer [P2P] networks
• CPC Class Codes: H04W 8/005 Discovery of network devices, e.g. terminals
• CPC Class Codes: H04W 84/20 Master-slave selection or change arrangements

Abstract

In a peer-to-peer wireless communication network, a first device listens during an advertise state for polling signals from second devices on a first channel included in a plurality of channels. During the advertise state a response to a first polling signal transmitted by one of the second devices on the first channel is transmitted from the first device, if the first polling signal is received on the first channel during the advertise state. A second channel is selected at the first device from the plurality of channels for use during a search state of the first device. A second polling signal is transmitted with the first device, on the selected second channel during the search state. The first device listens during the search state for polling response signals on the selected second channel, the polling response signals responsive to the second polling signal.

Claims

1. A method for discovering devices in a peer to peer (P2P) wireless communication network, the method comprising:

a) during an advertise state of a first device, listening, at the first device, for polling signals from second devices on a first channel included in a plurality of channels;

b) during the advertise state, transmitting, from the first device, a response to a first polling signal transmitted by one of the second devices on the first channel if the first polling signal is received on the first channel during the advertise state, wherein the advertise state has a first length of time during which acts a and b are performed;

c) selecting, at the first device, a second channel from the plurality of channels for use during a search state of the first device, wherein the second channel is different than the first channel;

d) transmitting, with the first device, a second polling signal on the selected second channel during the search state;

e) listening during the search state, with the first device, for polling response signals on the selected second channel, the polling response signals responsive to the second polling signal; and

after steps c, d and e, repeating acts a and b during a next advertise state having a second length of time different than the first length of time.

2. The method of claim 1, further comprising:

determining lengths of time for advertise states so that the lengths of time vary randomly or pseudo-randomly.

3. The method of claim 1, further comprising:

wherein the search state has a first length of time during which acts c and d are performed;

after steps c, d and e, repeating acts a and b during a next advertise state;

after steps a and b in the next advertise state, repeating acts c, d and e during a next search state having a second length of time different than the first length of time.

4. The method of claim 1, further comprising:

determining lengths of time for search states so that the lengths of time vary randomly or pseudo-randomly.