Beacon transmission for wireless networks

• US 9,007,954 B2
• Filed: 05/23/2006
• Issued: 04/14/2015
• Est. Priority Date: 05/26/2005
• Status: Active Grant

• Current Assignee: Nokia Technologies Oy (Nokia Corporation)
• Original Assignee: Nokia Corporation
• Inventors: Wijting, Carl Simon, Kneckt, Jarkko
• Primary Examiner(s): Vu, Michael T
• Application Number:
  US11/438,968
• Publication Number:
  US 20060268746A1
• Time in Patent Office: 3,248 Days
• Field of Search: 370/254, 370/400, 370/331, 370/345, 370/449, 370/328, 370/350, 4554561-4565, 455/435.1, 455/450, 455/502, 455/560
• US Class Current: 370/254
• CPC Class Codes: H04W 48/00 Access restriction access security to prevent unauthorised access H04W12/08; Network selection; Access point selection
• CPC Class Codes: H04W 48/08 Access restriction or access information delivery, e.g. discovery data delivery signalling during connection H04W76/00
• CPC Class Codes: H04W 48/16 Discovering, processing access restriction or access information
• CPC Class Codes: H04W 74/0808 using carrier sensing, e.g. carrier sense multiple access [CSMA]
• CPC Class Codes: H04W 8/26 Network addressing or numbering for mobility support

Abstract

Various embodiments are disclosed relating to beacon transmissions in wireless networks. In an example embodiment, a wireless node may receive a beacon from one or more wireless nodes. The receiving node may generate and transmit a beacon map to other wireless nodes in the network. The beacon map may provide information relating to one or more of the received beacons, such as a time stamp or other time information for the beacon and the originating wireless node for the beacon, such as an address of the originating wireless node. In an example embodiment, the beacon map may be transmitted upon request or within a beacon, or within another message. In another example embodiment, a beacon map may be received at a receiving wireless node, including information relating to beacons from one or more other wireless nodes. A status of at least one of the beacons may be determined based upon the beacon map.

Claims

1. A method comprising:

receiving a beacon map at a receiving wireless node either periodically or in response to sending a request message requesting the beacon map, the beacon map comprising information on beacon transmission times of one or more other wireless nodes;

determining, with a processor, a status of at least one of the beacons from the one or more other wireless nodes based on the beacon map; and

relocating a beacon to be transmitted by the receiving wireless node based on the beacon map, wherein the relocating comprises;

determining, based on the beacon map, that one of the beacons from one of the other wireless nodes has collided or will likely collide with a beacon transmitted from the receiving wireless node; and

relocating the beacon to be transmitted from the receiving wireless node based on the determining.

2. The method of claim 1 wherein the determining the status comprises determining a transmission time of at least one of the beacons from the one or more other wireless nodes.

3. The method of claim 1 wherein the receiving the beacon map comprises:

receiving the beacon map at the receiving wireless node, the beacon map including a time stamp and an address of an originating wireless node for each of the beacons.

4. The method of claim 1 wherein the relocating comprises changing a target beacon transmission time for the beacon based on the beacon map.

5. An apparatus comprising at least one processor and at least one memory including computer program code, the at least one memory and the computer program configured to, with the processor, cause the apparatus to at least:

receive a beacon map at a receiving wireless node either periodically or in response to sending a request message requesting the beacon map, the beacon map comprising information on beacon transmission times of beacons from one or more other wireless nodes;

determine a status of at least one of the beacons from the one or more other wireless nodes based on the beacon map; and

relocating a beacon to be transmitted by the receiving wireless node based on the beacon map, wherein the relocating comprises;

determining, based on the beacon map, that one of the beacons from one of the other wireless nodes has collided or will likely collide with a beacon transmitted from the receiving wireless node; and

relocating the beacon to be transmitted from the receiving wireless node based on the determining.

6. The apparatus of claim 5 wherein the apparatus comprises a mesh point in a wireless meshed network.

7. The method of claim 5 wherein the determining the status comprises determining a transmission time of at least one of the beacons from the one or more other wireless nodes.

8. The method of claim 5 wherein the receiving the beacon map comprises:

receiving the beacon map at the receiving wireless node, the beacon map including a time stamp and an address of an originating wireless node for each of the beacons.

9. The method of claim 5 wherein the relocating comprises changing a target beacon transmission time for the beacon based on the beacon map.