On topology improvement of a packet radio network by power control

The packet radio network (PRN) is an attractive architecture for wireless data communication. The code assignment problem in PRN is a classical problem that has been extensively studied. However, we observe that the power control issue has been ignored by most works but may have significant impact on the PRNʹs performance. Given a set of PRN stations, the network topology can be changed by adjusting each stationʹs transmission power. All existing works, nevertheless, assume that the network topology is given before solving the code assignment problem. We regard code assignment as an independent problem and show how to improve the network topology by power adjustment without violating the original code assignment. The improvement in topology (such as more links in the network) may result in improvement in network throughput. Through simulations, we demonstrate that, although the code assignment problem is NP-complete, our power adjustment schemes can easily improve the network performance by about 10% with polynomial costs.