Method of beacon exchange between devices with asymmetric links and system using the method

• US 20070183360A1
• Filed: 12/29/2006
• Published: 08/09/2007
• Est. Priority Date: 12/30/2005
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Kim, Jung-Ho, Lee, Ji-Hoon, Arunan, Thenmozhi
• Granted Patent: US 7,715,354 B2
• Time in Patent Office: Days
• US Class Current: 370/328
• CPC Class Codes: H04W 76/10 Connection setup
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks
• CPC Class Codes: H04W 88/04 adapted for relaying to or from another terminal or user
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

A method and a system for using the method are provided. The method and system allow a low power device having an asymmetric link to access a wireless network to exchange beacons with any one of a plurality of normal power devices in the wireless network. The method includes the steps of confirming whether the low power device has the asymmetric link with the normal power device, when the low power device receives a beacon of the low power device based on the received beacon; negotiating with at least one relay device so that the low power device requests a relay with respect to the asymmetric link, when the low power device has an asymmetric link with the normal power device; and at least one relay device noting a result of the negotiation to the low power device and a normal power device with which the low power device is intending to communicate, based on the result of the negotiation.

Claims

1. A method of beacon exchange for allowing a low power device having an asymmetric link to access a wireless network to exchange beacons with any one of a plurality of normal power devices in the wireless network, the method comprising:

confirming whether the low power device has an asymmetric link with a normal power device, when the low power device receives a beacon of the normal power device, based on the received beacon;

negotiating with at least one relay device so that the low power device requests a relay with respect to the asymmetric link, when the low power device has the asymmetric link with the normal power device; and

the at least one relay device noting a result of the negotiating to the low power device and to a normal power device with which the low power device is desired to communicate, based on the result of the negotiating.

2. The method of claim 1, wherein the wireless network comprises a normal power device, which may transmit the beacon at a maximum power which is specified in a medium access control physical layer (MAC PHY) interface classified based on a transmission range, and a low power device, which may transmit the beacon at a power which is less than the maximum power.

3. The method of claim 1, wherein the confirming comprises:

the low power device selecting a single beacon slot which is not used by neighbor devices, when the low power device receives a beacon of the neighbor devices including the normal power device;

the low power device transmitting the beacon via a selected beacon slot; and

the low power device confirming whether the low power device has the asymmetric link with the normal power device, when the low power device receives the beacon from the normal power device, based on the received beacon.

4. The method of claim 3, wherein the confirming whether the low power device has the asymmetric link with the normal power device comprises:

the low power device confirming whether the selected beacon slot is used based on a beacon period occupancy information element (BPOIE) field within the received beacon, and whether a device identification of the low power device is included.

5. The method of claim 1, wherein the negotiating comprises:

the low power device generating a relay request beacon for an asymmetric link relay request and transmitting the generated relay request beacon to the at least one relay device, as a result of the confirming.

6. The method of claim 5, wherein the relay request beacon comprises an information element comprising a device identification of the low power device, a device identification of the normal power device, and a status code for the asymmetric link relay request.

7. The method of claim 1, wherein the noting comprises:

the relay device transmitting a relay response beacon for a relay acceptance to the low power device in response to a relay request beacon, when the relay device receives the relay request beacon; and

forwarding a relay notice beacon, including the beacon which is received from the low power device, to the normal power device, after the relay device transmits the relay response beacon.

8. The method of claim 7, wherein the relay response beacon comprises an information element comprising a device identification of the low power device, a device identification of the normal power device, and a status code for a relay acceptance of the asymmetric link.

9. The method of claim 7, wherein the relay notice beacon comprises an information element comprising a number of the asymmetric links, a device identification of the plurality of normal power devices, and the beacon which is received from the low power device.

10. The method of claim 1, further comprising:

the low power device broadcasting a beacon including a number of the asymmetric links, a device identification of the low power device, and a device identification of the plurality of normal power devices, when the low power device has the asymmetric link with the normal power device.

11. The method of claim 1, further comprising:

the normal power device broadcasting a beacon including a number of the asymmetric links, a device identification of the normal power device, and a device identification of a plurality of low power devices, when the normal power device has the asymmetric link with the low power device.

12. The method of claim 1, further comprising:

the low power device transmitting the beacon to the normal power device via the at least one relay device, after noting a result of the negotiating to the normal power device.

25. A computer-readable recording medium storing a program for implementing the method of claim 1.

13. A system of beacon exchange for allowing a device having an asymmetric link to access a wireless network exchanges beacons with any one of a plurality of devices in the wireless network, the system comprising:

a normal power device in the wireless network;

a low power device for confirming whether to have the asymmetric link with the normal power device, when receiving a beacon of the normal power device, based on the received beacon, and for requesting a relay with respect to the asymmetric link, when having the asymmetric link with the normal power device; and

a relay device for noting a result of the requesting to the low power device and a normal power device with which the low power device is desired to communicate, according to the request of the low power device.

14. The system of claim 13, wherein the wireless network comprises the normal power device, which may transmit the beacon at a maximum power which is specified in a MAC PHY interface classified based on a transmission range, and a low power device, which may transmit the beacon at a power which is less than the maximum power.

15. The system of claim 13, wherein the low power device receives a beacon of the neighbor devices including the normal power device, selects a single beacon slot which is not used by neighbor devices, and transmits the beacon via the selected beacon slot.

16. The system of claim 15, wherein the low power device, when receiving the beacon from the normal power device, confirms whether the selected beacon slot is used based on a BPOIE field within the received beacon, and whether a device identification of the low power device is included.

17. The system of claim 13, wherein the low power device generates a relay request beacon for an asymmetric link relay request and transmits the generated relay request beacon to the at least one relay device, when having the asymmetric link with the normal power device.

18. The system of claim 17, wherein the relay request beacon comprises an information element comprising a device identification of the low power device, a device identification of the normal power device, and a status code for the asymmetric link relay request.

19. The system of claim 13, wherein the relay device transmits a relay response beacon for a relay acceptance to the low power device in response to a relay request beacon, when receiving the relay request beacon, and forwards a relay notice beacon, including the beacon which is received from the low power device, to the normal power device.

20. The system of claim 19, wherein the relay response beacon comprises an information element comprising a device identification of the low power device, a device identification of the normal power device, and a status code for a relay acceptance of the asymmetric link.

21. The system of claim 19, wherein the relay notice beacon comprises an information element comprising a number of the asymmetric links, a device identification of the plurality of normal power devices, and the beacon which is received from the low power device.

22. The system of claim 13, wherein the low power device broadcasts a beacon including a number of the asymmetric links, a device identification of the low power device, and a device identification of the plurality of normal power devices, when having the asymmetric link with the normal power device.

23. The system of claim 13, wherein the normal power device broadcasts a beacon including a number of the asymmetric links, a device identification of the normal power device, and a device identification of a plurality of low power devices, when having the asymmetric link with the low power device.

24. The system of claim 13, wherein the low power device transmitting a beacon to the normal power device via the at least one relay device, after the relay device notes a result of the requesting to the normal power device.