First Advisor

Suresh Singh

Date of Publication


Document Type


Degree Name

Doctor of Philosophy (Ph.D.) in Computer Science


Computer Science




Cell phone systems, Mobile communication systems, Wireless communication systems, Electric relays



Physical Description

1 online resource (ix, 179 pages)


Relays can be used in cellular systems to increase coverage as well as reduce the total power consumed by mobiles in a cell. This latter benefit is particularly useful for mobiles operating on a depleted battery. The relay can be a mobile, a car or any other device with the appropriate communication capabilities. In thesis we analyze the impact of using relays under different situations. We first consider the problem of reducing total power consumed in the system by employing relays intelligently. We find that in a simulated, fully random, mobile cellular network for CDMA (Code Division Multiple Access), significant energy savings are possible ranging from 1.76 dB to 8.45 dB.

In addition to reducing power needs, relays can increase the coverage area of a cell by enabling mobiles located in dead spots to place relayed calls. We note that use of relays can increase the useful service area by about 10% with real life scenarios. We observe that in heavy building density areas there is more need of relays as compared to low building density areas. However, the chance of finding relays is greater in low building density areas. Indeed, having more available idle nodes helps in choosing relays, so we conclude that unlike present day implementations of cellular networks, the base station should admit more mobiles (beyond the capacity of the cell) even if they are not placing calls since they can be used as relays.

One constraint of using relays is the potential to add interference in the same cell and in neighboring cells. This is particularly true if the relays are not under power control. Based on our analysis, we conclude that in interference limited systems like CDMA the relays have to be under power control otherwise we will reduce the total capacity by creating more dead spots. Thus, we believe that either the base station should be responsible to allocate relays or relays should be provided with enough intelligence to do power control of the downlink. Finally, we show how utility of data services can be increased by use of relays.


In Copyright. URI: This Item is protected by copyright and/or related rights. You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use. For other uses you need to obtain permission from the rights-holder(s).


If you are the rightful copyright holder of this dissertation or thesis and wish to have it removed from the Open Access Collection, please submit a request to and include clear identification of the work, preferably with URL

Persistent Identifier