About | Contact Us | Register | Login
ProceedingsSeriesJournalsSearchEAI
Wireless Internet. 15th EAI International Conference, WiCON 2022, Virtual Event, November 2022, Proceedings

Research Article

Delay-Aware Hash Tree for Blockchain on Vehicular Delay Tolerant Networks

Cite
BibTeX Plain Text
  • @INPROCEEDINGS{10.1007/978-3-031-27041-3_7,
        author={Joong-Lyul Lee and Joobum Kim},
        title={Delay-Aware Hash Tree for Blockchain on Vehicular Delay Tolerant Networks},
        proceedings={Wireless Internet. 15th EAI International Conference, WiCON 2022, Virtual Event, November 2022, Proceedings},
        proceedings_a={WICON},
        year={2023},
        month={2},
        keywords={Blockchain VANETs VDTN Hash tree},
        doi={10.1007/978-3-031-27041-3_7}
    }
    
  • Joong-Lyul Lee
    Joobum Kim
    Year: 2023
    Delay-Aware Hash Tree for Blockchain on Vehicular Delay Tolerant Networks
    WICON
    Springer
    DOI: 10.1007/978-3-031-27041-3_7
Joong-Lyul Lee1,*, Joobum Kim2
  • 1: Department of Mathematics and Computer Science, University North Carolina at Pembroke, Pembroke
  • 2: Department of Information Technology, Middle Georgia State University, Macon
*Contact email: joonglyul.lee@uncp.edu

Abstract

Blockchain (BC) technology is being applied to various applications with a lot of interest in data security. One of these applications is being applied in Vehicular Ad-hoc Networks (VANETs). Due to the high mobility of VANETs, frequent changes of the network topology occur and the network connection can be lost. These cause a high delay and network partitioning. Therefore, a new research paradigm called Vehicular Delay Tolerant Networks (VDTNs) is introduced to study these issues. When BC technology is applied to VANETs, it constructs a data gathering tree or schedules a routing path in the network layer for efficient data collection and handling network disruption. Furthermore, frequent topology updates happen. However, if the BC hash tree is not updated in the application layer, this causes an increase in network delay due to the inconsistency between the data gathering tree and the hash tree. In this paper, we describe this problem and propose new greedy algorithms to construct a hash tree that considers the network connection time on VDTNs. In such a hash tree, the inconsistency between the hash tree and the data gathering tree can be resolved by constructing the data gathering tree in consideration of the network connection time. Additionally we analyze the time complexity of the proposed algorithms.

Keywords
Blockchain VANETs VDTN Hash tree
Published
2023-02-18
Appears in
SpringerLink
http://dx.doi.org/10.1007/978-3-031-27041-3_7
Copyright © 2022–2025 ICST
EBSCOProQuestDBLPDOAJPortico
EAI Logo

About EAI

  • Who We Are
  • Leadership
  • Research Areas
  • Partners
  • Media Center

Community

  • Membership
  • Conference
  • Recognition
  • Sponsor Us

Publish with EAI

  • Publishing
  • Journals
  • Proceedings
  • Books
  • EUDL