Social Feature Enhanced Group-Based Routing for Wireless Delay Tolerant Networks

Mobile devices in delay tolerant networks (DTNs) are used and carried by people, whose behaviors could be described by social models. Understanding social behaviors and characteristics of mobile users can greatly help the routing decision in DTN routing protocols. However, to obtain the stable and a...

Full description

Saved in:
Bibliographic Details
Published in2012 8th International Conference on Mobile Ad-hoc and Sensor Networks (MSN) pp. 68 - 74
Main Authors Fan Li, Chao Zhang, Zhenmin Gao, Lunan Zhao, Yu Wang
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.12.2012
Subjects
delay tolerant networks
multi-level
relay selection
routing
social features
Online AccessGet full text

Cover

More Information
Summary:Mobile devices in delay tolerant networks (DTNs) are used and carried by people, whose behaviors could be described by social models. Understanding social behaviors and characteristics of mobile users can greatly help the routing decision in DTN routing protocols. However, to obtain the stable and accurate social characteristics in dynamic DTNs is very challenging. To achieve efficient delivery of messages at low costs, in this paper, we propose a novel enhanced social 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 with both historical encounters (social relationships in physical world)and social features of mobile users (social relationships in social world) and build multi-level cross-community social groups, which summarize the wide range of social relationships among all mobile participants. Our simulations over a real-life data set demonstrate the efficiency and effectiveness of the proposed method by comparing it with several existing DTN routing schemes.
ISBN:1467358088
9781467358088
DOI:10.1109/MSN.2012.19