CDMA-based MAC protocol for wireless ad hoc networks

ABSTRACT

We propose a CDMA-based power controlled medium access protocol for mobile ad hoc networks (MANETs). Unlike previously proposed protocols, ours accounts for the multiple access interference (MAI), thereby addressing the notorious near-far problem that undermines the throughput performance in MANETs. Channel-gain information obtained from overheard RTS and CTS packets over an out-of-band control channel is used to dynamically bound the transmission power of mobile terminals in the vicinity of a receiver. By properly estimating the required transmission power for data packets, the proposed protocol allows for interference-limited simultaneous transmissions to take place in the neighborhood of a receiving terminal. Simulation results indicate that compared to the IEEE 802.11 approach, the proposed protocol achieves a significant increase in network throughput at no additional cost in energy consumption.

REFERENCES

• 1: http://www.cisco.com/warp/public/cc/pd/witc/ao350ap.
• 2: http://www.ietf.org/html.charters/manet-charter.html.
• 3: International Standard ISO/IEC 8802-11; ANSI/IEEE Std 802.11, 1999 Edn. Part 11: wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications.
• 4: Alan A. Bertossi , Maurizio A. Bonuccelli, Code assignment for hidden terminal interference avoidance in multihop packet radio networks, IEEE/ACM Transactions on Networking (TON), v.3 n.4, p.441-449, Aug. 1995 [doi>10.1109/90.413218]
• 5: M.-S. Chen and R. Boorstyn. Throughput analysis of code division multiple access (CDMA) multihop packet radio networks in the presence of noise. In Proceedings of the IEEE INFOCOM Conference, pages 310--316, 1985.
• 6: I. Cidon , M. Sidi, Distributed Assignment Algorithms for Multihop Packet Radio Networks, IEEE Transactions on Computers, v.38 n.10, p.1353-1361, October 1989 [doi>10.1109/12.35830]
• 7: J. Deng and Z. Haas. Dual busy tone multiple access (DBTMA): A new medium access control for packet radio networks. In Proceedings of the IEEE ICUPC, pages 973--977, Oct. 1998.
• 8: O. deSouza, M.-S. Chen, and R. R. Boorstyn. A comparison of the performance of protocols in pakcet radio networks. In Proceedings of the IEEE MILCOM Conference, volume 2, pages 455--460, Oct 85.
• 9: T. ElBatt and A. Ephremides. Joint scheduling and power control for wireless ad-hoc networks. In Proceedings of the IEEE INFOCOM Conference, volume 2, pages 976--984, 2002.
• 10: A. Ephremides and T. V.Truong. Scheduling broadcasts in multihop radio networks. IEEE Transactions on Communications, 38(4):456--460, Apr. 1990.
• 11: J. Garcia-Luna-Aceves and J. Raju. Distributed assignment of codes for multihop packet-radio networks. In Proceedings of the IEEE MILCOM Conference, volume 1, pages 450--454, 1997.
• 12: K. S. Gilhousen, I. M. Jacobs, R. Padovani, A. J. Viterbi, L. A. Weaver, and C. E. W. III. On the capacity of a cellular CDMA system. IEEE Transactions on Vehicular Technology, 40:303--312, May 1991.
• 13: A. Goldsmith and P. Varaiya. Increasing spectral efficiency through power control. In Proceedings of the IEEE ICC Conference, pages 600--604, 1993.
• 14: Limin Hu, Distributed code assignments for CDMA Packet Radio Network, IEEE/ACM Transactions on Networking (TON), v.1 n.6, p.668-677, Dec. 1993 [doi>10.1109/90.266055]
• 15: K.-W. Hung and T.-S. Yum. The coded tone sense protocol for multihop spread-spectrum packet radio networks. In Proceedings of the IEEE GLOBECOM Conference, volume 2, pages 712--716, 1989.
• 16: M. Joa-Ng and I.-T. Lu. Spread spectrum medium access protocol with collision avoidance in mobile ad-hoc wireless network. In Proceedings of the IEEE INFOCOM Conference, volume 2, pages 776--783, 1999.
• 17: R. Kerr. CDMA digital cellular: An ASIC overview. In Appl. Microwave and Wireless, pages 30--41, Fall 1993.
• 18: T. J. Kwon and M. Gerla. Clustering with power control. In Proceedings of the IEEE MILCOM Conference, volume 2, pages 1424--1428, 1999.
• 19: S. W. Lee and D. H. Cho. Distributed reservation CDMA for wireless lan. In Proceedings of the IEEE GLOBECOM Conference, volume 1, pages 360--364, 1995.
• 20: Jinyang Li , Charles Blake , Douglas S.J. De Couto , Hu Imm Lee , Robert Morris, Capacity of Ad Hoc wireless networks, Proceedings of the 7th annual international conference on Mobile computing and networking, p.61-69, July 2001, Rome, Italy [doi>10.1145/381677.381684]
• 21: J. Monks, V. Bharghavan, and W.-M. Hwu. A power controlled multiple access protocol for wireless packet networks. In Proceedings of the IEEE INFOCOM Conference, volume 1, pages 219--228, 2001.
• 22: Tero Ojanpera , Ramjee Prasad, Wideband CDMA For Third Generation Mobile Communications: Universal Personal Communications, Artech House, Inc., Norwood, MA, 1998
• 23: R. L. Pickholtz, D. L. Schilling, and L. B. Milstein. Theory of spread spectrum communications-a tutorial. IEEE Transactions on Communications, 30:855--884, May 1982.
• 24: J. G. Proakis. Digital Communications. McGraw-Hill, Inc., 2001.
• 25: M. B. Pursley. Performance evaluation for phase-coded spread-spectrum multiple-access commuincation-part 1: System analysis. IEEE Transactions on Communications, 25(8):795--799, Aug. 1977.
• 26: R. Ramanathan and J. Redi. A brief overview of ad hoc networks: challenges and directions. IEEE Communications Magazine, 40(5):20--22, May 2002.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols

General Terms:
Algorithms, Design, Performance

Keywords:
CDMA, ad hoc networks, code assignment, multi-access interference, near-far problem, power control