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...
Saved in:
Main Authors: | , , , , |
---|---|
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 |