Benefiting From the Community Structure in Opportunistic Forwarding

Bing Bai1, Zhenqian Feng1, Baokang Zhao2 and Jinshu Su2

  1. Department of Computer, National University of Defense Technology
    Changsha, China
    {nudt.bb, fengzhenqian1983}@gmail.com
  2. Department of Computer, National University of Defense Technology
    Changsha, China
    {zbk, sjs}@nudt.edu.cn

Abstract

In Delay Tolerant Networks (DTNs), an end-to-end connectivity cannot be assumed for node mobility and lack of infrastructure. Due to the uncertainty in nodal mobility, routing in DTNs becomes a challenging problem. To cope with this, many researchers proposed opportunistic routing algorithms based on some utilities. However, these simple metrics may only capture one facet of the single node�s mobility process, which cannot reflect the inherent structure of the networks well. Recently, some researchers introduce the Complex network analysis (CNA) to formulate and predict the future contact in DTNs. The community structure is one of the most important properties of CNA. And it reveals the inherent structure of the complex network. In this paper, we present a community-based single-copy forwarding protocol for DTNs routing, which efficiently utilizes the community structure to improve the forwarding efficiency. Simulation results are presented to support the effectiveness of our scheme.

Key words

Social Network, Forwarding, Delay Tolerant Network, Community

Digital Object Identifier (DOI)

https://doi.org/10.2298/CSIS120921038B

Publication information

Volume 10, Issue 2 (April 2013)
Special Issue on Advances on Mobile Collaborative Systems
Year of Publication: 2013
ISSN: 1820-0214 (Print) 2406-1018 (Online)
Publisher: ComSIS Consortium

Full text

DownloadAvailable in PDF
Portable Document Format

How to cite

Bai, B., Feng, Z., Zhao, B., Su, J.: Benefiting From the Community Structure in Opportunistic Forwarding. Computer Science and Information Systems, Vol. 10, No. 2, 865-876. (2013)