Sciweavers

Share
COMSWARE
2007
IEEE

On Optimal Performance in Mobile Ad hoc Networks

9 years 6 months ago
On Optimal Performance in Mobile Ad hoc Networks
In this paper we are concerned with finding the maximum throughput that a mobile ad hoc network can support. Even when nodes are stationary, the problem of determining the capacity region has long been known to be NP-hard. Mobility introduces an additional dimension of complexity because nodes now also have to decide when they should initiate route discovery. Since route discovery involves communication and computation overhead, it should not be invoked very often. On the other hand, mobility implies that routes are bound to become stale resulting in sub-optimal performance if routes are not updated. We attempt to gain some understanding of these effects by considering a simple one-dimensional network model. The simplicity of our model allows us to use stochastic dynamic programming (SDP) to find the maximum possible network throughput with ideal routing and medium access control (MAC) scheduling. Using the optimal value as a benchmark, we also propose and evaluate the performance o...
Tapas K. Patra, Joy Kuri, Pavan Nuggehalli
Added 02 Jun 2010
Updated 02 Jun 2010
Type Conference
Year 2007
Where COMSWARE
Authors Tapas K. Patra, Joy Kuri, Pavan Nuggehalli
Comments (0)
books