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.

References in zbMATH (referenced in 12 articles , 1 standard article )

Showing results 1 to 12 of 12.
Sorted by year (citations)

  1. Tsybakov, B.S.; Tsybakov, A.B.: On Walsh code assignment (2012)
  2. Chin, F.Y.L.; Ting, H.F.; Zhang, Y.: A constant-competitive algorithm for online OVSF code assignment (2010)
  3. Askari, Mehdi; Saadat, Reza; Nakhkash, Mansour: Assignment of OVSF codes in wideband CDMA (2008)
  4. Chao, Chih-Min: OVSF code assignment strategies with minimal fragmentations for WCDMA systems (2008)
  5. Skoutas, Dimitrios N.; Abd El-atty, Saied M.; Rouskas, Angelos N.: A guard code scheme for handover traffic management in WCDMA systems (2008)
  6. Karakoc, Mustafa; Kavak, Adnan: Stochastic methods for dynamic OVSF code assignment in 3G networks (2007)
  7. 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)
  8. 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)
  9. Li, Xiang-Yang; Wan, Peng-Jun: Theoretically good distributed CDMA/OVSF code assignment for wireless ad hoc networks (2005)
  10. Shueh, Fen-Fen; Chen, Wen-Shyen Eric: Optimum OVSF code reassignment in wideband CDMA forward radio link (2005)
  11. Hansen, Henrik; Affes, Sofiène; Mermelstein, Paul: High capacity downlink transmission with MIMO interference subspace rejection in multicellular CDMA networks (2004)
  12. Tseng, Yu-Chee; Chao, Chih-Min: Code Placement and Replacement Strategies for Wideband CDMA OVSF Code Tree Management (2002)