대한전자공학회논문지TC (Journal of the Institute of Electronics Engineers of Korea TC)

대한전자공학회 (The Institute of Electronics and Information Engineers)
권호 표지

지향성 브로드캐스트를 위한 MNDB 프로토콜

A MNDB Protocol for Reliable Directional Broadcast

  • 차우석 (전남대학교 유비쿼터스 정보가전 연구센터) ;
  • 김은미 (전남대학교 컴퓨터정보통신공학과) ;
  • 배호영 (전남대학교 컴퓨터정보통신공학과) ;
  • 이배호 (전남대학교 전자컴퓨터공학부) ;
  • 조기환 (전북대학교 전자정보공학부)
  • Cha, Woo-Suk (Research Center for Ubiquitous Information Appliances Chonnam National University) ;
  • Kim, Eun-Mi (Department of Computer Engineering Chonnam National University) ;
  • Bae, Ho-Young (Department of Computer Engineering Chonnam National University) ;
  • Lee, Bae-Ho (Department of Electronics and Computer Engineering Chonnam National University) ;
  • Cho, Gi-Hwan (Division of Electronic & Information Engineering Chonbuk University)
  • 발행 : 2006.11.25
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

무선 네트워크의 물리계층에서 이용하는 무선 전송매체는 전송 범위내의 모든 이웃 노드들이 동시에 전송 신호를 수신할 수 있는 브로드캐스트 전파 특성을 갖는다. 기존의 비동기 무선 MAC 프로토콜들은 신뢰성 있는 브로드캐스트에 대한 구제적인 해결 방안을 고려하지 않고 있다. 무지향성 브로드캐스트가 과다한 채널 경쟁과 충돌을 발생시켜 네트워크의 성능 저하를 야기하기 때문이다. 본 논문에서는 링크계층에서 지향성 안테나와 이웃노드 정보를 이용하여 지향성 브로드캐스트를 지원하는 MNDB(MAC protocol with Neighborhood for reliable Directional Broadcast) 프로토콜을 제안한다. MNDB 프로토콜은 이웃노드 정보와 RTDB, CTDB, DDATA, DACK의 4-way 핸드셰이크에 의한 DMACA(Directional Multiple Access Collision Avoidance) 구조를 기반으로 신뢰성 있는 지향성 브로드캐스트를 지원한다. 성능 평가를 위해 MNDB 프로토콜과 기존의 $RMDB^{[2]}$ 참고문헌 [3]의 프로토콜 2, IEEE 802.11 프로토콜$^{[9]}$를 비교대상으로 브로드캐스트로 인한 충돌과 패킷 분실, 패킷 중복수신, 브로드캐스트 전송지연 관점에서 성능을 분석하였다.

The wireless transmission medium inherently broadcasts a signal to all neighbor nodes in the transmission range. Existing asynchronous MAC protocols do not provide a concrete solution for reliable broadcast in link layer. This mainly comes from that an omnidirectional broadcasting causes to reduce the network performance due to the explosive collisions and contentions. This paper proposes a directional broadcast protocol by using neighborhood information in the link layer based o,1 directional antennas, named MNDB (MAC protocol with Neighborhood for reliable Directional Broadcast). This protocol makes use of neighborhood information and DMACA (Directional Multiple Access and Collision Avoidance) scheme through 4-way handshake to support a reliable directional broadcast. To analyze its performance, MNDB protocol si compared with $RMDB^{[1]}$, the protocol 2 of reference [3], and IEEE 802.11 $protocol^{[9]}$, in terms of the number of collisions, the number of dropped packets, the number of redundant packets, and broadcast delay.

키워드

참고문헌

  1. B. Williams, T. Camp, 'Comparison of Broadcasting Techniques for Mobile Ad Hoc Networks,' in Proc. of MobiHoc 2002, pp. 194-205, Lausanne, Switzerland, Jun 2002 https://doi.org/10.1145/513800.513825
  2. Woosuk Cha, Moonkun Lee, and Gihwan Cho, 'Design of Reliable MAC Protocol for Directional Broadcasting,' in Proc. of MILCOM 2005, pp. 480-486, Atlantic, USA, Oct 2005 https://doi.org/10.1109/MILCOM.2005.1605729
  3. Y. Utsunomiya, M. Takahashi, M. Bandai, I. Sasase, 'A Medium Access Control Protocol with Retransmission using NACK and Directional Antennas for Broadcasting in Wireless Ad-Hoc Networks,' in Proc. of European Wireless 2004, pp. 144-158, Barcelona, Spain, Feb 2004
  4. A. Nasipuri, S. Ye, J. You, R. E. Hiromoto, 'AMAC Protocol for Mobile Ad Hoc Networks Using Directional Antennas,' in Proc. of IEEE WCNC 2000, pp. 1214-1219, Chicago, USA, Sep 2000 https://doi.org/10.1109/WCNC.2000.904804
  5. M. Takai, J. Martin, R. Bagrodia, A. Ren, 'Directional Virtual Carrier Sensing for Directional Antennas in Mobile Ad Hoc Networks,' in Proc. of MobiHoc 2002, pp. 183-193, Lausanne, Switzerland, Jun 2002 https://doi.org/10.1145/513800.513823
  6. R. R. Choudhury, X. Yang, R. R. and N. H. Vaidya, 'Using Directional Antennas for Medium Access Control in Ad Hoc Networks,' in Proc. of MobiCom 2002, pp. 59-70, Atlanta, USA, Jun 2002 https://doi.org/10.1145/570645.570653
  7. A Nasipuri, J. Mandava, H. Manchala, R E. Hiromoto, 'On Demand Routing Using Directional Antennas in Mobile Ad Hoc Networks,' in Proc. of ICCN 2000, pp. 535-511, Las Vegas, USA, Oct 2000 https://doi.org/10.1109/ICCCN.2000.885541
  8. R. R. Choudhury, N. Vaidya, 'On Ad Hoc Routing Using Directional Antennas,' in Proc. of iCCC, Illinois, USA, May 2002
  9. IEEE 802.11 Working Group, 'Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications,' ANSI/IEEE Std. 802.11, Sep 1999
  10. I. Chlamtac, A. Myers, V. Syrotiuk, G. Zaruba, 'An Adaptive Medium Access Control (MAC) Protocol for Reliable Broadcast in Wireless Networks,' in Proc. of ICC 2000, pp. 1692-1696, New Orleans, USA, Jun 2000 https://doi.org/10.1109/ICC.2000.853782
  11. Network Simulator Version 2.29, http://www.isi.edu/nsnam/ns/
  12. Choudhury, R.R, Vaidya, N.H, 'Deafness: AMAC Problem in Ad Hoc Networks when using Directional Antennas,' in Proc. of ICNP 2004, pp. 283-292, Illinois, USA, Oct 2004 https://doi.org/10.1109/ICNP.2004.1348118