Learn on the Fly: Quiescent Routing in Wireless Sensor Networks

Abstract

In IEEE 802.11b network testbeds, we examine the drawbacks of estimating unicast link properties via those of broadcast packets. To redress these shortcomings, we design a beacon-free routing protocol Learn on the Fly (LOF). It chooses routes without assuming geographic uniformity by way of a locally measurable metric ELD, the expected MAC latency per unit-distance toward the destination; it estimates link quality solely based on data traffic without employing beacons. Using a realistic sensor network traffic trace and an 802.11b testbed of 195 Star gates, we experimentally compare the performance of LOF with that of existing protocols, represented by the geography-unaware ETX and the geography-based PRD. We find that LOF reduces end-to-end MAC latency by a factor of 3, enhances energy efficiency by a factor up to 2.37, and improves route stability by 2 orders of magnitude.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Feb 01, 2005
Accession Number
AD1001145

Entities

People

  • Anish K. Arora
  • Hongwei Zhang
  • Prasun Sinha

Organizations

  • Ohio State University

Tags

Communities of Interest

  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Computer Network Security
  • Computer Science
  • Data Transmission
  • Detectors
  • Efficiency
  • Energy Conservation
  • Energy Consumption
  • Energy Efficiency
  • Mesh Networks
  • Networks
  • Reliability
  • Routing Protocols
  • Sensor Networks
  • Throughput
  • Wireless Communications
  • Wireless Networks
  • Wireless Sensor Networks

Fields of Study

  • Computer science

Readers

  • Computer Networking
  • Neural Network Machine Learning.
  • Pulsed Power and Plasma Physics.