Contention wireless medium access protocols using control frames exchange

• Autorzy: Zieliński B.

Warianty tytułu

PL

Rywalizacyjne protokoły dostępu do łącza bezprzewodowego wykorzystujące wymianę ramek sterujących

• Języki publikacji: EN

Abstrakty

EN

Contention medium access protocol frames exchange, designed for wireless networks, have been described. A discussion over basic properties and efficiency has been done for MACA, MACA-BI, MACAW, FAMA, BAPU, and DBTMA. The time organization of these protocols has been shown as well as simple comparison from the point of view of area occupied by some particular transmission.

PL

Opisano rywalizacyjne protokoły dostępu do łącza wykorzystujące wymianę ramek sterujących, a zaprojektowane dla sieci bezprzewodowych. Przedyskutowano podstawowe właściwości i ich wpływ na wydajność protokołów takich jak MACA, MACA-BI, MACAW, FAMA, BAPU, DBTMA. Pokazano organizację czasową tych protokołów oraz porównano je z punktu widzenia obszaru zajętego na potrzeby transmisji.

• Wydawca: Instytut Informatyki Teoretycznej i Stosowanej Polskiej Akademii Nauk
• Czasopismo: Archiwum Informatyki Teoretycznej i Stosowanej
• Rocznik: 2004
• Tom: T. 16, z. 2
• Strony: 121--133
• Opis fizyczny: Bibliogr. poz. 33, rys.

Twórcy

autor

Zieliński B.

• Institute of Computer Science, Silesian Technical University

Bibliografia

• [1]Bharghavan V.: A New Protocol for Medium Access in Wireless Packet Networks. Technical Report, Univ. of Illinois, Urbana-Champaign, 1996. http://limely.crhc.uiuc.edu/Papers/BAPU.ps.gz
• [2]Bharghavan V.: Performance Analysis of a Medium Access Protocol for Wireless Packet Networks. Proceedings of the IEEE Performance and Dependability Symposium ‘98, Raleigh. Aug. 1998. http://timeIy.crhc.uiuc.edU/Papers/ipds98.2.ps.gz
• [3] Bhargavan V., Demers A., Shenker S., Zhang L.: MACAW: A Media Access Protocol for Wireless LAN’s. ACM S1GCOMM Computer Communication Review, Vol. 24. No. 4, Oct. 1994, pp. 212-225.
• [4] Chlamtac I., Franta W. R.. Levin K. D.: BRAM: The Broadcast Recognizing Access Method. IEEE Transactions on Communications, Vol. COM-27, No. 8, Aug. 1979, pp. 1183-1190.
• [5]Dąbrowski K.: Amatorska komunikacja cyfrowa. PWN, Warszawa 1994.
• [6]Deng J., Haas Z. J.: Dual Busy Tone Multiple Access (DBTMA) - A Multiple Access Control Scheme for Ad Hoc Networks. IEEE Transactions on Communications. Vol. 50. No. 6, Jun 2002, s. 975-985.
• [7]Fullmer C. L., Garcia-Luna-Acevcs J. J.: Complete Single-Channel Solutions to Hidden Terminal Problems in Wireless LANs. Proceedings of IEEE ICC'97. June 1997, pp. 575-579.
• [8]Fullmer C. L., Garcia-Luna-Aceves J. J.: Floor Acquisition Multiple Access (FAMA) for Packet Radio Networks. ACM SIGCOMM Computer Communication Review, Vol. 25, No. 4, Oct. 1995, pp. 262-273.
• [9]Fullmer C. L., Garcia-Luna-Aceves J. J.: Solutions to Hidden Terminal Problems in Wireless Networks. ACM SIGCOMM Computer Communication Review, Vol. 27. No. 4. Oct. 1997, pp. 39-49.
• [10]Fullmer C. L., Garcia-Luna-Aceves J. J.: FAMA-PJ: A Channel Access Protocol For Wireless LANs. Proceedings of ACM MOBICOM '95, pp. 76-85.
• [11]Gummalla A., Limb J.: Design of an Access Mechanism for a High Speed Distributed Wireless LAN. IEEE Journal On Selected Areas In Communications, Vol. 18, No. 9, Sept. 2000, pp. 1740-1750.
• [12]Gummalla A., Limb J.: Wireless Collision Detect (WCD): Multiple Access with Receiver Initiated Feedback and Carrier Detect Signal. Proceedings of IEEE ICC’00, vol. 1, 2000, pp. 397-401.
• [13]Haas Z. J., Deng J.: Dual Busy Tone Multiple Access (DBTMA) - Performance Evaluation. Pro¬ceedings of VTC’99, May 1999, Vol. 1, pp. 314-319.
• [14]Haas Z. J., Deng J., Tabrizi S.: Collision-Free Medium Access Control Scheme for Ad-Hoc Networks. Proceedings of IEEE MILCOM’99, Nov. 1999. pp. 276-280.
• [15]Holubowicz W.. Plóciennik P., Różański A.: Systemy łączności bezprzewodowej. Wydawnictwa EFP. Poznań 1996.
• [16] Kam P.: MACA - A New Channel Access Method for Packet Radio. Proceedings of ARRL/CRRL Amateur Radio 9th Computer Networking Conference. 1990. s. 134-140.
• [17]Kleinrock L., Scholl M. 0.: Packet Switching in Radio Channels: New Conflict-Free Multiple Access Schemes. IEEE Transactions on Communications, Vol. COM-28, No. 7, Jul. 1980, pp. 1015-1029.
• [18]Kleinrock L., Tobagi F. A.: Packet Switching in Radio Channels: Part 1 - Carrier Sense Multiple- Access Modes and Their Throughput-Delay Analysis. IEEE Transactions on Communications, Vol. COM-23. No. 12, Dec. 1975, pp. 1400-1416.
• [19]Lo W. F., Mouftah H. T.: Carrier Sense Multiple Access with Collision Detection for Radio Chan¬nels. Proceedings of 13th International Communications and Energy Conference, 1984, pp. 244-247.
• [20]Lo W. F., Mouftah H. T.: Collision Detection and Multitone Tree Search for Multiple-Access Proto¬cols on Radio Channels. IEEE Journal on Selected Areas of Communications, Vol. 5, No. 6, July 1987. pp. 1035-1040.
• [21]Metzner J.: On Improving Utilization in Aloha Networks IEEE Transactions on Communications, Vol. COM-24, No. 4, Apr. 1976, pp. 447-448.
• [22]Nowicki K.. Woźniak J.: Sieci LAN, MAN i WAN - protokoły komunikacyjne. Wydawnictwo Fundacji Postępu Telekomunikacji, Kraków 1998.
• [23]Nowicki K., Woźniak J.: Przewodowe i bezprzewodowe sieci LAN. Oficyna Wydawnicza Politech¬niki Warszawskiej. Warszawa 2002.
• [24]Prasad N„ Prasad A. (eds.): WLAN Systems and Wireless IP for Next Generation Communications. Artcch House, 2002.
• [25]Rom R.: Collision Detection in Radio Channels. In: Pickholtz R. L. (ed.): Local Area & Multiple Access Networks. Computer Science Press, 1986, pp. 235-249.
• [26]Talucci F.. Gerla M., Fratta L.: MACA-BI (MACA By Invitation): A Receiver Oriented Access Protocol For Wireless Multihop Networks. Proceedings of IEEE PIMRC '97, Vol. 2, pp 435-439.
• [27]Tannenbaum A. S.: Sieci komputerowa. WNT, Warszawa 1988.
• [28]Tobagi F. A., Kleinrock L.: Packet Switching in Radio Channels: Part II - The Hidden Terminal Problem in Carrier Sense Multiple-Access and the Busy-Tone Solution. IEEE Transactions of Com¬munications. Vol. COM-23, No. 12, Dec. 1975, pp. 1417-1433.
• [29]Tobagi F. A.. Kleinrock L.: Packet Switching in Radio Channels: Part III - Polling and (Dynamic) Split-Channel Reservation Multiple Access. IEEE Transactions on Communications, Vol. COM-24, No. 8. Aug. 1976. pp. 832-845.
• [30]Wu C., Li. V.: Receiver-Initiated Busy Tone Multiple Access in Packet Radio Networks. ACM SIGCOMM Computer Communication Review, Vol. 17, No. 5, Oct/Nov 1987, pp. 336-342.
• [31]Zieliński B.: Medium access protocols for wireless networks - problem description. Archive of Theoretical and Applied Computer Science, Vol. 15, No. 4, 2003 (in press).
• [32]Zieliński B.: Contention wireless medium access protocols using carrier detection. Submitted for publication in Archive of Theoretical and Applied Computer Science.
• [33]Zieliński B.: Metody unikania i wykrywania kolizji dla sieci ad-hoc. (in preparation).