Performance evaluation of TDMA versus CSMA-based protocols in SINR models

In this paper, we compare time division and carrier sense multiple access schemes (TDMA and CSMA) in a signal to noise and interference ratio (SINR)-based model. We assume that the network nodes are distributed a Poisson process evenly distributed and have pending packets. First we study the distribution of the SINR in TDMA-based protocols where the same time-slot is reserved in given radius of n hops (n = 2 in most of these protocols). The same study is carried for CSMA-based access protocols where the reuse is controlled with the carrier-sense threshold. We then compare the total throughput of TDMA and CSMA based access protocols in an outage model. In this model a packet is considered as correctly received if its SINR is above a given threshold. Finally, we conduct the same comparison between TDMA and CSMA-based access protocols in a model of adaptive coding. In this model, the actual SINR rules the transmission coding. We idealize the performance of this technique using the Shannon's well know formula W = W0log(1 + SINR).

[1]  David Tse,et al.  Fundamentals of Wireless Communication , 2005 .

[2]  David B. Johnson,et al.  The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks , 2003 .

[3]  Charles E. Perkins,et al.  Multicast operation of the ad-hoc on-demand distance vector routing protocol , 1999, MobiCom.

[4]  P. Viswanath,et al.  Fundamentals of Wireless Communication: The wireless channel , 2005 .

[5]  Takahiro Hara,et al.  An adaptive TDMA slot assignment protocol in ad hoc sensor networks , 2005, SAC '05.

[6]  François Baccelli,et al.  An Aloha protocol for multihop mobile wireless networks , 2006, IEEE Transactions on Information Theory.

[7]  Mario Gerla,et al.  Fisheye State Routing Protocol (FSR) for Ad Hoc Networks , 2002 .

[8]  Jie Wu,et al.  QoS Support in TDMA-Based Mobile Ad Hoc Networks , 2005, Journal of Computer Science and Technology.

[9]  Charles E. Perkins,et al.  Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers , 1994, SIGCOMM.

[10]  J. J. Garcia-Luna-Aceves,et al.  A new approach to channel access scheduling for Ad Hoc networks , 2001, MobiCom '01.

[11]  Philippe Jacquet,et al.  Optimized Link State Routing Protocol (OLSR) , 2003, RFC.

[12]  Pascale Minet,et al.  QoS support and OLSR routing in a mobile ad hoc network , 2006, International Conference on Networking, International Conference on Systems and International Conference on Mobile Communications and Learning Technologies (ICNICONSMCL'06).

[13]  Shan Wang,et al.  An Evolutionary-Dynamic TDMA Slot Assignment Protocol for Ad Hoc Networks , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[14]  Vincent Park,et al.  Temporally-Ordered Routing Algorithm (TORA) Version 1 Functional Specification , 2001 .

[15]  C. D. Young,et al.  USAP: a unifying dynamic distributed multichannel TDMA slot assignment protocol , 1996, Proceedings of MILCOM '96 IEEE Military Communications Conference.