Browse > Article
http://dx.doi.org/10.7840/kics.2012.37B.12.1195

A Rebroadcasting Approach for Reliable Broadcast Message Dissemination in Urban Environments  

Sung, Yoon-Young (이화여자대학교 컴퓨터공학과 커뮤니케이션네트워크 연구실)
Lee, Mee-Jeong (이화여자대학교 컴퓨터공학과)
Abstract
Fast and reliable message broadcasting is critical for safety critical applications of VANET due to the urgency and/or significance of the messages for passengers and drivers. For reliable message delivery, a mechanism for checking the reception of message at the neighboring vehicles and retransmitting it if necessary is required. Especially, in urban environments, where the traffic density tends to be high, mechanisms that minimize control message overhead such as beacon are appropriate in order to minimize the message collisions. Furthermore, broadcast delivery is especially difficult at the intersection due to the road side obstacles such buildings, and hence, a mechanism that enables effective and efficient delivery across intersections is required. In this paper, we propose a beaconless reliable and efficient broadcast approach which specifically taking into account the urban streets. The proposed approach checks the message reception of neighboring vehicles implicitly by taking into account the broadcast of message by next vehicle as the acknowledgement. When retransmissions is necessary around the intersections, vehicles located within the intersection area, where the chance of successful signal propagation toward every branch of the intersection is higher due to less signal attenuation caused by road side obstacles, are to do the retransmissions. Simulation results show that the proposed approach can provide better reliability while consume less resources than the existing approaches.
Keywords
broadcast; reliability; beaconless; urban street; intersection;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 M. Nekovee, "Sensor networks on the road: the promises and challenges of vehicular ad hoc networks and vehicular grids," in Proc. Workshop on Ubiquitous Computing and e-Research, May 2005.
2 H. Jung, S. Lee, "Routing Algorithm for Urban Vehicular Ad hoc Networks," Journal of the Korean Institute of Information Scientists and Engineers: Information Communication, vol. 37, no. 2, pp. 157-161, Apr. 2010.   과학기술학회마을
3 N. Rajgure, G. Wang, and C. Borcea, "VANET Routing on City Roads Using Real-Time Vehicular Traffic Information," IEEE Trans. on Veh. Technol,. vol. 58, no. 7, pp. 3609-3626, Sep. 2009.   DOI   ScienceOn
4 M. Jerbi, T. Rasheed, Y. Ghamri-Doudane, "Towards Efficient Geographic Routing in Urban Vehicular Networks," IEEE Trans. on Vehicular Technology, vol. 58, no. 9, pp. 5048-5059, Nov. 2009   DOI   ScienceOn
5 P. Lai, X. Wang, N. Lu, F. Liu, "A Reliable Broadcast Routing Scheme Based on Mobility Prediction for VANET," IEEE Intelligent Vehicles Symposium, pp. 1083-1087, Jun. 2009
6 R. He, H. Rutagemwa, X. Shen, "Differentiated Reliable Routing in Hybrid Vehicular Ad-Hoc Networks," IEEE International Conference on Communications, May. 2008. (ICC '08)
7 M. Koubek, S. Rea, D. Pesch, "Reliable Broadcasting for Active Safety Applications in Vehicular Highway Networks," Vehicular Technology Conference (VTC 2010-Spring), 2010 IEEE 71st, May. 2010
8 F.J. Ros, P.M. Ruiz, I. Stojmenovic, "Reliable and Efficient Broadcasting in Vehicular Ad Hoc Networks," Vehicular Technology Conference (VTC 2009-Spring), 2009 IEEE 69th, May. 2009
9 L. Yang, J. Guo, Y. Wu, "Piggyback Cooperative Repetition for Reliable Broadcasting of Safety Messages in VANETs," Consumer Communications and Networking Conference, 2009. CCNC 2009. 6th IEEE, Jan. 2009
10 H. Fuessler, J. Widmer, M. Käsemann, M. Mauve, H. Hartenstein, "Contention-based forwarding for Mobile Ad-Hoc Networks," Ad Hoc Networks 1(2003): 351-369   DOI   ScienceOn
11 I. Stojmenovic, M. Seddigh, J. Zunic, "Dominating sets and neighbor elimination based broadcasting algorithms in wireless networks," IEEE Transactions on Parallel and Distributed Systems, vol. 13, no. 1, pp. 14-25, Jan. 2002   DOI   ScienceOn
12 I. Stojmenovic, M. Seddigh, J. Zunic, "Dominating sets and neighbor elimination based broadcasting algorithms in wireless networks," IEEE Transactions on Parallel and Distributed Systems, vol. 15, no. 11, pp. 1054-1055, Nov. 2004.   DOI   ScienceOn
13 H. Jiang, H. Guo, L. Chen, "Reliable and efficient alarm message routing in VANET," in Proc. Int. Conf. Dist. Comput. Systems Workshops (ICDCSW), pp. 186-191, Jun. 2008.
14 Y. Sung, S. Jo, M. Lee, "Reliable Contention-Based Forwarding Approach," J. KICS, vol 37B, no. 8, pp. 695-705. Aug. 2012.   과학기술학회마을   DOI   ScienceOn
15 Theodore S.Rappaport. Wireless communications: Principles and Practice, 2nd Ed., Prentice Hall, 2004
16 IEEE P802.11p/D2.01, Draft Amendment for Wireless Access in Vehicular Environments (WAVE), Mar. 2007.
17 IEEE Std. 802.11-2007, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications, Jun. 2007.