Cart (Loading....) | Create Account
Close category search window
 

Space-Time Models of Asynchronous CSMA Protocols for Local Area Networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Molle, M. ; University of Toronto, Toronto, Ont., Canada ; Sohraby, K. ; Venetsanopoulos, A.N.

Carrier sense multiple-access (CSMA) protocols are widely used in local area networks (LAN's) to control access to a shared communications channel such as a coaxial cable or radio frequency band. CSMA protocols are designed to exploit the property that the signal propagation time across the LAN is much smaller than the packet transmission time. Consequently, their performance depends on the exact timing of a sequence of asynchronous events originating at different points in the network. Previous models of CSMA protocols have not captured this essential space-time characteristic. Instead, the system has been reduced to a 1-dimensional model (i.e., a sequence of events on a single time line) by assuming either that events are synchronous (i.e., "slotted" operation of the protocol) or that all stations are mutually equidistant (so it can be assumed that each station's time line is identical). The novelty in our work is to describe the system state in terms of an (N + 1)-dimensional "ribbon" of space-time, allowing us to faithfully model the exact timings of events for LAN's where the stations are distributed over a fully connected region inN-space. For example, an Ethernet-like "bus" network can be viewed as a 1-dimensional LAN, a terrestrial packet radio network can be viewed as a 2dimensional LAN, and so on. First we highlight some of the key properties exhibited by such a model in the general case, including the notion of an embedded Markovian sequence of "idle points," and the decomposition of the space-time ribbon into cycles (each of which can be further decomposed into a number of "regions"). Then we present extensive results for the interesting special case of a 1-dimensional LAN, i.e., an Ethernet-like "bus" network. Our results show that previous models of bus LAN's can significantly underestimate their performance.

Published in:

Selected Areas in Communications, IEEE Journal on  (Volume:5 ,  Issue: 6 )

Date of Publication:

Jul 1987

Need Help?


IEEE Advancing Technology for Humanity About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies

A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2014 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.