Congestion control in vehicular ad hoc networks

Vehicular ad hoc networks (VANET) play an important role in future car-to-car communication systems and related applications like self-organizing traffic information systems (SOTIS), which are based on broadcast/geocast transmission schemes. Congestion control for VANETs has not been studied thoroughly so far - but this feature is extremely necessary for VANET applications and network performance. Due to the high mobility and the resulting highly dynamic network topology, congestion control needs to be performed in a decentralized and self-organized way, locally in each VANET node. This paper presents a novel concept for utility-based congestion control and packet forwarding in VANETs. The control algorithm uses an application-specific utility function and encodes the quantitative utility information in each transmitted data packet in a transparent way for all users within a local environment. A decentralized algorithm then calculates the "average utility value" of each individual node based on the utility of its data packets and assigns a share of the available data rate proportional to the relative priority. For performance evaluation, the proposed decentralized utility-based packet forwarding and congestion control (UBPFCC) is implemented on top of the IEEE 802.11 MAC protocol. Network simulations including vehicular mobility models demonstrate that UBPFCC avoids the typical starvation of some nodes inside the network and shows a significant increase of efficiency in information dissemination and fairness.

[1]  Shugong Xu,et al.  Does the IEEE 802.11 MAC protocol work well in multihop wireless ad hoc networks? , 2001, IEEE Commun. Mag..

[2]  Alden W. Jackson,et al.  Commentaries on "Active networking and end-to-end arguments" , 1998, IEEE Netw..

[3]  Azim Eskandarian,et al.  Challenges of intervehicle ad hoc networks , 2004, IEEE Transactions on Intelligent Transportation Systems.

[4]  Nitin H. Vaidya,et al.  On physical carrier sensing in wireless ad hoc networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[5]  Hermann Rohling,et al.  SOTIS - a self-organizing traffic information system , 2003, The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring..

[6]  Eylem Ekici,et al.  Urban multi-hop broadcast protocol for inter-vehicle communication systems , 2004, VANET '04.

[7]  Vaduvur Bharghavan,et al.  Achieving application level fairness through utility-based wireless fair scheduling , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[8]  Jing Zhu,et al.  MAC for dedicated short range communications in intelligent transport system , 2003, IEEE Commun. Mag..

[9]  Giuseppe Bianchi,et al.  On utility-fair adaptive services in wireless networks , 1998, 1998 Sixth International Workshop on Quality of Service (IWQoS'98) (Cat. No.98EX136).

[10]  Lars Wischhof,et al.  Information dissemination in self-organizing intervehicle networks , 2005, IEEE Transactions on Intelligent Transportation Systems.

[11]  Kai Nagel,et al.  Two-lane traffic rules for cellular automata: A systematic approach , 1997, cond-mat/9712196.

[12]  Haiyun Luo,et al.  A self-coordinating approach to distributed fair queueing in ad hoc wireless networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[13]  Nitin H. Vaidya,et al.  On the physical carrier sense in wireless ad hoc networks , 2004 .

[14]  Raja Sengupta,et al.  Vehicle-to-vehicle safety messaging in DSRC , 2004, VANET '04.