Method and apparatus for negotiating device roles in a wireless network

• US 9,820,333 B1
• Filed: 12/18/2015
• Issued: 11/14/2017
• 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): Pham, Brenda H
• Application Number:
  US14/974,134
• Time in Patent Office: 697 Days
• Field of Search: 370389, 370349, 37039542, 370254, 370276, 370350
• 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

A first device transmits a first packet to a second device, the first packet including a first value indicative of a priority for the first device to become a master in a peer-to-peer (P2P) wireless communication network. The first device receives a second packet transmitted by the second device, wherein the second packet includes a second value indicative of a priority for the second device to become the master in the P2P wireless communication network. The first device compares the first value with the second value, and determines whether the first device is to become the master or a client in the P2P wireless communication network based on the comparison of the first value with the second value.

Claims

1. A method for negotiating a master-client relationship in a peer-to-peer (P2P) wireless communication network, the method comprising:

transmitting, with a first device, a first packet to a second device, wherein the first packet includes a first value indicative of a priority for the first device to become a master in the P2P wireless communication network, wherein

the first value is chosen from a range of priority values defined by a communication protocol for indicating to other devices a relative preference for becoming a master in P2P wireless communication networks,

the range of priority values includes a first priority value at a first end of the range and a second priority value at a second end of the range,

the first priority value corresponds to always being the master,

the second priority value corresponds to never being the master,

the range of values includes a plurality of priority values between the first priority value and the second priority value that correspond to respective relative preferences for becoming the master between i) always being the master and ii) never being the master, and

the first value having been selected, from the range of priority values, prior to the first device ever having transmitted to, or received from, the second device;

receiving, at the first device, a second packet transmitted by the second device, wherein the second packet includes a second value indicative of a priority for the second device to become the master in the P2P wireless communication network, wherein the second value is chosen from the range of priority values defined by the communication protocol;

comparing, at the first device, the first value with the second value; and

determining, at the first device, whether the first device is to become the master or a client in the P2P wireless communication network based on the comparison of the first value with the second value, including;

if the first value is different from the second value;

selecting the first device to become the master in response to the first value indicating a higher priority to be the master than the second value, and

selecting the first device to become the client in response to the second value indicating a higher priority to be the master than the first value.

2. The method of claim 1, wherein determining whether the first device is to become the master or the client in the P2P wireless communication network based on the comparison of the first value with the second value further comprises:

if the first value is the same as the second value, determining whether the first device is to become the master or the client in the P2P wireless communication network based on i) a first unique identifier associated with the first device and ii) a second unique identifier associated with the second device.

3. The method of claim 2, wherein:

the first unique identifier associated with the first device is first unique address information corresponding to the first device, and

the second unique identifier associated with the second device is second unique address information corresponding to the second device.

4. The method of claim 3, wherein:

the first unique address information corresponds to a media access control (MAC) address of the first device, and

the second unique address information corresponds to a MAC address of the second device.

5. The method of claim 4, wherein:

the first unique address information is a reversed MAC address of the first device; and

the second unique address information is a reversed MAC address of the second device.

6. The method of claim 5, wherein each of the reversed MAC address of the first device and the reversed MAC address of the second device are respectively obtained by reversing an ordering of bits of the MAC address of the first device and the MAC address of the second device.

7. The method of claim 5, wherein each of the reversed MAC address of the first device and the reversed MAC address of the second device are respectively obtained by reversing an ordering of bytes of the MAC address of the first device and the MAC address of the second device.

8. The method of claim 5, wherein each of the reversed MAC address of the first device and the reversed MAC address of the second device are respectively obtained by reversing an ordering of hexadecimal digits of the MAC address of the first device and the MAC address of the second device.

9. The method of claim 1, wherein determining whether the first device is to become the master or the client in the P2P wireless communication network based on the comparison of the first value with the second value further comprises:

if the first value is the same as the second value, determining whether the first device is to become the master or the client in the P2P wireless communication network based on whether the first device transmitted the first packet before the second device transmitted the second packet.

10. A first communication device for use in a peer-to-peer (P2P) wireless communication network, the first communication device comprising:

a transceiver; and

a controller coupled to the transceiver, the controller configured to;

transmit, using the transceiver, a first packet to a second communication device, wherein the first packet includes a first value indicative of a priority for the first communication device to become a master in the P2P wireless communication network, wherein

the first value is chosen from a range of priority values defined by a communication protocol for indicating to other devices a relative preference for becoming a master in P2P wireless communication networks,

the range of priority values includes a first priority value at a first end of the range and a second priority value at a second end of the range,

the first priority value corresponds to always being the master,

the second priority value corresponds to never being the master,

the range of values includes a plurality of priority values between the first priority value and the second priority value that correspond to respective relative preferences for becoming the master between i) always being the master and ii) never being the master, and

the first value having been selected, from the range of priority values, prior to the first device ever having transmitted to, or received from, the second device;

wherein the controller is further configured to;

receive, via the transceiver, a second packet transmitted by the second communication device, wherein the second packet includes a second value indicative of a priority for the second communication device to become the master in the P2P wireless communication network, wherein the second value is chosen from the range of priority values defined by the communication protocol,

compare the first value with the second value, and

determine whether the first communication device is to become the master or a client in the P2P wireless communication network based on the comparison of the first value with the second value, including;

if the first value is different from the second value;

selecting the first communication device to become the master in response to the first value indicating a higher priority to be the master than the second value, and

selecting the first device to become the client in response to the second value indicating a higher priority to be the master than the first value.

11. The first communication device of claim 10, wherein the controller is configured to:

if the first value is the same as the second value, determine whether the first communication device is to become the master or the client in the P2P wireless communication network based on i) a first unique identifier associated with the first communication device and ii) a second unique identifier associated with the second communication device.

12. The first communication device of claim 11, wherein:

the first unique identifier associated with the first communication device is first unique address information corresponding to the first communication device, and

the second unique identifier associated with the second communication device is second unique address information corresponding to the second communication device.

13. The first communication device of claim 12, wherein:

the first unique address information corresponds to a media access control (MAC) address of the first communication device, and

the second unique address information corresponds to a MAC address of the second communication device.

14. The first communication device of claim 13, wherein:

the first unique address information is a reversed MAC address of the first communication device; and

the second unique address information is a reversed MAC address of the second communication device.

15. The first communication device of claim 14, wherein each of the reversed MAC address of the first communication device and the reversed MAC address of the second communication device are respectively obtained by reversing an ordering of bits of the MAC address of the first device and the MAC address of the second device.

16. The first communication device of claim 14, wherein each of the reversed MAC address of the first communication device and the reversed MAC address of the second communication device are respectively obtained by reversing an ordering of bytes of the MAC address of the first communication device and the MAC address of the second communication device.

17. The first communication device of claim 14, wherein each of the reversed MAC address of the first communication device and the reversed MAC address of the second communication device are respectively obtained by reversing an ordering of hexadecimal digits of the MAC address of the first communication device and the MAC address of the second communication device.

18. The first communication device of claim 14, wherein the controller is configured to:

if the first value is the same as the second value, determine whether the first communication device is to become the master or the client in the P2P wireless communication network based on whether the first communication device transmitted the first packet before the second communication device transmitted the second packet.

19. A tangible, non-transitory computer readable medium storing machine readable instructions that, when executed by a processor of a first communication device, cause the processor to:

cause the first communication device to transmit a first packet to a second communication device, wherein

the first packet includes a first value indicative of a priority for the first communication device to become a master in the peer-to-peer (P2P) wireless communication network, wherein the first value is chosen from a range of priority values defined by a communication protocol for indicating to other communication devices a relative preference for becoming a master in P2P wireless communication networks,

the range of priority values includes a first priority value at a first end of the range and a second priority value at a second end of the range,

the first priority value corresponds to always being the master,

the second priority value corresponds to never being the master,

the range of values includes a plurality of priority values between the first priority value and the second priority value that correspond to respective relative preferences for becoming the master between i) always being the master and ii) never being the master, and

the first value having been selected, from the range of priority values, prior to the first device ever having transmitted to, or received from, the second device;

compare the first value with a second value, the second value included in a second packet received by the first communication device, the second value indicative of a priority for the second communication device to become the master in the P2P wireless communication network, wherein the second value is chosen from the range of priority values defined by the communication protocol; and

determine whether the first communication device is to become the master or a client in the P2P wireless communication network based on the comparison of the first value with the second value, including;

if the first value is different from the second value;

selecting the first device to become the master in response to the first value indicating a higher priority to be the master than the second value, and

selecting the first device to become the client in response to the second value indicating a higher priority to be the master than the first value.

20. The tangible, non-transitory computer readable medium of claim 19, further storing machine readable instructions that, when executed by the processor of the first communication device, cause the processor to:

if the first value is the same as the second value, determine whether the first communication device is to become the master or the client in the P2P wireless communication network based on i) a first unique identifier associated with the first communication device and ii) a second unique identifier associated with the second communication device.

21. The tangible, non-transitory computer readable medium of claim 19, further storing machine readable instructions that, when executed by the processor of the first communication device, cause the processor to:

if the first value is the same as the second value, determine whether the first device is to become the master or the client in the P2P wireless communication network based on whether the first device transmitted the first packet before the second device transmitted the second packet.