Cited 8 time in webofscience Cited 11 time in scopus

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

Coding-Assisted Broadcast Scheduling via Memetic Computing in SDN-Based Vehicular Networks
Liu, KaiFeng, LiangDai, PenglinLee, Victor C. S.Son, Sang HyukCa, Jiannong
DGIST Authors
Son, Sang Hyuk
Issue Date
IEEE Transactions on Intelligent Transportation Systems, 19(8), 2420-2431
Article Type
BandwidthBroadcastingCodes (symbols)Computer architectureEfficiencyElectric circuit breakersNetwork architecturePolynomial approximationProblem solvingSchedulingWireless telecommunication systemsData broadcastData disseminationMemetic algorithmsMemeticsVehicular networksWireless communicationsNetwork coding
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
Institute of Electrical and Electronics Engineers Inc.
Related Researcher
  • Author Son, Sang Hyuk RTCPS(Real-Time Cyber-Physical Systems) Lab
  • Research Interests Real-time system; Wireless sensor network; Cyber-physical system; Data and event service; Information security; 실시간 임베디드 시스템
There are no files associated with this item.
Department of Information and Communication EngineeringRTCPS(Real-Time Cyber-Physical Systems) Lab1. Journal Articles

qrcode mendeley

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