@usmankhawaja

Community Detection Using Inter Contact Time and Social Characteristics Based Single Copy Routing in Delay Tolerant Networks

, и . International Journal of Ad hoc, Sensor & Ubiquitous Computing (IJASUC), 7 (1): 15 (февраля 2016)
DOI: 10.5121/ijasuc.2016.7102

Аннотация

The existing routing schemes usedcommunity detection using aggregated contact duration and contact frequency which does not change overthe time period. We propose community detection through Inter Contact Time (ICT) between node pair using power law distribution where the members of community are added and removed dynamically. Wealso considered single copy of each message in entire network to reduce the network overhead. Theproposed routing protocol named Social Based Single Copy Routing (SBSCR) selects the suitable relaynode from the community members only based on the social metrics such as similarity and friendship together. ICTs show power law nature in human mobility which is used to detect the community structure ateach node. A node maintains its own community and social metrics such as similarity and friendship withother nodes. Whenever node has to select the relay node then it selects from its community with highervalue of social metric. The simulations are conducted using ONE simulator on the real traces of campusand conference environments. SBSCR is compared with existing schemes and results show that itoutperforms in terms of delivery probability and delivery delay with comparable overhead ratio.

Линки и ресурсы

тэги