Timed grid routing (TIGR) bites off energy

10 years 28 days ago
Timed grid routing (TIGR) bites off energy
Energy efficiency and collisions avoidance are both critical properties to increase the lifetime and effectiveness of wireless networks. This paper proposes a family of algorithms for reducing both energy consumption and packets collisions in ad-hoc networks. In particular, this family of protocols offers a tradeoff between bandwidth utilization and power consumption. The proposed algorithms are based on geographic knowledge to form a virtual grid and on synchronized clocks in order to achieve a collision free locally computable transmission schedule. As an added benefit to the proposed approach, a new efficient location service that is adjusted to the grid oriented geo-routing is also presented. The paper analyzes the proposed family of algorithms for their induced latency and the energy vs. latency tradeoffs they provide. This research is partially funded by the Israeli Science Foundation and by a grant from Intel. 1 Technion-ComputerScienceDepartment-TechnicalReportCS-2005-05-2005...
Roy Friedman, Guy Korland
Added 24 Dec 2009
Updated 24 Dec 2009
Type Conference
Year 2005
Authors Roy Friedman, Guy Korland
Comments (0)