On the Throughput Capacity of Wireless Multi-hop Networks with ALOHA,\n Node Coloring and CSMA

2011/11/09 by Salman A. Malik, Malik, Salman, Philippe Jacquet +4
Computer Science · Engineering · #Advanced Wireless Network Optimization #Cooperative Communication and Network Coding #FOS: Computer and information sciences #Mobile Ad Hoc Networks #Networking and Internet Architecture (cs.NI) #Wireless Networks and Protocols

paper · pdf · doi:10.48550/arxiv.1111.2246

openalex publication_date 2011/11/09 · openalex created_date 2022/09/28 · openalex updated_date 2026/07/28

Abstract

We quantify the throughput capacity of wireless multi-hop networks with\nseveral medium access schemes. We analyze pure ALOHA scheme where simultaneous\ntransmitters are dispatched according to a uniform Poisson distribution and\nexclusion schemes where simultaneous transmitters are dispatched according to\nan exclusion rule such as node coloring and carrier sense based schemes. We\nconsider both no-fading and standard Rayleigh fading channel models. Our\nresults show that, under no-fading, slotted ALOHA can achieve at least\none-third (or half under Rayleigh fading) of the throughput capacity of node\ncoloring scheme whereas carrier sense based scheme can achieve almost the same\nthroughput capacity as node coloring.\n

Citations

• The capacity of wireless networks

Related

• An Overview of Local Capacity in Wireless Networks
• Optimizing Local Capacity of Wireless Ad Hoc Networks
• Optimizing the Medium Access Control in Multi-hop Wireless Networks
• Many-to-One Throughput Capacity of IEEE 802.11 Multi-hop Wireless Networks
• Large Overlaid Cognitive Radio Networks: From Throughput Scaling to Asymptotic Multiplexing Gain