Spreading the message: Defining the delay distribution in opportunistic communications

Georgios Kyriakou, Pei Liu, Shivendra Panwar, Stephen Raio, Giorgio Bertoli, William Scott Sanz, Harold Brown

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Opportunistic communications through wireless ad-hoc mesh networks have been thoroughly studied in the context of military infrastructureless deployments, sensor networks and even human-centered pervasive networking. However, due to the lack of a model that accurately computes the probability distribution of the delay, we usually content ourselves with the mean values. Such an approach can limit both the ability to predict the system's behavior and the ways to affect it. In this paper, we present an analytical framework that allows us to estimate the probability distribution of the delay as a function of the field size, the number of participating users and the movement model. In addition, the short computational time, as compared to simulations, allows us to analyze systems that would otherwise be infeasible, due to their size. The derived delay probability distribution can help us decide whether opportunistic networking can be practically used in, e.g., dense vehicular environments, highly volatile mesh networks, or even predicting a successful marketing campaign. We validate the analytical results against a simulation of the presented model. Furthermore, we created a second, highly sophisticated and realistic, simulation, in order to verify the validity of the observed trends in almost-real-life situations.

Original languageEnglish (US)
Title of host publicationMILCOM 2017 - 2017 IEEE Military Communications Conference
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages418-423
Number of pages6
Volume2017-October
ISBN (Electronic)9781538605950
DOIs
StatePublished - Dec 7 2017
Event2017 IEEE Military Communications Conference, MILCOM 2017 - Baltimore, United States
Duration: Oct 23 2017Oct 25 2017

Other

Other2017 IEEE Military Communications Conference, MILCOM 2017
CountryUnited States
CityBaltimore
Period10/23/1710/25/17

Fingerprint

Probability distributions
Communication
Sensor networks
Marketing

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

Kyriakou, G., Liu, P., Panwar, S., Raio, S., Bertoli, G., Sanz, W. S., & Brown, H. (2017). Spreading the message: Defining the delay distribution in opportunistic communications. In MILCOM 2017 - 2017 IEEE Military Communications Conference (Vol. 2017-October, pp. 418-423). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/MILCOM.2017.8170834

Spreading the message : Defining the delay distribution in opportunistic communications. / Kyriakou, Georgios; Liu, Pei; Panwar, Shivendra; Raio, Stephen; Bertoli, Giorgio; Sanz, William Scott; Brown, Harold.

MILCOM 2017 - 2017 IEEE Military Communications Conference. Vol. 2017-October Institute of Electrical and Electronics Engineers Inc., 2017. p. 418-423.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Kyriakou, G, Liu, P, Panwar, S, Raio, S, Bertoli, G, Sanz, WS & Brown, H 2017, Spreading the message: Defining the delay distribution in opportunistic communications. in MILCOM 2017 - 2017 IEEE Military Communications Conference. vol. 2017-October, Institute of Electrical and Electronics Engineers Inc., pp. 418-423, 2017 IEEE Military Communications Conference, MILCOM 2017, Baltimore, United States, 10/23/17. https://doi.org/10.1109/MILCOM.2017.8170834
Kyriakou G, Liu P, Panwar S, Raio S, Bertoli G, Sanz WS et al. Spreading the message: Defining the delay distribution in opportunistic communications. In MILCOM 2017 - 2017 IEEE Military Communications Conference. Vol. 2017-October. Institute of Electrical and Electronics Engineers Inc. 2017. p. 418-423 https://doi.org/10.1109/MILCOM.2017.8170834
Kyriakou, Georgios ; Liu, Pei ; Panwar, Shivendra ; Raio, Stephen ; Bertoli, Giorgio ; Sanz, William Scott ; Brown, Harold. / Spreading the message : Defining the delay distribution in opportunistic communications. MILCOM 2017 - 2017 IEEE Military Communications Conference. Vol. 2017-October Institute of Electrical and Electronics Engineers Inc., 2017. pp. 418-423
@inproceedings{4fc1adae7ee44db28fabc9eec43bd910,
title = "Spreading the message: Defining the delay distribution in opportunistic communications",
abstract = "Opportunistic communications through wireless ad-hoc mesh networks have been thoroughly studied in the context of military infrastructureless deployments, sensor networks and even human-centered pervasive networking. However, due to the lack of a model that accurately computes the probability distribution of the delay, we usually content ourselves with the mean values. Such an approach can limit both the ability to predict the system's behavior and the ways to affect it. In this paper, we present an analytical framework that allows us to estimate the probability distribution of the delay as a function of the field size, the number of participating users and the movement model. In addition, the short computational time, as compared to simulations, allows us to analyze systems that would otherwise be infeasible, due to their size. The derived delay probability distribution can help us decide whether opportunistic networking can be practically used in, e.g., dense vehicular environments, highly volatile mesh networks, or even predicting a successful marketing campaign. We validate the analytical results against a simulation of the presented model. Furthermore, we created a second, highly sophisticated and realistic, simulation, in order to verify the validity of the observed trends in almost-real-life situations.",
author = "Georgios Kyriakou and Pei Liu and Shivendra Panwar and Stephen Raio and Giorgio Bertoli and Sanz, {William Scott} and Harold Brown",
year = "2017",
month = "12",
day = "7",
doi = "10.1109/MILCOM.2017.8170834",
language = "English (US)",
volume = "2017-October",
pages = "418--423",
booktitle = "MILCOM 2017 - 2017 IEEE Military Communications Conference",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - Spreading the message

T2 - Defining the delay distribution in opportunistic communications

AU - Kyriakou, Georgios

AU - Liu, Pei

AU - Panwar, Shivendra

AU - Raio, Stephen

AU - Bertoli, Giorgio

AU - Sanz, William Scott

AU - Brown, Harold

PY - 2017/12/7

Y1 - 2017/12/7

N2 - Opportunistic communications through wireless ad-hoc mesh networks have been thoroughly studied in the context of military infrastructureless deployments, sensor networks and even human-centered pervasive networking. However, due to the lack of a model that accurately computes the probability distribution of the delay, we usually content ourselves with the mean values. Such an approach can limit both the ability to predict the system's behavior and the ways to affect it. In this paper, we present an analytical framework that allows us to estimate the probability distribution of the delay as a function of the field size, the number of participating users and the movement model. In addition, the short computational time, as compared to simulations, allows us to analyze systems that would otherwise be infeasible, due to their size. The derived delay probability distribution can help us decide whether opportunistic networking can be practically used in, e.g., dense vehicular environments, highly volatile mesh networks, or even predicting a successful marketing campaign. We validate the analytical results against a simulation of the presented model. Furthermore, we created a second, highly sophisticated and realistic, simulation, in order to verify the validity of the observed trends in almost-real-life situations.

AB - Opportunistic communications through wireless ad-hoc mesh networks have been thoroughly studied in the context of military infrastructureless deployments, sensor networks and even human-centered pervasive networking. However, due to the lack of a model that accurately computes the probability distribution of the delay, we usually content ourselves with the mean values. Such an approach can limit both the ability to predict the system's behavior and the ways to affect it. In this paper, we present an analytical framework that allows us to estimate the probability distribution of the delay as a function of the field size, the number of participating users and the movement model. In addition, the short computational time, as compared to simulations, allows us to analyze systems that would otherwise be infeasible, due to their size. The derived delay probability distribution can help us decide whether opportunistic networking can be practically used in, e.g., dense vehicular environments, highly volatile mesh networks, or even predicting a successful marketing campaign. We validate the analytical results against a simulation of the presented model. Furthermore, we created a second, highly sophisticated and realistic, simulation, in order to verify the validity of the observed trends in almost-real-life situations.

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

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

U2 - 10.1109/MILCOM.2017.8170834

DO - 10.1109/MILCOM.2017.8170834

M3 - Conference contribution

AN - SCOPUS:85042368933

VL - 2017-October

SP - 418

EP - 423

BT - MILCOM 2017 - 2017 IEEE Military Communications Conference

PB - Institute of Electrical and Electronics Engineers Inc.

ER -