Journal of Information Processing Systems

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

An Efficient Broadcast Technique for Vehicular Networks

  • Ho, Ai Hua (School of Electrical Engineering and Computer Science, University of Central Florida) ;
  • Ho, Yao H. (Institute of Information Science, Academia Sinica) ;
  • Hua, Kien A. (Department of Engineering and Computer Science, Andrews University) ;
  • Villafane, Roy (Institute of Computer Science & Information Engineering and Department of Electronic Engineering, National Ilan University) ;
  • Chao, Han-Chieh (Institute of Computer Science & Information Engineering and Department of Electronic Engineering, National Ilan University)
  • Received : 2011.03.15
  • Accepted : 2011.04.07
  • Published : 2011.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

Vehicular networks are a promising application of mobile ad hoc networks. In this paper, we introduce an efficient broadcast technique, called CB-S (Cell Broadcast for Streets), for vehicular networks with occlusions such as skyscrapers. In this environment, the road network is fragmented into cells such that nodes in a cell can communicate with any node within a two cell distance. Each mobile node is equipped with a GPS (Global Positioning System) unit and a map of the cells. The cell map has information about the cells including their identifier and the coordinates of the upper-right and lower-left corner of each cell. CB-S has the following desirable property. Broadcast of a message is performed by rebroadcasting the message from every other cell in the terrain. This characteristic allows CB-S to achieve an efficient performance. Our simulation results indicate that messages always reach all nodes in the wireless network. This perfect coverage is achieved with minimal overhead. That is, CB-S uses a low number of nodes to disseminate the data packets as quickly as probabilistically possible. This efficiency gives it the advantage of low delay. To show these benefits, we give simulations results to compare CB-S with four other broadcast techniques. In practice, CB-S can be used for information dissemination, or to reduce the high cost of destination discovery in routing protocols. By also specify the radius of affected zone, CB-S is also more efficient when broadcast to a subset of the nodes is desirable.

Keywords

References

  1. G. L. Hamza-Lup, K. A. Hua, R. Peng, A. H. Ho. “A Maximum Flow Approach to Dynamic Handling of Multiple Incidents in Traffic Evacuation Management”. Proc. of the 8th Int'l IEEE Conf. on Intelligent Transportation Systems (ITSC'05), pp. 1147-1152, Vienna, Austria, September 13-15, 2005.
  2. F. De Rango, F. Veltri, S. Marano, "Hierarchical trajectory-based routing protocol for Vehicular Ad Hoc Networks," Proc. of International Symposium on Performance Evaluation of Computer and Telecommunication Systems (SPECTS '08), pp.189-196.
  3. Y. H. Ho, A. H. Ho, K. A. Hua, and G. L. Hamza-Lup, "A connectionless approach to mobile ad hoc networks," Proc. Of The Ninth IEEE Symposium on Computers and Communications, pp. 188-195, Alexandria, Egypt, June, 2004. https://doi.org/10.1109/ISCC.2004.1358403
  4. A. H. Ho, Y. H. Ho, and K. A. Hua. "A Connectionless Approach to Mobile Ad Hoc Networks in Street Environments," Proc. of IEEE Intelligent Vehicles Symposium (IV 2005), Nevada, USA. June 2005, pp. 575- 582. https://doi.org/10.1109/IVS.2005.1505165
  5. C. Lochert, H. Hartenstein, J. Tian, D. Herrmann, H. FuBler, and M. Mauve, "Routing strategy for vehicular ad hoc networks in city environments," Proc. of IEEE Intelligent Vehicles Symposium (IV 2003), pp. 156-161. https://doi.org/10.1109/IVS.2003.1212901
  6. D. J. Deng, H. C. Chen, H. C. Chao and Y. M. Huang, “A Collision Alleviation Scheme for IEEE 802.11p VANETS”, Wireless Personal Communications, Vol. 56, No. 3, pp. 371-383, February 2011.
  7. Kwangcheol Shin, “A Geometrical Center based Two-way Search Heuristic Algorithm for Vehicle Routing Problem with Pickups and Deliveries”, Journal of Information Processing Systems, Vol.5, No.4, December 2009, pp. 237-242. https://doi.org/10.3745/JIPS.2009.5.4.237
  8. J. Li, J. Jannotti, D. S. De Couto, D. R. Karger, and R. Morris, “A scalable location service for geographic ad hoc routing,” Proc. of the 6th Annual international Conference on Mobile Computing and Networking (MobiCom '00). pp. 120-130.
  9. S. Sivavakeesar and G. Pavlou, “Scalable location services for hierarchically organized mobile ad hoc networks,” Proc. of the 6th ACM international Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc '05). pp. 217-228.
  10. C. J. Huang, Y. T. Chuang, and D. X. Yang, “An Adaptive QoS-Aware Inter Vehicle Routing in Vehicular Networks”, Journal of Internet Technology, Vol. 9, No. 3, pp. 289-295, July 2008.
  11. C. Ho, K. Obraczka, G. Tsudik, and K. Viswanath, “Flooding for Reliable Multicast in Multi-hop Ad Hoc Networks,” in Proc. of the Int'l Workshop on Discrete Algorithms and Methods for Mobile Computing and Communication, 1999, pp. 64-71. ACM.
  12. S. Ni, Y. Tseng, Y. Chen, and J. Sheu, “The Broadcast Storm Problem in a Mobile Ad Hoc Network,” in Proc. of MOBICOM’99, 1999, pp. 151-162.
  13. Y. Cai, K. A. Hua, and A. Phillip. Leveraging 1-hop Neighborhood Knowledge for Efficient Flooding in Wireless Ad Hoc Networks. In Proc. of IEEE Int'l Performance Computing and Communications Conference, April 7-9, 2005.
  14. M. Durresi, A. Durresi, L. Barolli, “Emergency broadcast protocol for inter-vehicle communications,” Proc. of 11th International Conference on Parallel and Distributed Systems, 2005. Proceedings. vol.2, pp. 402-406, July 2005.
  15. H. Lim and C. Kim. Multicast Tree Construction and Flooding in Wireless Ad Hoc Networks. In Proc. of the ACM Int’l Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWIM), pp. 61-68, August 2000.
  16. W. Lou and J. Wu, “On Reducing Broadcast Redundancy in Ad Hoc Wireless Networks,” IEEE Transactions on Mobile Computing, vol. 1, no. 2, pp. 111-123, 2002. https://doi.org/10.1109/TMC.2002.1038347
  17. J. Wu and F. Dai, "A Generic Distributed Broadcast Scheme in Ad Hoc Wireless Networks," in Proc. of the 23rd IEEE International Conference on Distributed Computing Systems (ICDCS 2003), May 2003, pp. 460-467. https://doi.org/10.1109/ICDCS.2003.1203496
  18. Y. Sasson, D. Cavin, and A. Schiper, “Probabilistic broadcast for flooding in wireless mobile ad hoc networks,” in Swiss Federal Institute of Technology, Technical Report IC/2002/54, 2002.
  19. M. T. Sun, W. C. Feng, and T. H. Lai, “Location Aided broadcast in wireless ad hoc networks,” in Proc. of GLOBECOM’01, 2001.
  20. J. Li and P. Mohapatra, "A novel mechanism for flooding based route discovery in ad hoc networks", Proc. of Global Telecommunications Conference, 2003. GLOBECOM '03. IEEE, Vol.2, Iss., 1-5 Dec. Vol.2. 2003 pp. 692- 696 https://doi.org/10.1109/GLOCOM.2003.1258327
  21. C. Zhu, M.J. Lee, and T. Saadawi, "A border-aware broadcast scheme for wireless ad hoc network", Proc. of Consumer Communications and Networking Conference, 2004. CCNC 2004. First IEEE, 5-8 Jan. 2004 Pages: 134-139. https://doi.org/10.1109/CCNC.2004.1286846
  22. A. H. Ho, A. Aved, and K. A. Hua. “A Novel Broadcast Technique for High-Density Ad Hoc Networks,” Proc. of International Wireless Communications and Mobile Computing Conference (IWCMC 2006), Vancouver, Canada. July 3-6, 2006. pp. 425 - 430.
  23. G. Korkmaz, E. Ekici, and F. Özgüner, “Black-burst Based Multi-Hop Broadcast Protocols for Vehicular Networks,” IEEE Transactions on Vehicular Technology, vol. 56, no. 5, pp. 3159 - 3167, September 2007. https://doi.org/10.1109/TVT.2007.900493
  24. G. Korkmaz, E. Ekici, F. Ozguner, and U Ozguner, “Urban multi-hop broadcast protocol for intervehicle communication systems,” Proc. of the 1st ACM international Workshop on Vehicular Ad Hoc Networks (VANET '04). pp. 76-85.
  25. A. T. Toyserkani, E. G. Strom, and A. Svensson, "An efficient broadcast MAC scheme for traffic safety applications in automotive networks," Proc. of IEEE Wireless Communications and Networking Conference, 2006. (WCNC 2006). vol.4, pp.2100-2105. https://doi.org/10.1109/WCNC.2006.1696620
  26. M. Tsogas, A. Polychronopoulos, and A. Amditis, "Using digital maps to enhance lane keeping support systems," Proc. of IEEE 2007 Intelligent Vehicles Symposium, pp.148-153. https://doi.org/10.1109/IVS.2007.4290106
  27. L. Wischhof, A. Ebner, H. Rohling, “Information dissemination in self-organizing intervehicle networks,” IEEE Transactions on Intelligent Transportation Systems, vol.6, no.1, pp. 90-101. https://doi.org/10.1109/TITS.2004.842407
  28. F. Liu and K. A. Hua, and F. Xie, “On Reducing Communication Cost for Distributed Moving Query Monitoring Systems,” in Proc. of International Conference on Mobile Data Management (MDM 2008), pp. 156-164, April 27-30, 2008.
  29. A. Aved, T. Do, G. Hamza-Lup, A. H. Ho, L. Hoang, L. Hsia, K. A. Hua, F. Liu, and R. Peng, "A Real-Time Route Diversion Management System," In Proc. of the International Conference on Intelligent Transportation Systems (ITSC), pp. 1131-1136, September, 2007.
  30. X. Zeng, R. Bagrodia, M. Gerla “GloMoSim: a library for parallel simulation of large-scale wireless network,” Proc. of the twelfth workshop on Parallel and distributed simulation, pp. 154-161, May 1998, Banff, Alberta, Canada.

Cited by

  1. Hybrid analog/digital wavelength-time optical CDMA systems in radio-over-fiber transmissions vol.69, pp.3, 2014, https://doi.org/10.1007/s11227-013-0964-1
  2. Dynamic software update model for remote entity management of machine-to-machine service capability vol.7, pp.1, 2013, https://doi.org/10.1049/iet-com.2012.0459
  3. Image contrast enhancement for intelligent surveillance systems using multi-local histogram transformation vol.25, pp.2, 2014, https://doi.org/10.1007/s10845-012-0663-4