We 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. We first introduce a new modeling and evaluation framework based on Markov chains for randomized routing. Based on this evaluation framework, we study the load balancing and routing performance aspects of i) a near-optimal solution using the complete topology information, ii) a heuristic algorithm that uses only local neighborhood information. Numerical studies using the evaluation framework show that our heuristic routing approach scales well with both network size and density, considering the combined problem of routing and load balancing.
|Title of host publication||2009 IEEE International Conference on Communications Workshops|
|Number of pages||5|
|Publication status||Published - 18.11.2009|
|Event||2009 IEEE International Conference on Communications - Dresden, Germany|
Duration: 14.06.2009 → 18.06.2009
Conference number: 78026