An Adaptive and Distributed STDMA Scheme for Ad Hoc and Sensor Networks

The known TDMA-based media access control (MAC) schemes for ad hoc and sensor networks are always centralized or not adaptive or suffering the exposed terminal problem. In this paper, we propose an adaptive and distributed STDMA scheme (DTDMA), which avoids both the hidden terminal problem and the exposed terminal problem. The main scheme is to find the maximum noninterference link set (MNS) distributedly based on enhanced RTS-CTS scheme, fixed ACK and neighborhood information. Simulation results show that DTDMA has good performances and remarkably outperforms B-MAC, which is the best contention-based MAC protocol for sensor networks.

[1]  A. Rbnyi.  ON THE EVOLUTION OF RANDOM GRAPHS , 2001 .

[2]  Robert E. Tarjan,et al.  Finding a Maximum Independent Set , 1976, SIAM J. Comput..

[3]  Sébastien Tixeuil,et al.  A Distributed TDMA Slot Assignment Algorithm for Wireless Sensor Networks , 2004, ALGOSENSORS.

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

[5]  Paul J.M. Havinga,et al.  Energy-efficient TDMA medium access control protocol scheduling , 2000 .

[6]  Milind Dawande,et al.  Link scheduling in sensor networks: distributed edge coloring revisited , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[7]  David E. Culler,et al.  Lessons from a Sensor Network Expedition , 2004, EWSN.

[8]  Deborah Estrin,et al.  An energy-efficient MAC protocol for wireless sensor networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[9]  Leonard Kleinrock,et al.  Spatial TDMA: A Collision-Free Multihop Channel Access Protocol , 1985, IEEE Trans. Commun..

[10]  Malik Magdon-Ismail,et al.  Experimental Evaluation of the Greedy and Random Algorithms for Finding Independent Sets in Random Graphs , 2005, WEA.

[11]  V. Bharghavan,et al.  MACAW: A media access protocol for wireless LANs , 1994 .

[12]  David E. Culler,et al.  Versatile low power media access for wireless sensor networks , 2004, SenSys '04.

[13]  B. Bollobás.  The evolution of random graphs , 1984 .

[14]  Koen Langendoen,et al.  An adaptive energy-efficient MAC protocol for wireless sensor networks , 2003, SenSys '03.

[15]  P. Erdos,et al.  On the evolution of random graphs , 1984 .

[16]  J. Gronkvist.  Traffic controlled spatial reuse TDMA in multi-hop radio networks , 1998, Ninth IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (Cat. No.98TH8361).

[17]  Di Yuan,et al.  Resource optimization of spatial TDMA in ad hoc radio networks: a column generation approach , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[18]  P. Kumar,et al.  Capacity of Ad Hoc Wireless Networks , 2002 .

[19]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.