SEEDEX: a MAC protocol for ad hoc networks

ABSTRACT

Motivated by the poor experimental scaling reported in a study of the performance of ad hoc networks in [15], we propose a new protocol for media access control in ad hoc networks. Our protocol seeks to avoid collisions without making explicit reservations for each and every packet. The key idea is to employ a random schedule which is driven by a pseudo-random number generator. By exchangine the seeds of their pseudo-random number generators within two-hop neighborhood, the nodes effectively publish their schedules to all hidden as well as exposed nodes. This allows each node to opportunistically choose transmission slots. This scheme can also be employed during the reservation phase of a protocol such as IEEE 802.11. Throughput calculations and simulation results are presented

REFERENCES

• 1: IEEE Protocol 802.11. Draft standard for wireless LAN: Medium access control (MAC) and physical layer (PHY) specifications. IEEE, July 1996.
• 2: A.Tzamaloukas and J.J.Garcia-Luna-Aceves. Channel-hopping multiple access. In Proceedings of the IEEE International Conference on Computer Communication and Network (IC3N -00)- Las Vegas, Nevada, October 2000.
• 3: IEEE Computer Society LAN MAN Standards Committee. Wireless LAN medium access control (MAC) and physical layer (PHY) specifications. IEEE Standard 802.11-1997, The Institute of Electrical and Electronics Engineers, New York, NY, 1997.
• 4: C.Zhu and S.Corso. A five-phase reservation protocol (FPRP) for mobile ad hoc networks. In Proc. of IEEE INFOCOM, New York, NY, 1998.
• 5: I.Chlamtac et al. ADAPT: A dynamically self-adjusting media access control protocol for ad hoc networks. In Proc. of IEEE GLOBECOM, pages 11-15, December 1999.
• 6: I.Chlamtac et al. An adaptive medium access control (MAC) protocol for reliable broadcast in wireless networks. In IEEE International Conference on Communications, New Orleans, June 2000. ICC.
• 7: F.Talucci, M.Gerla, and L.Fratta. MACABI (MACA by invitation): A receiver oriented access protocol for wireless multiple networks. In PIMRC ,9- pages 1-4, Helsinki, Finland, September 1994.
• 8: I.Chlamtac, C.Petrioli, and J. Redi. An energy conserving access protocol for wireless communication. In IEEE ICC9- pages 1059-62, Montreal, 1997.
• 9: I.Chlamtac, C.Petrioli, and J. Redi. Extensions to the pseudo-random class of energy-conserving access protocols. In IEEE Int. Workshop on Wireless Factory Comm. Sys., pages 11-16, Barcelona, October 1997.
• 10: R. P. Kosowsky, I. M. Jacobs, and K. S. Gilhousen. ARNS: A new link layer protocol. In Proceedings IEEE MILOCOM 88, pages 515-519, September 1988.
• 11: P. R. Kumar. New technological vistas for systems and control: The example of wireless networks. IEEE Control Systems Magazine, 21:24-37, February 2000.
• 12: 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
• 13: M.Joa-Ng and I.Lu. Spread spectrum medium access protocol with collision avoidance in mobile ad-hoc wireless networks. In Proceedings IEEE INFOCOM 99, San Francisco, California, April 1999.
• 14: P.Gupta and P.Kumar. The capacity of wireless networks. IEEE Transactions on Information Theory, IT-46:388-404, March 2000.
• 15: P.Gupta, R.Gray, and P.R.Kumar. An experimental scaling law for ad hoc networks. Univ. of Illinois at Urbana-Champaign, May 2001.
• 16: 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
• 17: Z.J.Haas and J.Deng. Dual busy tone multiple access (DBTMA): A medium access control for multihop networks. In IEEE Wireless Communications and Networking Conference 1999, pages 21-24, New Orleans, LA, September 1999. WCNC,99.
• 18: Hop Reservation Multiple Access (HRMA) for Multichannel Packet Radio Networks, Proceedings of the International Conference on Computer Communications and Networks, p.388, October 12-15, 1998
• 19: Z.Tang and J.J.Garcia-Luna-Aceves. A protocol for topology-dependent transmission scheduling in wireless networks. In Proe. of IEEE WCNC, New Orleans, LA, 1999.

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, Performance