Stochastic Routing in Wireless Sensor Networks

Free registration required

Executive Summary

The authors propose a new location-based stochastic routing approach that is well-suited for wireless sensor networks deployed for public safety applications such as emergency evacuations or search and rescue operations. They first introduce a new modeling and evaluation framework based on Markov chains for randomized routing. Based on this evaluation framework, they study the load balancing and routing performance aspects of a near-optimal solution using the complete topology information, a heuristic algorithm that uses only local neighborhood information. Numerical studies using the evaluation framework show that their heuristic routing approach scales well with both network size and density, considering the combined problem of routing and load balancing.

  • Format: PDF
  • Size: 293.91 KB