Snapshot: a forwarding strategy based on analyzing network topology in opportunistic networks

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

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

We study a forwarding strategy in opportunistic networks which are one of the most challenging networks among mobile ad-hoc networks. In opportunistic networks, a node does not have knowledge about the entire network topology, which is essential in the mobile ad-hoc network’s forwarding strategy. Thus, node behavior is exploited to calculate future contact opportunities for forwarding a message. Utilizing social network analysis (e.g., similarity and centrality) has been proposed to improve the accuracy of the calculation task. This paper proposes a forwarding strategy based on an analysis of network topology. In the proposed strategy, each node takes a sequence of snapshots of its first-order neighbors during a warm-up period. Each node exchanges its own snapshots with each other, and then aggregates the snapshots in order to extract the network topology information. The extracted network topology is analyzed by social network analysis methods: compactness and algebraic connectivity. Forwarding decisions are made using the analysis of the features (compactness and algebraic connectivity). We present simulations using NS-2 and the home-cell community-based mobility model to show that the proposed forwarding strategy results in delay performances similar to the epidemic forwarding scheme, while maintaining reasonable network traffic. In addition, we demonstrate that the proposed strategy outperforms the SimBet and PRoPHET forwarding schemes with various communication ranges and memory space.

Original languageEnglish
Pages (from-to)2055-2068
Number of pages14
JournalWireless Networks
Volume21
Issue number6
DOIs
Publication statusPublished - 2015 Aug 25

Fingerprint

Topology
Mobile ad hoc networks
Electric network analysis
Data storage equipment
Communication

All Science Journal Classification (ASJC) codes

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

Cite this

Lee, Junyeop ; Kim, Sun Kyum ; Yoon, Ji Hyeun ; Yang, Sung Bong. / Snapshot : a forwarding strategy based on analyzing network topology in opportunistic networks. In: Wireless Networks. 2015 ; Vol. 21, No. 6. pp. 2055-2068.
@article{88f2e81ebf3748d99d4170f970cf9ce9,
title = "Snapshot: a forwarding strategy based on analyzing network topology in opportunistic networks",
abstract = "We study a forwarding strategy in opportunistic networks which are one of the most challenging networks among mobile ad-hoc networks. In opportunistic networks, a node does not have knowledge about the entire network topology, which is essential in the mobile ad-hoc network’s forwarding strategy. Thus, node behavior is exploited to calculate future contact opportunities for forwarding a message. Utilizing social network analysis (e.g., similarity and centrality) has been proposed to improve the accuracy of the calculation task. This paper proposes a forwarding strategy based on an analysis of network topology. In the proposed strategy, each node takes a sequence of snapshots of its first-order neighbors during a warm-up period. Each node exchanges its own snapshots with each other, and then aggregates the snapshots in order to extract the network topology information. The extracted network topology is analyzed by social network analysis methods: compactness and algebraic connectivity. Forwarding decisions are made using the analysis of the features (compactness and algebraic connectivity). We present simulations using NS-2 and the home-cell community-based mobility model to show that the proposed forwarding strategy results in delay performances similar to the epidemic forwarding scheme, while maintaining reasonable network traffic. In addition, we demonstrate that the proposed strategy outperforms the SimBet and PRoPHET forwarding schemes with various communication ranges and memory space.",
author = "Junyeop Lee and Kim, {Sun Kyum} and Yoon, {Ji Hyeun} and Yang, {Sung Bong}",
year = "2015",
month = "8",
day = "25",
doi = "10.1007/s11276-015-0900-9",
language = "English",
volume = "21",
pages = "2055--2068",
journal = "Wireless Networks",
issn = "1022-0038",
publisher = "Springer Netherlands",
number = "6",

}

Snapshot : a forwarding strategy based on analyzing network topology in opportunistic networks. / Lee, Junyeop; Kim, Sun Kyum; Yoon, Ji Hyeun; Yang, Sung Bong.

In: Wireless Networks, Vol. 21, No. 6, 25.08.2015, p. 2055-2068.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Snapshot

T2 - a forwarding strategy based on analyzing network topology in opportunistic networks

AU - Lee, Junyeop

AU - Kim, Sun Kyum

AU - Yoon, Ji Hyeun

AU - Yang, Sung Bong

PY - 2015/8/25

Y1 - 2015/8/25

N2 - We study a forwarding strategy in opportunistic networks which are one of the most challenging networks among mobile ad-hoc networks. In opportunistic networks, a node does not have knowledge about the entire network topology, which is essential in the mobile ad-hoc network’s forwarding strategy. Thus, node behavior is exploited to calculate future contact opportunities for forwarding a message. Utilizing social network analysis (e.g., similarity and centrality) has been proposed to improve the accuracy of the calculation task. This paper proposes a forwarding strategy based on an analysis of network topology. In the proposed strategy, each node takes a sequence of snapshots of its first-order neighbors during a warm-up period. Each node exchanges its own snapshots with each other, and then aggregates the snapshots in order to extract the network topology information. The extracted network topology is analyzed by social network analysis methods: compactness and algebraic connectivity. Forwarding decisions are made using the analysis of the features (compactness and algebraic connectivity). We present simulations using NS-2 and the home-cell community-based mobility model to show that the proposed forwarding strategy results in delay performances similar to the epidemic forwarding scheme, while maintaining reasonable network traffic. In addition, we demonstrate that the proposed strategy outperforms the SimBet and PRoPHET forwarding schemes with various communication ranges and memory space.

AB - We study a forwarding strategy in opportunistic networks which are one of the most challenging networks among mobile ad-hoc networks. In opportunistic networks, a node does not have knowledge about the entire network topology, which is essential in the mobile ad-hoc network’s forwarding strategy. Thus, node behavior is exploited to calculate future contact opportunities for forwarding a message. Utilizing social network analysis (e.g., similarity and centrality) has been proposed to improve the accuracy of the calculation task. This paper proposes a forwarding strategy based on an analysis of network topology. In the proposed strategy, each node takes a sequence of snapshots of its first-order neighbors during a warm-up period. Each node exchanges its own snapshots with each other, and then aggregates the snapshots in order to extract the network topology information. The extracted network topology is analyzed by social network analysis methods: compactness and algebraic connectivity. Forwarding decisions are made using the analysis of the features (compactness and algebraic connectivity). We present simulations using NS-2 and the home-cell community-based mobility model to show that the proposed forwarding strategy results in delay performances similar to the epidemic forwarding scheme, while maintaining reasonable network traffic. In addition, we demonstrate that the proposed strategy outperforms the SimBet and PRoPHET forwarding schemes with various communication ranges and memory space.

UR - http://www.scopus.com/inward/record.url?scp=84938988615&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84938988615&partnerID=8YFLogxK

U2 - 10.1007/s11276-015-0900-9

DO - 10.1007/s11276-015-0900-9

M3 - Article

AN - SCOPUS:84938988615

VL - 21

SP - 2055

EP - 2068

JO - Wireless Networks

JF - Wireless Networks

SN - 1022-0038

IS - 6

ER -