Document Type


Date of Award

Spring 5-31-2003

Degree Name

Master of Science in Telecommunications - (M.S.)


Electrical and Computer Engineering

First Advisor

Sirin Tekinay

Second Advisor

Ali N. Akansu

Third Advisor

Ali Abdi


In recent years, conventional cellular systems have experienced evolution in fields of data oriented services. During this period, the requirement for high data-rate stimulated new research proposals, which resulted in a new architecture: Multihop Cellular Networks (MCN), where multihop structure enables mobile stations to forward packets from other mobile stations to the base station on the uplink, and in turn, forward packets to other mobile stations from the base station on the downlink. In this thesis, a new routing algorithm is introduced for MCNs in order to limit the number of hops between the base station and the mobile stations with given delay constraints.

The capacity of MCNs is restricted due to intensive traffic in the network since all nodes has the capability of sending packets simultaneously. The analysis of average end-to-end delay in high bitrate data transmission reveals that minimizing end-to-end delay with a proper scheduling scheme guarantees the aim of limiting number of hops in MCNs. The proposed algorithm showed that the intensive traffic can be absorbed by the base station by limiting the number of hops between the base station and the mobile stations.



To view the content in your browser, please download Adobe Reader or, alternately,
you may Download the file to your hard drive.

NOTE: The latest versions of Adobe Reader do not support viewing PDF files within Firefox on Mac OS and if you are using a modern (Intel) Mac, there is no official plugin for viewing PDF files within the browser window.