[논문]Adaptive EY-NPMA: A Medium Access Protocol for Wireless LANs

Dimitriadis, Gerasimos; Pavlidou, Foteini-Niovi

doi:10.1109/jcn.2004.6596832

Adaptive EY-NPMA: A Medium Access Protocol for Wireless LANs 원문보기

Journal of communications and networks, v.6 no.4, 2004년, pp.307 - 316

Dimitriadis, Gerasimos , Pavlidou, Foteini-Niovi

Abstract ▼ AI-Helper

Wireless local area networks have known an increasing popularity during the past few years. However, as new user applications diverge from the traditional data-centric model, the introduction of efficient, QoS aware medium access methods becomes of utmost importance. EY-NPMA is a medium access protocol belonging to the contention paradigm that provides support for service differentiation and low collision rates. In this paper, we address a shortcoming of EY-NPMA as indicated by previous studies, namely the insensitivity of the protocol to different working conditions. In this work, we study and evaluate a mechanism that allows a network employing EY-NPMA to adapt its operating parameters according to the offered load. Simulation studies further document and confirm the positive characteristics of the proposed mechanism.

주제어

AI 본문요약
AI-Helper

* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.

문제 정의

this way remarkably low collision rates. In this paper, we address an issue that was reported in previous studies of EY-NPMA, namely the lack of adaptive elements in the mechanism of this medium access scheme. Specifically, we propose a simple yet robust and backwards compatible method that allows EY-NPMA to dynamically alter its working parameters, in order to enhance its performance under variable traffic loads.

가설 설정

· Diffusion of the optimal triplets to the network population.

제안 방법

Specifically, three values are tested, 25, 50, and 100 samples. For the second set of experiments, we evaluate the improvement in performance that the adaptive version of EY-NPMA offers, compared to the base medium access scheme.
For the third set of experiments, the performance of both base and modified schemes was evaluated in terms of throughput and mean access delay, this time however in a multiple priority scenario. In this scenario, a population of 40 stations is offered variable traffic.
The mechanisms behind the proposed protocol that allow it to achieve better performance rely on the calculation of the optimal working parameters for the currently offered load and its adoption by all network stations. In order to enable a sensing station to estimate the number of contending nodes and the average payload size, a non-intrusive method for doing so was devised, based on the analysis of the characteristics of successive access cycles. The good characteristics of the proposed scheme were confirmed via simulations, where significant gains in performance were witnessed for all scenarios examined.
Furthermore, since the offered load is not spread uniformly throughout the available priority classes, by allowing each priority class to employ its own, custom-calculated operating parameters, further improvement in the protocol's efficiency is anticipated. In this paper, we propose, describe, and present an enhanced version of EY-NPMA, which takes the offered load into account in order to update in real time the parameters of the medium access scheme.
The experiments conducted in this work aim at evaluating the performance of the proposed medium access scheme, as well as comparing it with the base EY-NPMA protocol. The tool that was used for these experiments was custom coded by the authors in C++.
In order to enable a sensing station to estimate the number of contending nodes and the average payload size, a non-intrusive method for doing so was devised, based on the analysis of the characteristics of successive access cycles. The good characteristics of the proposed scheme were confirmed via simulations, where significant gains in performance were witnessed for all scenarios examined.
EY-NPMA. The mechanisms behind the proposed protocol that allow it to achieve better performance rely on the calculation of the optimal working parameters for the currently offered load and its adoption by all network stations. In order to enable a sensing station to estimate the number of contending nodes and the average payload size, a non-intrusive method for doing so was devised, based on the analysis of the characteristics of successive access cycles.
We evaluate the precision of the maximum likelihood estimator by altering the number of available samples of the elimination phase lengths. Specifically, three values are tested, 25, 50, and 100 samples.

성능/효과

8 the mean access delay is depicted. On a first observation, the results in this scenario confirm what has already been shown in the previous set of experiments, with the network working below its saturation point for wider ranges of offered load and increased throughputs when the working parameters are adaptively changed. However, under further scrutiny another important phenomenon becomes apparent.
rates of collisions. The three parameters of EY-NPMA (i.e., maximum number of slots for bursting and backing off, probability for bursting for one more slot), whose values are defined in the HIPERLAN standard, lead to very low collision rates, 3.5% for 256 simultaneously contending nodes. However, even though this performance is impressive, the cost of this virtual elimination of collisions is the increased overhead that accompanies the protocol, an effect that becomes more intense as shorter data packets are served and higher data speeds are used.

참고문헌 (19)

D. Goodman et al., 'Packet reservation multiple access for local wireless communications,' IEEE Trans. Commun., vol. 37, no. 8, pp. 885-890, Aug. 1989

상세보기
Bluetooth SIG, 'Specification of the Bluetooth system - core v 1.0b,' 1999
ETSI, 'Broadband radio access networks (BRAN): High performance local area network (HIPERLAN) type II: Data link control (DLC) layer: Part1: Basic transport functions,' DTS BRAN-0020004-1 vO.m, 1999
IEEE, 'Wireless LAN medium access control (MAC) and physical layer specification,' IEEE 802.11, 1997
F. Tobagi and L. Kleinrock, 'Packet switching in radio channels: Part II the hidden terminal problem in carrier sense multiple access and the busytone solution,' IEEE Trans. Commun., vol. 23, no. 12, pp. 1417-1433, Dec. 1975

상세보기
P. Karn, 'MACA - a new channel access protocol for packet radio,' in Proc. ARRLICRRL Amateur Radio 9-th Computer Networking Conf., 1990, pp. 134-140
J. Sobrinho and A. S. Krishnakurnar, 'Quality-of-service in ad hoc carrier sense multiple access wireless networks,' IEEE J. Select. Areas Commun., vol. 17, no. 8, pp. 1353-1368, Aug. 1999

상세보기
N. Vaidya et al., 'Distributed fair scheduling in a wireless LAN,' in Proc. 6-th Annal Int. Conf Mobile Computing and Networking, 2000
M. Benveniste et al., 'EDCF proposed draft text,' IEEE Working Document 802.1I-01/131r1, 2001
ETSI, 'Broadband radio access networks (BRAN): High performance radio access network (HIPERLAN) type I: Functional specification,' EN 300 652 v1.2.1, 1998
X. Pallot and L. Miller, 'Implementing message priority policies over an 802.11 based mobile ad hoc network,' in Proc. IEEE MILCOM 2001, Oct. 2001
S.-T. Sheu and T.-F. Sheu, 'A bandwidth allocation/sharing/extension protocol for multimedia over IEEE 802.11 ad hoc wireless LANs,' IEEE J. Select. Areas Commun., vol. 19, no. 10, pp. 2065-2080, Oct. 2001

상세보기
G. Anastasi et aI., 'HIPERLAN/I MAC protocol: Stability and performance analysis,' IEEE J. Select. Areas Commun., vol. 18, no. 9. pp. 1787-1798, Sept. 2000

상세보기
G. Dimitriadis and F.N. Pavlidou, 'Two alternative schemes to EYNPMA for medium access in high bitrate wireless LANs,' Int. J. Wireless Pers. Commun., vol. 28, no. 2, pp. 121-142, Jan. 2004

상세보기
J. Weinmiller et aI., 'Performance study of access control in wireless LANs IEEE 802.11 DFWMAC and ETSI RES 10 HIPERLAN,' ACM/BALTZER Mobile Networks and Applications, vol. 2, no. 1, pp. 55-67, 1997
G. Dimitriadis and F.N. Pavlidou, 'Comparative performance evaluation of edcf and EYNPMA protocols,' IEEE Commun. Lett., vol. 8, no. 1, pp. 42-44, Jan. 2004

상세보기
T.Janczak and J. Wozniak, 'Modified EYNPMA channel access scheme,' lEE Electron. Lett., vol. 37, no. 10, pp. 655-656, May 2001.

상세보기
G. Dimitriadis and F.N. Pavlidou, 'On the performance of a medium access scheme based on EYNPMA in a high bitrate wireless LAN,' in Proc. PWMC 2003, Venice, Italy, 2003
A. Santamaria and F. J. Lopez-Hernandez, Eds., Wireless LAN Standards and Applications, Artech House, 2001

원문 URL 링크

DOI : 10.1109/JCN.2004.6596832 [무료]
IEEE : 저널
AccessON : 저널

*원문 PDF 파일 및 링크정보가 존재하지 않을 경우 KISTI DDS 시스템에서 제공하는 원문복사서비스를 사용할 수 있습니다.

오픈액세스(OA) 유형

BRONZE

출판사/학술단체 등이 한시적으로 특별한 프로모션 또는 일정기간 경과 후 접근을 허용하여, 출판사/학술단체 등의 사이트에서 이용 가능한 논문

내보내기 메뉴

내보내기 구분

파일저장
인쇄
메일전송

구성항목

기본정보
상세정보

관리번호, 논문명, 저널/프로시딩명, 저자 , 발행년, 권, 호, 시작페이지, 끝페이지, 발행기관

저장형식

Text(ASCII format)
Excel format
RefWorks Direct Export
RIS format (for Reference Manager, ProCite, EndNote), Scholar's Aids, Mendeley

메일정보

받는사람 (필수): @
보내는사람 (선택): @
제목
내용: KISTI 검색결과 이메일 서비스

안내

총 건의 자료가 검색되었습니다.

다운받으실 자료의 인덱스를 입력하세요. (1-10,000)

검색결과의 순서대로 최대 10,000건 까지 다운로드가 가능합니다.

데이타가 많을 경우 속도가 느려질 수 있습니다.(최대 2~3분 소요)

다운로드 파일은 UTF-8 형태로 저장됩니다.
파일의 내용이 제대로 보이지 않을실 때는 웹브라우저 상단의 보기 -> 인코딩 -> 자동선택 여부를 확인하십시오.

Text(ASCII format)
Excel format

표제어: PCR

동의어: Packet Collision Rate

용어 설명 출처 목록 (6)

용어 설명: PCR은 세균 특이성이 있는 primer를 이용하여 적은 수의 세균이 있을지라도 쉽게 검출할 수 있는 유용한 방법이며, 이를 이용하여 구강 내 치면세균막이나 타액에서 직접 세균을 검출할 수 있게 되었다[8].

AI-Helper ※ AI-Helper는 을 사용합니다.

AI-Helper

안녕하세요, AI-Helper입니다. 좌측 "선택된 텍스트"에서 텍스트를 선택하여 요약, 번역, 용어설명을 실행하세요.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.

연합인증