Optimizing Bulk Transfer Size and Scheduling for Efficient Buffer Management in Mobile Opportunistic Networks

被引:7
作者
Goudar, Gourish [1 ]
Batabyal, Suvadip [1 ]
机构
[1] Birla Inst Technol & Sci, Dept Comp Sci & Informat Syst, Hyderabad 500078, India
关键词
Peer-to-peer computing; Bandwidth; Kalman filters; Mobile computing; Measurement; Knowledge engineering; Taylor series; Mobile opportunistic network; congestion management; buffer management; prediction; scheduling; OCCUPANCY;
D O I
10.1109/TMC.2021.3075993
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Mobile Opportunistic Networks (MONs) are characterized by intermittent connectivity with long isolation period, and nodes following redundant transmissions for reliable message delivery. This often leads to unnecessary buffer occupancy, preventing new messages from getting replicated due to small contact duration and low bandwidth, or leading to packet drop under constrained buffer. Although attempts have been made to mitigate buffer congestion, the existing schemes are localized, are slow to react, or are specific to a routing scheme. Moreover, they rely on message exchanges to obtain buffer state/occupancy, thereby incurring additional overhead. In this paper, we first develop a generalized probabilistic forwarding model where the forwarding probability denotes the likelihood of a message to get forwarded to the encountered node. Based on the forwarding probability, we develop a congestion indicator and predict the point of congestion using the Kalman filter. Using this, a node can decide the optimal number and the exact set of messages to replicate, which leads to an optimal performance with minimal packet drop and overhead. Simulation results using a synthetic mobility model and a real-life mobility trace show that the proposed scheme outperforms the existing schemes.
引用
收藏
页码:4471 / 4487
页数:17
相关论文
共 29 条
[1]   Hybrid delay tolerant network routing protocol for heterogeneous networks [J].
Alaoui, El Arbi Abdellaoui ;
Zekkori, Hanane ;
Agoujil, Said .
JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2019, 148
[2]   Adaptive Optimal Stochastic Control of Delay-Tolerant Networks [J].
Altman, Eitan ;
De Pellegrini, Francesco ;
Miorandi, Daniele ;
Neglia, Giovanni .
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2017, 16 (07) :1815-1829
[3]  
[Anonymous], 2014, PROC ACM INT C MODEL
[4]   Steady-State Analysis of Buffer Occupancy for Different Forwarding Strategies in Mobile Opportunistic Network [J].
Batabyal, Suvadip ;
Bhaumik, Parama ;
Chattopadhyay, Samiran ;
Misra, Sudip .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2019, 68 (07) :6951-6963
[5]   A theoretical analysis of buffer occupancy for Intermittently-Connected Networks [J].
Boero, L. ;
Cello, M. ;
Gnecco, G. ;
Marchese, M. ;
Patrone, F. ;
Sanguineti, M. .
PERFORMANCE EVALUATION, 2017, 115 :108-131
[6]  
Boyd S., 2004, Convex optimization
[7]   Impact of human mobility on opportunistic forwarding algorithms [J].
Chaintreau, Augustin ;
Hui, Pan ;
Crowcroft, Jon ;
Diot, Christophe ;
Gass, Richard ;
Scott, James .
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2007, 6 (06) :606-620
[8]   Priority based Buffer Management Technique for Opportunistic Networks [J].
Dhurandher, Sanjay K. ;
Singh, Jagdeep ;
Woungang, Isaac ;
Rodrigues, Joel J. P. C. .
2019 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2019,
[9]  
Fall K, 2003, ACM SIGCOMM COMP COM, V33, P27
[10]  
Goudar G., 2019, PROC IEEE VEH TECHNO, P1