FORWARDING IN DISTRIBUTED WIRELESS NETWORKS

• US 20090213771A1
• Filed: 02/25/2008
• Published: 08/27/2009
• Est. Priority Date: 02/25/2008
• Status: Abandoned Application

• Current Assignee: Nokia Corporation
• Original Assignee: Nokia Corporation
• Inventors: Kaaja, Harald, Celentano, Ulrico, Salokannel, Juha
• Application Number:
  US12/036,792
• Publication Number:
  US 20090213771A1
• Time in Patent Office: Days
• US Class Current: 370/310
• CPC Class Codes: H04L 5/0053 Allocation of signaling, i.e. of overhead other than pilot signals
• CPC Class Codes: H04W 40/10 based on available power or energy
• CPC Class Codes: H04W 40/12 based on transmission quality or channel quality
• CPC Class Codes: H04W 40/22 using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

A method, system, and computer program product are disclosed for providing a forwarding feature in the WiMedia MAC communication protocol or in other suitable communication protocols. The method enables a forwarder device to indicate its capability to operate as a forwarder device in its beacon transmissions and to enable an initiating device to utilize the forwarder device for communicating data and/or network control information to destination devices that can be accessed through the forwarder device over two or more hops.

Claims

1. A method, comprising:

receiving information from a wireless device including an indication of said wireless device'"'"'s capability to forward data within a network, said information further including descriptive information regarding at least one other wireless device in the network accessible through the wireless device; and

determining whether to wirelessly transmit data to said wireless device, for forwarding said data to the at least one other wireless device based on said received information.

2. The method of claim 1, further comprising:

said information being hibernation information descriptive of the at least one other wireless device.

3. The method of claim 2, further comprising:

said information being hibernation information wirelessly received from an information collecting device in the network.

4. The method of claim 2, further comprising:

said determining being performed by an initiating device, as to whether to wirelessly transmit data from said initiating device to said wireless device, for wirelessly forwarding said data to a destination device, based on said hibernation information indicating that said destination device is currently hibernating.

5. The method of claim 4, further comprising:

receiving in said initiating device, link quality information descriptive of said destination device; and

determining whether to send data from said initiating device to said wireless device, for wirelessly forwarding the data to the destination device, based on the link quality information.

6. The method of claim 4, further comprising:

wirelessly transmitting a beacon from said initiating device to said wireless device, said beacon requesting wireless forwarding of said data to the destination device.

7. The method of claim 4, further comprising:

wirelessly receiving in the initiating device, hibernation information descriptive of both the destination device and the wireless device; and

determining whether to wirelessly transmit data from said initiating device to the wireless device in the network, for forwarding the data to the destination device, based on the hibernation information indicating that said destination device is currently hibernating and that said wireless device is currently not hibernating.

8. The method of claim 7, further comprising:

wirelessly transmitting a request beacon from said initiating device to said wireless device, said request beacon requesting wirelessly forwarding of the data to the destination device.

9. The method of claim 7, further comprising:

wirelessly transmitting a request beacon from said initiating device to said wireless device, requesting the wireless device to build delegated beacon information based on a beacon wirelessly received from said initiating device and wirelessly forward the delegated beacon information to the destination device.

10. The method of claim 7, further comprising:

said wireless device collecting said hibernation information of the at least one other wireless device.

11. The method of claim 7, further comprising:

said initiating device wirelessly receiving said hibernation information from an information collecting device in the network.

12. An apparatus, comprising:

a memory configured to receive information from a wireless device including an indication of said wireless device'"'"'s capability as a forwarder device to forward data within a network, said information further including descriptive information regarding at least one other wireless device in the network accessible through the wireless device; and

a processor coupled to the memory, configured to determine whether to wirelessly transmit data to said wireless device, for wirelessly forwarding said data to the at least one other wireless device based on said received information.

13. The apparatus of claim 12, further comprising:

said information being hibernation information descriptive of the at least one other wireless device.

14. The apparatus of claim 12, further comprising:

said information being hibernation information wirelessly received from an information collecting device in the network.

15. The apparatus of claim 14, further comprising:

said processor being in an initiating device, determining whether to wirelessly transmit data from said initiating device to said wireless device, for wirelessly forwarding said data to a destination device, based on said hibernation information indicating that said destination device is currently hibernating.

16. A method, comprising:

transmitting, by a wireless device, a beacon message during a dedicated portion of a repeating time period allocated for beacon transmissions for maintaining coordination with one or more other wireless devices within a network, wherein the beacon message includes an indication of said wireless device'"'"'s capability to forward data within the network.

17. The method of claim 16, further comprising:

said indication including hibernation information.

18. The method of claim 17, further comprising:

wirelessly receiving from an initiating device, a request for capability information describing the capability of said wireless device to wirelessly communicate with a destination device of said one or more other wireless devices.

19. The method of claim 18, further comprising:

wirelessly transmitting to said initiating device said capability information based on said hibernation information.

20. The method of claim 19, further comprising:

wirelessly receiving from the initiating device, a beacon requesting a wireless forwarding of data from said initiating device to the destination device; and

wirelessly receiving the data from the initiating device and wirelessly forwarding the data to the destination device.

21. The method of claim 19, further comprising:

wirelessly receiving from the initiating device a request beacon requesting building delegated beacon information based on a beacon wirelessly received from said initiating device; and

wirelessly forwarding said delegated beacon information to the destination device.

22. An apparatus, comprising:

a transmitter in a wireless device, configured to transmit a beacon message during a dedicated portion of a repeating time period allocated for beacon transmissions in a network;

a processor coupled to said transmitter, configured to maintain coordination with one or more other wireless devices within the network;

wherein the beacon message includes an indication of said wireless device'"'"'s capability to forward said information within the network.

23. The apparatus of claim 22, further comprising:

a receiver coupled to the processor, configured to wirelessly receive from an initiating device, a request for capability information describing said capability to wirelessly communicate with a destination device of the one or more other wireless devices in the network.

24. The apparatus of claim 23, further comprising:

said capability information including hibernation information.

25. The apparatus of claim 23, further comprising:

said receiver configured to wirelessly receive from the initiating device, a beacon requesting a wireless forwarding of data from said initiating device to the destination device; and

said receiver configured to wirelessly receive the data from the initiating device and wirelessly forward the data to the destination device.

26. The apparatus of claim 23, further comprising:

said receiver configured to wirelessly receive from the initiating device a request beacon requesting building delegated beacon information based on a beacon wirelessly received from said initiating device, said request beacon requesting wirelessly forwarding the delegated beacon information to the destination device; and

said processor configured to forward said delegated beacon information to the destination device.

27. A computer program product, comprising:

a computer readable medium having computer program code therein;

program code in said computer readable medium, for receiving information from a wireless device including an indication of said wireless device'"'"'s capability to forward data within a network, said information further including descriptive information regarding at least one other wireless device in the network accessible through the wireless device; and

program code in said computer readable medium, for determining whether to wirelessly transmit data to said wireless device, for forwarding said data to the at least one other wireless device based on said received information.

28. A computer program product, comprising:

a computer readable medium having computer program code therein;

program code in said computer readable medium, for transmitting, by a wireless device, a beacon message during a dedicated portion of a repeating time period allocated for beacon transmissions for maintaining coordination with one or more other wireless devices within a network, wherein the beacon message includes an indication of said wireless device'"'"'s capability to forward data within the network.

29. An apparatus, comprising:

means for receiving information from a wireless device including an indication of said wireless device'"'"'s capability to forward data within a network, said information further including descriptive information regarding at least one other wireless device in the network accessible through the wireless device; and

means for determining whether to wirelessly transmit data to said wireless device, for forwarding said data to the at least one other wireless device based on said received information.

30. An apparatus, comprising:

means for transmitting a beacon message during a dedicated portion of a repeating time period allocated for beacon transmissions in a network; and

means for maintaining coordination with one or more other wireless devices within the network;

wherein the beacon message includes an indication of said wireless device'"'"'s capability to forward said information within the network.

31. A system, comprising:

a forwarder wireless device, configured to transmit a beacon message during a dedicated portion of a repeating time period allocated for beacon transmissions in a network to maintain coordination with one or more other wireless devices within the network;

an initiating wireless device configured to receive from said forwarder device, capability information describing the capability of said forwarder device to wirelessly communicate with a destination wireless device of the one or more other wireless devices in the network;

said initiating device configured to transmit data to said forwarder device, for forwarding said data to said destination wireless device, based on said capability information.

32. An apparatus, comprising:

a processor in an initiating device configured to prepare a request to a forwarder wireless device in the network, requesting the forwarder device to build delegated beacon information based on a beacon received from said initiating device and forward the delegated beacon information to a destination wireless device; and

a transmitter coupled to said processor, configured to transmit to said forwarder device said request.

33. A computer program product, comprising:

a computer readable medium having computer program code therein;

program code in said computer readable medium, for preparing a request in an initiating wireless device to send to a forwarder wireless device in the network, requesting the forwarder device to build delegated beacon information based on a beacon received from said initiating device and forward the delegated beacon information to a destination wireless device; and

program code in said computer readable medium, for transmitting to said forwarder device said request.

34. The computer program product of claim 33, further comprising:

program code in said computer readable medium, for receiving in said initiating wireless device, residual energy information descriptive of said forwarder wireless device; and

program code in said computer readable medium, for determining whether to send data from said initiating device to said forwarder wireless device, for forwarding the data to the destination wireless device, based on the residual energy information.

35. A method, comprising:

collecting in a forwarder wireless device, hibernation information of a plurality of neighbor wireless device in a network;

receiving in the forwarder device from an initiating wireless device, a request for capability information describing the capability of said forwarder device to wirelessly communicate with a destination wireless device of the plurality of neighbor wireless devices in the network;

transmitting to said initiating device said capability information based on said hibernation information;

receiving in the forwarder device an original beacon from said initiating device intended to be received by said destination device;

receiving in the forwarder device a request from said initiating device to forward a delegated beacon based on said original beacon to said destination device;

building in the forwarder device delegated beacon information based on said original beacon; and

forwarding said delegated beacon information to said destination device.

36. The method of claim 35, wherein said delegated beacon information is sent in a beacon slot currently assigned to the forwarder device.

37. The method of claim 35, wherein said delegated beacon information is sent in a second beacon slot of two beacon slots assigned to the forwarder device.

38. The method of claim 35, wherein said delegated beacon information is sent in a data transfer period reserved by the forwarder device.

39. The method of claim 35, wherein said capability information includes a link quality (LQI) with said destination device.

40. The method of claim 35, wherein said capability information includes overlapped active time with said destination device.

41. The method of claim 35, wherein said capability information includes residual energy information.