Optimal transmission schemes in wireless networks and their comparison with simple ALOHA based scheme

Philippe Jacquet (1) , Salman Malik (1)

1 HIPERCOM - High performance communication

We present our analysis and results that allow us to conjecture that maximum capacity in wireless networks can be achieved if nodes transmitting simultaneously are positioned in a hexagonal grid pattern. But obviously, it is very difficult to realize such a protocol which ensures that active transmitters in the network are positioned in any specific grid pattern. We compare the optimal capacity in networks with grid positioned transmitters with the capacity of wireless networks where nodes are dispatched according to uniform distribution and use very simple ALOHA-based protocol for channel access. We will also extend this analysis to multi-hop case and characterize the maximum throughput achievable in wireless networks with ALOHA-based protocols and TDMA and grid based TDMA protocols.

Mots clés: single-hop network; multi-hop network; capacity; throughput; slotted ALOHA; TDMA; Grid based TDMA; square; hexagonal; honeycomb

Domaines: Réseaux et télécommunications [cs.NI]

Philippe Jacquet, Salman Malik. Optimal transmission schemes in wireless networks and their comparison with simple ALOHA based scheme. [Research Report] RR-7339, INRIA. 2010. ⟨inria-00504081v2⟩