๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Routing with multi-level cross-community social groups in mobile opportunistic networks

โœ Scribed by Fan Li, Lunan Zhao, Chao Zhang, Zhenmin Gao, Yu Wang


Book ID
120922089
Publisher
Springer
Year
2013
Tongue
English
Weight
849 KB
Volume
18
Category
Article
ISSN
1617-4909

No coin nor oath required. For personal study only.

โœฆ Synopsis


Mobile opportunistic networks (MONs) are intermittently connected networks, such as pocket switched networks formed by human-carried mobile devices. Routing in MONs is very challenging as it must handle network partitioning, long delays, and dynamic topology. Flooding is a possible solution but with high costs. Most existing routing methods for MONs avoid the costly flooding by selecting one or multiple relays to deliver data during each encounter. How to pick the ''good'' relay from all encounters is a non-trivial task. To achieve efficient delivery of messages at low costs, in this paper, we propose a novel group-based routing protocol in which the relay node is selected based on multi-level cross-community social group information. We apply a simple group formation method to both historical encounters (social relationships in physical world) and/or social profiles of mobile users (social relationships in social world) and build multilevel cross-community social groups, which summarize the wide range of social relationships among all mobile participants. Our simulations over several real-life data sets demonstrate the efficiency and effectiveness of the proposed method by comparing it with several existing MON routing schemes.


๐Ÿ“œ SIMILAR VOLUMES