Rena: Region-Based Routing In Intermittently Connected Mobile Network

Hao Wen,Jia Liu,Chuang Lin,Fengyuan Ren,Pan Li,Yuguang Fang
DOI: https://doi.org/10.1145/1641804.1641852
2009-01-01
Abstract:Considering the constraints brought by mobility and resources, it is important for routing protocols to efficiently deliver data in Intermittently Connected Mobile Network (ICMN). Different from previous works that use the knowledge of previous encounters to predict the future contact, we propose a storage-friendly REgioN-bAsed protocol, namely, RENA, in this paper. Instead of using temporal information, RENA builds routing tables based on regional movement history, which avoids excessive storage for tracking encounter history. We validate the generality of RENA through time-variant community mobility model with parameters extracted from the MIT WLAN trace, and the vehicular network based on 8 bus routes of the city of Helsinki. The comprehensive simulation results show that RENA is not only storage-friendly but also more efficient than the epidemic routing, the restricted replication protocol SNW and the encounter-based protocol RAPID under various conditions.
What problem does this paper attempt to address?