A reliable and efficient broadcast procedure is essential for the Vehicular Ad Hoc Networks (VANET) because a major portion of services need to broadcast the messages to the vehicles within a certain area of interest, The broadcasting should ensure a minimum number of transmissions and also should guarantee delivery. Several such broadcasting protocols have been implemented till date, but intermittent connectivity ehich is a property of VANET is not addressed. In the proposed work, the local information of the surrounding vehicles is used to construct a Connected Dominating Set (CDS). Vehicles in the CDS actively take part in message broadcast. As the total number of nodes which needs to forward the message is reduced, the number of retransmissions is reduced. Acknowledgements from neighbors include the message identifier which eliminates forwarding the messages to the same vehicles which have already received the message. Thus the overall network traffic is minimized. The proposed method does not depend on any parameter to broadcast the message. In simulation based approaches, the method provides high reliability and efficiency.

1. Francisco Javier Ros, Pedro Miguel Ruiz, and Ivan Stojmenovic, "Acknowledgment-Based Broadcast Protocol for Reliable and Efficient Data Dissemination in Vehicular Ad Hoc Networks", IEEE Transactions on Mobile Computing, vol. 11, pp. 33-46, Jan 2012
2. 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.
3. 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.
4. 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.
5. 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.
6. 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.
7. 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
8. W. Peng and X. Lu, "On the Reduction of Broadcast Redundancy in Mobile Ad Hoc Networks," Proc. ACM MobiHoc, 2000.
9. 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.
10. 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.
11. 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.
12. 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.
13. 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.
14. Zhuo Liu, Bingwen Wang and Lejiang Guo, "A Survey on Connected Dominating Set Construction Algorithm for Wireless Sensor Networks", Information Technology Journal, 9: 1081-1092, 2010.

Vehicular Networks Broadcast Dominating Set Data Dissemination Ad Hoc