Title
Assigning Codes in a Random Wireless Network
Abstract
In this paper we present an algorithm that can assign codes in the Code Division Multiple Access (CDMA) framework for multihop ad hoc wireless networks. In CDMA framework, collisions are eliminated by assigning orthogonal codes to the stations such that the spectrum of frequency can be used by all transmitters of the network at the same time. In our setting, a large number n of distinguishable stations (e.g. sensors) are randomly deployed in a given area of size \S\. We propose an efficient and fully distributed algorithm, which assigns codes to the nodes of our network so that, for any l > 0, any two stations at distance at most root(l + l)\S\ log n/pin from each other are assigned two distinct codes.
Year
DOI
Venue
2004
10.1007/978-3-540-27824-5_48
Lecture Notes in Computer Science
Keywords
Field
DocType
wireless network,code division multiple access,packet switching,nodes,ad hoc network,ad hoc wireless network,resource allocation,code,spectrum,distributed algorithm
Wireless network,Discrete mathematics,Computer science,Computer network,Resource allocation,Distributed algorithm,Packet switching,Wireless ad hoc network,Code division multiple access
Conference
Volume
ISSN
Citations 
3124
0302-9743
0
PageRank 
References 
Authors
0.34
3
4