Methods, Systems, And Computer Program Products For Sending Data Units Based On A Measure Of Energy

• US 20100157821A1
• Filed: 12/18/2008
• Published: 06/24/2010
• Est. Priority Date: 12/18/2008
• Status: Abandoned Application

• Current Assignee: Scenera Technologies LLC (Scenera Research LLC)
• Original Assignee: Scenera Technologies LLC (Scenera Research LLC)
• Inventors: Morris, Robert P.
• Application Number:
  US12/338,494
• Publication Number:
  US 20100157821A1
• Time in Patent Office: Days
• US Class Current: 370/252
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/124 using a combination of metrics
• CPC Class Codes: H04L 45/125 based on throughput or bandwidth
• CPC Class Codes: H04W 40/10 based on available power or energy
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

Methods and systems are described for sending data units based on a measure of energy. In one aspect, a data unit sent to a destination node is received at a receiving network node. A measure of energy needed to successfully send data to the destination node is determined for each of at least one of a plurality of destination network paths available for routing the data to the destination node. Each destination network path includes a respective plurality of nodes having an energy expenditure and an effective rate of data transmission contributing to the measure of energy needed to successfully send data to the destination node. Any transmission of the corresponding data unit to a next one of the network nodes along the one of the plurality of destination network paths is determined based on the determined measure of energy needed to successfully send data.

Claims

1. A method for sending data units based on a measure of energy, the method comprising:

receiving, at a receiving network node, a data unit sent to a destination node;

determining a measure of energy needed to successfully send data to the destination node for each of at least one of a plurality of destination network paths available for routing the data to the destination node, each destination network path including a respective plurality of nodes having an energy expenditure and an effective rate of data transmission contributing to the measure of energy needed to successfully send data to the destination node;

determining, based on the determined measure of energy needed to successfully send data, whether to transmit a data unit corresponding to the received data unit along any one of the plurality of destination network paths; and

responsive to a determination to transmit the corresponding data unit along one of the plurality of destination network paths, transmitting the corresponding data unit to a next one of the respective plurality of network nodes along the one of the plurality of destination network paths,

wherein at least one of the preceding actions is performed on at least one electronic hardware component.

2. The method of claim 1 wherein the receiving network node is one of a router, a gateway, a switch, a virtual private network concentrator, a modem, a wireless access point, a bridge, a hub, a repeater, a firewall, a proxy server, and an application for relaying data units.

3. The method of claim 1 wherein the corresponding data unit is the received data unit.

4. The method of claim 1 wherein the corresponding data unit is one of a link layer data unit, a network layer data unit, an application layer data unit, a transport layer data unit, and a session layer data unit.

5. The method of claim 1 wherein the received data unit identifies a destination node via at least a portion of one of an Internet protocol (IP) network address, a symbolic name corresponding to an IP address, and a media access control (MAC) address.

6. The method of claim 1 wherein determining a measure of energy includes determining at least one of a data throughput, a bit error rate (BER), a number of retries, a number of dropped packets, and a number of collisions.

7. The method of claim 1 wherein determining a measure of energy includes measuring energy consumed associated with data transmission including energy consumption resulting from any unsuccessful data transmissions.

8. The method of claim 1 wherein determining a measure of energy includes receiving routing energy information from another network node.

9. The method of claim 8 wherein determining a measure of energy includes implementing or modifying at least one of a data routing policy, a data routing table, and a data routing decision based on the received routing energy information.

10. The method of claim 1 wherein determining a measure of energy includes receiving routing energy information with the received data unit.

11. The method of claim 1 wherein determining a measure of energy includes receiving routing energy information in a message received according to a routing protocol.

12. The method of claim 11 wherein the routing protocol includes at least one of a link-state protocol, a distance vector protocol, a path vector protocol, and a label switching protocol.

13. The method of claim 1 wherein determining whether to transmit a data unit corresponding to the received data unit includes comparing the determined measure of energy to a threshold amount and determining whether to transmit a data unit corresponding to the received data unit along any one of the plurality of destination network paths based on the comparison.

14. The method of claim 1 wherein transmitting the data to a next one of the respective plurality of network nodes along the one of the plurality of destination network paths includes:

identifying at least a portion of a network address associated with a next hop in the one of the plurality of destination network paths based on the measure of energy determination; and

identifying the one of the plurality of destination network paths based on the identified at least a portion of the network address.

15. The method of claim 14 wherein identifying the one of the plurality of destination network paths further comprises configuring a communication channel for transmitting the data unit from a received storage location along the one of the plurality of destination network paths.

16. The method of claim 1 wherein determining whether to transmit a data unit corresponding to the received data unit includes discarding the corresponding data unit.

17. The method of claim 1 wherein the corresponding data unit is at least one of unicast data unit, a multicast data unit, and a broadcast data unit.

18. The method of claim 14 wherein transmitting the data to a next one of the respective plurality of network nodes along the one of the plurality of destination network paths includes:

associating the corresponding data unit with a priority based on the measure of energy; and

determining a position in a transmission queue associated with the one of the plurality of destination network paths based on the associated priority.

36. The system of claim 1 wherein the corresponding data unit is at least one of unicast data unit, a multicast data unit, and a broadcast data unit.

19. System for sending data units based on a measure of energy, the system comprising:

means for receiving, at a receiving network node, a data unit sent to a destination node;

means for determining a measure of energy needed to successfully send data to the destination node for each of at least one of a plurality of destination network paths available for routing the data to the destination node, each destination network path including a respective plurality of nodes having an energy expenditure and an effective rate of data transmission contributing to the measure of energy needed to successfully send data to the destination node;

means for determining, based on the determined measure of energy needed to successfully send data, whether to transmit a data unit corresponding to the received data unit along any one of the plurality of destination network paths; and

means for, responsive to a determination to transmit the corresponding data unit along one of the plurality of destination network paths, transmitting the corresponding data unit to a next one of the respective plurality of network nodes along the one of the plurality of destination network paths,

wherein at least one of the means includes at least one electronic hardware component.

20. A system for sending data units based on a measure of energy, the system comprising system components including:

a network subsystem component configured to receive, at a receiving network node, a data unit sent to a destination node;

a routing engine component configured to determine a measure of energy needed to successfully send data to the destination node for each of at least one of a plurality of destination network paths available for routing the data to the destination node, each destination network path including a respective plurality of nodes having an energy expenditure and an effective rate of data transmission contributing to the measure of energy needed to successfully send data to the destination node;

a forwarding engine component configured to determine, based on the determined measure of energy needed to successfully send data, whether to transmit a data unit corresponding to the received data unit along any one of the plurality of destination network paths; and

the network subsystem component configured to, responsive to a determination to transmit the corresponding data unit along one of the plurality of destination network paths, transmit the corresponding data unit to a next one of the respective plurality of network nodes along the one of the plurality of destination network paths,

wherein at least one of the system components includes at least one electronic hardware component.

21. The system of claim 20 wherein the receiving network node is one of a router, a gateway, a switch, a virtual private network concentrator, a modem, a wireless access point, a bridge, a hub, a repeater, a firewall, a proxy server, and an application for relaying data units.

22. The system of claim 20 wherein the corresponding data unit is the received data unit.

23. The system of claim 20 wherein the corresponding data unit is one of a link layer data unit, a network layer data unit, an application layer data unit, a transport layer data unit, and a session layer data unit.

24. The system of claim 20 wherein the received data unit identifies a destination node via at least a portion of one of an Internet protocol (IP) network address, a symbolic name corresponding to an IP address, and a media access control (MAC) address.

25. The system of claim 20 wherein the routing engine component is configured to determine a measure of energy by determining at least one of a data throughput, a bit error rate (BER), a number of retries, a number of dropped packets, and a number of collisions.

26. The system of claim 20 wherein the routing engine component is configured to determine a measure of energy by measuring energy consumed associated with data transmission including energy consumption resulting from any unsuccessful data transmissions.

27. The system of claim 20 wherein the routing engine component is configured to determine a measure of energy by receiving routing energy information from another network node.

28. The system of claim 27 wherein the routing engine component is configured to determine a measure of energy by implementing or modifying at least one of a data routing policy, a data routing table, and a data routing decision based on the received routing energy information.

29. The system of claim 20 wherein the routing engine component is configured to determine a measure of energy by receiving routing energy information with the received data unit.

30. The system of claim 20 wherein the routing engine component is configured to determine a measure of energy by receiving routing energy information in a message received according to a routing protocol.

31. The system of claim 30 wherein the routing protocol includes at least one of a link-state protocol, a distance vector protocol, a path vector protocol, and a label switching protocol.

32. The system of claim 20 wherein the forwarding engine component is configured to determine whether to transmit a data unit corresponding to the received data unit by comparing the determined measure of energy to a threshold amount and determining whether to transmit a data unit corresponding to the received data unit along any one of the plurality of destination network paths based on the comparison.

33. The system of claim 20 wherein the forwarding engine component is configured to transmit the data to a next one of the respective plurality of network nodes along the one of the plurality of destination network paths by:

identifying at least a portion of a network address associated with a next hop in the one of the plurality of destination network paths based on the measure of energy determination; and

identifying the one of the plurality of destination network paths based on the identified at least a portion of the network address.

34. The system of claim 33 wherein the forwarding engine component is configured to configure a communication channel for transmitting the data unit from a received storage location along the one of the plurality of destination network paths.

35. The system of claim 33 wherein the forwarding engine component is configured to discard the corresponding data unit.

37. The system of claim 33 wherein the forwarding engine component is configured to transmit the data to a next one of the respective plurality of network nodes along the one of the plurality of destination network paths by:

associating the corresponding data unit with a priority based on the measure of energy; and

determining a position in a transmission queue associated with the one of the plurality of destination network paths based on the associated priority.

38. A computer readable medium storing a computer program, executable by a machine, for sending data units based on a measure of energy, the computer program comprising executable instructions for:

receiving, at a receiving network node, a data unit sent to a destination node;

determining a measure of energy needed to successfully send data to the destination node for each of at least one of a plurality of destination network paths available for routing the data to the destination node, each destination network path including a respective plurality of nodes having an energy expenditure and an effective rate of data transmission contributing to the measure of energy needed to successfully send data to the destination node;

determining, based on the determined measure of energy needed to successfully send data, whether to transmit a data unit corresponding to the received data unit along any one of the plurality of destination network paths; and

responsive to a determination to transmit the corresponding data unit along one of the plurality of destination network paths, transmitting the corresponding data unit to a next one of the respective plurality of network nodes along the one of the plurality of destination network paths.