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

• Type: Conference
• Year: 2007
• Where: COMSWARE
• Authors: Tapas K. Patra, Joy Kuri, Pavan Nuggehalli
• Keywords: COMSWARE 2007, Mobile Ad Hoc Network, Route Discovery, Simple One-dimensional Network