Intelligent video, data streaming and access to distributed resources in a wireless network

• US 8,976,684 B2
• Filed: 11/27/2006
• Issued: 03/10/2015
• Est. Priority Date: 11/28/2005
• Status: Active Grant

• Current Assignee: Taiwan Semiconductor Manufacturing Company Limited
• Original Assignee: MOSAID Technologies Inc. (f/k/a Conversant Intellectual Property Management)
• Inventors: Larsen, James David
• Primary Examiner(s): NGUYEN, STEVEN H D
• Application Number:
  US12/094,989
• Publication Number:
  US 20080261605A1
• Time in Patent Office: 3,025 Days
• Field of Search: 370/252, 370/329, 370/338
• US Class Current: 370/252
• CPC Class Codes: H04L 45/26 Route discovery packet
• CPC Class Codes: H04L 9/40 Network security protocols
• CPC Class Codes: H04W 8/005 Discovery of network devices, e.g. terminals

Abstract

The invention provides a method of operating a network which comprises a plurality of stations each able to transmit and receive data so that the network can transmit data directly, or indirectly via one or more intermediate stations, between a requesting station and potential resource providing stations. The method comprises monitoring, at each station, the activity and/or resources of other stations on the network to establish the availability of resources at the other stations, and transmitting, from a requesting station requiring a specified resource, resource request probe signals identifying the specified resource. The resource may be data, connectivity, memory/storage, or another resource. At each station receiving the resource request probe signals, the availability of the specified resource or a portion thereof is determined, and hence whether said station is a potential resource providing station. If such a potential resource providing station has the specified resource or a portion thereof, response data is transmitted directly, or indirectly via one or more intermediate stations, to the requesting station indicating the availability of the specified resource or portion thereof to the requesting station. The requesting station is then given access to the specified resource or portion thereof from at least one resource providing station selected from one or more potential resource providing stations. The invention extends to a network for implementing the method.

Claims

1. A method of operating a network comprising a plurality of stations each able to transmit and receive data so that the network can transmit data directly, or indirectly via one or more intermediate stations, between a requesting station and potential resource providing stations, the method comprising:

monitoring, at each station, the activity and/or resources of other stations on the network to establish the availability of resources at the other stations;

transmitting, from a requesting station requiring a specified resource, slow “

neighbour gathering”

probe signals at regular intervals (determined by a Slow Probe Timer) to find other stations varying the probe power until a certain predetermined number of stations indicate they are able to detect the probes if a station never acquires the required number of neighbors it will remain at the lowest data rate and maximum transmit power resource request probe signals identifying the specified resource;

further transmitting fast probe signals (or gradient gathering probe signals) to develop information on how to reach that station if a station has a message (or other data) to transmit to a station that is not one of its neighbors until the destination station hears the fast probes of its neighbors;

determining, at each station receiving the resource request probe signals, the availability at said station of the specified resource or a portion thereof and hence whether said station is a potential resource providing station;

transmitting, from a potential resource providing station having the specified resource or a portion thereof, response data directly, or indirectly via one or more intermediate stations, to the requesting station indicating the availability of the specified resource or portion thereof to the requesting station; and

receiving, at the requesting station, access to the specified resource or portion thereof from at least one resource providing station selected from one or more potential resource providing stations.

2. The method according to claim 1 wherein the specified resource is one or more of data, connectivity within the network or to an external network or device, memory/storage, data processing capability, display capability, and data relating to the maintenance of information on the location of stations, the history of resource requests and fulfillment of such requests, and the availability of resources.

3. The method according to claim 2 wherein said data is one or more of video, audio, text, image or other data.

4. The method according to claim 1 wherein stations in the network receive the resource request probe signals directly from the requesting station.

5. The method according to claim 1 wherein stations in the network receive the resource request probe signals indirectly via one or more intermediate stations.

6. The method according to claim 5 wherein each station receiving the resource request probe signals monitors the number of transmission hops via intermediate stations between the requesting station and itself and responds only to probe signals received via fewer than a predetermined number of intermediate stations or transmission hops, or if the cumulative cost of transmission to the requesting station is less than a predetermined value.

7. The method according to claim 5 wherein, where the resource request probe signals and response data are transmitted via one or more intermediate stations, each transmission is made opportunistically based on one or more criteria.

8. The method according to claim 7 wherein, the stations of the network monitor the cumulative power required to reach another station, thereby defining a cost gradient to the other stations, with stations using the cost gradient in the selection criteria used to determine an optimal route through the network between a resource providing station and a requesting station.

9. The A method according to claim 7 wherein the criteria include the cost of each hop between stations, or the cumulative cost of message transmission between stations having connectivity with one another, directly or via intermediate stations.

10. The method according to claim 1 wherein the specified resource is obtained from one or more resource providing stations, which resource providing stations are selected according to one or more criteria, including the extent of the specified resource available at the resource providing station, the data processing capacity of the resource providing station, the data storage capacity of the resource providing station, the distance or number of hops via intermediate stations between the resource providing station and the requesting station, the quality of communication between immediate stations and/or the cumulative connectivity cost between the resource providing station and the requesting station, availability of power at the resource providing station and/or intermediate stations, the existence of other demands on the resource providing station, and the amount of time available within which the specified resource can be supplied timeously to the requesting station.

11. The method according to claim 1 wherein the choice of resource providing station made opportunistically at the moment of distribution of the specified resource.

12. The method according to claim 1 wherein plurality of stations cooperate actively in making the specified resource available to the requesting station.

13. The method according to claim 1 wherein the specified resource or portion thereof is transferred between one or more resource providing stations and one or more intermediate stations, with the intermediate stations taking over the role of the initial resource providing stations, as the requesting station moves relative to the other stations.

14. The method according to claim 13 wherein the source or intermediate stations predict the route of a requesting station that is moving and steer the specified resource to further intermediate stations expected to be located opportunely to make the resource available to the requesting station.

15. The method according to claim 14 wherein multiple sources of the specified resource are utilized and/or buffered for piecemeal distribution to the resource providing station.

16. The method according to claim 13 wherein the specified resource is actively distributed from one or more resource providing stations to further stations capable of acting as intermediate or resource providing stations, to provide redundancy in the event of a loss or reduced quality of connectivity between stations, or a loss or reduction of quality of resources or functionality at stations, or other events likely to limit availability of the specified resource to the requesting station.

17. The method according to claim 12 wherein, where several requesting stations request substantially the same data from one or more potential resource providing stations at substantially the same time, a resource providing station transmits the data to one or more of the requesting stations, together with an additional request that said one or more requesting stations and/or intermediate stations forward the data to other requesting stations that have good connectivity with the initial requesting station and/or intermediate stations, thereby enabling said other requesting stations to source data from stations that are substantially in the same locale.

18. The method according to claim 1 wherein stations in the network advertise their availability as potential resource providing stations to other stations in the network, and transmit probe signals to other stations including data indicating the nature and extent of the resources available.

19. The method according to claim 18 wherein stations receiving such probe signals from potential resource providing stations determine the desirability of the advertised resources based on the probe signals and data received therefrom, and request part or all of the resource available.

20. The method according to claim 1 wherein profile and location information are maintained at neighbor stations indicating potential interest in at least a portion of the resources being advertised to potential requesting stations.

21. The method according to claim 1 wherein stations in the network monitor network transmissions for irregularities indicating undesirable activity, and transmit notice of such activity to other stations and/or to a central authority.

22. The method according to claim 1 including transmitting a plurality of different data blocks to a plurality of stations from a resource providing station, the data blocks together comprising a complete data set, and a requesting station requiring the complete data set obtaining the data blocks from one or more resource providing stations.

23. The method according to claim 1 wherein the requesting station initially selects a resource providing station able to supply a relatively poor quality resource, and subsequently selects one or more alternative resource providing stations able to continue supplying the resource at a higher quality level.

24. The method according to claim 1 including maintaining a record of resources requested and/or accessed at a central server, requesting stations being able to access the record to obtain initial information about the availability and/or location of such resources.

25. The method according to claim 1 to wherein stations in the network monitor transmissions of other stations to detect transmissions requiring a decryption key or having predetermined content, a station detecting such a transmission declining to transmit said transmission onward or notifying a central authority if it fails to meet one or more predetermined criteria.

26. The method according to claim 1 wherein at least one station in the network has a monitoring or surveillance function, said at least one station generating, in response to an alarm condition, a request to other stations to prioritize the capture, transmission and/or storage of data relating to an event associated with the alarm condition.

27. The method according to claim 26 wherein the other stations respond to the request by storing data relating to the alarm condition, including data captured before and/or after the occurrence of the alarm condition.

28. A communication network comprising a plurality of stations each able to transmit and receive data so that the network can transmit data directly, or indirectly via one or more intermediate stations, between a requesting station and potential resource providing stations, each station being arranged to:

monitor the activity of other stations on the network to establish the availability of intermediate stations for onward transmission of data between the requesting station and the potential resource providing stations;

transmit from a requesting station requiring a specified resource, slow “

neighbour gathering”

probe signals at regular intervals (determined by a Slow Probe Timer) to find other stations varying the probe power until a certain predetermined number of stations indicate they are able to detect the probes if a station never acquires the required number it will remain at the lowest data rate and maximum transmit power resource request probe signals identifying the specified resource;

further transmit fast probe signals (or gradient gathering probe signals) to develop information on how to reach that station if a station has a message (or other data) to transmit to a station that is not one of its neighbors until the destination station hears the fast probes of its neighbors;

determine, when acting as a station receiving the resource request probe signals, the availability at said station of the specified resource or a portion thereof and hence whether said station is a potential resource providing station;

transmit, when determined to be a potential resource providing station having the specified resource or a portion thereof, response data directly, or indirectly via one or more intermediate stations, to the requesting station indicating the availability of the specified resource or portion thereof to the requesting station; and

receive, when acting as the requesting station, access to the specified resource or portion thereof from at least one resource providing station selected from one or more potential resource providing stations.