Stochastic routing in wireless sensor networks

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

doi:10.1109/ICCW.2009.5208012

Stochastic routing in wireless sensor networks

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

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

15 Citations (Scopus)

Abstract

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 language	English
Title of host publication	Proceedings - 2009 IEEE International Conference on Communications Workshops, ICC 2009
DOIs	https://doi.org/10.1109/ICCW.2009.5208012
Publication status	Published - 2009
Externally published	Yes
Event	2009 IEEE International Conference on Communications Workshops, ICC 2009 - Dresden, Germany Duration: Jun 14 2009 → Jun 18 2009

Publication series

Name	Proceedings - 2009 IEEE International Conference on Communications Workshops, ICC 2009

Conference

Conference	2009 IEEE International Conference on Communications Workshops, ICC 2009
Country/Territory	Germany
City	Dresden
Period	6/14/09 → 6/18/09

ASJC Scopus subject areas

Computer Networks and Communications
Electrical and Electronic Engineering
Communication

Access to Document

10.1109/ICCW.2009.5208012

Cite this

Stochastic routing in wireless sensor networks. / Sivrikaya, Fikret; Geithner, Thomas; Truong, Cuong et al.
Proceedings - 2009 IEEE International Conference on Communications Workshops, ICC 2009. 2009. 5208012 (Proceedings - 2009 IEEE International Conference on Communications Workshops, ICC 2009).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Sivrikaya, F, Geithner, T, Truong, C, Khan, MA & Albayrak, S 2009, Stochastic routing in wireless sensor networks. in Proceedings - 2009 IEEE International Conference on Communications Workshops, ICC 2009., 5208012, Proceedings - 2009 IEEE International Conference on Communications Workshops, ICC 2009, 2009 IEEE International Conference on Communications Workshops, ICC 2009, Dresden, Germany, 6/14/09. https://doi.org/10.1109/ICCW.2009.5208012

@inproceedings{f0c89faafc6d4d6cb174e066427a7e65,

title = "Stochastic routing in wireless sensor networks",

abstract = "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.",

author = "Fikret Sivrikaya and Thomas Geithner and Cuong Truong and Khan, {Manzoor Ahmed} and Sahin Albayrak",

year = "2009",

doi = "10.1109/ICCW.2009.5208012",

language = "English",

isbn = "9781424434374",

series = "Proceedings - 2009 IEEE International Conference on Communications Workshops, ICC 2009",

booktitle = "Proceedings - 2009 IEEE International Conference on Communications Workshops, ICC 2009",

note = "2009 IEEE International Conference on Communications Workshops, ICC 2009 ; Conference date: 14-06-2009 Through 18-06-2009",

}

TY - GEN

T1 - Stochastic routing in wireless sensor networks

AU - Sivrikaya, Fikret

AU - Geithner, Thomas

AU - Truong, Cuong

AU - Khan, Manzoor Ahmed

AU - Albayrak, Sahin

PY - 2009

Y1 - 2009

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

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

UR - http://www.scopus.com/inward/record.url?scp=70449433959&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=70449433959&partnerID=8YFLogxK

U2 - 10.1109/ICCW.2009.5208012

DO - 10.1109/ICCW.2009.5208012

M3 - Conference contribution

AN - SCOPUS:70449433959

SN - 9781424434374

T3 - Proceedings - 2009 IEEE International Conference on Communications Workshops, ICC 2009

BT - Proceedings - 2009 IEEE International Conference on Communications Workshops, ICC 2009

T2 - 2009 IEEE International Conference on Communications Workshops, ICC 2009

Y2 - 14 June 2009 through 18 June 2009

ER -

Stochastic routing in wireless sensor networks

Abstract

Publication series

Conference

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this