On computing the reliability of opportunistic multihop networks with Mobile relays
Opportunistic multihop networks with mobile relays recently have drawn much attention from researchers across the globe due to their wide applications in various challenging environments. However, because of their peculiar intrinsic features like lack of continuous connectivity, network partitioning...
| Main Authors: | , , |
|---|---|
| Format: | Journal Article |
| Published: |
2019
|
| Online Access: | http://hdl.handle.net/20.500.11937/73996 |
| _version_ | 1848763152528834560 |
|---|---|
| author | Khanna, G. Chaturvedi, S. Soh, Sie Teng |
| author_facet | Khanna, G. Chaturvedi, S. Soh, Sie Teng |
| author_sort | Khanna, G. |
| building | Curtin Institutional Repository |
| collection | Online Access |
| description | Opportunistic multihop networks with mobile relays recently have drawn much attention from researchers across the globe due to their wide applications in various challenging environments. However, because of their peculiar intrinsic features like lack of continuous connectivity, network partitioning, highly dynamic behavior, and long delays, it is very arduous to model and effectively capture the temporal variations of such networks with the help of classical graph models. In this work, we utilize an evolving graph to model the dynamic network and propose a matrix-based algorithm to generate all minimal path sets between every node pair of such network. We show that these time-stamped-minimal-path sets (TS-MPS) between each given source-destination node pair can be used, by utilizing the well-known Sum-of-Disjoint Products technique, to generate various reliability metrics of dynamic networks, ie, two-terminal reliability of dynamic network and its related metrics, ie, two-terminal reliabilities of the foremost, shortest, and fastest TS-MPS, and Expected Hop Count. We also introduce and compute a new network performance metric-Expected Slot Count. We use two illustrative examples of dynamic networks, one of four nodes, and the other of five nodes, to show the salient features of our technique to generate TS-MPS and reliability metrics. |
| first_indexed | 2025-11-14T10:58:55Z |
| format | Journal Article |
| id | curtin-20.500.11937-73996 |
| institution | Curtin University Malaysia |
| institution_category | Local University |
| last_indexed | 2025-11-14T10:58:55Z |
| publishDate | 2019 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | curtin-20.500.11937-739962019-08-22T03:52:18Z On computing the reliability of opportunistic multihop networks with Mobile relays Khanna, G. Chaturvedi, S. Soh, Sie Teng Opportunistic multihop networks with mobile relays recently have drawn much attention from researchers across the globe due to their wide applications in various challenging environments. However, because of their peculiar intrinsic features like lack of continuous connectivity, network partitioning, highly dynamic behavior, and long delays, it is very arduous to model and effectively capture the temporal variations of such networks with the help of classical graph models. In this work, we utilize an evolving graph to model the dynamic network and propose a matrix-based algorithm to generate all minimal path sets between every node pair of such network. We show that these time-stamped-minimal-path sets (TS-MPS) between each given source-destination node pair can be used, by utilizing the well-known Sum-of-Disjoint Products technique, to generate various reliability metrics of dynamic networks, ie, two-terminal reliability of dynamic network and its related metrics, ie, two-terminal reliabilities of the foremost, shortest, and fastest TS-MPS, and Expected Hop Count. We also introduce and compute a new network performance metric-Expected Slot Count. We use two illustrative examples of dynamic networks, one of four nodes, and the other of five nodes, to show the salient features of our technique to generate TS-MPS and reliability metrics. 2019 Journal Article http://hdl.handle.net/20.500.11937/73996 10.1002/qre.2433 restricted |
| spellingShingle | Khanna, G. Chaturvedi, S. Soh, Sie Teng On computing the reliability of opportunistic multihop networks with Mobile relays |
| title | On computing the reliability of opportunistic multihop networks with Mobile relays |
| title_full | On computing the reliability of opportunistic multihop networks with Mobile relays |
| title_fullStr | On computing the reliability of opportunistic multihop networks with Mobile relays |
| title_full_unstemmed | On computing the reliability of opportunistic multihop networks with Mobile relays |
| title_short | On computing the reliability of opportunistic multihop networks with Mobile relays |
| title_sort | on computing the reliability of opportunistic multihop networks with mobile relays |
| url | http://hdl.handle.net/20.500.11937/73996 |