Acknowledgment-based broadcast protocol for reliable and efficient data dissemination in vehicular ad hoc networks

IEEE Transactions on Mobile Computing

Volumn 11, Issue 1, 2012, Pages 33-46

  Ros, Francisco J ^a   Ruiz, Pedro M ^a   Stojmenovic, Ivan ^b  

^a UNIVERSITY OF MURCIA   (Spain)

^b UNIVERSITY OF OTTAWA   (Canada)

Author keywords

Broadcasting; Data dissemination; Distributed algorithm; Performance evaluation.; Vehicular networks

Indexed keywords

BROADCAST ALGORITHM; BROADCAST MESSAGES; BROADCAST PROTOCOLS; CDS; CONNECTED DOMINATING SETS; DATA DISSEMINATION; DISTRIBUTED ALGORITHM; INTERMITTENT CONNECTIVITY; LOCAL INFORMATION; PERFORMANCE EVALUATION; RETRANSMISSIONS; ROAD INTERSECTIONS; SIMULATION-BASED; TIME-OUTS; VEHICLE SPEED; VEHICULAR AD HOC NETWORKS; VEHICULAR NETWORKS;

AD HOC NETWORKS; ALGORITHMS; BROADCASTING; MOBILE TELECOMMUNICATION SYSTEMS; TRAFFIC CONTROL; VEHICLES;

MOBILE AD HOC NETWORKS;

EID: 81855180732     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2010.253     Document Type: Article

References (28)

1. H. Hartenstein and K. Laberteaux, "A Tutorial Survey on Vehicular Ad Hoc Networks," IEEE Comm. Magazine, vol. 46, no. 6, pp. 164-171, June 2008.
2. M. Sichitiu and M. Kihl, "Inter-Vehicle Communication Systems: A Survey," IEEE Comm. Surveys and Tutorials, vol. 10, no. 2, pp. 88-105, May-Aug. 2008.
3. U. Lee, J. Lee, J. Park, E. Amir, and M. Gerla, "FleaNet: A Virtual Market Place on Vehicular Networks," Proc. Third Ann. Int'l Conf. Mobile and Ubiquitous Systems: Networking and Services, pp. 1-8, July 2006.
4. M. Sun, W. Feng, T. Lai, K. Yamada, H. Okada, and K. Fujimura, "GPS-Based Message Broadcast for Adaptive Inter-Vehicle Communications," Proc. 52nd IEEE Vehicular Technology Conf. (VTC '00), vol. 6, pp. 2685-2692, 2000.
5. 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.
6. O. Tonguz, N. Wisitpongphan, F. Bai, P. Mudalige, and V. Sadekar, "Broadcasting in VANET," Proc. Mobile Networking for Vehicular Environments, pp. 7-12, May 2007.
7. G. Korkmaz, E. Ekici, F. Ozguner, and U. Ozguner, "Urban Multi-Hop Broadcast Protocol for Inter-Vehicle Communication Systems," Proc. First ACM Int'l Workshop Vehicular Ad Hoc Networks (VANET '04), pp. 76-85, Oct. 2004.
8. G. Korkmaz, E. Ekici, and F. Ozguner, "An Efficient Fully Ad-Hoc Multi-Hop Broadcast Protocol for Inter-Vehicular Communication Systems," Proc. IEEE Int'l Conf. Comm. (ICC '06), June 2006.
9. F. Ros, P. Ruiz, and I. Stojmenovic, "Reliable and Efficient Broadcasting in Vehicular Ad Hoc Networks," Proc. 69th IEEE Vehicular Technology Conf. (VTC '09), Apr. 2009.
10. I. Stojmenovic, M. Seddigh, and J. Zunic, "Dominating Sets and Neighbor Elimination Based Broadcasting Algorithms in Wireless Networks," IEEE Trans. Parallel and Distributed Systems, vol. 13, no. 1, pp. 14-25, Jan. 2002.
11. I. Stojmenovic, "Comments and Corrections to 'Dominating Sets and Neighbor Elimination Based Broadcasting Algorithms in Wireless Networks'," IEEE Trans. Parallel and Distributed Systems, vol. 15, no. 11, pp. 1054-1055, Nov. 2004.
12. IEEE P802.11p/D0.21, Draft Amendment to Standard for Information Technology Telecommunications and Information Exchange between Systems LAN/MAN Specific Requirements Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications: Wireless Access in Vehicular Environments (WAVE), IEEE, Jan. 2006.
13. I. Stojmenovic and J. Wu, "Broadcasting and Activity Scheduling in Ad Hoc Networks," Mobile Ad Hoc Networking, S. Basagni, M. Conti, S. Giordano, and I. Stojmenovic, eds., pp. 205-229, IEEE Press, 2004.
14. B. Clark, C. Colbourn, and D. Johnson, "Unit Disk Graphs," Discrete Math., vol. 86, nos. 1-3, pp. 165-177, 1991.
15. J. Wu and H. Li, "A Dominating Set Based Routing Scheme in Ad Hoc Wireless Networks," Telecomm. Systems, vol. 18, nos. 1/2, pp. 13-36, 2001.
16. W. Peng and X. Lu, "On the Reduction of Broadcast Redundancy in Mobile Ad Hoc Networks," Proc. ACM MobiHoc, 2000.
17. A. Khan, I. Stojmenovic, and N. Zaguia, "Parameterless Broadcasting in Static to Highly Mobile Wireless Ad Hoc, Sensor and Actuator Networks," Proc. 22nd IEEE Int'l Conf. Advanced Information Networking and Applications (AINA '08), Mar. 2008.
18. M. Li, W. Lou, and K. Zeng, "OppCast: Opportunistic Broadcast of Warning Messages in VANETs with Unreliable Links," Proc. IEEE Sixth Int'l Conf. Mobile Ad-Hoc and Sensor Systems (MASS '09), Oct. 2009.
19. M. Nekovee, "Epidemic Algorithms for Reliable and Efficient Information Dissemination in Vehicular Ad Hoc Networks," IET Intelligent Transportation Systems, vol. 3, no. 2, pp. 104-110, 2009.
20. N. Wisitpongphan, O. Tonguz, J. Parikh, P. Mudalige, F. Bai, and V. Sadekar, "Broadcast Storm Mitigation Techniques in Vehicular Ad Hoc Wireless Networks," IEEE Wireless Comm., vol. 14, no. 6, pp. 84-94, Dec. 2007.
21. ASTM E2213-03 -Standard Specification for Telecommunications and Information Exchange between Roadside and Vehicle Systems -5 GHz Band Dedicated Short Range Communications (DSRC) Medium Access Control (MAC) and Physical Layer (PHY) Specifications, ASTM, Oct. 2002.
22. C. Lochert, M. Mauve, H. Fussler, and H. Hartenstein, "Geographic Routing in City Scenarios," ACM SIGMOBILE Mobile Computing and Comm. Rev., vol. 9, no. 1, pp. 69-72, 2005.
23. K. Viswanath and K. Obraczka, "An Adaptive Approach to Group Communications in Multi-Hop Ad Hoc Networks," Proc. IEEE Int'l Symp. Computers and Comm. (ISCC '02), pp. 559-566, 2002.
24. Q. Chen, F. Schmidt-Eisenlohr, D. Jiang, M. Torrent-Moreno, L. Delgrossi, and H. Hartenstein, "Overhaul of IEEE 802.11 Modeling and Simulation in NS-2," Proc. 10th ACM/IEEE Int'l Symp. Modeling, Analysis, and Simulation of Wireless and Mobile Systems (MSWiM '07), pp. 159-168, Oct. 2007.
25. M. Takai, J. Martin, and R. Bagrodia, "Effects of Wireless Physical Layer Modeling in Mobile Ad Hoc Networks," Proc. ACM MobiHoc, Oct. 2001.
26. 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. First ACM Int'l Workshop Vehicular Ad Hoc Networks (VANET '04), pp. 10-18, Oct. 2004.
27. V. Taliwal, D. Jiang, H. Mangold, C. Chen, and R. Sengupta, "Empirical Determination of Channel Characteristics for DSRC Vehicle-to-Vehicle Communication," Proc. First ACM Int'l Workshop Vehicular Ad Hoc Networks (VANET '04), pp. 88-88, Oct. 2004.
28. L. Cheng, B. Henty, D. Stancil, F. Bai, and P. Mudalige, "Mobile Vehicle-to-Vehicle Narrow-Band Channel Measurement and Characterization of the 5.9 GHz Dedicated Short Range Communication (DSRC) Frequency Band," IEEE J. Selected Areas in Comm., vol. 25, no. 8, pp. 1501-1516, Oct. 2007.