Adaptive Routing in Delay-Tolerant Mobile Sensor Network

Pervasive information gathering has became more and more important in people’s daily life during the last decade. However, in some critical network scenarios such as Delay-Tolerant Mobile Sensor Network (DT-MSN), due to the sparse connectivity, node mobility and limited buffer, the traditional approaches for collecting information application may not work effectively without a stable end-to-end path from sensor nodes to the sink. In this paper, we propose a new carrier-based routing scheme based on nodal mobility pattern, named SAR-DM (Self-Adaptive Routing for DT-MSN). In our scheme, the popular areas that sensor nodes visit, called hotspots, are classified dynamically, and each class is attached with a mobile-assisted carrier to help data transmission between nodes and sink. We provide an analysis of the regularity of nodes movement by replaying real mobility model. The simulation results show that our scheme performs better than Message Ferry approach, and adapts well under different circumstances.