DocumentCode
1055702
Title
Sensor networks with mobile access: optimal random access and coding
Author
Venkitasubramaniam, Parvathinathan ; Adireddy, Srihari ; Tong, Lang
Author_Institution
Dept. of Electr. & Comput. Eng., Cornell Univ., Ithaca, NY, USA
Volume
22
Issue
6
fYear
2004
Firstpage
1058
Lastpage
1068
Abstract
We consider random access and coding schemes for sensor networks with mobile access (SENMA). Using an orthogonal code-division multiple access (CDMA) as the physical layer, an opportunistic ALOHA (O-ALOHA) protocol that utilizes channel state information is proposed. Under the packet capture model and using the asymptotic throughput as the performance metric, we show that O-ALOHA approaches the throughput equal to the spreading gain with an arbitrarily small power at each sensor. This result implies that O-ALOHA is close to the optimal centralized scheduling scheme for the orthogonal CDMA networks. When side information such as location is available, the transmission control is modified to incorporate either the distribution or the actual realization of the side information. Convergence of the throughput with respect to the size of the network is analyzed. For networks allowing sensor collaborations, we combine coding with random access by proposing two coded random access schemes: spreading code dependent and independent transmissions. In the low rate regime, the spreading code independent transmission has a larger random coding exponent (therefore, faster decay of error probability) than that of the spreading code dependent transmission. On the other hand, the spreading code dependent transmission gives higher achievable rate.
Keywords
access protocols; code division multiple access; convergence; mobile radio; random codes; scheduling; spread spectrum communication; wireless sensor networks; ALOHA protocol; CDMA; asymptotic throughput; channel state information; coded random access scheme; convergence; mobile access point; optimal centralized scheduling scheme; orthogonal code-division multiple access; packet capture model; physical layer; sensor network; spreading code dependent transmission; spreading code independent transmission; Access protocols; Channel state information; Collaboration; Convergence; Error probability; Measurement; Multiaccess communication; Performance gain; Physical layer; Throughput; Coding; mobile access point; random access; sensor network; throughput;
fLanguage
English
Journal_Title
Selected Areas in Communications, IEEE Journal on
Publisher
ieee
ISSN
0733-8716
Type
jour
DOI
10.1109/JSAC.2004.830899
Filename
1321218
Link To Document