SEEDEX: a MAC protocol for ad hoc networks

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

[1]  J. J. Garcia-Luna-Aceves,et al.  Solutions to hidden terminal problems in wireless networks , 1997, SIGCOMM '97.

[2]  P. Karn,et al.  MACA-a New Channel Access Method for Packet Radio , 1990 .

[3]  J. J. Garcia-Luna-Aceves,et al.  Hop reservation multiple access (HRMA) for multichannel packet radio networks , 1998, Proceedings 7th International Conference on Computer Communications and Networks (Cat. No.98EX226).

[4]  J. J. Garcia-Luna-Aceves,et al.  Channel-hopping multiple access , 2000, 2000 IEEE International Conference on Communications. ICC 2000. Global Convergence Through Communications. Conference Record.

[5]  J. J. Garcia-Luna-Aceves,et al.  A protocol for topology-dependent transmission scheduling in wireless networks , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[6]  Imrich Chlamtac,et al.  An energy-conserving access protocol for wireless communication , 1997, Proceedings of ICC'97 - International Conference on Communications.

[7]  A. M. Abdullah,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1997 .

[8]  Chiara Petrioli,et al.  Extensions to the pseudo-random class of energy-conserving access protocols , 1997, Proceedings 1997 IEEE International Workshop on Factory Communication Systems. WFCS'97.

[9]  Voon Chin Phua,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1999 .

[10]  Imrich Chlamtac,et al.  An adaptive medium access control (MAC) protocol for reliable broadcast in wireless networks , 2000, 2000 IEEE International Conference on Communications. ICC 2000. Global Convergence Through Communications. Conference Record.

[11]  Mario Joa-Ng,et al.  Spread spectrum medium access protocol with collision avoidance in mobile ad-hoc wireless network , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[12]  I. Chlamtac,et al.  ADAPT: a dynamically self-adjusting media access control protocol for ad hoc-networks , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).

[13]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[14]  Chenxi Zhu,et al.  A Five-Phase Reservation Protocol (FPRP) for Mobile Ad Hoc Networks , 2001, Wirel. Networks.

[15]  P. R. Kumar,et al.  New technological vistas for systems and control: the example of wireless networks , 2001 .

[16]  Nj Piscataway,et al.  Wireless LAN medium access control (MAC) and physical layer (PHY) specifications , 1996 .

[17]  K. S. Gilhousen,et al.  ARNS: a new link layer protocol , 1988, MILCOM 88, 21st Century Military Communications - What's Possible?'. Conference record. Military Communications Conference.

[18]  Piyush Gupta,et al.  An Experimental Scaling Law for Ad Hoc Networks , 2001 .