Method and device for anchor master selection

• US 10,178,669 B2
• Filed: 04/12/2017
• Issued: 01/08/2019
• Est. Priority Date: 12/02/2013
• Status: Active Grant

• Current Assignee: Huawei Device Company Limited (Huawei Investment & Holding Co., Ltd.)
• Original Assignee: Huawei Device, Ltd. (Huawei Investment & Holding Co., Ltd.)
• Inventors: Du, Zhenguo, Yang, Yunsong, Fang, Ping
• Primary Examiner(s): Sweet, Lonnie V
• Application Number:
  US15/486,144
• Publication Number:
  US 20170223704A1
• Time in Patent Office: 636 Days
• Field of Search: None
• 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;

comparing a master rank (MR) of the device and the first AMR, wherein the NAN Beacon frame is used for AM selection; and

switching a role of the device to AM or updating the second AM information and the second TSF information, by the device, based on the comparison, wherein the first AMR is less than the second AMR, wherein the role of the device is switched to AM when the MR of the device is greater than the first AMR, and wherein

the second AM information and the second TSF information are updated when the MR of the device is less than the first AMR.

2. The method according to claim 1, wherein the switching or the updating is performed when the role of the device is not set to AM.

3. The method according to claim 2, wherein the updating the second AM information and the second TSF information 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 according to where the NAN Beacon frame is received from, wherein the AMBTT value is updated 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, and wherein

the second AMBTT value is updated to equal the first AMBTT value when the NAN Beacon frame is received from a non-AM.

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 role of the device is not set to AM, and the first AMBTT is greater than the second AMBTT.

5. 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 role of the device is not set to AM, the first AMBTT is equal to the second AMBTT, and the first HC is less than the second HC minus 1.

6. The method according to claim 3, 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 role of the device is not set to AM, and the first AMBTT is greater than the second AMBTT.

7. The method according to claim 3, 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 role of the device is not set to AM, the first AMBTT is equal to the second AMBTT, and the first HC is less than the second HC minus 1.

8. The method according to claim 1, wherein the switching, by the device, the 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 2, wherein the switching, by the device, the 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.

10. The method according to claim 3, wherein the switching, by the device, the 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.

11. The method according to claim 4, wherein the switching, by the device, the 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.

12. The method according to claim 6, wherein the switching, by the device, the 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.

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

maintaining, by the device, the 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.

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

maintaining, by the device, the 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.

15. The method according to claim 2, wherein the NAN Beacon frame is a synchronization Beacon frame.

16. A device 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, 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; and

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

comparing a master rank (MR) of the device and the first AMR, wherein the NAN Beacon frame is used for AM selection, and

switching a role of the device to AM or updating the second AM information and the second TSF information, by the device, based on the comparison, wherein the first AMR is less than the second AMR, wherein the role of the device is switched to AM when the MR of the device is greater than the first AMR, and wherein

the second AM information and the second TSF information are updated when the MR of the device is less than the first AMR.

17. The device according to claim 16, wherein the operation of switching or updating is performed when the role of the device is not set to AM.

18. The device according to claim 17, 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 according to where the NAN Beacon frame is received from, wherein the second AMBTT value is updated 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, and wherein

the second AMBTT value is updated to equal the first AMBTT value when the NAN Beacon frame is received from a non-AM.

19. The device according to claim 17 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 role of the device is not set to AM, and the first AMBTT is greater than the second AMBTT.

20. The device according to claim 17 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 role of the device is not set to AM, the first AMBTT is equal to the second AMBTT, and the first HC is less than the second HC minus 1.

21. The device according to claim 18, 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 role of the device is not set to AM, and the first AMBTT is greater than the second AMBTT.

22. The device according to claim 17, 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.

23. The device according to claim 18, 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.

24. The device according to claim 19, 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.

25. The device according to claim 21, 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.

26. The device according to claim 16, wherein the role of the device is an AM, and the processor is further configured to execute the instructions to perform operations of:

maintaining the 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.

27. The device according to claim 17, wherein the role of the device is an AM, and the processor is further configured to execute the instructions to perform operations of:

maintaining the 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.

28. The device according to claim 17, wherein the NAN Beacon frame is a synchronization Beacon frame.