Visible to the public Examining Reliability of Wireless Multihop Network Routing with Linear Systems

TitleExamining Reliability of Wireless Multihop Network Routing with Linear Systems
Publication TypeConference Paper
Year of Publication2014
AuthorsBiswas, Trisha, Lesser, Kendra, Dutta, Rudra, Oishi, Meeko
Conference NameProceedings of the 2014 Symposium and Bootcamp on the Science of Security
Conference LocationRaleigh, NC, USA
ISBN Number978-1-4503-2907-1
KeywordsControl, CPS Technologies, Foundations, Information Flow Control, Modeling, multihop networks, reliability, stochastic dynamic systems, Systems Security, Wireless Sensing and Actuation

In this study, we present a control theoretic technique to model routing in wireless multihop networks. We model ad hoc wireless networks as stochastic dynamical systems where, as a base case, a centralized controller pre-computes optimal paths to the destination. The usefulness of this approach lies in the fact that it can help obtain bounds on reliability of end-to-end packet transmissions. We compare this approach with the reliability achieved by some of the widely used routing techniques in multihop networks.

Citation KeyBiswas:2014:ERW:2600176.2600195