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.
- S. Summers and J. Lygeros. Verification of discrete time stochastic hybrid systems: A stochastic reach-avoid decision problem. Automatica, 46(12):1951--1961, 2010. Google ScholarDigital Library
Index Terms
- Examining reliability of wireless multihop network routing with linear systems
Recommendations
Distributed opportunistic communication protocol for wireless multihop networks
Despite significant research effort, the performance of distributed medium access control methods has failed to meet theoretical expectations. Previously, we have proposed the concept for a fully-distributed, but non-optimum opportunistic medium access ...
On-demand multicast routing protocol in multihop wireless mobile networks
An ad hoc network is a dynamically reconfigurable wireless network with no fixed infrastructure or central administration. Each host is mobile and must act as a router. Routing and multicasting protocols in ad hoc networks are faced with the challenge ...
Distributed route repair for increasing reliability and reducing control overhead for multicasting in wireless MANET
The Multicast Ad hoc On-Demand Distance Vector (MAODV) routing protocol is proposed for achieving multicast in a Mobile Ad hoc Network (MANET) while reducing bandwidth waste and energy power consumption. In MANET, packets transmission through a ...
Comments