• 제목/요약/키워드: Ad hoc MAC Protocol

검색결과 165건 처리시간 0.022초

TDMA Ad-hoc 네트워크 MAC 프로토콜의 메시지 복잡도 분석 (Message Complexity Analysis of TDMA Ad-hoc Network MAC Protocols)

  • 김상철
    • 한국통신학회논문지
    • /
    • 제34권8B호
    • /
    • pp.768-776
    • /
    • 2009
  • 본 논문에서는 TDMA ad hoc MAC 프로토콜들의 메시지 복잡도를 분석한다. Ad hoc 네트워크의 자원은 간섭과 경쟁 기반 무선 통신 채널로 제한되기 때문에 ad hoc 알고리즘을 개발하는 데 있어 노드 수의 증가에 따른 유연한 확장성(Scalability) 문제는 주요한 연구 과제 중의 하나이다. 분석 기법을 적용한 결과, MAC 프로토콜들 중에서 TMMAC가 가장 높은 메시지 복잡도를 가졌으며, SMACS 프로토콜이 가장 낮은 메시지 복잡도를 보였다. 네트워크의 크기가 커질수록 유니캐스트에 의한 메시지 복잡도의 영향이 증가함으로, $N^2$항목을 가지고 있는 Z-MAC, BMA, TMMAC에서 Z-MAC은 노드 수의 증가에 따라 복잡도가 선형적으로 상승하는 반면, BMA와 TMMAC의 복잡도는 지수 형태로 상승함을 밝혔다.

A Novel Multi-channel MAC Protocol for Ad hoc Networks

  • Dang, Duc Ngoc Minh;Quang, Nguyen Tran;Hong, Choong-Seon
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(D)
    • /
    • pp.187-189
    • /
    • 2012
  • The medium access control (MAC) protocol is designed only for single channel in the IEEE 802.11 standard. That means the throughput of the network is limited by the bandwidth of the single channel. The multiple channels can be exploited to get more concurrent transmission. In this paper, we propose a novel Multi-channel MAC that utilizes the channel more efficiently than other Multi-channel MAC protocols.

지향성 안테나를 사용하는 Ad Hoc 네트워크에서 간섭완화를 위한 전력제어기반 접근제어프로토콜 (Power Control based MAC Protocol for Interference Mitigation in an Ad Hoc Network with Directional Antennas)

  • 푸칭시안;최명길;황원주
    • 한국통신학회논문지
    • /
    • 제36권3A호
    • /
    • pp.278-286
    • /
    • 2011
  • 지향성 안테나는 네트워크의 공간 재사용 기술이 발전함에 따라 Ad Hoc 네트워크에서 널리 사용되고 있다. 그러나 확장된 전송영역은 이웃하는 수신 노드 간에 충돌을 일으키고, 이것은 지향성 안테나의 전송능력을 충분히 사용하지 못하게 하는 원인이 된다. 본 논문에서는 지향성 안테나를 위한 새로운 전력제어 MAC프로토콜을 제안한다. 이 프로토콜을 지원하기 위하여 이웃하는 수신 노드들 중에서 간섭 노드의 집합을 찾아내기 위한 기법을 개발한다. 그리고 전력 제어 알고리즘을 이용하여 최소 전송 전력을 계산한 후, 데이터를 전송한다. 이 프로토콜의 시뮬레이션 결과, 네트워크 성능이 향상되었으며 전력 소비가 감소하였음을 알 수 있었다.

MAC Protocol for Reliable Multicast over Multi-Hop Wireless Ad Hoc Networks

  • Kim, Sung-Won;Kim, Byung-Seo;Lee, In-Kyu
    • Journal of Communications and Networks
    • /
    • 제14권1호
    • /
    • pp.63-74
    • /
    • 2012
  • Multicast data communication is an efficient communication scheme, especially inmulti-hop ad hoc networks where the media access control (MAC) layer is based on one-hop broadcast from one source to multiple receivers. Compared to unicast, multicast over a wireless channel should be able to deal with varying channel conditions of multiple users and user mobility to provide good quality to all users. IEEE 802.11 does not support reliable multicast owing to its inability to exchange request-to-send/clear-to-send and acknowledgement packets with multiple recipients. Thus, several MAC layer protocols have been proposed to provide reliable multicast. However, additional overhead is introduced, as a result, which degrades the system performance. In this paper, we propose an efficient wireless multicast MAC protocol with small control overhead required for reliable multicast in multi-hop wireless ad hoc networks. We present analytical formulations of the system throughput and delay associated with the overhead.

위치 정보 기반의 Ad hoc 네트워크에서 Tone 을 사용한 Dual-Channel DMAC 프로토콜 (A Tone Dual-Channel DMAC Protocol in Location Aware Ad Hoc Networks)

  • 이은주;한도형;좌정우
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2006년도 하계종합학술대회
    • /
    • pp.57-58
    • /
    • 2006
  • Ad hoc MAC protocols using directional antennas can be used to improve the network capacity by improving spatial reuse. But, the directional MAC protocols have the problem of deafness and have a poor throughput performance. The dual-channel DMAC protocol has been proposed to mitigate deafness and improve spatial reuse. In this paper, we propose a dual-channel DMAC protocol using the omnidirectional antenna for an out-of-band tone and directional antennas for control/data channels. In the proposed MAC protocol, an omnidirectional out-of-band tone mitigates deafness and directional antennas used in control/data channels improve spatial reuse and reduce interference packets. The throughput performance of the proposed MAC protocol is confirmed by computer simulations using Qualnet ver. 3.8 simulator.

  • PDF

MMMP: A MAC Protocol to Ensure QoS for Multimedia Traffic over Multi-hop Ad Hoc Networks

  • Kumar, Sunil;Sarkar, Mahasweta;Gurajala, Supraja;Matyjas, John D.
    • Journal of Information Processing Systems
    • /
    • 제4권2호
    • /
    • pp.41-52
    • /
    • 2008
  • In this paper, we discuss a novel reservation-based, asynchronous MAC protocol called 'Multi-rate Multi-hop MAC Protocol' (MMMP) for multi-hop ad hoc networks that provides QoS guarantees for multimedia traffic. MMMP achieves this by providing service differentiation for multirate real-time traffic (both constant and variable bit rate traffic) and guaranteeing a bounded end-to-end delay for the same while still catering to the throughput requirements of non real time traffic. In addition, it administers bandwidth preservation via a feature called 'Smart Drop' and implements efficient bandwidth usage through a mechanism called 'Release Bandwidth'. Simulation results on the QualNet simulator indicate that MMMP outperforms IEEE 802.11 on all performance metrics and can efficiently handle a large range of traffic intensity. It also outperforms other similar state-of-the-art MAC protocols.

Is the Store-and-Forward Delivery Still the Best in Ad Hoc Networks?

  • Park, Jiwon;Moh, Sangman
    • 대한임베디드공학회논문지
    • /
    • 제8권6호
    • /
    • pp.329-337
    • /
    • 2013
  • In multihop routed ad hoc networks, the conventional store-and-forward delivery has been used. However, we may ask a question: "Is the store-and-forward delivery still the best?" This paper presents a pipeline-through MAC (PT-MAC) protocol for ad hoc networks, in which nodes have two 3-channel interfaces in order to use limited radio resources efficiently and improve network performance. The proposed protocol reduces end-to-end delay significantly in multihop routed transmission by exploiting a novel pipeline-through technique rather than using the conventional store-and-forward. This results in improved network performance without increasing control overhead. Our extensive performance study shows that the proposed PT-MAC shows 20-40 percent shorter end-to-end delay and 25-55 percent better goodput compared to the IEEE 802.11 DCF with two 3-channel interfaces.

Multiple-Packet Reception MAC Protocol Applying Pulse/Tone Exchange in MIMO Ad-Hoc Networks

  • Yoshida, Yuto;Komuro, Nobuyoshi;Ma, Jing;Sekiya, Hiroo
    • Journal of Multimedia Information System
    • /
    • 제3권4호
    • /
    • pp.141-148
    • /
    • 2016
  • This paper proposes a medium access control (MAC) protocol for multiple-input multiple-output (MIMO) ad-hoc networks. Multiple-packet receptions in MIMO systems have attracted as a key technique to achieve a high transmission rate. In the conventional protocols for multiple-packet receptions, timing offsets among multiple-frame transmissions cause frame collisions induced by hidden nodes, which degrades network performance. In the proposed protocol, transmission synchronization among hidden nodes can be achieved by applying pulse/tone exchanges. By applying the pulse/tone exchanges, multiple-packet receptions among hidden nodes can be achieved, which enhances network throughputs compared with the conventional protocol. Simulation results show effectiveness of the proposed protocol.

Ad hoc 망에서 오류 발생률에 적응적인 LLC/MAC 프로토콜 설계 (The Design of Adaptive LLC/MAC Protocol In Ad hoc Networks)

  • 권대훈;장길웅;한기준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
    • /
    • pp.733-735
    • /
    • 2001
  • 본 논문에서는 Ad hoc 망에서 오류 발생률에 적응적인 LLC와 MAC 프로토콜은 설계하였다. 이 프로토콜은 무선 링크상에서 수신자의 피드백 정보에 의존한다. LLC 계층에서는 피드백 정보에 따라 적합한 FEC를 선택하여 부호화하고 MAC 계층에서는 이를 뒷받침하기 위해 오류 발생 패킷에 대한 새로운 재전송 메커니즘을 사용한다. 결과적으로 시간에 따라 변화하는 채널 환경에 적응하여 성공적으로 패킷을 전송함으로써 패킷 전달 지연시간을 단축시키고 제한된 채널의 대역폭을 효과적으로 사용한다.

  • PDF

MIMO Ad Hoc Networks: Medium Access Control, Saturation Throughput, and Optimal Hop Distance

  • Hu, Ming;Zhang, Junshan
    • Journal of Communications and Networks
    • /
    • 제6권4호
    • /
    • pp.317-330
    • /
    • 2004
  • In this paper, we explore the utility of recently discovered multiple-antenna techniques (namely MIMO techniques) for medium access control (MAC) design and routing in mobile ad hoc networks. Specifically, we focus on ad hoc networks where the spatial diversity technique is used to combat fading and achieve robustness in the presence of user mobility. We first examine the impact of spatial diversity on the MAC design, and devise a MIMO MAC protocol accordingly. We then develop analytical methods to characterize the corresponding saturation throughput for MIMO multi-hop networks. Building on the throughout analysis, we study the impact of MIMO MAC on routing. We characterize the optimal hop distance that minimizes the end-to-end delay in a large network. For completeness, we also study MAC design using directional antennas for the case where the channel has a strong line of sight (LOS) component. Our results show that the spatial diversity technique and the directional antenna technique can enhance the performance of mobile ad hoc networks significantly.