Journal's Facebook pageBenefiting From the Community Structure in Opportunistic Forwarding
- Department of Computer, National University of Defense Technology
Changsha, China
{nudt.bb, fengzhenqian1983}@gmail.com - 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: 2406-1018 (Online)
Publisher: ComSIS Consortium
Full text
Available 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), https://doi.org/10.2298/CSIS120921038B
