The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.07 - July (2008 vol.7)
pp: 832-845
ABSTRACT
This paper focuses on inter-vehicular networks providing warning delivery service. As soon as a danger is detected, the propagation of a warning message is triggered, with the aim of guaranteeing a safety area around the point in which the danger is located. Multiple broadcast cycles can be generated so that a given lifetime of the safety area is guaranteed. The service is based on multi-hop ad hoc inter-vehicular communications with a probabilistic choice of the relay nodes. The scenario we consider consists of high speed streets, such as highways, in which vehicles exhibit one-dimensional movements along the direction of the road. We propose an analytical model for the study of this service and derive performance indices such as the probability that a vehicle is informed, the average number of duplicate messages received by a vehicle and the average delay. Moreover, we use the model to discuss system design issues, which include the proper setting of the forwarding probability at each vehicle, so that a given probability to receive the warning can be guaranteed to all vehicles in the safety area. The model is validated against simulation results. Since it is very accurate, the model can be instrumental to the performance evaluation and design of broadcasting techniques in inter-vehicular networks.
INDEX TERMS
Wireless communication, Algorithm/protocol design and analysis, Modeling techniques
CITATION
Roberta Fracchia, Michela Meo, "Analysis and Design of Warning Delivery Service in Intervehicular Networks", IEEE Transactions on Mobile Computing, vol.7, no. 7, pp. 832-845, July 2008, doi:10.1109/TMC.2007.70756
REFERENCES
[1] R. Fracchia and M. Meo, “Alert Service in VANET: Analysis and Design,” Proc. IEEE Workshop Resource Allocation in Wireless NETworks (Rawnet '06), Apr. 2006.
[2] Y. Sasson, D. Cavin, and A. Schipe, “Probabilistic Broadcast for Flooding in Wireless Mobile Ad Hoc Networks,” Proc. IEEE Wireless Comm. and Networking Conf. (WCNC '03), Mar. 2003.
[3] S.Y. Ni, Y.C. Tseng, Y.S. Chen, and J.P. Sheu, “The Broadcast Storm Problem in a Mobile Ad Hoc Network,” Proc. MobiCom, Aug. 1999.
[4] Y.C. Tseng, S.Y. Ni, and E.Y. Shih, “Adaptive Approaches to Relieving Broadcast Storms in a Wireless Multihop Mobile AdHoc Network,” IEEE Trans. Computers, vol. 52, no. 5, pp.545-557, May 2003.
[5] B. Williams and T. Camp, “Comparison of Broadcasting Techniques for Mobile Ad Hoc Networks,” Proc. ACM MobiHoc, 2002.
[6] S. Alagar, S. Venkatesan, and J.R. Clevelanf, “Reliable Broadcast in Mobile Wireless Networks,” Proc. IEEE Military Comm. Conf. (MILCOM '95), Nov. 1995.
[7] B. Krishnamachari, S.B. Wicker, R. Bejar, and M. Pearlman, “Critical Density Thresholds in Distributed Wireless Networks,” Proc. IEEE Global Telecomm. Conf. (Globecom '01), Nov. 2001.
[8] C.H. Fog, G. Liu, B.S. Lee, B. Seet, and K. Wong, “Network Connectivity of One-Dimensional MANETs with Random Waypoint Movement,” IEEE Comm. Letters, vol. 9, no. 1, pp. 31-33, Jan. 2005.
[9] Y.C. Cheng and T.G. Robertazzi, “Critical Connectivity Phenomena in Multihop Radio Models,” IEEE Trans. Comm., vol. 37, pp.770-777, July 1989.
[10] P. Santi and D.M. Blough, “The Critical Transmitting Range for Connectivity in Sparse Wireless Ad Hoc Networks,” IEEE Trans. Mobile Computing, vol. 2, no. 1, pp. 25-39, Jan.-Mar. 2003.
[11] O. Dousse, P. Thiran, and M. Hasler, “Connectivity in Ad-Hoc and Hybrid Networks,” Proc. IEEE INFOCOM, June 2002.
[12] D. Miorandi and E. Altman, “Connectivity in One-Dimensional Ad Hoc Networks: A Queueing Theoretical Approach,” Proc. IEEE Workshop Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOPT '04), Mar. 2004.
[13] M. Desai and D. Manjunath, “On the Connectivity of Finite AdHoc Networks,” IEEE Comm. Letters, vol. 6, no. 10, pp. 437-439, Oct. 2002.
[14] C.H. Foh and B.S. Lee, “A Closed Form Network Connectivity Formula for One-Dimensional MANETs,” Proc. IEEE Int'l Conf. Comm. (ICC '04), June 2004.
[15] Standard Specification for Telecommunications and Information Exchange between Roadside and Vehicle Systems, $-$ 5GHz Band Dedicated Short Range Comm. (DSRC) Medium Access Control (MAC) and Physical Layer (PHY) Specifications, ASTM E2213-03, Sept. 2003.
[16] Dedicated Short-Range Communication System V.1.0, ARIB STD-T75, 2001.
[17] DSRC Application Sub-Layer V.1.0, ARIB STD-T88, 2004.
[18] esafety Forum, http://europa.eu.int/information_society/ programmes/esafetytext_en.htm, 2007.
[19] COMUNICAR, http:/www.crfproject-eu.org, 2007.
[20] CarTALK2000, http:/www.cartalk2000.net, 2007.
[21] FleetNet, http:/www.fleetnet.de, 2007.
[22] Car2Car, http:/www.car-to-car.org/, 2007.
[23] J. Blum, A. Eskandarian, and L.J. Hoffman, “Challenges of Intervehicle Ad Hoc Networks,” IEEE Trans. Intelligent Transportation Systems, vol. 5, no. 4, pp. 347-351, Dec. 2004.
[24] T. Imielinski and J.C. Navas, “GPS-Based Geographic Addressing, Routing, and Resource Discovery,” Comm. ACM, vol. 42, no. 4, pp.86-92, Apr. 1999.
[25] G. Korkmaz, E. Ekici, F. Özgüner, and Ü. Özgüner, “Multi-Hop Broadcast Protocol for Inter-Vehicle Communication Systems,” Proc. ACM Int'l Workshop Vehicular Ad Hoc Networks (VANET '04), Oct. 2004.
[26] M.-T. Sun, W.-C. Feng, T.-H. Lai, K. Yamada, H. Okada, and K. Fujimura, “GPS-Based Message Broadcast for Adaptive Inter-Vehicle Communications,” Proc. IEEE Vehicular Technology Conf. (VTC Fall '00), Sept. 2000.
[27] Q. Chen, D. Jiang, V. Taliwal, and L. Delgrossi, “IEEE 802.11 Based Vehicular Communication Simulation Design for NS-2,” Proc. ACM Int'l Workshop Vehicular Ad Hoc Networks (VANET '06), Sept. 2006.
[28] M. Torrent-Moreno, D. Jiang, and H. Hartenstein, “Broadcast Reception Rates and Effects of Priority Access in 802.11-Based Vehicular Ad-Hoc Networks,” Proc. ACM Int'l Workshop Vehicular Ad Hoc Networks (VANET '04), Oct. 2004.
[29] Q. Xu, T. Mak, J. Ko, and R. Sengupta, “Vehicle-to-Vehicle Safety Messaging in DSRC,” Proc. ACM Int'l Workshop Vehicular Ad Hoc Networks (VANET '04), Oct. 2004.
[30] T. ElBatt, S.K. Goel, G. Holland, H. Krishnan, and J. Parikh, “Cooperative Collision Warning Using Dedicated Short Range Wireless Communications,” Proc. ACM Int'l Workshop Vehicular AdHoc Networks (VANET '06), Sept. 2006.
[31] L.B. Briesemeister, L. Shafers, and G. Hommel, “Disseminating Messages among Highly Mobile Hosts Based on Inter-Vehicle Communications,” Proc. IEEE Intelligent Vehicles Symp., Oct. 2000.
[32] C. Maihofer and R. Eberhardt, “Geocast in Vehicular Environments: Caching and Transmission Range Control for Improved Efficiency,” Proc. IEEE Intelligent Vehicles Symp., pp. 951-956, June 2004.
[33] C. Maihofer, T. Leinmuller, and E. Schoch, “Abiding Geocast: Time-Stable Geocast for Ad Hoc Networks,” Proc. ACM Int'l Workshop Vehicular Ad Hoc Networks (VANET '05), Sept. 2005.
[34] S. Biswas, R. Tatchikou, and F. Dion, “Vehicle-to-Vehicle Wireless Communication Protocols for Enhancing Highway Traffic Safety,” IEEE Comm. Magazine, vol. 44, no. 1, pp. 74-82, Jan. 2006.
[35] H. Wu, R. Fujimoto, and G. Riley, “Analytical Models for Information Propagation in Vehicle-to-Vehicle Networks,” Proc. IEEE Vehicular Technology Conf. (VTC Fall '04), Sept. 2004.
67 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool