Methods, apparatus, and program products for applying a visibility function to networked information

• US 7,466,664 B2
• Filed: 09/02/2005
• Issued: 12/16/2008
• Est. Priority Date: 09/02/2005
• Status: Active Grant

• Current Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Original Assignee: Palo Alto Research Center, Inc. (Xerox Holdings Corp.)
• Inventors: Liu, Juan, Huang, Qingfeng, Greene, Daniel H, Ghosh, Arpita
• Primary Examiner(s): MARCELO, MELVIN C
• Application Number:
  US11/219,234
• Publication Number:
  US 20070053307A1
• Time in Patent Office: 1,201 Days
• Field of Search: 370/254, 370/255, 370/256
• US Class Current: 370/254
• 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/15 in relation to multipoint traffic arrangements for broadcast or multicast in data networks H04L12/18
• CPC Class Codes: H04W 40/20 based on geographic position or location
• CPC Class Codes: H04W 8/04 Registration at HLR or HSS [Home Subscriber Server]

Abstract

The disclosed technology uses a visibility function within a network environment that includes a set of nodes. At least one of nodes can directly transmit to one or more of a subset of the set of nodes. The visibility function characterizes a non-uniform resolution profile within the network environment that extends over at least one node outside the subset of nodes. The sent situation information is conditioned to propagate through the network environment according to the visibility function. The node can also receive situation information that includes a visibility parameter. Once the situation information is received, the node can evaluate the visibility parameter to determine whether the situation information is eligible for continued propagation through the network environment. If situation information is eligible for continued propagation the node then prepares to transmit the situation information.

Claims

1. A method comprising:

using a visibility function in a network environment, said network environment comprising a plurality of nodes, at least one of said plurality of nodes able to directly transmit to one or more of a subset of said plurality of nodes;

said visibility function characterizing a resolution profile within said network environment, said resolution profile extending over at least one node outside said subset of said plurality of nodes, said resolution profile being non-uniform; and

transmitting a first situation information that is conditioned to propagate through said network environment in accordance with said visibility function.

2. The method of claim 1, wherein said resolution profile is responsive to one or more of the group consisting of a distance, an update granularity, a precision, a nodal density, an information utility function, and a ‘

packet loss’

visibility function.

3. The method of claim 1, wherein transmitting said first situation information further comprises transmitting a second situation information in accordance with said visibility function, said first situation information containing a first visibility parameter and said second situation information containing a second visibility parameter, said first visibility parameter comprising a propagation distance component.

4. The method of claim 1, wherein said first situation information comprises event information.

5. The method of claim 1, further comprising adjusting said visibility function responsive to a network characteristic of said network environment.

6. The method of claim 1, further comprising:

receiving said first situation information by a visibility protocol layer from an application protocol layer;

including a visibility parameter, responsive to said visibility function, with said first situation information; and

providing said first visibility parameter and said first situation information to a protocol stack.

7. The method of claim 6, further comprising:

receiving one or more utility parameters by said visibility protocol layer from said application protocol layer; and

determining said visibility function responsive to said one or more utility parameters.

8. The method of claim 7, further comprising:

optimizing, both individually and in combination to achieve an optimal utility, a plurality of utility-aware applications with respect to their individual utilities.

9. The method of claim 1, wherein instructions provided by a computer-usable data carrier are capable, if executed by a computer, of causing said computer to perform the method.

10. A method comprising:

receiving a first situation information by one of a plurality of nodes in a network environment, said network environment comprising a plurality of nodes, said first situation information comprising a visibility parameter, said visibility parameter responsive to a visibility function that characterizes a resolution profile within said network environment;

determining, responsive to said visibility parameter, whether said first situation information is eligible for continued propagation through said network environment; and

preparing to transmit said first situation information responsive to the determination that said first situation information is eligible for continued propagation.

11. The method of claim 10, further comprising transmitting said first situation information.

12. The method of claim 10, further comprising providing said first situation information for processing.

13. The method of claim 10, further comprising altering a broadcast storm control parameter responsive to a network characteristic of said network environment to achieve said resolution profile.

14. The method of claim 10, wherein the determination that said first situation information is eligible for continued propagation further comprises:

receiving, by a visibility protocol layer, said first situation information from a protocol stack; and

evaluating said visibility parameter responsive to a network characteristic of a local portion of said network environment.

15. The method of claim 10, further comprising:

transmitting an information probe request, said information probe request comprising a second visibility parameter and a situation information query; and

receiving a query response comprising requested information responsive to said situation information query.

16. The method of claim 10, further comprising:

receiving an information probe request, said information probe request comprising a second visibility parameter and a situation information query; and

transmitting a query response comprising requested information responsive to said situation information query.

17. The method of claim 16, wherein said query response includes said second visibility parameter, a modification of said second visibility parameter, or a transformation of said second visibility parameter.

18. The method of claim 10, further comprising preparing to process said first situation information.

19. The method of claim 10, wherein instructions provided by a computer-usable data carrier are capable, if executed by a computer, of causing said computer to perform the method.

20. An apparatus comprising:

a data source configured to provide a first situation information;

a visibility assignment logic configured to include a visibility parameter with said first situation information provided by the data source, said visibility parameter responsive to a visibility function;

a network interface, responsive to the visibility assignment logic, configured to transmit said first situation information to one or more of a subset of a plurality of nodes in a network environment; and

said visibility function characterizing a resolution profile within said network environment, said resolution profile being non-uniform and extending over at least one node outside said subset of said plurality of nodes.

21. The apparatus of claim 20, wherein said resolution profile is responsive to one or more of the group consisting of a distance, an update granularity, a precision, a nodal density, an information utility function, and a ‘

packet loss’

visibility function.

22. The apparatus of claim 20, wherein the data source is also configured to provide a second situation information, the visibility assignment logic is also configured to include a second visibility parameter with said second situation information, and wherein said visibility parameter comprises a propagation distance component.

23. The apparatus of claim 20, wherein said first situation information comprises event information.

24. The apparatus of claim 20, further comprising a visibility adjustment logic configured to adjust said visibility function responsive to a network characteristic of said network environment.

25. The apparatus of claim 24, further comprising:

an optimization logic, responsive to the nodal density determination logic, configured to achieve an optimal utility by optimizing a plurality of utility-aware applications with respect to their individual utilities both individually and in combination.

26. The apparatus of claim 20, further comprising:

a visibility protocol stack comprising;

an application protocol layer;

a visibility protocol layer configured to receive said first situation information from the application protocol layer and to include a visibility parameter, responsive to said visibility function, with said first situation information; and

a protocol stack configured to receive said first situation information with said visibility parameter from the visibility protocol layer.

27. The apparatus of claim 26, further comprising:

a visibility determination logic configured to receive one or more utility parameters from the application protocol layer and to determine said visibility function responsive to said one or more utility parameters.

28. An apparatus comprising:

a receiver configured to receive a first situation information from one of a plurality of nodes in a network environment, said network environment comprising a plurality of nodes, said first situation information comprising a visibility parameter, said visibility parameter responsive to a visibility function that characterizes a resolution profile within said network environment;

a decision logic configured to determine, responsive to said visibility parameter, whether said first situation information is eligible for continued propagation through said network environment; and

a transmission preparation logic configured to prepare said first situation information for transmission responsive to the decision logic.

29. The apparatus of claim 28, further comprising a network interface, responsive to the transmission preparation logic, configured to transmit said first situation information to the network environment.

30. The apparatus of claim 28, further comprising data processing logic configured to process said first situation information.

31. The apparatus of claim 28, further comprising an anti-storm adjustment logic configured to alter a broadcast storm control parameter responsive to said visibility parameter.

32. The apparatus of claim 28, wherein the decision logic further comprises:

a visibility protocol layer configured to receive said first situation information from a protocol stack; and

an retransmission evaluation logic configured to evaluate said visibility parameter responsive to a network characteristic of a local portion of said network environment.

33. The apparatus of claim 28, further comprising:

an information query logic configured to transmit an information probe request, said information probe request comprising a second visibility parameter and a situation information query; and

an information query processing logic configured to process a query response comprising requested information responsive to said situation information query.

34. The apparatus of claim 28, further comprising:

an information query receipt logic configured to receive an information probe request, said information probe request comprising a second visibility parameter and a situation information query; and

an information query response logic configured to transmit a query response comprising requested information responsive to said situation information query.

35. The apparatus of claim 34, wherein said query response includes said second visibility parameter, a modification of said second visibility parameter, or a transformation of said second visibility parameter.

36. The apparatus of claim 28, further comprising data processing logic configured to process said first situation information.

37. The apparatus of claim 36, wherein the apparatus is a component of a vehicle, a robot, or a warehouse.