Examining Reliability of Wireless Multihop Network Routing with Linear Systems
| Title | Examining Reliability of Wireless Multihop Network Routing with Linear Systems |
| Publication Type | Conference Paper |
| Year of Publication | 2014 |
| Authors | Biswas, Trisha, Lesser, Kendra, Dutta, Rudra, Oishi, Meeko |
| Conference Name | Proceedings of the 2014 Symposium and Bootcamp on the Science of Security |
| Publisher | ACM |
| Conference Location | Raleigh, NC, USA |
| ISBN Number | 978-1-4503-2907-1 |
| Keywords | Control, CPS Technologies, Foundations, Information Flow Control, Modeling, multihop networks, reliability, stochastic dynamic systems, Systems Security, Wireless Sensing and Actuation |
| Abstract | 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. |
| URL | http://doi.acm.org/10.1145/2600176.2600195 |
| DOI | 10.1145/2600176.2600195 |
| Citation Key | Biswas:2014:ERW:2600176.2600195 |