Performance analysis of mobility-assisted routing

Traditionally, ad hoc networks have been viewed as a connected graph over which end-to-end routing paths had to be established. Mobility was considered a necessary evil that invalidates paths and needs to be overcome in an intelligent way to allow for seamless communication between nodes. However, it has recently been recognized that mobility can be turned into a useful ally, by making nodes carry data around the network instead of transmitting them. This model of routing departs from the traditional paradigm and requires new theoretical tools to model its performance. A mobility-assisted protocol forwards data only when appropriate relays encounter each other, and thus the time between such encounters, called hitting or meeting time, is of high importance. In this paper, we derive accurate closed form expressions for the expected encounter time between different nodes, under commonly used mobility models. We also propose a mobility model that can successfully capture some important r...

• Type: Conference
• Year: 2006
• Where: MOBIHOC
• Authors: Thrasyvoulos Spyropoulos, Konstantinos Psounis, Cauligi S. Raghavendra
• Keywords: Important Real-world Mobility, MOBIHOC 2006, Mobility Models, Popular Mobility Models, Wireless Networks