Routing algorithm for delay-tolerant network based on price game

被引：0
|
作者：
Cong L. [1 ]
Yang H. [1 ]
Wang Y. [1 ]
机构：
[1] School of Computer Science and Technology, Changchun University of Science and Technology, Changchun
来源：
Ingenierie des Systemes d'Information | 2020年 / 25卷 / 01期
关键词：
Delay-tolerant network (DTN); Price game; Routing algorithm;
D O I：
10.18280/isi.250118
中图分类号：
学科分类号：
摘要：
Due to the limited resource of Delay-Tolerant Network (DTN) nodes, in order to prolong their life cycles, the nodes would exhibit a “selfish” behavior, which is quite common in DTN, and will seriously affect the overall performance of the network. Targeting at these issues, to suppress such behavior and improve the overall performance of DTN, this paper proposed a DTN routing algorithm based on the auction price game, which converted the routing process into a data forwarding service auction process, and took the “prices” and the history data of the nodes as the main basis for the selection of data nodes. The experimental results showed that, compared with Epidemic algorithm and FC algorithm, the proposed algorithm showed good performance in time delay and cost ratio, which had well suppressed the “selfish” behavior of the nodes, and the proposed algorithm is a DTN routing algorithm with balanced performance. © 2020 International Information and Engineering Technology Association. All rights reserved.
引用
收藏
页码：131 / 137
页数：6
相关论文
共 50 条
  • [1] Delay-tolerant network routing algorithm
    School of Computer Science and Technology, University of Science and Technology of China, Hefei 230027, China
    不详
    Jisuanji Yanjiu yu Fazhan, 2009, 7 (1065-1073):
  • [2] Adaptive Routing Based on Bayesian Network and Fuzzy Decision Algorithm in Delay-Tolerant Network
    Liang, Jiaojiao
    Bai, Yuebin
    Bi, Chongguang
    Sun, Zhenxi
    Yan, Changjiang
    Liang, Hongquan
    2013 IEEE 15TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS & 2013 IEEE INTERNATIONAL CONFERENCE ON EMBEDDED AND UBIQUITOUS COMPUTING (HPCC_EUC), 2013, : 690 - 697
  • [3] A routing algorithm on delay-tolerant of wireless sensor network based on the node selfishness
    Zou, Sai
    Wang, Wei
    Wang, Wenyong
    EURASIP JOURNAL ON WIRELESS COMMUNICATIONS AND NETWORKING, 2013,
  • [4] A routing algorithm on delay-tolerant of wireless sensor network based on the node selfishness
    Sai Zou
    Wei Wang
    Wenyong Wang
    EURASIP Journal on Wireless Communications and Networking, 2013
  • [5] Delay-tolerant network routing algorithm based on energy restriction and history information
    Fan, Xiu-Mei
    Wang, Ming-Mei
    Beijing Ligong Daxue Xuebao/Transaction of Beijing Institute of Technology, 2009, 29 (04): : 332 - 335
  • [6] Vehicle Delay-tolerant Network Routing Algorithm based on Multi-period Bayesian Network
    Zhou, Hongyu
    Wu, Jiagao
    Shen, Lu
    Liu, Linfeng
    2018 IEEE 37TH INTERNATIONAL PERFORMANCE COMPUTING AND COMMUNICATIONS CONFERENCE (IPCCC), 2018,
  • [7] Social-stratification probabilistic routing algorithm in Delay-tolerant network
    Alnajjar, Fuad
    Saadawi, Tarek
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2009, 5682 LNCS : 579 - 591
  • [8] Space delay-tolerant network routing algorithm based on node clustering and social attributes
    Cong, Ligang
    Ding, Huiying
    Xie, Nannan
    Wei, Xianhao
    AD HOC NETWORKS, 2024, 155
  • [9] HEPRA: History of encounters probabilistic routing algorithm in delay-tolerant network
    City College and Graduate Center, City University of New York, Electrical Engineering Department, 138th Street, New York, NY 10031, United States
    Proc. IASTED Int. Conf. Parallel Distrib. Comput. Networks, PDCN, (157-163):
  • [10] Social-Stratification Probabilistic Routing Algorithm in Delay-Tolerant Network
    Alnajjar, Fuad
    Saadawi, Tarek
    WIRELESS ALGORITHMS, SYSTEMS, AND APPLICATIONS, 2009, 5682 : 579 - 591
12345