On the use of a simple mobility model in ad hoc routing

摘要

Future ad hoc networks are expected to provide mobile hosts withaccess to a wide range of multimedia services. Mobility, however, posesa challenge towards providing adequate support to quality of service(QoS) routing. The paper considers ways of enhancing ad hoc routing byseeking means to quantify, model and exploit knowledge of various usermobility profiles. In this context, we investigate the use of a simplespatial probabilistic model for relatively low speed mobile hosts. Usingthe model, we examine combinatorial aspects of two basic routingproblems: assessing the likelihood that a given end-to-end route exists,and selecting a highly probable route that balances nodal loads among anumber of hosts. We devise efficient approximate solutions to bothproblems, and discuss possible ways of using the solutions in someexisting on-demand routing protocols