Transport Capacity of Distributed Wireless CSMA Networks

Select |




Print


Yang, Tao; Mao, Guoqiang; Zhang, Wei; Tao, Xiaofeng


2014-11-02


Journal Article


IEEE Transaction on Wireless Communications


13


10


5635-5647


In this paper, we study the transport capacity of large multi-hop wireless CSMA networks. Different from previous studies which rely on the use of centralized scheduling algorithm and/or centralized routing algorithm to achieve the optimal capacity scaling law, we show that the optimal capacity scaling law can be achieved using entirely distributed routing and scheduling algorithms. Specifically, we consider a network with nodes Poissonly distributed with unit intensity on a $\sqrt{n}\times\sqrt{n}$ square $B_{n}\subset\Re^{2}$. Furthermore, each node chooses its destination randomly and independently and transmits following a CSMA protocol. By resorting to the percolation theory and by carefully tuning the three controllable parameters in CSMA protocols, i.e. transmission power, carrier-sensing threshold and count-down timer, we show that a throughput of $\Theta\left(\frac{1}{\sqrt{n}}\right)$ is achievable in distributed CSMA networks. Furthermore, we derive the pre-constant preceding the order of the transport capacity by giving an upper and a lower bound of the transport capacity. The tightness of the bounds is validated using simulations.


Data61; NICTA; Capacity; per-node throughput; CSMA; wireless networks


https://doi.org/10.1109/TWC.2014.2325899


English


nicta:8166


Yang, Tao; Mao, Guoqiang; Zhang, Wei; Tao, Xiaofeng. Transport Capacity of Distributed Wireless CSMA Networks. IEEE Transaction on Wireless Communications. 2014-11-02; 13(10):5635-5647. <a href="https://doi.org/10.1109/TWC.2014.2325899" target="_blank">https://doi.org/10.1109/TWC.2014.2325899</a>



Loading citation data...

Citation counts
(Requires subscription to view)