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...

• Type: Conference
• Year: 2005
• Where: MOBIHOC
• Authors: Roy Friedman, Guy Korland
• Keywords: Computable Transmission Schedule, Grid Oriented Geo-routing, Latency Tradeoffs, MOBIHOC 2005, Wireless Networks