Optimizing Time-Variant Quota-Controlled Routing in Delay-Tolerant Networks

被引:0
|
作者
Wu, Jiagao [1 ,2 ,3 ]
Ma, Yue [1 ]
Liu, Linfeng [1 ,2 ]
Pan, Jianping [3 ]
机构
[1] Nanjing Univ Posts & Telecommun, Sch Comp, Nanjing, Jiangsu, Peoples R China
[2] Southeast Univ, Minist Educ, Key Lab Comp Network & Informat Integrat, Nanjing, Jiangsu, Peoples R China
[3] Univ Victoria, Dept Comp Sci, Victoria, BC, Canada
基金
中国国家自然科学基金; 加拿大自然科学与工程研究理事会;
关键词
D O I
暂无
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
Delay-tolerant networks (DTNs) are wireless mobile networks that exhibit frequent intermittent connectivity and large transmission delay among nodes. Research results have shown that quota-controlled routing protocols can strike a reasonable balance between routing performance and cost, where quota is a value to control the number of message copies. However, the question of how to set the optimal quota dynamically in order to achieve the lower bound of routing cost is still open. In this paper, we model the optimization of quota control as an extremal functional problem and analyze it by a classic mathematical method called Calculus of Variations (CoV) for the first time. The function of time-variant quota with minimal average number of message copies is obtained in closed form, and an optimal quota control algorithm is proposed under practical routing design considerations. Both the numerical and simulation results show that the proposed model and algorithm are effective and efficient.
引用
收藏
页数:6
相关论文
共 50 条
  • [1] Cost-efficient dynamic quota-controlled routing in multi-community delay-tolerant networks
    Wu, Jiagao
    Ma, Yue
    Liu, Linfeng
    [J]. INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2018, 14 (05)
  • [2] Quota-control routing in delay-tolerant networks
    Lo, Shou-Chih
    Tsai, Chun-Chieh
    Lai, Yu-Han
    [J]. AD HOC NETWORKS, 2015, 25 : 393 - 405
  • [3] Adaptable Quota-Stretchy Routing for Delay-Tolerant Networks
    Huang, Danli
    Gao, Zhipeng
    Niu, Kun
    Qiu, Xuesong
    [J]. ADVANCES IN INFORMATION AND COMMUNICATION TECHNOLOGY, 2017, 107 : 513 - 519
  • [4] Quota-Based Multicast Routing in Delay-Tolerant Networks
    Shou-Chih Lo
    Nai-Wun Luo
    Jhih-Siao Gao
    Chih-Cheng Tseng
    [J]. Wireless Personal Communications, 2014, 74 : 1329 - 1344
  • [5] Quota-Based Multicast Routing in Delay-Tolerant Networks
    Lo, Shou-Chih
    Luo, Nai-Wun
    Gao, Jhih-Siao
    Tseng, Chih-Cheng
    [J]. WIRELESS PERSONAL COMMUNICATIONS, 2014, 74 (04) : 1329 - 1344
  • [6] Dynamic Quota-Based Routing in Delay-Tolerant Networks
    Lo, Shou-Chih
    Liou, Wei-Rong
    [J]. 2012 IEEE 75TH VEHICULAR TECHNOLOGY CONFERENCE (VTC SPRING), 2012,
  • [7] A Routing Protocol for Delay-tolerant Networks
    Zhang, Fuquan
    Ma, Jigang
    Gao, Demin
    Tan, Xinyi
    Liu, Yunfei
    [J]. INTERNATIONAL CONFERENCE ON ENGINEERING TECHNOLOGY AND APPLICATION (ICETA 2015), 2015, 22
  • [8] Practical routing in delay-tolerant networks
    Jones, Evan P. C.
    Li, Lily
    Schmidtke, Jakub K.
    Ward, Paul A. S.
    [J]. IEEE TRANSACTIONS ON MOBILE COMPUTING, 2007, 6 (08) : 943 - 959
  • [9] Asynchronous Opportunity Routing for Delay-tolerant Networks
    Fan Xiumei
    Chen Hui
    [J]. CHINESE JOURNAL OF ELECTRONICS, 2008, 17 (04) : 698 - 702
  • [10] Orion Routing Protocol for Delay-Tolerant Networks
    Medjiah, Samir
    Ahmed, Toufik
    [J]. 2011 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2011,