IP Library Granted Patent US 7,924,728
Granted Patent B2
US 7,924,728 · App. 11/895,608 · Granted Apr 12, 2011

Systems and methods for energy-conscious communication in wireless ad-hoc networks

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,924,728
App. No.
11/895,608
Filed
Aug 24, 2007
Granted
Apr 12, 2011
Kind
B2
Art Unit
2476
USPC
370/328
Abstract

The invention relates to a transport protocol and associated methods and stack architectures for improving the energy efficiency of transmitting packets through an ad hoc network. The protocol controls transmissions by taking into account per-packet energy limits, per-node loss tolerances, and/or minimum availability rates determined based on path quality measurements collected by packets traversing the network and application reliability requirements associated with various applications.

Claims (8)

1. A transport protocol of an ad-hoc network, comprising:

at least one module implemented on intermediate nodes of the network configured to:

forward received packets having a per-node loss tolerance, limit retransmissions of the received packets failing to reach their destination according to the per-node loss tolerance of the respective packets, and update forwarded packets to reflect an amount of energy expended by the respective intermediate node in forwarding the respective packets; and at least one module implemented on end nodes of the network configured to: set per-node loss tolerances for transmitted packets based on reliability requirements of an application associated with the respective transmitted packets, and transmit path characteristic messages to other end nodes of the network indicating characteristics of paths through the network derived from data obtained from headers of packets received from the respective other end nodes.

2. The transport protocol of claim 1 , wherein the path characteristic messages include a transmission sending rate for another node to use in transmitting packets to the end node transmitting the path characteristic message based on availability data aggregated in headers of packets received by the end node.

3. The transport protocol of claim 1 , wherein the at least one module implemented on intermediate nodes is configured to limit retransmissions of the received packets failing to reach their destination according to per-packet energy budgets of the respective packets.

4. The transport protocol of claim 1 , wherein the at least one module implemented on intermediate nodes is configured to update per-node loss tolerances of respective packets.

5. The transport protocol of claim 1 , wherein the at least one module implemented on end nodes of the network is configured to set the per-node loss tolerances of respective packets based on reliability requirements of applications associated with respective packets.

6. The transport protocol of claim 1 , wherein the at least one module implemented on intermediate nodes is configured to cache a received packet until receipt of the packet by a destination nodes is acknowledged, the energy budget for the packet is expended, or a cache replacement policy implemented on the intermediate node requires the packets deletion from the cache to make room for other received packets.