An adaptive routing algorithm considering position and social similarities in an opportunistic network

Kiyoung Jang, Junyeop Lee, Sun Kyum Kim, Ji Hyeun Yoon, Sung Bong Yang

Research output: Contribution to journalArticlepeer-review

21 Citations (Scopus)


An opportunistic network (OPPNET) is a wireless networks without an infrastructure. In OPPNET, communication intermittently occurs when one node meets with another node. Thus, a connected path between the source and destination nodes rarely exists. For this reason, nodes need not only to forward messages but are also to store and carry messages as relay nodes. In OPPNET, several routing algorithms that rely on relay nodes with appropriate behavior have been proposed. Some of these are referred to as context-ignorant routing algorithms, which manipulate flooding, and others are referred to as context-aware routing algorithms, which utilize the contextual information. We propose a routing algorithm that employs a novel similarity based on both position and social information. We combine the position similarity with the social similarity using the fuzzy inference method to obtain the enhanced performance. Through this method, the proposed algorithm utilizes more proper relay nodes in forwarding adaptively and achieves significant improvement on the performance especially under memory constrained environment. We analyze the proposed algorithm on the NS-2 network simulator with the home-cell community-based mobility model. Experimental results show that the proposed algorithm outperforms typical routing algorithms in terms of the network traffic and delivery delay.

Original languageEnglish
Pages (from-to)1537-1551
Number of pages15
JournalWireless Networks
Issue number5
Publication statusPublished - 2016 Jul 1

Bibliographical note

Publisher Copyright:
© 2015, Springer Science+Business Media New York.

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Computer Networks and Communications
  • Electrical and Electronic Engineering


Dive into the research topics of 'An adaptive routing algorithm considering position and social similarities in an opportunistic network'. Together they form a unique fingerprint.

Cite this