Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Wireless Networks
Published in: Wireless Networks 7/2015

01-10-2015

Identifying and coordinating joint impact of spatial reuse and multi-rate capability on wireless ad-hoc networks

Authors: Tae-Suk Kim, Wonjong Noh

Published in: Wireless Networks | Issue 7/2015

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In this paper, we derive an analytical model to evaluate the effect of jointly tuning the carrier sense threshold and employing multiple data rates on the network capacity in wireless ad-hoc networks. In order to capture the effect of the carrier sense threshold, the proposed model characterizes the channel states within the carrier sense range of an individual transmitter. Multi-rate capability for transmission is incorporated in identifying the channel states observed by a node. Towards maximizing the per-node throughput derived from the analytical model, a control reference and its optimal operating range is then identified. Based on the findings we propose a reference based channel access scheme, working in run-time and distributed fashion. Under the proposed scheme, each node measures the number of idle slots between two consecutive busy slots on-line and tunes the contention window size so as to ensure the measured control reference located within its optimal operation range. At the same time each node performs the selection of the data rate and the corresponding carrier sense threshold dealing with the current channel and network dynamics. Simulation results show that the proposed scheme achieves a performance improvement of up to 81 % in terms of per-node throughput over conventional 802.11 DCF algorithm.
previous article Variable-rate transmission method with coordinator election for wireless body area networks
next article Interference-aware relay assignment scheme for multi-hop wireless networks

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
Footnotes
1
Examples of major chipset makers are Atheros and Broadcom, and their solutions are referred to [8] and [9], respectively.
 
2
Simultaneous transmission of the hidden node with a transmitter leads to collision at the associated receiver, and IEEE 802.11 mainly addresses this problem with RTS/CTS and carrier sense range tuning.
 
3
We assume that \(\theta > 2\). In addition, for the simplicity of analysis, node mobility and effect of fading are not considered in this paper.
 
4
R is the set of possible rates and \(\vert R\vert \) is 8 for IEEE 802.11a.
 
5
We follow Bianchi’s model and define a virtual slot as the interval between the occurrences of two specific channel activities. It may be much longer than the physical slot size \(\sigma \). For example, the transmission slot is composed of multiple consecutive physical slots.
 
6
It is assumed that transmissions in the intersection area and the hidden area are independent to each other.
 
7
\(\bar{r}\) is the rate averaged over all neighbor nodes, which use one of eight data rates of IEEE 802.11a from 6 to 54 Mbps, within the interference range of rx, and therefore \(6\le \bar{r} \le 54\).
 
8
With this reason, the carrier sense ranges of each node are the same as \(D^{cs}_i\) as shown in Fig. 3(a).
 
9
\(tx\) can estimate \(d\) by plugging the received signal strength of packets from \(rx\) into the propagation model of Eq. (1) (assuming that transmit power level is known to \(tx\)). From Eq. (5 with given \((S^{sir}_i)^{\frac{1}{\theta }}\) and \(d\) found above, \(D^{int}_i\) can be calculated, and \(S^{cs}_i\) is then derived by plugging obtained \(D^{int}_i+d\) into Eq. (3).
 
10
This means that packets arrive at queue of each node as many as packet drop is not occurred and queue is not empty at any moment (therefore, a node always has a packet to send), leading to saturated throughput.
 
11
Memory footprint for the proposed control requires the total 4 bytes (2 bytes for each bound) \(\times \) number of data rate + 2 bytes (idle slot counter).
 
12
We assume that a data rate is given by underlying rate adaptation mechanism and the resulting rate is varying based on the network condition.
 
13
How to determine \(S^{cs}_i\) with given SIR threshold is introduced in Sect. 4.1.
 
Literature
1.
Calì, F., Conti, M., & Gregori, E. (1998). IEEE 802.11 Wireless LAN: Capacity analysis and protocol enhancement. In Proceedings of the IEEE INFOCOM.
2.
Calì, F., Conti, M., & Gregori, E. (2000). Dynamic Tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit. IEEE/ACM Transactions on Networking, 8(6), 785–799.
3.
Bianchi, G., Fratta, L., & Oliveri, M. (1996). Performance analysis of IEEE 802.11 CSMA/CA medium access control protocol. In Proceedings of the PIMRC.
4.
Bianchi, G. (2000). Performance analysis of the IEEE 802.11 distributed coordination function. IEEE Journal on Selected Areas in Communications, 18(3), 535–547.CrossRef
5.
Kumar, A., Altman, E., Miorandi, D., & Goyal, M. (2005). New insights from a fixed point analysis of single cell IEEE 802.11 WLANs. In Proceedings of the IEEE INFOCOM.
6.
Medepalli, K., & Tobagi, F. (2006). Towards performance modeling of IEEE 802.11 based wireless networks: A unified framework and its applications. In Proceedings of the IEEE INFOCOM.
7.
Ma, H., Alazemi, H., & Roy, S. (2005). A stochastic medel for optimizing physical carrier sensing and spatial reuse in wireless ad hoc networks. In Proceedings of the IEEE MASS.
8.
9.
10.
Yang, Y., Hou, J., & Kung, L. (2007). Modeling of the effect of transmit power and physical carrier sense in multi-hop wireless networks. In Proceedings of the IEEE INFOCOM 2007 miniconference.
11.
Garetto, M., Salonidis, T., & Knightly, E. (2006). Modeling per-flow throughput and capturing starvation in CSMA multi-hop wireless networks. In Proceedings of the IEEE INFOCOM 2006.
12.
Bononi, L., Conti, M., & Gregori, E. (2004). Runtime optimization of IEEE 802.11 wireless LANs performance. IEEE Transactions on Parallel and Distributed Systems, 15(1), 66–80.CrossRef
13.
Bianchi, G., & Tinnirello, I. (2003) Kalman filter estimation of the number of competing terminals in an IEEE 802.11 network. In Proceedings of the INFOCOM.
14.
Ni, Q., Aad, I., Barakat, C., & Turletti, T. (2003). Modeling and analysis of slow CW decrease for IEEE 802.11 WLAN. In Proceedings of the PIMRC 2003.
15.
Ma, H., Li, H., Zhang, P., Luo, S., Yuan, C., & Li, X. (2004). Dynamic optimization of IEEE 802.11 CSMA/CA based on the number of competing stations. In Proceedings of the ICC 2004.
16.
Kwon, Y., Fang, Y., & Latchman, H. (2003). A novel MAC protocol with fast collision resolution for wireless LANs. In Proceedings of the INFOCOM 2003.
17.
Heusse, M., Rousseau, F., Guillier, R., & Duda, A. (2005). Idle sense: An optimal access method for high throughput and fairness in rate diverse wireless LANs. In Proceedings of the ACM SIGCOMM.
18.
Hu, C., & Hou, J. (2007). A novel approach to contention contorl in IEEE 802.11e-operated WLANs. In Proceedings of the IEEE INFOCOM 2007.
19.
Ting, K., Lee, H., Lee, H., & Lai, F. (2009). An idle listening-aware energy efficient scheme for the DCF of 802.11n. IEEE Transactions on Consumer Electronics, 55(2), 447–454.CrossRef
20.
Park, H., Pack, S., & Kang, C. (2011). Dynamic adaptation of contention window for consumer devices in WiMedia home networks. IEEE Transactions on Consumer Electronics, 57(1), 28–34.CrossRef
21.
Goldsmith, A. (2005). Wireless communications. Cambridge: cambridge University Press.CrossRef
22.
IEEE 802.11. Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, Standard, IEEE, Aug. 1999.
23.
Zhu, J., Guo, X., Yang, L., & Conner, W. (2004). Leveraging spatial reuse in 802.11 mesh networks with enhanced physical carrier sensing. In Proceedings of the IEEE ICC.
24.
Yang, X., & Vaidya, N. (2005). On physical carrier sensing in wireless ad hoc networks. In Proceedings of the IEEE INFOCOM.
25.
Kim, T., Lim, H., & Hou, J. (2006). Improving spatial reuse through tuning transmit power, carrier sense threshold, and data rate in multihop wireless networks. In Proceedings of the ACM MobiCom.
26.
27.
IEEE 802.11a, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications: High-speed Physical Layer in the 5 GHz Band, Supplement to IEEE 802.11 Standard, Sept 1999.
28.
Gross, D., & Harris, C. (1985). Fundamentals of queueing theory (2nd ed.). New York: Wiley.MATH
29.
Metadata
Title
Identifying and coordinating joint impact of spatial reuse and multi-rate capability on wireless ad-hoc networks
Authors
Tae-Suk Kim
Wonjong Noh
Publication date
01-10-2015
Publisher
Springer US
Published in
Wireless Networks / Issue 7/2015
Print ISSN: 1022-0038
Electronic ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-015-0902-7

Other articles of this Issue 7/2015

Wireless Networks 7/2015 Go to the issue

OriginalPaper

Connectivity of multihop wireless networks with log-normal shadowing

OriginalPaper

Interference-aware relay assignment scheme for multi-hop wireless networks

OriginalPaper

SEER: spectrum- and energy-efficient routing protocol for cognitive radio ad hoc networks

OriginalPaper

Capacity enhancement for a rate-variance-envelop-based admission control in IEEE 802.11e HCCA WLANs

OriginalPaper

Reducing redundant data transmissions in wireless ad hoc networks: comparing aggregation and filtering

OriginalPaper

Variable-rate transmission method with coordinator election for wireless body area networks