DocumentCode :
1518775
Title :
Modeling and Delay Analysis of Intermittently Connected Roadside Communication Networks
Author :
Khabbaz, Maurice J. ; Fawaz, Wissam F. ; Assi, Chadi M.
Author_Institution :
Dept. of Electr. & Comput. Eng., Concordia Univ., Montreal, QC, Canada
Volume :
61
Issue :
6
fYear :
2012
fDate :
7/1/2012 12:00:00 AM
Firstpage :
2698
Lastpage :
2706
Abstract :
Vehicular networks outline a challenging terrestrial application of the emerging delay-tolerant networking (DTN) paradigm where wireless links experience frequent disruptions. Thus, continuous end-to-end paths are unguaranteed. Under such conditions, mobile vehicles present opportunistic relaying capabilities that promote network connectivity, particularly between stationary and isolated roadside units. In this context, we investigate a challenging information-delivery-delay minimization problem. Information is encapsulated into bundles buffered at the source, and vehicles opportunistically transport them to the destination. Consequently, bundles undergo both queueing and transit delays. We propose a probabilistic bundle release scheme (PBRS) under which a roadside unit performs typical Internet-like forwarding where a single bundle is only released to an arriving relatively high-speed vehicle. This ensures a minimized bundle transit. In contrast, under a greedy bundle release scheme (GBRS), a bundle is released to any arriving vehicle, regardless of its speed. Two queueing models are developed to characterize a roadside unit and evaluate its performance under both schemes. A simulation framework is set up to validate these models. Results indicate the inefficiency of the typical Internet packet-like release mechanism as it incurs excessive bundle queueing delays. A bulk bundle release (BBR) extension is proposed as an effective solution. We show that GBRS-BBR outperforms PBRS-BBR.
Keywords :
Internet; delay tolerant networks; delays; queueing theory; radio links; roads; vehicular ad hoc networks; BBR extension; DTN; GBRS-BBR; Internet packet release mechanism; PBRS; bulk bundle release extension; delay analysis; delay-tolerant networking; end-to-end paths; excessive bundle queueing delays; frequent disruptions; greedy bundle release scheme; information-delivery-delay minimization problem; intermittently connected roadside communication networks; isolated roadside units; minimized bundle transition; mobile vehicles; modeling analysis; network connectivity; opportunistic relaying capabilities; probabilistic bundle release scheme; queueing models; stationary roadside units; terrestrial application; transit delays; vehicular networks; wireless links; Analytical models; Delay; Mathematical model; Minimization; Queueing analysis; Relays; Vehicles; Bundle; delay; disruption tolerant networking (DTN); intermittently connected network (ICN); modelling; performance evaluation; vehicular;
fLanguage :
English
Journal_Title :
Vehicular Technology, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9545
Type :
jour
DOI :
10.1109/TVT.2012.2200001
Filename :
6202358
Link To Document :
بازگشت