Optimal Beaconing Control in Delay-Tolerant Networks With Multiple Destinations

被引:5
|
作者
Wu, Yahui [1 ]
Deng, Su [1 ]
Huang, Hongbin [1 ]
机构
[1] Natl Univ Def Technol, Sci & Technol Informat Syst Engn Lab, Changsha 410073, Hunan, Peoples R China
来源
IEEE SYSTEMS JOURNAL | 2015年 / 9卷 / 04期
关键词
Beaconing rate; delay-tolerant networks (DTNs); limited energy; multiple destinations; optimal control; COMMUNICATION;
D O I
10.1109/JSYST.2014.2344733
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The opportunistic contacts between nodes have important impact on the routing process in delay-tolerant networks, and they are related to the beaconing rate. In this paper, we study the optimal beaconing rates for the relay nodes and destinations at the same time. First, a theoretical framework, which can be used to evaluate the performance under different beaconing policies, is presented. Then based on the framework, we formulate an optimization problem. Through Pontryagin's maximum principle, we obtain the optimal beaconing policies for the relay nodes and destinations, respectively. In addition, we prove that both optimal policies conform to the threshold form. The optimal policy of the relay nodes changes its value from the maximal beaconing rate to the minimal one, but it is opposite for the destinations. The simulations show the accuracy of our theoretical model. Extensive numerical results show that the optimal policies are really better.
引用
收藏
页码:1334 / 1343
页数:10
相关论文
共 50 条
  • [1] Optimal Beaconing Control for Epidemic Routing in Delay-Tolerant Networks
    Li, Yong
    Wang, Zhaocheng
    Jin, Depeng
    Su, Li
    Zeng, Lieguang
    Chen, Sheng
    [J]. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2012, 61 (01) : 311 - 320
  • [2] Optimal Forwarding in Delay-Tolerant Networks With Multiple Destinations
    Singh, Chandramani
    Altman, Eitan
    Kumar, Anurag
    Sundaresan, Rajesh
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2013, 21 (06) : 1812 - 1826
  • [3] Energy constraint beaconing control in delay tolerant networks with multiple destinations
    Wu, Yahui
    Deng, Su
    Huang, Hongbin
    [J]. WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2015, 15 (18): : 2167 - 2178
  • [4] Energy efficient beaconing control in delay tolerant networks with multiple destinations
    Wu, Yahui
    Deng, Su
    Huang, Hongbin
    [J]. IET COMMUNICATIONS, 2014, 8 (05) : 730 - 739
  • [5] Adaptive Optimal Stochastic Control of Delay-Tolerant Networks
    Altman, Eitan
    De Pellegrini, Francesco
    Miorandi, Daniele
    Neglia, Giovanni
    [J]. IEEE TRANSACTIONS ON MOBILE COMPUTING, 2017, 16 (07) : 1815 - 1829
  • [6] Optimal Forwarding and Beaconing Control of Epidemic Routing in Delay Tolerant Networks
    Wu, Yahui
    Deng, Su
    Huang, Hongbin
    [J]. AD HOC & SENSOR WIRELESS NETWORKS, 2014, 20 (1-2) : 71 - 93
  • [7] Combined Optimal Control of Activation and Transmission in Delay-Tolerant Networks
    Altman, Eitan
    Azad, Amar Prakash
    Basar, Tamer
    De Pellegrini, Francesco
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2013, 21 (02) : 482 - 494
  • [8] From Delay-Tolerant Networks to Vehicular Delay-Tolerant Networks
    Pereira, Paulo Rogerio
    Casaca, Augusto
    Rodrigues, Joel J. P. C.
    Soares, Vasco N. G. J.
    Triay, Joan
    Cervello-Pastor, Cristina
    [J]. IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2012, 14 (04): : 1166 - 1182
  • [9] Optimal and achievable cost/delay tradeoffs in delay-tolerant networks
    Tasiopoulos, Argyrios G.
    Tsiaras, Christos
    Toumpis, Stavros
    [J]. COMPUTER NETWORKS, 2014, 70 : 59 - 74
  • [10] Optimal Control of Double Probing in Delay-Tolerant Network
    Wu, Yahui
    Huang, Hongbin
    Deng, Su
    [J]. IEEE SYSTEMS JOURNAL, 2018, 12 (01): : 497 - 505