Self-evolving wireless backhaul

• US 10,194,373 B2
• Filed: 09/09/2015
• Issued: 01/29/2019
• Est. Priority Date: 09/09/2015
• Status: Active Grant

• Current Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Original Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Inventors: Kalogridis, Georgios, Georgiou, Orestis
• Primary Examiner(s): Ambaye, Mewale A
• Application Number:
  US15/546,551
• Publication Number:
  US 20180027473A1
• Time in Patent Office: 1,238 Days
• CPC Class Codes: H04L 12/1457 using an account
• CPC Class Codes: H04L 12/1478 the splitting involving only the communication parties
• CPC Class Codes: H04L 45/122 by minimising distances, e.g. by selecting a route with minimum of number of hops
• CPC Class Codes: H04W 40/22 using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
• 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

Abstract

A wireless device including a processor and memory. The memory stores executable instructions and rules. The instructions, when executed by the processor, cause the device to store, if the wireless device forms part of a network including other wireless device and a backbone, information detailing topology of the network and/or status of other devices of the network, based on the rules. The topology information estimates costs and/or benefits of transmitting data to the backbone via other wireless devices of the network and based on the rules estimates the costs and/or benefits of transmitting data directly to the backbone. One or both estimates combine an estimation of technical costs of data transmission, compensation payments, and path length dependent network benefits. The device determines whether the costs and/or benefits of a direct exchange with the backbone outweigh those of data exchange with the backbone via other nodes.

Claims

1. A wireless device comprising a processor and a memory storing:

executable instructions; and

rules defining benefits to be received by the wireless device and costs incurred by the wireless device when the wireless device participates in data transfer in a network;

the executable instructions, when executed by the processor, causing the wireless device to;

store, if the wireless device forms part of a network comprising other wireless devices and a backbone, information detailing at least one of topology of the network or status of other devices of the network;

based on the rules and the topology information, estimate at least one of costs or benefits of transmitting data to the backbone via the other wireless devices of the network;

based on the rules, estimate at least one of the costs or benefits of transmitting data directly to the backbone;

wherein one or both estimates combine an estimation of technical costs of data transmission, their compensation payments and path length dependent network benefits; and

determine whether the at least one of the costs or benefits of a direct exchange with the backbone outweigh those of data exchange with the backbone via other nodes, and

further comprising a cache storage, the instructions causing the processor, when executed to;

check whether or not predetermined data is stored in the cache storage upon receipt of a request from another wireless device for transmission of the predetermined data;

perform a cost/benefit analysis of transmitting the predetermined data to the other wireless device; and

if the cost/benefit analysis indicates that transmission of the predetermined data is advantageous for the wireless device, read the predetermined data from the cache and transmit the read data to the other wireless device.

2. A wireless device as claimed in claim 1, further comprising estimating, based on the rules, if a next wireless device on a route to the backhaul is more likely, based on a cost/benefit analysis, to exchange data with further wireless devices in the data exchange with the backhaul or to exchange data directly with the backhaul;

and based on the cost/benefit determination for the next wireless device, revise the estimate of the at least one of the costs or benefits of transmitting data to the backbone via the other wireless devices.

3. A wireless device as claimed in claim 2, further comprising repeating said estimation for the next wireless device until it is determined that the next wireless device is likely to exchange data directly with the backhaul.

4. A wireless device as claimed in claim 1, the instructions when executed further causing the wireless device to perform said estimates following receipt of a request from the another wireless device to transmit data to or from the backhaul.

5. A wireless device as claimed in claim 1, the instructions when executed further causing the wireless device to:

use a route discovery protocol to form an initial estimate of a number of wireless devices likely to be involved in data transmission to/from the backhaul; and

form an initial estimate of the at least one of the costs or benefits of transmitting data via the other wireless devices in the network using a route discovered using the discovery protocol.

6. A wireless device as claimed in claim 1, wherein the topology information comprises an index table that includes details of at least one of location of the other wireless devices in the network or information of data transmission services the other wireless devices in the network are likely to participate in.

7. A wireless device as claimed claim 6, further comprising using an instance of RPL protocol to at least one of update the index table or to discover a parent wireless device or updating the index table by using data received directly from the backbone.

8. A wireless device as claimed in claim 1, the instructions when executed, further causing the wireless device to receive compensation for data communication services rendered to the other wireless devices and, if the wireless device has initiated a data exchange, pay the other wireless devices for data exchange services rendered.

9. A wireless device as claimed in claim 1, wherein the rules define said benefits and costs such that a net benefit accrued by the wireless device participating in data transmission is same irrespective if the wireless device participates in forwarding of data received from another wireless device to a named destination in an upload or in a download scenario, or a combination of both.

10. A wireless backhaul network comprising a number of wireless devices according to claim 1, a backbone and a credit server allocating earned or spent credits to the wireless devices, wherein the wireless devices and the backbone are in or can establish wireless communication channels between them to form a network.

11. A wireless backhaul network according claim 10, wherein the network is a Wireless mesh/sensor network, a Wi-Fi direct network, a LTE direct network, a delay-tolerant networks, an Internet of Things network, a machine to machine network or a 5G communications network.

12. A method of operating a wireless device comprising a processor and a memory storing executable instructions and rules defining benefits to be received by the wireless device and costs incurred by the wireless device when the wireless device participates in data transfer in a network, the method comprising:

storing, if the wireless device forms part of a network comprising other wireless devices and a backbone, information detailing topology of the network;

based on the rules and the topology information, estimate at least one of the costs or benefits of transmitting data to the backbone via the other wireless devices of the network;

based on the rules, estimate the at least one of costs or benefits of transmitting data directly to the backbone;

wherein one or both estimates combine an estimation of technical costs of data transmission, their compensation payments and path length dependent network benefits; and

determine whether the at least one of the costs or benefits of a direct exchange with the backbone outweigh those of data exchange with the backbone via other nodes, and

further comprising a cache storage, the method further comprising;

checking whether or not predetermined data is stored in the cache upon receipt of a request from another wireless device for transmission of the predetermined data;

performing a cost/benefit analysis of transmitting the predetermined data to the other wireless device; and

if the cost/benefit analysis indicates that transmission of the predetermined data is advantageous for the wireless device, reading the predetermined data from the cache and transmitting the read data to the other wireless device.

13. A method of operating a wireless network comprising a plurality of wireless devices and a backbone, the method comprising:

one of the wireless devices initiating data upload to the backbone or a data download from the backbone;

the initiating wireless device estimating, based on rules defining benefits to be received by initiating wireless devices and costs incurred by the initiating wireless devices within the network when the wireless devices participate in data transfer in a network and on information of topology of the network formed by the wireless devices, costs of uploading or downloading the data via other wireless devices in the network;

the initiating wireless device estimating the costs of uploading or downloading the data directly to/from the backbone;

wherein one or both estimates combine an estimation of technical costs of data transmission, their compensation payments and path length dependent network benefits;

determine whether at least one of costs or benefits of a direct data exchange with the backbone outweigh those of data exchange with the backbone via other nodes; and

the initiating wireless device initiating the upload or requesting the download directly from the backbone or via the other wireless devices based on the determination; and

further comprising a cache storage, the method further comprising;

checking whether or not predetermined data is stored in the cache upon receipt of a request from another wireless device for transmission of the predetermined data;

performing a cost/benefit analysis of transmitting the predetermined data to the other wireless device; and

if the cost/benefit analysis indicates that transmission of the predetermined data is advantageous for the wireless device, reading the predetermined data from the cache and transmitting the read data to the other wireless device.