ITERATIVE MODEL TO ANALYZE MULTIHOP PACKET RADIO NETWORKS.

Abstract

A performance model of a slotted multihop packet radio network is presented. The message generation processes at the nodes are assumed to be independent Bernoulli processes. A node may transmit or receive, but not both at the same time. The transmission queue at each node is modeled as a discrete-time Markov chain. The dependencies of the transmission queues at different nodes are assumed to be characterized by certain parameters of these Markov chains. An iterative procedure is developed to solve for these parameters. Several different transmission protocols are considered. We have used our model to analyze both narrowband slotted ALOHA and code division multiple access spread spectrum networks. In the example networks considered, the analytic results match the simulation results.