Method and device for anchor master selection

• US 9,642,136 B2
• Filed: 06/02/2016
• Issued: 05/02/2017
• Est. Priority Date: 12/02/2013
• Status: Active Grant

• Current Assignee: Huawei Device Company Limited (Huawei Investment & Holding Co., Ltd.)
• Original Assignee: Huawei Device Company Limited (Huawei Investment & Holding Co., Ltd.)
• Inventors: Du, Zhenguo, Yang, Yunsong, Fang, Ping
• Primary Examiner(s): SWEET, LONNIE V
• Application Number:
  US15/171,206
• Publication Number:
  US 20160278086A1
• Time in Patent Office: 334 Days
• CPC Class Codes: H04L 45/20 Hop count for routing purposes, e.g. TTL
• CPC Class Codes: H04W 56/0015 one node acting as a reference for the others
• CPC Class Codes: H04W 72/0446 Resources in time domain, e.g. slots or frames
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

A method for anchor master selection includes: a device receives a NAN Beacon frame, where the NAN Beacon frame carries first AM information and first TSF information, and the first AM information includes: a first AMR, a first HC, and a first AMBTT; if the NAN Beacon frame is used for AM selection, when the first AMR is less than a second AMR and an MR of the device is greater than the first AMR, switching a role of the device to AM, where second AM information recorded in the device includes: the second AMR, a second HC, and a second AMBTT; and if the NAN Beacon frame is used for AM selection, when the first AMR is less than the second AMR, and the MR of the device is less than the first AMR, updating the second AM information and second TSF information according to the NAN Beacon frame.

Claims

1. A method for anchor master (AM) selection in a neighbor awareness networking (NAN) cluster, where the method comprises:

recording, by a device in the NAN cluster, a second AM information and a second time synchronization function (TSF) information in the device, wherein the second AM information includes;

a second anchor master rank (AMR), a second hop count (HC), and a second anchor master beacon transmission time (AMBTT);

receiving, by the device, a NAN Beacon frame, wherein the NAN Beacon frame carries a first AM information and a first TSF information, wherein the first AM information includes;

a first AMR, a first HC, and a first AMBTT;

switching, by the device, a device role of the device to AM when the NAN Beacon frame is used for AM selection, the first AMR is less than the second AMR, a master rank (MR) of the device is greater than the first AMR, and the device role of the device is not set to AM; and

updating, by the device, the second AM information and the second TSF information according to the NAN Beacon frame when the NAN Beacon frame is used for AM selection, the first AMR is less than the second AMR, the MR of the device is less than the first AMR, and the device role of the device is not set to AM.

2. The method according to claim 1, wherein updating the second AM information and the second TSF information according to the NAN Beacon frame comprises:

updating, by the device, the second AMR value to equal the first AMR value;

updating, by the device, the second HC value to equal the first HC value plus 1;

updating, by the device, a value of the second TSF information to equal a value of the first TSF information; and

updating, by the device, the second AMBTT value to equal a value of a preset byte or preset bytes of the first TSF information, when the NAN Beacon frame is received from an AM;

updating, by the device, the second AMBTT value to equal the first AMBTT value, when the NAN Beacon frame is not received from an AM.

3. The method according to claim 1, further comprising:

updating, by the device, the second TSF information and at least part of the second AM information, according to the NAN Beacon frame, when the NAN Beacon frame is used for AM selection, the first AMR is equal to the second AMR, the device role of the device is not set to AM, and one of the following conditions is met;

i) the first AMBTT is greater than the second AMBTT; and

ii) the first AMBTT is equal to the second AMBTT and the first HC is less than the second HC minus 1.

4. The method according to claim 2, further comprising:

updating, by the device, the second TSF information and at least part of the second AM information, according to the NAN Beacon frame, when the NAN Beacon frame is used for AM selection, the first AMR is equal to the second AMR, the device role of the device is not set to AM, and one of the following conditions is met;

i) the first AMBTT is greater than the second AMBTT; and

ii) the first AMBTT is equal to the second AMBTT and the first HC is less than the second HC minus 1.

5. The method according to claim 1, wherein the switching, by the device, the device role of the device to AM comprises:

updating, by the device, the second AMR value to equal the MR value of the device;

updating, by the device, the second HC value to equal zero (0); and

updating, by the device, the second AMBTT value to equal 0x00000000.

6. The method according to claim 2, wherein the switching, by the device, the device role of the device to AM comprises:

updating, by the device, the second AMR value to equal the MR value of the device;

updating, by the device, the second HC value to equal zero (0); and

updating, by the device, the second AMBTT value to equal 0x00000000.

7. The method according to claim 3, wherein the switching, by the device, the device role of the device to AM comprises:

updating, by the device, the second AMR value to equal the MR value of the device;

updating, by the device, the second HC value to equal zero (0); and

updating, by the device, the second AMBTT value to equal 0x00000000.

8. The method according to claim 4, wherein the switching, by the device, the device role of the device to AM comprises:

updating, by the device, the second AMR value to equal the MR value of the device;

updating, by the device, the second HC value to equal zero (0); and

updating, by the device, the second AMBTT value to equal 0x00000000.

9. The method according to claim 1, wherein when the device role of the device is an AM, the method further comprising:

maintaining, by the device, the device role of the device as an AM when the MR value of the device is updated; and

updating, by the device, the recorded second AMR to equal an updated MR value of the device.

10. The method according to claim 2, wherein when the device role of the device is an AM, the method further comprising:

maintaining, by the device, the device role of the device as an AM when the MR value of the device is updated; and

updating, by the device, the recorded second AMR to equal an updated MR value of the device.

11. A device for anchor master (AM) selection in a neighbor awareness networking (NAN) cluster, where the device comprises:

a memory storing instructions and recording a second AM information and a second time synchronization function (TSF) information, wherein the second AM information includes;

a second anchor master rank (AMR), a second hop count (HC), and a second anchor master beacon transmission time (AMBTT);

a receiver configured to receive a NAN Beacon frame, where the NAN Beacon frame carries a first AM information and a first TSF information, wherein the first AM information includes;

a first AMR, a first HC, and a first AMBTT;

a processor configured to execute the instructions to perform operations of;

switching a device role of the device to AM when the NAN Beacon frame is used for AM selection, the first AMR is less than the second AMR, a master rank (MR) of the device is greater than the first AMR, and the device role of the device is not set to AM; and

updating, by the device, the second AM information and the second TSF information according to the NAN Beacon frame when the NAN Beacon frame is used for AM selection, the first AMR is less than the second AMR, the MR of the device is less than the first AMR, and the device role of the device is not set to AM.

12. The device according to claim 11, wherein the operation of updating comprises:

updating the second AMR value to equal the first AMR value;

updating the second HC value to equal the first HC value plus 1;

updating a value of the second TSF information to equal a value of the first TSF information; and

updating the second AMBTT value to equal a value of a preset byte or preset bytes of the first TSF information, when the NAN Beacon frame is received from an AM;

updating the second AMBTT value to equal the first AMBTT value, when the NAN Beacon frame is not received from an AM.

13. The device according to claim 11 wherein the processor is further configured to execute the instructions to perform operations of:

updating the second TSF information and at least part of the second AM information, according to the NAN Beacon frame, when the NAN Beacon frame is used for AM selection, the first AMR is equal to the second AMR, the device role of the device is not set to AM, and one of the following conditions is met;

i) the first AMBTT is greater than the second AMBTT; and

ii) the first AMBTT is equal to the second AMBTT and the first HC is less than the second HC minus 1.

14. The device according to claim 12, wherein the processor is further configured to execute the instructions to perform operations of:

updating the second TSF information and at least part of the second AM information, according to the NAN Beacon frame, when the NAN Beacon frame is used for AM selection, the first AMR is equal to the second AMR, the device role of the device is not set to AM, and one of the following conditions is met;

i) the first AMBTT is greater than the second AMBTT; and

ii) the first AMBTT is equal to the second AMBTT and the first HC is less than the second HC minus 1.

15. The device according to claim 11, wherein the operation of switching comprises:

updating the second AMR value to equal the MR value of the device;

updating the second HC value to equal zero (0); and

updating the second AMBTT value to equal 0x00000000.

16. The device according to claim 12, wherein the operation of switching comprises:

updating the second AMR value to equal the MR value of the device;

updating the second HC value to equal zero (0); and

updating the second AMBTT value to equal 0x00000000.

17. The device according to claim 13, wherein the operation of switching comprises:

updating the second AMR value to equal the MR value of the device;

updating the second HC value to equal zero (0); and

updating the second AMBTT value to equal 0x00000000.

18. The device according to claim 14, wherein the operation of switching comprises:

updating the second AMR value to equal the MR value of the device;

updating the second HC value to equal zero (0); and

updating the second AMBTT value to equal 0x00000000.

19. The device according to claim 11, wherein when the device role of the device is an AM, the processor is further configured to execute the instructions to perform operations of:

maintaining the device role of the device as an AM when the MR value of the device is updated; and

updating the recorded second AMR to equal an updated MR value of the device.

20. The device according to claim 12, wherein when the device role of the device is an AM, the processor is further configured to execute the instructions to perform operations of:

maintaining the device role of the device as an AM when the MR value of the device is updated; and

updating the recorded second AMR to equal an updated MR value of the device.