LIMERIC: A linear adaptive message rate algorithm for DSRC congestion control

IEEE Transactions on Vehicular Technology

Volumn 62, Issue 9, 2013, Pages 4182-4197

  Bansal, Gaurav ^a   Kenney, John B ^a   Rohrs, Charles E ^a,b  

^a Toyota InfoTechnology Center   (United States)

^b Rohrs Consulting Inc   (United States)

Author keywords

Congestion control; dedicated short range communications (DSRC); safety; simulation; wireless networks

Indexed keywords

ACCIDENT PREVENTION; AGGREGATES; ALGORITHMS; COMMUNICATION; CONGESTION CONTROL (COMMUNICATION); MATLAB; MOBILE TELECOMMUNICATION SYSTEMS; TRAFFIC SIGNALS; WIRELESS NETWORKS;

ACTIVE CONGESTION CONTROL; ADAPTIVE CONGESTION CONTROL ALGORITHM; ASYNCHRONOUS UPDATE; CONVERGENCE ANALYSIS; DISTRIBUTED TECHNIQUES; SHORT-RANGE COMMUNICATION; SIMULATION; VEHICULAR ENVIRONMENTS;

INFORMATION USE;

EID: 84881149092     PISSN: 00189545     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVT.2013.2275014     Document Type: Article

References (38)

1. "Dedicated short range communications report and order," US Fed. Commun. Commission, Washington, DC, USA, R&O FCC 03-324, Dec. 17, 2003.
2. D. Jiang, V. Taliwal, A. Meier, W. Holfelder, and R. Herrtwich, "Design of 5.9 GHz DSRC-based vehicular safety communication," IEEEWireless Commun., vol. 13, no. 5, pp. 36-43, Oct. 2006. (Pubitemid 44934146)
3. IEEE Std. for Local and Metropolitan Area Networks: Wireless LAN MAC and PHY Specification, IEEE Std. 802.11-2012, 2012.
4. Amendment to IEEE 802.11: Wireless Access in Vehicular Environments, IEEE Std. 802.11, Jul. 2010.
5. IEEE Standard for Wireless Access in Vehicular Environments-Networking Services, IEEE Std. 1609.3-2010, Dec. 2010.
6. IEEE Standard for Wireless Access in Vehicular Environments-Security Services, IEEE Std. 1609.2-2013, Apr. 2013.
7. "Vehicle Safety Communications-Applications VSC-A, Final Report," U.S. Dept. Transp., Nat. Highway Traffic Safety Admin., Washington, DC, USA, Rep. DOT HS 811 492A, Sep. 2011.
8. A. Weinfield, "Methods to reduce DSRC channel congestion and improve V2V communication reliability," in Proc. ITS World Congr., Busan, Korea, 2010, pp. 1-12.
9. C.-L. Huang, Y. P. Fallah, R. Sengupta, and H. Krishnan, "Adaptive intervehicle communication control for cooperative safety systems," IEEE Netw., vol. 24, no. 1, pp. 6-13, Jan./Feb. 2010.
10. M. Torrent-Moreno, J. Mittag, P. Santi, and H. Hartenstein, "Vehicleto-vehicle communication: Fair transmit power control for safety-critical information," IEEE Trans. Veh. Technol., vol. 58, no. 7, pp. 3684-3703, Sep. 2009.
11. T. Tielert, D. Jiang, Q. Chen, L. Delgrossi, and H. Hartenstein, "Design methodology and evaluation of rate adaptation based congestion control for vehicle safety communications," in Proc. IEEE VNC, Nov. 2011, pp. 116-123.
12. A. Weinfied, J. Kenney, and G. Bansal, "An adaptive DSRC message transmission interval control algorithm," in Proc. ITS World Congr., Paper Number 1171, Oct. 2011.
13. Dedicated Short Range Communications (DSRC) Message Set Dictionary, SAE Std. J2735, Nov. 2009.
14. Draft DSRC Message Communication Minimum Performance Requirements-Basic Safety Message for Vehicle Safety Applications, SAE Draft Std. J2945.1, Oct. 2010, Revision 2.0, SAE International, DSRC Committee.
15. Project Order 0004, Technical Proposal Statement of Work U.S. Dep. Transp., Nat. Hwy. Traffic Safety Admin., Cooperative Agreement DTNH22-05-01277 Interoperability Issues of Vehicle-to-Vehicle Based Safety Systems Project (V2V-Interoperability), Dec. 2009.
16. J. Kenney, Ed., Traffic Management Specification, Version 4.1. Mountain View, CA, USA: ATM Forum, Mar. 1999, AF-TM 4.1, af-tm-0121.000.
17. Recommendation I.370, ITU-T I.370 Integrated Services Digital Network (ISDN) Overall Network Aspects and Functions ISDN User-Network Interfaces, Congestion Management for the ISDN Frame Relaying Bearer Service 1991, Recommendation I.370, ITU-T I.370.
18. S. Gorinsky and H. Vin, "Additive increase appears inferior," Dept. Comput. Sci., Univ. Texas Austin, Austin, TX, USA, Tech. Rep. 2000-18, May 2000.
19. D. P. Atherton, Analysis Methods, The Control Handbook. Piscataway, NJ, USA: IEEE Press, 1996, ch. 19.
20. M. Allman, V. Paxson, and W. Stevens, TCP Congestion Control, IETF RFC 2581, Apr. 1999.
21. K. Ramakrishnan, S. Floyd, and D. Black, The Addition of Explicit Congestion Notification (ECN) to IP, IETF RFC 3168, Sep. 2001.
22. D. Bertsekas and R. Gallager, Data Networks, 2nd ed. Englewood Cliffs, NJ, USA: Prentice-Hall, 1992.
23. G. Bansal, J. Kenney, and A. Weinfield, "Cross-validation of DSRC radio testbed and NS-2 simulation platform for vehicular safety communications," in Proc. 4th Int. Symp. WIVEC, Sep. 2011, pp. 1-5.
24. S. Subramanian, M. Werner, S. Liu, J. Jose, R. Lupoaie, and X. Wu, "Congestion control for vehicular safety: Synchronous and asynchronous MAC algorithms," in Proc. 9th ACMInt.Workshop Veh. Inter-Netw., Syst., Appl., Jun. 2012, pp. 63-72.
25. Decentralized Congestion Control Mechanisms for Intelligent Transport Systems Operating in the 5 GHz Range: Access Layer Part, ETSI TS 102 687 v1.1.1, Jul. 2011.
26. P. Lancaster and M. Tismenetsky, The Theory of Matrices, 2nd ed. Orlando, FL, USA: Academic, 1985.
27. G. Kitagawa, "An algorithm for solving the matrix equationX = FxFT + S," Int. J. Control, vol. 25, no. 5, pp. 745-753, 1977.
28. G. Bansal and J. Kenney, "Achieving weighted-fairness in message ratebased congestion control for DSRC systems," in Proc. 5th Int. Symp. WIVEC, Jun. 2013.
29. G. Bansal, H. Lu, J. Kenney, and C. Poellabauer, "Error model based adaptive rate control for vehicle-to-vehicle communications," in Proc. 10th ACM Int. Workshop VANET, Jun. 2013, pp. 41-50.
30. C. Lochert, B. Scheuermann, and M. Mauve, "A survey on congestion control for mobile ad-hoc networks," Wireless Commun. Mobile Comput., vol. 7, no. 5, pp. 655-676, Jun. 2007. (Pubitemid 46943602)
31. K. Chen, K. Nahrstedt, and N. Vaidya, "The utility of explicit ratebased flow control in mobile ad hoc networks," in Proc. IEEE WCNC, Mar. 2004, pp. 1921-1926.
32. S. Ni, Y. Tseng, Y. Chen, and J. Sheu, "The broadcast storm problem in a mobile adhoc network," in Proc. ACM/IEEE Int. Conf. MOBICOM, 1999, pp. 151-162.
33. F. Farnoud and S. Valaee, "Reliable broadcast of safety messages in vehicular ad hoc networks," in Proc. IEEE INFOCOM, Apr. 2009, pp. 226-234.
34. F. Yei, R. Yim, J. Zhang, and S. Roy, "Congestion control to achieve optimal broadcast efficiency in VANETs," in Proc. IEEE ICC, May 2010, pp. 1-5.
35. F. Yei, R. Yim, J. Guo, J. Zhang, and S. Roy, "Prioritized broadcast contention control in VANET," in Proc. IEEE ICC, May 2010, pp. 1-5.
36. N. Nasiriani, Y. P. Fallah, and H. Krishnan, "Stability analysis of congestion control schemes in vehicular ad-hoc networks," in Proc. CCNC 2013, pp. 358-363.
37. T. Tielert, D. Jiang, H. Hartenstein, and L. Delgrossi, "Joint power/rate congestion control optimizing packet reception in vehicle safety communications," in Proc. 10th ACM Int. Workshop VANET, Jun. 2013, pp. 51-60.
38. Y. P. Fallah, C.-L. Huang, R. Sengupta, and H. Krishnan, "Analysis of information dissemination in vehicular ad-hoc networks with application to cooperative vehicle safety system," IEEE Trans. Veh. Technol., vol. 60, no. 1, pp. 233-247, Jan. 2011.