|
Digital Library of the
European Council for Modelling and Simulation |
Title: |
A Checkpoint Based Message Forwarding Approach For Opportunistic
Communication |
Authors: |
Osman Khalid, Samee U. Khan, Joanna Kolodziej, Limin Zhang, Juan Li,
Khizar Hayat, Sajjad A. Madani, Lizhe Wang , Dan
Chen |
Published in: |
(2012).ECMS
2012 Proceedings edited by: K. G. Troitzsch, M. Moehring, U. Lotzmann.
European Council for Modeling and Simulation. doi:10.7148/2012 ISBN:
978-0-9564944-4-3 26th
European Conference on Modelling and Simulation, Shaping reality through simulation Koblenz,
Germany, May 29 – June 1 2012 |
Citation
format: |
Khalid, O., Khan, S. U.,
Kolodziej, J., Zhang, L., Li, J., Hayat, K., Madani, S. A., et al. (2012). A
Checkpoint Based Message Forwarding Approach For Opportunistic Communication.
ECMS 2012 Proceedings edited by: K. G. Troitzsch, M. Moehring, U. Lotzmann (pp. 512-518). European Council for Modeling
and Simulation. doi:10.7148/2012-0512-0518 |
DOI: |
http://dx.doi.org/10.7148/2012-0512-0518 |
Abstract: |
In a Delay Tolerant Network (DTN),
the nodes have intermittent connectivity and complete path(s) between the
source and destination may not exist. The communication takes place
opportunistically when any two nodes enter the effective range. One of the
major challenges in DTNs is message forwarding when a sender must select a
best neighbor that has the highest probability of forwarding the message to
the actual destination. However, finding an appropriate route remains an
NP-hard problem. This paper presents a concept of Checkpoint (CP) based
message forwarding in DTNs. The CPs are autonomous
high-end wireless devices with large buffer storage and are responsible for
temporarily storing the messages to be forwarded. The CPs are
deployed at various places within the city parameter that are covered by bus
routes and where human meeting frequencies are higher. For the simulative
analysis a synthetic human mobility model in ONE simulator is constructed for
the city of Fargo, ND, USA. The model is tested over various DTN routing
protocols and the results indicate that using CP overlay over the existing
DTN architecture significantly decreases message delivery time as well as
buffer usage. |
Full
text: |