Search

Taking advantage of peer-to-peer transmission underlying cellular networks, device-to-device (D2D) communications offer various benefits such as coverage extension, traffic offloading, and improved energy efficiency. In this paper, we focus on a promising scenario where a D2D local area network is formed to relay packets for an out-of-coverage source device. A one-sided auction model is formulated from a unique perspective in which the source device decides the allocation of its packets among the helpers and charges reserve payments to the helpers according to their bids. The winning helpers only collect rewards from the source's deposit at the base station when the assigned packets are successfully relayed. In this model, we further take into account the budget constraints of the helpers to capture the helpers' resource limits and the risks that the helpers are willing to take. Based on this model, we propose three auction mechanisms targeting economic properties such as individual rationality, efficiency, and truthfulness. An enhanced Martello & Toth algorithm is first developed for the VCG-based auction to determine packet allocation that optimizes the source's quality of service. The probabilistic entrance auction mechanism uses sequential second price auction to achieve a low computational cost. The randomized mechanism involves a randomization over the above two mechanisms to satisfy certain requirement for social welfare while minimizing the computational time. We also conduct extensive simulations to examine the performance of the proposed mechanisms. [ABSTRACT FROM AUTHOR]

Differing from the traditional traffic, connected vehicles enable information sharing between vehicles at vicinity to facilitate cooperative path planning, which may positively affect the congestion propagation process. In this paper, we propose to modeling and simulating traffic congestion propagation in such new situation where the path planning is driven by a temporal or spatial preference with aims at investigating the effects of various factors on traffic congestion, e.g. traffic light, mobility pattern, traffic density and communication radius. Simulations show that the traffic congestion is indeed affected by the concerned factors; however, the traffic congestion fails to be mitigated persistently as the communication radius increases beyond a certain threshold. The result is helpful for understanding the traffic congestion propagation in connected vehicles. [ABSTRACT FROM AUTHOR]