Cited 0 time in webofscience Cited 0 time in scopus

Coding-Assisted Broadcast Scheduling via Memetic Computing in SDN-Based Vehicular Networks

Title
Coding-Assisted Broadcast Scheduling via Memetic Computing in SDN-Based Vehicular Networks
Authors
Liu, KaiFeng, LiangDai, PenglinLee, Victor C. S.Son, Sang-HyukCa, Jiannong
DGIST Authors
Son, Sang-Hyuk
Issue Date
2017
Citation
IEEE Transactions on Intelligent Transportation Systems
Type
Article
Article Type
Article in Press
Keywords
BandwidthBroadcastingCodes (symbols)Computer architectureEfficiencyElectric circuit breakersNetwork architecturePolynomial approximationProblem solvingSchedulingWireless telecommunication systemsData broadcastData disseminationMemetic algorithmsMemeticsVehicular networksWireless communicationsNetwork coding
ISSN
1524-9050
Abstract
This paper embarks the first study on exploiting the synergy between vehicular caching and network coding for enhancing the bandwidth efficiency of data broadcasting in heterogeneous vehicular networks by presenting a service architecture that exercises the software defined network concept. In particular, we consider the scenario where vehicles request a set of information and they could be served via heterogeneous wireless interfaces, such as roadside units and base stations (BSs). We formulate a novel problem of coding-assisted broadcast scheduling (CBS), aiming at maximizing the broadcast efficiency for the limited BS bandwidth by exploring the synergistic effect between vehicular caching and network coding. We prove the NP-hardness of the CBS problem by constructing a polynomial-time reduction from the simultaneous matrix completion problem. To efficiently solve the CBS problem, we employ memetic computing, which is a nature inspired computational paradigm for tackling complex problems. Specifically, we propose a memetic algorithm, which consists of a binary vector representation for encoding solutions, a fitness function for solution evaluation, a set of operators for offspring generation, a local search method for solution enhancement, and a repair operator for fixing infeasible solutions. Finally, we build the simulation model and give a comprehensive performance evaluation to demonstrate the superiority of the proposed solution. IEEE
URI
http://hdl.handle.net/20.500.11750/4629
DOI
10.1109/TITS.2017.2748381
Publisher
Institute of Electrical and Electronics Engineers Inc.
Related Researcher
  • Author Son, Sang Hyuk RTCPS(Real-Time Cyber-Physical Systems Research) Lab
  • Research Interests
Files:
There are no files associated with this item.
Collection:
ETC1. Journal Articles


qrcode mendeley

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

BROWSE