The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

A Rebroadcasting Approach for Reliable Broadcast Message Dissemination in Urban Environments

도시 환경에서 신뢰성 높은 브로드캐스트 메시지 전파를 위한 브로드캐스팅 방안

  • 성윤영 (이화여자대학교 컴퓨터공학과 커뮤니케이션네트워크 연구실) ;
  • 이미정 (이화여자대학교 컴퓨터공학과)
  • Received : 2012.10.23
  • Accepted : 2012.11.30
  • Published : 2012.12.28
Download PDF
⟨ Previous Next ⟩

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.

VANET에서 제공하는 운전자 및 승객의 안전을 위한 응용 서비스는 서비스의 긴급함과 중요성 때문에 신속하고 신뢰성 높은 메시지 전파가 매우 중요하다. 메시지 전파의 신뢰성을 향상시키기 위해서는 메시지의 수신 여부를 판단하여 필요한 경우에 재전송을 해주는 방법이 필요하다. 특히 차량 밀도가 큰 도시 도로에서는 메시지 충돌 가능성이 높아 비콘과 같은 제어 오버헤드 발생이 적은 방안이 필요하고, 교차로 근처에서는 주변 건물 등의 장애물에 의한 전파 방해로 원활한 메시지 전달이 힘들기 때문에 교차로에서의 효율적인 메시지 전파 방안이 필요하다. 이에 본 논문에서는 도시 도로의 특성을 고려하여 주기적 비콘 교환에 의존하지 않으면서도 효율적으로 브로드캐스트 메시지를 전파하는 방안을 제안한다. 제안 방안은 묵시적 수신 확인 방법을 이용해 메시지 수신 여부를 확인하고, 교차로 근처에서는 인접한 모든 도로로 메시지가 전파되었는지 확인하며, 교차로에서 재전송이 필요하다고 판단되는 경우에는 주변 장애물에 의한 신호 쇠약의 영향을 덜 받는 교차로 구역 내에 위치한 차량이 메시지를 재전송하도록 함으로써 교차로에 인접한 모든 도로로의 메시지 전파가 용이하도록 한다. 시뮬레이션을 통해 제안하는 방안이 기존 연구에 비해 무선 자원을 적게 사용하면서도 메시지 전파의 신뢰성을 향상시킴을 확인하였다.

Keywords

Acknowledgement

Supported by : 한국연구재단, 정보통신산업진흥원

References

  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. https://doi.org/10.1109/TVT.2009.2014455
  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 https://doi.org/10.1109/TVT.2009.2024341
  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 https://doi.org/10.1016/S1570-8705(03)00038-6
  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 https://doi.org/10.1109/71.980024
  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. https://doi.org/10.1109/TPDS.2004.62
  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. https://doi.org/10.7840/kics.2012.37B.8.695
  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.