A partially centralized messaging control scheme using star topology in delay and disruption tolerant networks

Shoki Oiyama, Hiroki Nishiyama, Nei Kato

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

Abstract

Terminal-to-terminal communication technology has been studied to make communication and information distribution possible in an area, where communication infrastructure has been damaged or is not present, such as disaster area or rural area. Since mobile communication devices have short transmission range and high mobility owing to it bringing held by human beings, the network consisting of those nodes suffers from challenging conditions such as intermittent connectivity and absence of the end-to-end path between source and destination. To conquer that, Delay and Disruption Tolerant Networks (DTNs) using store-and-forward approach has attracted much research attention. In general routing algorithms, DTNs nodes exchange the control messages, e.g. the summary vector messages and request messages to know which messages each node possesses and to request replicated messages. However, the number of control messages being exchanged increases with the increase of node density. Furthermore, the size of a control message is proportional according to the number of replicas that shows. To reduce the number of control messages, we propose a partially centralized control scheme using star topology networks. Through our simulations, we show that our proposed method dramatically reduces control overhead in high node density scenarios.

Original languageEnglish
Title of host publicationProceedings of the 2014 International Symposium on Performance Evaluation of Computer and Telecommunication Systems, SPECTS 2014 - Part of SummerSim 2014 Multiconference
PublisherIEEE Computer Society
Pages572-577
Number of pages6
ISBN (Print)9781479957453
DOIs
Publication statusPublished - 2014 Jan 1
Event2014 International Symposium on Performance Evaluation of Computer and Telecommunication Systems, SPECTS 2014 - Monterey, CA, United States
Duration: 2014 Jul 62014 Jul 10

Publication series

NameProceedings of the 2014 International Symposium on Performance Evaluation of Computer and Telecommunication Systems, SPECTS 2014 - Part of SummerSim 2014 Multiconference

Other

Other2014 International Symposium on Performance Evaluation of Computer and Telecommunication Systems, SPECTS 2014
CountryUnited States
CityMonterey, CA
Period14/7/614/7/10

ASJC Scopus subject areas

  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'A partially centralized messaging control scheme using star topology in delay and disruption tolerant networks'. Together they form a unique fingerprint.

  • Cite this

    Oiyama, S., Nishiyama, H., & Kato, N. (2014). A partially centralized messaging control scheme using star topology in delay and disruption tolerant networks. In Proceedings of the 2014 International Symposium on Performance Evaluation of Computer and Telecommunication Systems, SPECTS 2014 - Part of SummerSim 2014 Multiconference (pp. 572-577). [6879995] (Proceedings of the 2014 International Symposium on Performance Evaluation of Computer and Telecommunication Systems, SPECTS 2014 - Part of SummerSim 2014 Multiconference). IEEE Computer Society. https://doi.org/10.1109/SPECTS.2014.6879995