Double sense multiple access for wireless ad hoc networks

ABSTRACT

In wireless ad hoc networks, the major quality of service (QoS) concern and challenge in the design and analysis of contention-based medium access control (MAC) protocols is to achieve good throughput and access delay performance in the presence of hidden terminals, which are defined as the terminals out of the radio coverage area of an intended transmitter but within that of the receiver. We propose and analyze in this paper a new dual-channel random access protocol, called "Double Sense Multiple Access" (DSMA), for improving QoS support in wireless ad hoc networks. By separating the transmissions of ready-to-send (RTS) and data packets into two time-slotted channels and by introducing a novel double sense mechanism, DSMA completely solves the hidden terminal problem and can guarantee the success transmission of data packets. By taking into account the most complex network scenario in which all transmitters are hidden terminals with respect to each other, key QoS metrics such as throughput, blocking probability and access delay are derived mathematically for the proposed DSMA protocol. These analytical results are verified by extensive computer simulations.

REFERENCES

• 1: L. Kleinrock and F. A. Tobagi, "Packet switching in radio channels: Part 2 -- the hidden terminal problem in carrier sense multiple-access and the busy-tone solution," IEEE Transactions on Communications, vol. COM-23, pp. 1417--1433, Dec. 1975.
• 2: C. Wu , V. Li, Receiver-initiated busy-tone multiple access in packet radio networks, Proceedings of the ACM workshop on Frontiers in computer communications technology, p.336-342, August 11-13, 1987, Stowe, Vermont, United States
• 3: P. Karn, "MACA -- a new channel access method for packet radio," in Proceedings of ARRL/CRRL Amateur Radio 9th Computer Networking Conference, pp. 134--140, 1990.
• 4: Vaduvur Bharghavan , Alan Demers , Scott Shenker , Lixia Zhang, MACAW: a media access protocol for wireless LAN's, Proceedings of the conference on Communications architectures, protocols and applications, p.212-225, August 31-September 02, 1994, London, United Kingdom
• 5: "Wireless LAN MAC and Physical Layer Specifications, IEEE 802.11," June 1997.
• 6: Chane L. Fullmer , J. J. Garcia-Luna-Aceves, Floor acquisition multiple access (FAMA) for packet-radio networks, Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication, p.262-273, August 28-September 01, 1995, Cambridge, Massachusetts, United States
• 7: Chane L. Fullmer , J. J. Garcia-Luna-Aceves, Solutions to hidden terminal problems in wireless networks, Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication, p.39-49, September 14-18, 1997, Cannes, France
• 8: Z. J. Haas and J. Deng, "Dual busy tone multiple access (DBTMA) -- a multiple access control scheme for ad hoc networks," IEEE Transactions on Communications, vol. 50, pp. 975--985, June 2002.
• 9: H. H. Chen and J. Oksman, "Destructive collision free protocol for distributed DS/SSMA wireless networks using code sensing and chip rate division techniques," IEE Proceedings-Communications, vol. 143, pp. 101--120, Feb. 1996.
• 10: Hsiao-Hwa Chen , Wee-Teck Tea, Hierarchy schedule-sensing protocol for CDMA wireless data-centric networks with multiple packet collision and capture effect, IEEE/ACM Transactions on Networking (TON), v.12 n.6, p.1036-1048, December 2004 [doi>10.1109/TNET.2004.838608]
• 11: Joseph L. Hammond , Peter P. O'Reilly, Performance analysis of local computer networks, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1986
• 12: Raphael Rom , Moshe Sidi, Multiple access protocols: performance and analysis, Springer-Verlag New York, Inc., New York, NY, 1990
• 13: Y. Yang and T.-S. P. Yum, "Delay distributions of slotted ALOHA and CSMA," IEEE Transactions on Communications, vol. 51, pp. 1846--1857, Nov. 2003.
• 14: L. Kleinrock, Queueing Systems Volume II: Computer Applications. John Wiley and Sons, 1976.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.5 Local and Wide-Area Networks
          Subjects: Access schemes

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication
      C.2.3 Network Operations
          Subjects: Network management
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Modeling techniques; Performance attributes

General Terms:
Design, Management, Performance