Merging Lanes – Fairness through Communication

The merging of two lanes is a common traffic scenario. In this paper we derive a formal model for the behavior of vehicles in this scenario. We discuss the question of how fairness of a merging process can be defined and introduce the notion of free-flow fairness. We first show how optimal fairness could be achieved if all vehicles were omniscient and willing to follow a given strategy. We then move to a more realistic setting, where only a subset of vehicles participates in our merging scheme and where wireless communication is limited and unreliable. By means of analysis and simulation we show that a simple beacon-based approach yields very good fairness even if only 1% of the vehicles participate.