Activity-based routing algorithm in opportunistic mobile social networks

In opportunistic mobile social networks, nodes are clustered according to their interests or hobbies and take part in different activities regularly. We delve into the temporal and spatial mobility characteristics of network nodes and put forward an activity-based message opportunistic forwarding al...

Full description

Saved in:
Bibliographic Details
Main Authors: Sheng Zhang, Houzhong Liu, Caisen Chen, Zhaojun Shi, William Wei Song
Format: Article
Language:English
Published: Wiley 2021-09-01
Series:International Journal of Distributed Sensor Networks
Online Access:https://doi.org/10.1177/15501477211041272
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832547330163736576
author Sheng Zhang
Houzhong Liu
Caisen Chen
Zhaojun Shi
William Wei Song
author_facet Sheng Zhang
Houzhong Liu
Caisen Chen
Zhaojun Shi
William Wei Song
author_sort Sheng Zhang
collection DOAJ
description In opportunistic mobile social networks, nodes are clustered according to their interests or hobbies and take part in different activities regularly. We delve into the temporal and spatial mobility characteristics of network nodes and put forward an activity-based message opportunistic forwarding algorithm. The main idea of the algorithm is that we choose different message forwarding methods according to the situation of nodes participating in activities. If the source node and the destination node are both attend in the same activities, we select the best relay node which has the biggest delivery probability. While the source node and the destination node are not in the same activities at the same time, we need to find the optimal path which owns highest indirect delivery probability, and messages will be transmitted through the optimal path. The simulation results show that the proposed routing algorithm can not only improve the successful delivery ratio of messages but also reduce the network delay and the network overhead obviously, in comparison with the classical opportunistic routing algorithms, such as community-aware message opportunistic transmission algorithm, community-based message transmission scheme algorithm, PRoPHET, Epidemic algorithm, and interest characteristic probability prediction algorithm.
format Article
id doaj-art-f2ff7165fd1f49ca8e21f706c7c3dfdc
institution Kabale University
issn 1550-1477
language English
publishDate 2021-09-01
publisher Wiley
record_format Article
series International Journal of Distributed Sensor Networks
spelling doaj-art-f2ff7165fd1f49ca8e21f706c7c3dfdc2025-02-03T06:45:17ZengWileyInternational Journal of Distributed Sensor Networks1550-14772021-09-011710.1177/15501477211041272Activity-based routing algorithm in opportunistic mobile social networksSheng Zhang0Houzhong Liu1Caisen Chen2Zhaojun Shi3William Wei Song4School of Information Engineering, Nanchang Hangkong University, Nanchang, ChinaSchool of Information Engineering, Nanchang Hangkong University, Nanchang, ChinaMilitary Exercise and Training Center, Academy of Army Armored Force, Beijing, ChinaSchool of Information Engineering, Nanchang Hangkong University, Nanchang, ChinaBusiness Intelligence and Informatics, Dalarna University, Borlänge, SwedenIn opportunistic mobile social networks, nodes are clustered according to their interests or hobbies and take part in different activities regularly. We delve into the temporal and spatial mobility characteristics of network nodes and put forward an activity-based message opportunistic forwarding algorithm. The main idea of the algorithm is that we choose different message forwarding methods according to the situation of nodes participating in activities. If the source node and the destination node are both attend in the same activities, we select the best relay node which has the biggest delivery probability. While the source node and the destination node are not in the same activities at the same time, we need to find the optimal path which owns highest indirect delivery probability, and messages will be transmitted through the optimal path. The simulation results show that the proposed routing algorithm can not only improve the successful delivery ratio of messages but also reduce the network delay and the network overhead obviously, in comparison with the classical opportunistic routing algorithms, such as community-aware message opportunistic transmission algorithm, community-based message transmission scheme algorithm, PRoPHET, Epidemic algorithm, and interest characteristic probability prediction algorithm.https://doi.org/10.1177/15501477211041272
spellingShingle Sheng Zhang
Houzhong Liu
Caisen Chen
Zhaojun Shi
William Wei Song
Activity-based routing algorithm in opportunistic mobile social networks
International Journal of Distributed Sensor Networks
title Activity-based routing algorithm in opportunistic mobile social networks
title_full Activity-based routing algorithm in opportunistic mobile social networks
title_fullStr Activity-based routing algorithm in opportunistic mobile social networks
title_full_unstemmed Activity-based routing algorithm in opportunistic mobile social networks
title_short Activity-based routing algorithm in opportunistic mobile social networks
title_sort activity based routing algorithm in opportunistic mobile social networks
url https://doi.org/10.1177/15501477211041272
work_keys_str_mv AT shengzhang activitybasedroutingalgorithminopportunisticmobilesocialnetworks
AT houzhongliu activitybasedroutingalgorithminopportunisticmobilesocialnetworks
AT caisenchen activitybasedroutingalgorithminopportunisticmobilesocialnetworks
AT zhaojunshi activitybasedroutingalgorithminopportunisticmobilesocialnetworks
AT williamweisong activitybasedroutingalgorithminopportunisticmobilesocialnetworks