Code Assignment in CDMA-Based Clustered Mobile Adhoc Network

Wireless ad hoc networks provide a new dimension to computing by allowing a group of portable devices to talk to each other without any additional infrastructure and have been the focus of research in the area of wireless networks. CDMA has been gaining popularity as the multi-access technique and is part of many wireless standards now. In a CDMA based system, users are assigned different “signature wave forms” or “codes”. A problem in using CDMA in ad hoc network is to assign “codes” to different nodes and keep them updating with the change in topology. We investigate the code assignment problem on a CDMA network with a hidden terminal interference, which has been proven to be NP-hard. In this paper we propose a new clustering algorithm and a new dynamic code assignment algorithm which is adaptive to changes in the network topology.