Theoretically good distributed CDMA/OVSF code assignment for wireless ad hoc networks We present several distributed CDMA/OVSF code assignment algorithms for wireless ad hoc networks modelled by unit disk graph (UDG). We first give a distributed code assignment whose total throughput is within a constant factor of the optimum. Then we give a distributed method such that the minimum rate achieved is within a constant factor of the optimum. A distributed method that can approximate both the minimum rate and total throughput is also presented. All our methods use only $O (n)$ total messages (each with $O(log n)$ bits) for an ad hoc wireless network of $n$ nodes modelled by UDG.
Keywords for this software
References in zbMATH (referenced in 11 articles , 1 standard article )
Showing results 1 to 11 of 11.
- Tsybakov, B.S.; Tsybakov, A.B.: On Walsh code assignment (2012)
- Chin, F.Y.L.; Ting, H.F.; Zhang, Y.: A constant-competitive algorithm for online OVSF code assignment (2010)
- Askari, Mehdi; Saadat, Reza; Nakhkash, Mansour: Assignment of OVSF codes in wideband CDMA (2008)
- Chao, Chih-Min: OVSF code assignment strategies with minimal fragmentations for WCDMA systems (2008)
- Skoutas, Dimitrios N.; Abd El-atty, Saied M.; Rouskas, Angelos N.: A guard code scheme for handover traffic management in WCDMA systems (2008)
- Karakoc, Mustafa; Kavak, Adnan: Stochastic methods for dynamic OVSF code assignment in 3G networks (2007)
- Assarut, Rujipun; Kawanishi, Ken’ichi; Yamamoto, Ushio; Onozato, Yoshikuni: Region division assignment: A new OVSF code reservation and assignment scheme for downlink capacity in W-CDMA systems (2006)
- Chen, Yuh-Shyan; Lin, Tsung-Hung; Chien, Jung-Yu: A fast code-assignment strategy for a WCDMA rotated-OVSF tree with code-locality capability (2005)
- Li, Xiang-Yang; Wan, Peng-Jun: Theoretically good distributed CDMA/OVSF code assignment for wireless ad hoc networks (2005)
- Shueh, Fen-Fen; Chen, Wen-Shyen Eric: Optimum OVSF code reassignment in wideband CDMA forward radio link (2005)
- Hansen, Henrik; Affes, Sofiène; Mermelstein, Paul: High capacity downlink transmission with MIMO interference subspace rejection in multicellular CDMA networks (2004)