Stochastic Routing in Wireless Sensor Networks

Fikret Sivrikaya, Thomas Geithner, Cuong Truong, Manzoor Ahmed Khan, Sahin Albayrak


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.

Original languageEnglish
Title of host publication2009 IEEE International Conference on Communications Workshops
Number of pages5
Publication date18.11.2009
Article number5208012
ISBN (Print)978-1-4244-3437-4
Publication statusPublished - 18.11.2009
Event2009 IEEE International Conference on Communications - Dresden, Germany
Duration: 14.06.200918.06.2009
Conference number: 78026


Dive into the research topics of 'Stochastic Routing in Wireless Sensor Networks'. Together they form a unique fingerprint.

Cite this