Modification of information utility based upon context

• US 8,171,105 B2
• Filed: 07/03/2006
• Issued: 05/01/2012
• Est. Priority Date: 07/03/2006
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Palo Alto Research Center, Inc. (Xerox Holdings Corp.)
• Inventors: Liu, Juan, Greene, Daniel H., Huang, Qingfeng, Reich, James E., Mosko, Marc E.
• Primary Examiner(s): Moore, Ian N
• Assistant Examiner(s): Nguyen, Thai
• Application Number:
  US11/428,430
• Publication Number:
  US 20080002583A1
• Time in Patent Office: 2,129 Days
• Field of Search: 709/217, 370/235
• US Class Current: 709/217
• CPC Class Codes: H04L 12/1854 with non-centralised forwarding system, e.g. chaincast
• CPC Class Codes: H04L 12/189 in combination with wireless systems selective distribution or broadcast in wireless communication networks H04W4/06
• CPC Class Codes: H04L 12/1895 for short real-time information, e.g. alarms, notifications, alerts, updates
• CPC Class Codes: H04L 47/12 Avoiding congestion; Recovering from congestion
• CPC Class Codes: H04L 47/15 in relation to multipoint traffic arrangements for broadcast or multicast in data networks H04L12/18
• CPC Class Codes: H04W 28/021 in wireless networks with changing topologies, e.g. ad-hoc networks self-organizing networks H04W84/18
• CPC Class Codes: H04W 28/0226 based on location or mobility handoff or reselection H04W36/00; mobile application services making use of the location of users or terminals H04W4/02
• CPC Class Codes: H04W 28/0289 Congestion control load shedding arrangements in network planning H04W16/08; performing reselection for handling the traffic H04W36/22; wireless traffic scheduling H04W72/12
• CPC Class Codes: H04W 4/40 for vehicles, e.g. vehicle-to-pedestrians [V2P]
• CPC Class Codes: H04W 8/04 Registration at HLR or HSS [Home Subscriber Server]
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

A method of disseminating information in system having data sources and data recipients includes receiving a generic utility function at a data source for information to be delivered to a data recipient based upon an application for which the information is to be used. Data related to an environment in which the information is to be propagated is used to modify the generic utility function.

Claims

1. A method of disseminating information in system having data sources and data recipients, comprising:

receiving a generic utility function from an application on a data source node wanting to propagate information to be delivered to a data recipient node wherein the generic utility function provided from the application specifies information dissemination needs of the application on the data source node and accompanies information generated by the application when the information is transmitted from the data source node;

using data related to an environment of the data source node in which the information is to be propagated to modify the generic utility function to a specific utility function to be applied to data samples of the information at the data source node; and

applying the specific utility function to the data samples to produce a microutility for each data sample wherein the microutility approximates the specific utility function and includes a dynamic priority and a geometric region representing a target area for data distribution from the location of the source to which the data sample is to be propagated, the microutility of each data sample being dithered within a group of data samples from the source to approximate the specific utility function, each data sample within the group from the source assigned a different microutility.

2. The method of claim 1, wherein using data to modify the generic utility function includes modifying a parameter to the generic utility function.

3. The method of claim 2, wherein modifying a parameter includes accessing information supplied that specifies which parameters may be operable to modify the generic utility function.

4. The method of claim 1 wherein using data to modify the generic utility function includes modifying an output of the generic utility function.

5. The method of claim 4, wherein modifying the output of the generic utility measure further comprises scaling the output of the generic utility measure.

6. The method of claim 1, wherein using data further comprises gathering data related to traffic flow of the data recipients in the environment.

7. The method of claim 1, wherein using data further comprises gathering data from passing ones of the data recipients.

8. The method of claim 1, wherein using data further comprises gathering data related to a number of data sources in the local environment similar to the data source.

9. The method of claim 1, wherein using data further comprises gathering data from the data source.

10. The method of claim 1, wherein using data further comprises accessing previously provided data.

11. The method of claim 1, wherein using data further comprises using current data and historic data.

12. The method of claim 1, wherein:

receiving a generic utility function further comprises receiving a generic utility function provided from a utility template having specified adjustable parameters; and

modifying the generic utility function further comprises modifying the specified adjustable parameters.

13. An article of non-transitory computer-readable media containing instructions that, when executed, cause a computer to:

receive a generic utility function from an application on a data source node wanting to propagate information to be delivered to a data recipient node wherein the generic utility function provided from the application specifies information dissemination needs of the application on the data source node and accompanies information generated by the application when the information is transmitted from the data source node;

use data related to an environment of the data source node in which the information is to be propagated to modify the generic utility function to a specific utility function to be applied to data samples of the information at the data source node; and

apply the specific utility function to the data samples to produce a microutility for each data sample wherein the microutility approximates the specific utility functions and includes a dynamic priority and a geometric region representing a target area for data distribution from the location of the source to which the data sample is to be propagated, the microutility of each data sample being dithered within a group of data samples from the source to approximate the specific utility function, each data sample within the group from the source assigned a different microutility.

14. The article of claim 13, wherein the code causing the computer to use data to modify the generic utility function further causes the computer to modify a parameter to the generic utility function.

15. The article of claim 13, wherein the code causing the computer to use data to modify the generic utility function further causes the computer to modify an output of the generic utility function.

16. The article of claim 13, wherein the code causing the computer to use data to modify the generic utility function further causes the computer to gather data related to traffic flow of the data recipients in the environment.

17. The article of claim 13, wherein the code causing the computer to use data to modify the generic utility function further causes the computer to gather data from passing ones of the data recipients.

18. The article of claim 13, wherein the code causing the computer to use data to modify the generic utility function further causes the computer to gather data related to a number of data sources in the local environment similar to the data source.

19. The article of claim 13, wherein the code causing the computer to use data to modify the generic utility function further causes the computer to gather data from the data source.

20. The article of claim 13, wherein the code causing the computer to use data to modify the generic utility function further causes the computer to access previously provided data.

21. The article of claim 13, wherein the code causing the computer to use data to modify the generic utility function further causes the computer to use current data and historic data.

22. The article of claim 13, wherein:

the code causing the computer to receive a generic utility function further causes the computer to receive a generic utility provided from a utility template having specified adjustable parameters; and

the code causing the computer to modify the generic utility function further causes the computer to modify the specified adjustable parameters.

23. A device, comprising:

a data source node to generate data samples; and

a processor to;

receive a generic utility function from an application executing on a data source node wanting to propagate information to be delivered to a data recipient node wherein the generic utility function provided by the application specifies information dissemination needs of the application on the data source node and accompanies information generated by the application when transmitted from the data source node;

use data related to an environment of the data source node in which the information is to be propagated to modify the generic utility function to a specific utility function to be applied to data samples of the information; and

apply the specific utility function to the data samples to produce a microutility for each data sample wherein the microutility approximates the specific utility functions and includes a dynamic priority and a geometric region representing a target area for data distribution from the location of the source to which the data sample is to be propagated, the microutility of each data sample being dithered within a group of data samples from the source to approximate the specific utility function, each data sample within the group from the source assigned a different microutility.

24. The device of claim 23, the device further comprising a port to allow access to the data related to the environment.