ANALYSIS OF MULTIHOP PACKET RADIO NETWORK -- CARRIER SENSE MULTIPLE ACCESS WITH BUSY-TONE AND COLLISION DETECTION (CSMA/BT-CD).
Item
-
Title
-
ANALYSIS OF MULTIHOP PACKET RADIO NETWORK -- CARRIER SENSE MULTIPLE ACCESS WITH BUSY-TONE AND COLLISION DETECTION (CSMA/BT-CD).
-
Identifier
-
AAI8501167
-
identifier
-
8501167
-
Creator
-
ROY, RADHIKA RANJAN.
-
Contributor
-
T. N. Saadawi
-
Date
-
1984
-
Language
-
English
-
Publisher
-
City University of New York.
-
Subject
-
Computer Science
-
Abstract
-
Broadcast Packet Radio Network has advantages of both packet switching and broadcast communication. Packet switching is an efficient way of sharing the communication resources by many contending users of a very low duty cycle in which a short burst of data is sent or received by a longer quiescent interval after which additional traffic will again be present. The broadcast radio medium is suitable for multiple access and particularly suitable for communication with mobile users or where the wire-based communications are uneconomic.;In this dissertation we develope a mathematical model for multihop Packet Radio Network using nonpersistent Carrier Sense Multiple Access with Collision Detection and Busy-Tone (CSMA/BT-CD). The analysis is based on a continuous time Markov Chain model. Each node in the network has a finite buffer capacity. System capacity, thoughput-delay trade-offs and blocking probabilities for the network as well as for the individual nodes can be obtained from the model. We have applied the model to networks with different topologies; a three-node chain network, a five-node ring network and a three dimensional network, such as, cube. As the number of nodes increases, the number of network states increases tremendously. We have devised a technique to reduce the network states for efficient computations. We have also obtained upper- and lower bound in throughput and delay, respectively in heavy traffic situation. Point-to-point network using wire-based transmission facilities become a special case of this model. This model can also be applied to analyze local area-, satellite-, and mixed-media network.
-
Type
-
dissertation
-
Source
-
PQT Legacy CUNY.xlsx
-
degree
-
Ph.D.
-
Program
-
Engineering
