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.68306Li, 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) Citations by Year