KIPS Transactions on Computer and Communication Systems (정보처리학회논문지:컴퓨터 및 통신 시스템)

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

DOI QR Code

Timed Bargaining Based Routing Protocol for the Vehicular Ad-Hoc Network

차량 애드 혹 네트워크 환경에서 제한시간 협상 게임 기반의 확률적 라우팅 프로토콜 기법

  • Received : 2015.07.21
  • Accepted : 2015.11.21
  • Published : 2016.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose a new opportunistic routing scheme based on timed bargaining game. The proposed algorithm effectively formulates the opportunistic routing mechanism as an repeated bargaining model using timed learning method. Additionally, we formulate a new contention window adjusting scheme for reduce collision rate. Simulation results indicate that the proposed scheme has excellent performance than other existing schemes under widely diverse VANET environments.

본 논문에서는 동적인 차량 애드혹 네트워크 환경에서 시간의 흐름에 따라 상황에 적응하는 효율적인 경로 설정을 위해 제한시간 협상 게임 기반의 확률적 라우팅 프로토콜 기법을 제안하였다. 제안된 기법은 주기적인 메시지로 차량 간 신뢰도와 링크유지시간을 구하고, 이를 통해 차량 간의 링크 만족도를 정의한다. 각 차량은 그 정보를 이용해 포워딩할 데이터가 발생한 경우 자신의 효용을 최대화 하기 위해 가장 좋은 차량을 선택하게 된다. 따라서 목적지까지 링크 만족도의 총 합인 경로 만족도를 최대화 하는 경로에 가중치를 부여해 선택될 확률을 높여준다. 또한 메시지를 우선순위로 나누고, 우선순위에 따라 메시지의 경쟁 윈도우를 다르게 적용하여 충돌률을 감소시켰다.

Keywords

References

  1. J. Joo, H. Lee, J. Kim, and D. Han, "A Dual Beaconing Scheme for Effective Context Awareness in Vehicular Ad Hoc Networks," The Korean Institute of Communications and Information Sciences, Vol.39B, No.2, pp.114-122, 2014. https://doi.org/10.7840/kics.2014.39B.2.114
  2. K. Lee, K. Han, K. Jo, Y. Back, and J. Kim, "An Efficient Broadcast Scheme for Disseminating Emergency Message in Urban Vehicular Ad-Hoc Networks," The Korean Institute of Communications and Information Sciences, Vol.38, No.7, pp.605-611, 2013.
  3. M. Ghazvini, N. Movahedinia, K. Jamshidi, and N. Moghim, "Game Theory Applications in CSMA Methods," Communications Surveys & Tutorials, IEEE, Vol.15, No.3, pp.1062-1087, 2012.
  4. S. Kim, "Game theory and Applications," The Korean Institute of Communications and Information Sciences, Vol. 30, No.12, pp.66-75, 2013.
  5. Z. Han, D. Niyato, W. Saad, T. Basar, and A. Hjorungnes, "Game Theory in Wireless and Communication Networks," Cambridge University Press 2011.
  6. T. Chen, L. Zhu, F. Wu, and S. Zhong, "Stimulating Cooperation in Vehicular Ad Hoc Networks: A Coalitional Game Theoretic Approach," Vehicular Technology, IEEE Transactions on, Vol.60, No.2, pp.566-579, Nov., 2010.
  7. S. Jian-Hao and T. P. Wang, "Delay-Aware Routing based on Game Theory in Vehicular Wireless Networks," Taichung University Press.
  8. L. Zhao, L. Guo, J. Zhang, and H. Zhang, "Game-theoretic medium access control protocol for wireless sensor networks," Communications, IET, Vol.3, No.8, pp.1274-1283, 2009. https://doi.org/10.1049/iet-com.2008.0383
  9. E. M. Cheung, G. W. Wong, and R. W. Donaldson, "Probabilistic Contention Window Control in 802.11 WLANs," Communications, Computers and signal Processing, 2003. PACRIM. 2003 IEEE Pacific Rim Conference on, Vol.2, pp. 654-658, 2003.
  10. J. Rak, "LLA: A New Anypath Routing Scheme Providing Long Path Lifetime in VANETs," Communications Letters, IEEE, Vol.18, No.2, pp.281-284, 2013.