Cited 0 time in
Cited 0 time in
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, Kai; Feng, Liang; Dai, Penglin; Lee, Victor C. S.; Son, Sang-Hyuk; Ca, Jiannong
- DGIST Authors
- Son, Sang-Hyuk
- Issue Date
- IEEE Transactions on Intelligent Transportation Systems
- Article Type
- Article in Press
- Bandwidth; Broadcasting; Codes (symbols); Computer architecture; Efficiency; Electric circuit breakers; Network architecture; Polynomial approximation; Problem solving; Scheduling; Wireless telecommunication systems; Data broadcast; Data dissemination; Memetic algorithms; Memetics; Vehicular networks; Wireless communications; Network 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
Son, Sang Hyuk
RTCPS(Real-Time Cyber-Physical Systems Research) Lab
There are no files associated with this item.
- ETC1. Journal Articles
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.