13.07.2015 Views

Page 2 Lecture Notes in Computer Science 2865 Edited by G. Goos ...

Page 2 Lecture Notes in Computer Science 2865 Edited by G. Goos ...

Page 2 Lecture Notes in Computer Science 2865 Edited by G. Goos ...

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Analyz<strong>in</strong>g Split Channel Medium AccessControl Schemes with ALOHA Reservation ⋆J<strong>in</strong>g Deng 1 , Yunghsiang S. Han 2 , and Zygmunt J. Haas 31 The CASE Center and the Dept. of Electrical Eng<strong>in</strong>eer<strong>in</strong>g and <strong>Computer</strong> <strong>Science</strong>at Syracuse University, Syracuse, NY, USAjdeng01@ecs.syr.edu2 The Dept. of <strong>Computer</strong> <strong>Science</strong> and Information Eng.National Chi Nan University, Taiwan, R.O.C.yshan@csie.ncnu.edu.tw3 School of Electrical & <strong>Computer</strong> Eng<strong>in</strong>eer<strong>in</strong>g at Cornell UniversityIthaca, NY, USAhaas@ece.cornell.eduAbstract. In order to improve the throughput performance of MediumAccess Control (MAC) schemes <strong>in</strong> wireless communication networks,some researchers proposed to split the s<strong>in</strong>gle shared channel <strong>in</strong>to twosubchannels: a control subchannel and a data subchannel. The controlsubchannel is used for access reservation to the data subchannel overwhich the data packets are transmitted, and such reservation can bedone through the use of the dialogues such as RTS/CTS (Ready-To-Send/Clear-To-Send) dialogue. In this paper, we evaluate the maximumachievable throughput of split-channel MAC schemes that are based onRTS/CTS dialogues with pure ALOHA contention resolution mechanism.We derive and calculate numerically the probability density function(pdf) of the contention resolution periods on the control subchannel.We then apply these results to calculate the throughput of the splitchannelMAC schemes, which we then compare with the performance ofthe correspond<strong>in</strong>g s<strong>in</strong>gle-channel MAC schemes. Our results show that,when radio propagation delays are negligible, the maximum achievablethroughput of the split-channel MAC schemes is lower than that of thecorrespond<strong>in</strong>g s<strong>in</strong>gle-channel MAC schemes <strong>in</strong> the scenarios that we havestudied. Consequently, our results suggest that splitt<strong>in</strong>g the s<strong>in</strong>gle sharedchannel of the MAC scheme <strong>in</strong> a wireless network should be avoided.Simulation results are presented to support our analytical results.⋆ This work was supported <strong>in</strong> part <strong>by</strong> the SUPRIA program of the CASE Centerat Syracuse University, <strong>by</strong> the National <strong>Science</strong> Council of Taiwan, R.O.C., undergrants NSC 90-2213-E-260-007 and NSC 91-2213-E-260-021, and <strong>by</strong> the DoD Multidiscipl<strong>in</strong>aryUniversity Research Initiative (MURI) program adm<strong>in</strong>istered <strong>by</strong> theOffice of Naval Research under grant number N00014-00-1-0564. Part of Han’s workwas completed dur<strong>in</strong>g his visit to the CASE Center and Dept. of Electrical Eng<strong>in</strong>eer<strong>in</strong>gand <strong>Computer</strong> <strong>Science</strong> at Syracuse University, USA.S. Pierre, M. Barbeau, and E. Kranakis (Eds.): ADHOC-NOW 2003, LNCS <strong>2865</strong>, pp. 128–139, 2003.c○ Spr<strong>in</strong>ger-Verlag Berl<strong>in</strong> Heidelberg 2003

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!