270 likes | 405 Views
Spread Spectrum MAC Protocol with Dynamic Rate and Collision Avoidance for Mobile Ad Hoc Network. Zaihan Jian, and Mengchu Zhou Department of Electrical and Computer Engineering New Jersey Institute of Technology IEEE Transaction on Vehicular Technology, Vol. 56, No. 5, September 2007. Outline.
E N D
Spread Spectrum MAC Protocol with Dynamic Rate and Collision Avoidance for Mobile Ad Hoc Network Zaihan Jian, and Mengchu ZhouDepartment of Electrical and Computer EngineeringNew Jersey Institute of Technology IEEE Transaction on Vehicular Technology,Vol. 56, No. 5, September 2007
Outline • Introduction • DRCA protocol • Throughput analysis • Evaluation results • Conclusion
Introduction • Spread spectrum (SS) has been used as one of the basic wireless access technologies • 2G, IS-95, CDMA2000, and WCDMA
Introduction • Advantage of SS • Concurrent transmission in one channel without using TDMA/FDMA • SS can provide at most 1.5 times capacity compared with TDMA and 4.6 times compared with FDMA in cellular system • Is feasible to switch from signal to signal for a transmitter or receiver
Introduction • MANETs become extremely useful in scenarios where fixed infrastructure is infeasible or expensive to build • Most proposed MAC protocols for MANETs are not SS based • IEEE 802.11 use only one spread code
Research issues of code assignment • To assign transmission codes to network terminals to avoid packet collision as much as possible • 4 kinds of code assignment protocols • Common-code • Receiver-based • Transmitter-based • Hybrid
Collision avoidance in SS • Collision can be classified into two categories • Primary collision: signals with the same spread code being received at the same receiver • Secondary collision: collision between two or more transmission that use different code • The paper only focuses on primary collision
Bandwidth waste in static code allocation case Usable bandwidth = real bandwidth / spreading factor
Spreading factor • Under the white Gaussian noise channel • Under the Rayleight fading channel
Drawbacks of static code assignment • High peak rate for a terminal can be achieved in such contention-based MAC protocols • In static code assignment SS MAC protocol, it is hard to predict which terminal need more bandwidth • Hard to dynamically assign code
Operation of DRCA Broadcast the selective code, for code reuse Broadcast the selective code, for avoiding collision Random backoff,no carrier sensing Code for CTS Code for RTS CR: code for RTS and Short Message (SM)CC: code for CTS and ACK Ci: code for data transmission
Throughput analysis • N terminals in the system • Terminals are directly connected with each other • No mobility • Slot time t is chosen to accomplish RTS-CTS • An idle terminal sends out an RTS with probability p
Throughput analysis • A terminal generates a packet with spreading factor Ke ,Kmin ≦ Ke ≦ Kmax • Channel transmission bit rate: m /Ke • Packet transmission time: L*Ke /m • Slots of a packet: L’= L *Ke / (m*t) • Packet length is geometrically distributed with probability q
Parameter • Transmission probability from state a to state b :Pab • a/b: a/b transmission pairs is busy • a and b range from 0 to N/2 • i: number of pairs become idle from busy at the beginning of slot f • N’ = N - 2a + 2i • Number of terminals that are available to communicate
Parameter • d: number of successful RTS-CST dialogs in a slot • 0 and 1 • d + a – i = b • c: number of RTS transmission at the beginning of a slot • d’ = c – d • Number of failed RTS transmission
State transition in Markov chain • H: event of a transition from state a to state b • A: event of exactly one transmission occurs and is addressed to an idle terminal • B: event of one transmission occurs and is addressed to a busy terminal • C: event of zero or more than one transmission occur • Bi: event that i pairs become idle from busy
State transition in Markov chain • Simplified form • Steady state distribution Sa is given by
Example value of Sr Sr: steady probability of r communication pairs
Conclusion • The paper proposes an SS MAC protocol with dynamic rate and collision avoidance call DRCA • Both theoretical and simulation results show that DRCA outperforms static code allocation mechanisms