Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
Enhanced Interest Aware PeopleRank for Opportunistic Mobile Social Networks
Network infrastructures are being continuously challenged by increased demand, resource-hungry applications, and at times of crisis when people need to work from homes such as the current Covid-19 epidemic situation, where most of the countries applied partial or complete lockdown and most of the pe...
Saved in:
| Main Author: | |
|---|---|
| Format: | Thesis |
| Published: |
AUC Knowledge Fountain
2021
|
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1867613419056660480 |
|---|---|
| access_status_str | Open Access |
| author | Shahin, Yosra Saad |
| author_browse | Shahin, Yosra Saad |
| author_facet | Shahin, Yosra Saad |
| author_sort | Shahin, Yosra Saad |
| collection | Thesis |
| description | Network infrastructures are being continuously challenged by increased demand, resource-hungry applications, and at times of crisis when people need to work from homes such as the current Covid-19 epidemic situation, where most of the countries applied partial or complete lockdown and most of the people worked from home. Opportunistic Mobile Social Networks (OMSN) prove to be a great candidate to support existing network infrastructures. However, OMSNs have copious challenges comprising frequent disconnections and long delays. we aim to enhance the performance of OMSNs including delivery ratio and delay. We build upon an interest-aware social forwarding algorithm, namely Interest Aware PeopleRank (IPeR). We explored three pillars for our contribution, which encompass (1) inspect more than one hop (multiple hops) based on IPeR (MIPeR), (2) by embracing directional forwarding (Directional-IPeR), and (3) by utilizing a combination of Directional forwarding and multi-hop forwarding (DMIPeR). For Directional-IPeR, different values of the tolerance factor of IPeR, such as 25% and 75%, are explored to inspect variations of Directional-IPeR. Different interest distributions and users’ densities are simulated using the Social-Aware Opportunistic Forwarding Simulator (SAROS). The results show that (1) adding multiple hops to IPeR enhanced the delivery ratio, number of reached interested forwarders, and delay slightly. However, it increased the cost and decreased F-measure hugely. Consequently, there is no significant gain in these algorithms. (2) Directional-IPeR-75 performed generally better than IPeR in delivery ratio, and the number of reached interested forwarders. Besides, when some of the uninterested forwarders did not participate in messages delivery, which is a realistic behavior, the performance is enhanced and performed better generally in all metrics compared to IPeR. (3) Adding multiple hops to directional guided IPeR did not gain any enhancement. (4) Directional-IPeR-75 performs better in high densities in all metrics except delay. Even though, it enhances delay in sparse environments. Consequently, it can be utilized in disastrous areas, in which few people are with low connectivity and spread over a big area. In addition, it can be used in rural areas as well where there is no existing networks. |
| format | Thesis |
| id | oai:fount.aucegypt.edu:etds-2516 |
| institution | American University in Cairo (Egypt) |
| last_indexed | 2026-06-10T12:35:50.652Z |
| license_str | Not specified — see source repository |
| provenance_str_mv | Harvested via OAI-PMH from AUC Knowledge Fountain — bepress |
| publishDate | 2021 |
| publishDateRange | 2021 |
| publishDateSort | 2021 |
| publisher | AUC Knowledge Fountain |
| publisherStr | AUC Knowledge Fountain |
| record_format | dspace |
| source_str | AUC Knowledge Fountain — bepress |
| spelling | oai:fount.aucegypt.edu:etds-2516 Enhanced Interest Aware PeopleRank for Opportunistic Mobile Social Networks Shahin, Yosra Saad Network infrastructures are being continuously challenged by increased demand, resource-hungry applications, and at times of crisis when people need to work from homes such as the current Covid-19 epidemic situation, where most of the countries applied partial or complete lockdown and most of the people worked from home. Opportunistic Mobile Social Networks (OMSN) prove to be a great candidate to support existing network infrastructures. However, OMSNs have copious challenges comprising frequent disconnections and long delays. we aim to enhance the performance of OMSNs including delivery ratio and delay. We build upon an interest-aware social forwarding algorithm, namely Interest Aware PeopleRank (IPeR). We explored three pillars for our contribution, which encompass (1) inspect more than one hop (multiple hops) based on IPeR (MIPeR), (2) by embracing directional forwarding (Directional-IPeR), and (3) by utilizing a combination of Directional forwarding and multi-hop forwarding (DMIPeR). For Directional-IPeR, different values of the tolerance factor of IPeR, such as 25% and 75%, are explored to inspect variations of Directional-IPeR. Different interest distributions and users’ densities are simulated using the Social-Aware Opportunistic Forwarding Simulator (SAROS). The results show that (1) adding multiple hops to IPeR enhanced the delivery ratio, number of reached interested forwarders, and delay slightly. However, it increased the cost and decreased F-measure hugely. Consequently, there is no significant gain in these algorithms. (2) Directional-IPeR-75 performed generally better than IPeR in delivery ratio, and the number of reached interested forwarders. Besides, when some of the uninterested forwarders did not participate in messages delivery, which is a realistic behavior, the performance is enhanced and performed better generally in all metrics compared to IPeR. (3) Adding multiple hops to directional guided IPeR did not gain any enhancement. (4) Directional-IPeR-75 performs better in high densities in all metrics except delay. Even though, it enhances delay in sparse environments. Consequently, it can be utilized in disastrous areas, in which few people are with low connectivity and spread over a big area. In addition, it can be used in rural areas as well where there is no existing networks. 2021-01-31T08:00:00Z thesis application/pdf https://fount.aucegypt.edu/etds/1511 https://fount.aucegypt.edu/context/etds/article/2516/viewcontent/Yosra_Saad_Shahin_thesis.pdf https://fount.aucegypt.edu/context/etds/article/2516/filename/3/type/additional/viewcontent/DIR_IPeR.pdf Theses and Dissertations AUC Knowledge Fountain Mobile Networks Opportunistic Networks Delay Tolerant Networks Social Networks Peoplerank Interest-Aware Forwarding IPeR MIPeR Socialcast Digital Communications and Networking Systems and Communications |
| spellingShingle | Mobile Networks Opportunistic Networks Delay Tolerant Networks Social Networks Peoplerank Interest-Aware Forwarding IPeR MIPeR Socialcast Digital Communications and Networking Systems and Communications Shahin, Yosra Saad Enhanced Interest Aware PeopleRank for Opportunistic Mobile Social Networks |
| title | Enhanced Interest Aware PeopleRank for Opportunistic Mobile Social Networks |
| title_full | Enhanced Interest Aware PeopleRank for Opportunistic Mobile Social Networks |
| title_fullStr | Enhanced Interest Aware PeopleRank for Opportunistic Mobile Social Networks |
| title_full_unstemmed | Enhanced Interest Aware PeopleRank for Opportunistic Mobile Social Networks |
| title_short | Enhanced Interest Aware PeopleRank for Opportunistic Mobile Social Networks |
| title_sort | enhanced interest aware peoplerank for opportunistic mobile social networks |
| topic | Mobile Networks Opportunistic Networks Delay Tolerant Networks Social Networks Peoplerank Interest-Aware Forwarding IPeR MIPeR Socialcast Digital Communications and Networking Systems and Communications |
| url | https://fount.aucegypt.edu/etds/1511 https://fount.aucegypt.edu/context/etds/article/2516/viewcontent/Yosra_Saad_Shahin_thesis.pdf https://fount.aucegypt.edu/context/etds/article/2516/filename/3/type/additional/viewcontent/DIR_IPeR.pdf |
| work_keys_str_mv | AT shahinyosrasaad enhancedinterestawarepeoplerankforopportunisticmobilesocialnetworks |