## CDMA/OVSF

 swMATH ID: 3215 Software Authors: Li, Xiang-Yang; Wan, Peng-Jun Description: 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. Homepage: http://www.springerlink.com/content/dej96v2efn1ehdm6/fulltext.pdf Keywords: CDMA code assignment; coloring; throughput; bottleneck; interference; wireless networks Related Software: Cited in: 8 Publications

### Standard Articles

1 Publication describing the Software, including 1 Publication in zbMATH Year
Theoretically good distributed CDMA/OVSF code assignment for wireless ad hoc networks. Zbl 1128.68306
Li, Xiang-Yang; Wan, Peng-Jun
2005
all top 5

### Cited by 18 Authors

 1 Affes, Sofiène 1 Askari, Mehdi 1 Chao, Chih-Min 1 Chen, Wen-Shyen Eric 1 Chin, Francis Y. L. 1 Hansen, Henrik 1 Karakoc, Mustafa 1 Kavak, Adnan 1 Li, Xiangyang 1 Mermelstein, Paul 1 Nakhkash, Mansour 1 Saadat, Reza 1 Shueh, Fen-Fen 1 Ting, Hing-Fung 1 Tsybakov, Alexandre B. 1 Tsybakov, Boris S. 1 Wan, Pengjun 1 Zhang, Yong

### Cited in 5 Serials

 1 Problems of Information Transmission 1 Information Sciences 1 Algorithmica 1 EURASIP Journal on Applied Signal Processing 1 Computer Networks

### Cited in 2 Fields

 5 Information and communication theory, circuits (94-XX) 4 Computer science (68-XX)