The Journal of The Korea Institute of Intelligent Transport Systems (한국ITS학회 논문지)

The Korea Institute of Intelligent Transport Systems (한국ITS학회)
권호 표지
DOI QR코드

DOI QR Code

Collision Detection and Resolution Protocol for Intra-Vehicle Wireless Sensor Networks

차량 내 무선 센서 네트워크를 위한 충돌 검출 및 해결 프로토콜

  • 최현호 (국립한경대학교 전기전자제어공학과)
  • Received : 2016.08.19
  • Accepted : 2016.09.14
  • Published : 2016.10.31
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes a medium access control protocol for collision detection and resolution when a large number of sensor nodes transmits data in vehicle. The proposed protocol selects a random collision detection (CD) slot after data transmission, suspends its transmission and senses the channel to check whether a collision occurs by the detection of both energy level and jam signal. The proposed scheme uses multiple CD phases and in each CD phase, colliding stations are filtered and only surviving stations compete again in the next CD phase; thus, the collision resolution probability significantly increases. Simulation results show that the proposed protocol using the multiple CD phases has significantly better throughput than the conventional protocol. In addition, according to the number of CD phases and the number of CD slots per phase, the throughput aspect of the proposed scheme is investigated and the optimal parameters are derived.

차량 내 수 많은 센서 노드들이 무선 데이터를 전송할 때 충돌을 검출하고 해결하기 위한 매체접속제어 프로토콜을 제안한다. 제안 프로토콜은 데이터 전송 시작 후 랜덤하게 충돌 검출 슬롯을 하나 선택하여 전송을 잠시 멈추고, 해당 채널을 센싱하여 다른 노드와의 충돌 여부를 에너지 레벨과 jam 신호 검출을 통하여 확인한다. 제안 방안은 이러한 충돌 검출 과정을 여러 번 수행함으로써 각 충돌 검출 단계에서 충돌을 인지한 노드는 걸러지고, 다음 단계에서는 살아남은 노드만 경쟁을 계속하여 충돌 해결 확률을 획기적으로 증가시킨다. 시뮬레이션 결과, 다수의 충돌 검출 단계를 사용한 제안 방식이 기존 경쟁 프로토콜보다 우수한 처리율을 갖는다. 또한 충돌 검출 단계의 개수와 충돌 검출 슬롯의 개수에 따라 제안 방안의 성능 변화를 살펴보고 최적 파라미터를 도출하였다.

Keywords

References

  1. D'Orazio L., Visintainer F. and Darin M.(2011), "Sensor networks on the car : State of the art and future challenges," IEEE. Design, Automation & Test in Europe, pp.1-6.
  2. Yun D. S., Kwon Y.-J. and Lee S.-J.(2015), "Development of the base-station platform for in-vehicle wireless sensor network system," in Proc. IEEE ICTC, pp.1180-1182.
  3. Lee W. and Rhee S. H.(2008), "Dynamic CSMA Protocol Based on the Network Status," The Journal of The Korea Institute of Intelligent Transport Systems, vol. 7, no. 2, pp.70-80.
  4. Lo W. F. and Mouftah H. T.(1984), "Collision detection protocol for radio channels," in Proc. 12th Biennial Symposium Communication.
  5. Wing L. and Mouftah H.(1987), "Collision Detection and Multitone Tree Search for Multiple-Access Protocols on Radio Channels," IEEE Journal on Selected Areas in Communications, vol. 5, no. 6, pp.1035-1040. https://doi.org/10.1109/JSAC.1987.1146611
  6. Rom R.(1986), "Collision Detetion in Radio Channels," Local Area and Multiple Access Networks, Computer Science Press.
  7. Nilsson T., Wikstrand G. and Erikson J.(2002), "Early Multicast Collision Detection in CSMA/CA Networks," in Proc. IEEE MWCN, Stockholm Sweden.
  8. Voulgaris K et al.(2006), "Throughput Analysis of Wireless CSMA/CD for a finite user population," in Proc. IEEE VTC 2006, Montreal, Canada.
  9. Choi H.-H., Lee H., Kim S., Lee J.-R. and Lee I.-H.(2016), "Distributed MAC Protocol Based on Successive Collision Detection for Dense Wireless Sensor Networks," International Journal of Distributed Sensor Networks, vol. 12, no. 8, pp.1-13.
  10. Choi H.-H. and Lee J.-R.(2016), "Multi-Phased Carrier Sense Multiple Access with Collision Resolution," in Proc. 12th EAI Int. Conf. on Qshine, Seoul, South Korea, pp. 1-10.
  11. Nutt G. and Bayer D.(1982). "Performance of CSMA/CD networks under combined voice and data loads," IEEE Transactions on Communications, vol 30, no. 1, pp.6-11. https://doi.org/10.1109/TCOM.1982.1095390
  12. IEEE Std 802.11-2007(2007), Part 11 : Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications.