Qing Xu
ABSTRACT
This paper studies the design of layer-2 protocols for a vehicle to send safety messages to other vehicles. The target is to send vehicle safety messages with high reliability and low delay. The communication is one-to-many, local, and geo-significant. The vehicular communication network is ad-hoc, highly mobile, and with large numbers of contending nodes. The messages are very short, have a brief useful lifetime, but must be received with high probability. For this environment, this paper explores the efficacy of rapid repetition of broadcast messages. This paper proposes several random access protocols for medium access control. The protocols are compatible with the Dedicated Short Range Communications (DSRC) multi-channel architecture. Analytical bounds on performance of the proposed protocols are derived. Simulations are conducted to assess the reception reliability and channel usage of the protocols. The sensitivity of the protocol performance is evaluated under various offered traffic and vehicular traffic flows. The results show our approach is feasible for vehicle safety messages in DSRC.
- Dedicated Short Range Communications (DSRC) home. http://www.leearmstrong.com/dsrc/dsrchomeset.htm.Google Scholar
- The netowrk simulator: NS-2. http://www.isi.edu/nsnam/ns.Google Scholar
- Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications. IEEE Standard 802.11a-1999, 1999.Google Scholar
- ISP-vehicle location referencing standard. SAE Standard J1746, July 2001.Google Scholar
- N. Abramson. The throughput of packet broadcasting channels. IEEE Trans. Comm., COM-25:117--128, January 1977.Google ScholarCross Ref
- G. Anastasi, L. Lanzini, and E. Mingozzi. HIPERLAN/1 MAC protocol: stability and performance analysis. IEEE Journal on Selected Areas in Communications, 18(9):1787--1798, September 2000. California at Berkeley, 2004. Google ScholarDigital Library
- V. Bharghavan, A. Demers, S. Shanker, and L. Zhang. MACAW: A media access protocol for wireless LANs. ACM SIGCOMM'94, pages 212--225, August 1994. Google ScholarDigital Library
- G. Bianchi. Performance analysis of the IEEE 802.11 distributed coordination function. IEEE Journal on Selected Areas in Communications, 18(3):535--547, March 2000. Google ScholarDigital Library
- Federal Communications Commission. FCC 99--305. FCC Report and Order, October 1999.Google Scholar
- Federal Communications Commission. FCC 03--024. FCC Report and Order, Feburary 2004.Google Scholar
- W. Feller. An introduction to Probability Theory and its Applications, volume 1st. John Wiley and Sons, 1968.Google Scholar
- J. Garcia-Luna-Aceves and C. Fullmer. Floor aquisition multiple access (FAMA) in single channel wireless networks. ACM Mobile networks and applications, 4:157--174, 1999. Google ScholarDigital Library
- P. Gupta and P. Kumar. The capacity of wireless networks. IEEE Transactions on Information Theory, IT-46(2):388--404, March 2000. Google ScholarDigital Library
- P. Karn. MACA-a new channel access method for packet radio. ARRL/CRRL Amateur Radio 9th Computer Networking Conference, pages 134--140, 1990.Google Scholar
- W. C. Y. Lee. Mobile Communications Design Fundamentals. John Wiley & Sons, 2 edition, 1993. Google ScholarDigital Library
- Institute of Transportation Engineers. Traffic management data dictionary (TMDD) and message sets for external traffic management center communications (MS/ETMCC). http://www.ite.org/tmdd, 2004.Google Scholar
- P. Olson. Perception-response time to unexpected roadway hazards. Human Factors, 28(1):91--96, January 1986. 18(9):1787--1798, September 2000.Google ScholarCross Ref
- California PATH. Shift: The hybrid system simulation programming language. http://www.path.berkeley.edu/shift/.Google Scholar
- W. Pattra-Atikom, P. Krishnamurthy, and S. Banerjee. Distributed mechanisms for quality of serivce in wireless LAN. IEEE Wireless Communications, pages 26--34, June 2003. Google ScholarDigital Library
- L. Roberts. Aloha packet system with and without slots and capture. Computer Communication Review, 5(2):28--42, 1975. Google ScholarDigital Library
- J. Sobrinho and A. Krishnakumar. Quality-of-service in ad hoc carrier sense multiple access wireless networks. IEEE Journal on Selected Areas in Communications, 17(8):1353--1368, August 1999. Google ScholarDigital Library
- F. Tobagi and L. Kleinrock. Packet switching in radio channels: Part I- carrier sense multiple-access modes and their throughput/delay characteristics. IEEE Trans. Comm., COM-23(12):1400--1416, December 1975.Google Scholar
- J. VanderWerf, N. Kourjanskaia, S. Shladover, H. Krishnan, and M. Miller. Modeling the effects of driver control assistance systems on traffic. National Research Council Transportation Research Board 80th Annual Meeting, January 2001.Google ScholarCross Ref
- J. Walrand and P. Varaiya. High-performance Communications Networks. Morgan Kaufmann, 2nd edition, 2000. Google ScholarDigital Library
- Y. Xiao. Enhanced DCF of IEEE 802.11e to support Qos. Proceedings of IEEE WCNC, pages 1291--1296, 2003.Google Scholar
- Q. Xu. Control, Estimation, and Communication Design Applied to Vehicle Safety Systems. PhD thesis, University of California at Berkeley, 2004.Google Scholar
- J. Zhu and S. Roy. MAC for Dedicated Short Range Communications in Intelligent Transporation System. IEEE Communications Magazine, pages 60--67, December 2003. Google ScholarDigital Library
Index Terms
- Vehicle-to-vehicle safety messaging in DSRC
Recommendations
Self-Configuring TDMA Protocols for Enhancing Vehicle Safety With DSRC Based Vehicle-to-Vehicle Communications
This paper presents a novel Medium Access Control protocol for inter-vehicular wireless networking using the emerging Dedicated Short Range Communication (DSRC) standards. The main contribution of the paper is the design of a self- configuring TDMA ...
SSCH: slotted seeded channel hopping for capacity improvement in IEEE 802.11 ad-hoc wireless networks
MobiCom '04: Proceedings of the 10th annual international conference on Mobile computing and networkingCapacity improvement is one of the principal challenges in wireless networking. We present a link-layer protocol called Slotted Seeded Channel Hopping, or SSCH, that increases the capacity of an IEEE 802.11 network by utilizing frequency diversity. SSCH ...
Comments