IIIT-Delhi Institutional Repository

On large throughputs in high density wireless local area networks

Show simple item record

dc.contributor.author Singh, Mridula
dc.contributor.author Kaul, Sanjit Krishnan
dc.date.accessioned 2014-07-04T11:56:16Z
dc.date.available 2014-07-04T11:56:16Z
dc.date.issued 2014-07-04T11:56:16Z
dc.identifier.uri https://repository.iiitd.edu.in/jspui/handle/123456789/139
dc.description.abstract While the density of access points in enterprise settings has increased, the sharing of the spatial resource amongst links in 802:11 wireless local area networks remains ine cient. Conservative mechanisms based on a static carrier sense range (CSR) are used and are designed to avoid occurrence of interfering transmissions. Even when the CSR is adapted to allow interfering transmissions, it is with the goal of increasing spatial reuse, which may not translate to larger network throughput. We formulate the network throughput optimization problem, which is to decide which links in a network must share in space (transmit data simultaneously) such that the network throughput is maximized. Links share in space by piggybacking on data transmission opportunities seized by another link using RTS/CTS as speci ed in the distributed coordination function (DCF) of 802:11. Sharing in space increases interference and hence reduces the PHY rate at which a link can send data. It also increases the opportunities a link gets to transmit data, however. We show that the optimization problem is NP hard. A relaxation of the problem gives an upper bound on network throughput. Computationally feasible algorithms that achieve a signi cant percentage of the upper bound are proposed. We will restrict our network modeling and evaluation to 802:11 networks in which all nodes always have a packet to send and are within carrier sense range of each other. Networks with a high density of clients and AP(s) are shown, via simulation, to achieve large throughput gains (up to 400% for a network of 25 clients and AP(s)), over standard 802:11. en_US
dc.language.iso en_US en_US
dc.subject High Density Networks en_US
dc.subject Spatial Reuse en_US
dc.subject 802.11 en_US
dc.subject WiFi en_US
dc.subject Optimization en_US
dc.subject Throughput Maximization en_US
dc.subject Enterprise Networks en_US
dc.title On large throughputs in high density wireless local area networks en_US
dc.type Thesis en_US

Files in this item

This item appears in the following Collection(s)

Show simple item record

Search Repository

Advanced Search


My Account