A routing protocol for considering the time variant mobility model in Delay Tolerant Network

Yong Pyo Kim, Keisuke Nakano, Kazuyuki Miyakita, Masakazu Sengoku, Yong Jin Park

    Research output: Contribution to journalArticle

    4 Citations (Scopus)

    Abstract

    Delay Tolerant Network (DTN) has been emerged to support the network connectivity of the disruptive networks. A variety of routing methods have been proposed to reduce the latency for message delivery. PROPHET was proposed as a probabilistic routing that utilizes history of encounters and transitivity of nodes, which is computed as contact probability. While PROPHET improves the performance of DTN due to contact probability, contact probability is just one parameter reflecting the mobility pattern of nodes, and further study on utilizing contacting information of mobility pattern is still an important problem. Hence, in this paper, we try to improve routing for DTN by using a novel metric other than contact probability as mobility information. We propose the routing protocol to use mean residual contact time that describes the contact period for a given pair of nodes. The simulation results show that using the mean residual contact time can improve the performance of routing protocols for DTN. In addition, we also show in what situations the proposed method provides more efficient data delivery service. We characterize these situations using a parameter called Variation Metric.

    Original languageEnglish
    Pages (from-to)451-461
    Number of pages11
    JournalIEICE Transactions on Information and Systems
    VolumeE95-D
    Issue number2
    DOIs
    Publication statusPublished - 2012 Feb

    Fingerprint

    Delay tolerant networks
    Routing protocols

    Keywords

    • Delivery latency
    • DTN
    • Mean residual time
    • Routing protocol
    • Time variant mobility

    ASJC Scopus subject areas

    • Electrical and Electronic Engineering
    • Software
    • Artificial Intelligence
    • Hardware and Architecture
    • Computer Vision and Pattern Recognition

    Cite this

    A routing protocol for considering the time variant mobility model in Delay Tolerant Network. / Kim, Yong Pyo; Nakano, Keisuke; Miyakita, Kazuyuki; Sengoku, Masakazu; Park, Yong Jin.

    In: IEICE Transactions on Information and Systems, Vol. E95-D, No. 2, 02.2012, p. 451-461.

    Research output: Contribution to journalArticle

    Kim, Yong Pyo ; Nakano, Keisuke ; Miyakita, Kazuyuki ; Sengoku, Masakazu ; Park, Yong Jin. / A routing protocol for considering the time variant mobility model in Delay Tolerant Network. In: IEICE Transactions on Information and Systems. 2012 ; Vol. E95-D, No. 2. pp. 451-461.
    @article{3abde9b7f7fd473799fa381ac8d56475,
    title = "A routing protocol for considering the time variant mobility model in Delay Tolerant Network",
    abstract = "Delay Tolerant Network (DTN) has been emerged to support the network connectivity of the disruptive networks. A variety of routing methods have been proposed to reduce the latency for message delivery. PROPHET was proposed as a probabilistic routing that utilizes history of encounters and transitivity of nodes, which is computed as contact probability. While PROPHET improves the performance of DTN due to contact probability, contact probability is just one parameter reflecting the mobility pattern of nodes, and further study on utilizing contacting information of mobility pattern is still an important problem. Hence, in this paper, we try to improve routing for DTN by using a novel metric other than contact probability as mobility information. We propose the routing protocol to use mean residual contact time that describes the contact period for a given pair of nodes. The simulation results show that using the mean residual contact time can improve the performance of routing protocols for DTN. In addition, we also show in what situations the proposed method provides more efficient data delivery service. We characterize these situations using a parameter called Variation Metric.",
    keywords = "Delivery latency, DTN, Mean residual time, Routing protocol, Time variant mobility",
    author = "Kim, {Yong Pyo} and Keisuke Nakano and Kazuyuki Miyakita and Masakazu Sengoku and Park, {Yong Jin}",
    year = "2012",
    month = "2",
    doi = "10.1587/transinf.E95.D.451",
    language = "English",
    volume = "E95-D",
    pages = "451--461",
    journal = "IEICE Transactions on Information and Systems",
    issn = "0916-8532",
    publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
    number = "2",

    }

    TY - JOUR

    T1 - A routing protocol for considering the time variant mobility model in Delay Tolerant Network

    AU - Kim, Yong Pyo

    AU - Nakano, Keisuke

    AU - Miyakita, Kazuyuki

    AU - Sengoku, Masakazu

    AU - Park, Yong Jin

    PY - 2012/2

    Y1 - 2012/2

    N2 - Delay Tolerant Network (DTN) has been emerged to support the network connectivity of the disruptive networks. A variety of routing methods have been proposed to reduce the latency for message delivery. PROPHET was proposed as a probabilistic routing that utilizes history of encounters and transitivity of nodes, which is computed as contact probability. While PROPHET improves the performance of DTN due to contact probability, contact probability is just one parameter reflecting the mobility pattern of nodes, and further study on utilizing contacting information of mobility pattern is still an important problem. Hence, in this paper, we try to improve routing for DTN by using a novel metric other than contact probability as mobility information. We propose the routing protocol to use mean residual contact time that describes the contact period for a given pair of nodes. The simulation results show that using the mean residual contact time can improve the performance of routing protocols for DTN. In addition, we also show in what situations the proposed method provides more efficient data delivery service. We characterize these situations using a parameter called Variation Metric.

    AB - Delay Tolerant Network (DTN) has been emerged to support the network connectivity of the disruptive networks. A variety of routing methods have been proposed to reduce the latency for message delivery. PROPHET was proposed as a probabilistic routing that utilizes history of encounters and transitivity of nodes, which is computed as contact probability. While PROPHET improves the performance of DTN due to contact probability, contact probability is just one parameter reflecting the mobility pattern of nodes, and further study on utilizing contacting information of mobility pattern is still an important problem. Hence, in this paper, we try to improve routing for DTN by using a novel metric other than contact probability as mobility information. We propose the routing protocol to use mean residual contact time that describes the contact period for a given pair of nodes. The simulation results show that using the mean residual contact time can improve the performance of routing protocols for DTN. In addition, we also show in what situations the proposed method provides more efficient data delivery service. We characterize these situations using a parameter called Variation Metric.

    KW - Delivery latency

    KW - DTN

    KW - Mean residual time

    KW - Routing protocol

    KW - Time variant mobility

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

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

    U2 - 10.1587/transinf.E95.D.451

    DO - 10.1587/transinf.E95.D.451

    M3 - Article

    VL - E95-D

    SP - 451

    EP - 461

    JO - IEICE Transactions on Information and Systems

    JF - IEICE Transactions on Information and Systems

    SN - 0916-8532

    IS - 2

    ER -