Scalability analysis of NEMO prefix delegation-based schemes

A number of prefix delegation-based schemes have been proposed to solve the route optimization problem in NEMO, where a group of hosts move together as a mobile network. The schemes trade off between inefficiency of routes and various overheads. With the rapid growth of mobile computing, this overhead will give rise to the scalability issue of these schemes. However, there has been no quantitative study on the asymptotic scalability analysis of these schemes. In this paper, we have developed analytical models for scalability analysis of these schemes in terms of network size, mobility rate, distance between mobility agents, and traffic rate. Our analysis shows that the prefix delegation-based schemes exhibit asymptotically identical overhead on the network, and they show better asymptotical scalability in terms of number of mobile routers. The analytical framework for scalability analysis presented in this paper will help in visualizing the effects of future network expansion on the performance of these route optimization schemes of NEMO.