location: Current position: English-homepage >> Scientific Research >> Paper Publications

Recursive Kernighan-Lin algorithm (RKL) scheme for cooperative road-side units in Vehicular networks

Hits:

Indexed by:会议论文

Date of Publication:2013-05-20

Included Journals:EI、Scopus

Volume:405

Page Number:321-331

Abstract:In Vehicular networks, Vehicle-to-roadside (V2R) communications can support a wide range of applications for enhancing transportation efficiency. Through analyzing the difference between the non-cooperative V2R communication and the cooperative V2R communication, we propose a novel scheme called Recursive Kernighan-Lin algorithm (RKL) scheme that rapidly partitions the backbone network into several disjoint cooperative systems (subnetworks). On one hand, the proposed scheme can improve the diversity of information circulating in the network and exploit the data exchange capabilities of the underlying pair-wise V2V content-sharing network with the cooperative V2R communication in the same cooperative systems. On the other hand, the proposed scheme can decrease the cooperative V2R communication costs with the non-cooperative V2R communication among different cooperative systems. Finally, simulation results show how the proposed RKL algorithm improves the performance between 23.3% and 35.5% (in terms of the average payoff per roadside unit) compared to the non-cooperative scheme. ? Springer-Verlag Berlin Heidelberg 2014.

Pre One:Input-to-state stability for nonlinear systems with large delay period based on switching techniques

Next One:一种基于WSN时变性与节点剩余能量均衡的机会路由算法