Optimal physical carrier sense in wireless networks

Kyung Joon Park, Jihyuk Choi, Jennifer C. Hou, Yih-Chun Hu, Hyuk Lim

Research output: Contribution to journalArticle

Abstract

We investigate the problem of maximizing Medium Access Control (MAC) throughput in Carrier Sense Multiple Access (CSMA) wireless networks. By explicitly incorporating the carrier sense threshold and the transmit power into our analysis, we derive an analytical relation between MAC throughput and system parameters. In homogeneous networks, we derive the optimal carrier sense range at a given node density as a function of the ratio between the transmit power and the carrier sense threshold. The obtained optimal carrier sense range is smaller than that for covering the entire interference range, which is in sharp contrast to what has been considered to be optimal in previous studies. Only when the node density goes to infinity, the optimal carrier sense range converges to that for exactly covering the interference range, thereby eliminating all the hidden nodes. For nonhomogeneous networks, any distributed algorithm for tuning the carrier sense threshold, in which each node tries to maximize its own throughput without coordination, may significantly degrade MAC throughput. In order to properly design a distributed algorithm, each node not only considers its own throughput, but also needs to take account of its adverse impact on others. Our analysis is verified by simulation studies under various network scenarios.

Original languageEnglish (US)
Pages (from-to)16-27
Number of pages12
JournalAd Hoc Networks
Volume9
Issue number1
DOIs
StatePublished - Jan 1 2011

Fingerprint

Wireless networks
Throughput
Medium access control
Parallel algorithms
Carrier sense multiple access
Tuning

Keywords

  • Carrier Sense Multiple Access
  • Exposed node problem
  • Hidden node problem
  • Spatial reuse

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Cite this

Optimal physical carrier sense in wireless networks. / Park, Kyung Joon; Choi, Jihyuk; Hou, Jennifer C.; Hu, Yih-Chun; Lim, Hyuk.

In: Ad Hoc Networks, Vol. 9, No. 1, 01.01.2011, p. 16-27.

Research output: Contribution to journalArticle

Park, Kyung Joon ; Choi, Jihyuk ; Hou, Jennifer C. ; Hu, Yih-Chun ; Lim, Hyuk. / Optimal physical carrier sense in wireless networks. In: Ad Hoc Networks. 2011 ; Vol. 9, No. 1. pp. 16-27.
@article{1dc75a6f363c4d428de6e0736ebecb9a,
title = "Optimal physical carrier sense in wireless networks",
abstract = "We investigate the problem of maximizing Medium Access Control (MAC) throughput in Carrier Sense Multiple Access (CSMA) wireless networks. By explicitly incorporating the carrier sense threshold and the transmit power into our analysis, we derive an analytical relation between MAC throughput and system parameters. In homogeneous networks, we derive the optimal carrier sense range at a given node density as a function of the ratio between the transmit power and the carrier sense threshold. The obtained optimal carrier sense range is smaller than that for covering the entire interference range, which is in sharp contrast to what has been considered to be optimal in previous studies. Only when the node density goes to infinity, the optimal carrier sense range converges to that for exactly covering the interference range, thereby eliminating all the hidden nodes. For nonhomogeneous networks, any distributed algorithm for tuning the carrier sense threshold, in which each node tries to maximize its own throughput without coordination, may significantly degrade MAC throughput. In order to properly design a distributed algorithm, each node not only considers its own throughput, but also needs to take account of its adverse impact on others. Our analysis is verified by simulation studies under various network scenarios.",
keywords = "Carrier Sense Multiple Access, Exposed node problem, Hidden node problem, Spatial reuse",
author = "Park, {Kyung Joon} and Jihyuk Choi and Hou, {Jennifer C.} and Yih-Chun Hu and Hyuk Lim",
year = "2011",
month = "1",
day = "1",
doi = "10.1016/j.adhoc.2010.04.006",
language = "English (US)",
volume = "9",
pages = "16--27",
journal = "Ad Hoc Networks",
issn = "1570-8705",
publisher = "Elsevier",
number = "1",

}

TY - JOUR

T1 - Optimal physical carrier sense in wireless networks

AU - Park, Kyung Joon

AU - Choi, Jihyuk

AU - Hou, Jennifer C.

AU - Hu, Yih-Chun

AU - Lim, Hyuk

PY - 2011/1/1

Y1 - 2011/1/1

N2 - We investigate the problem of maximizing Medium Access Control (MAC) throughput in Carrier Sense Multiple Access (CSMA) wireless networks. By explicitly incorporating the carrier sense threshold and the transmit power into our analysis, we derive an analytical relation between MAC throughput and system parameters. In homogeneous networks, we derive the optimal carrier sense range at a given node density as a function of the ratio between the transmit power and the carrier sense threshold. The obtained optimal carrier sense range is smaller than that for covering the entire interference range, which is in sharp contrast to what has been considered to be optimal in previous studies. Only when the node density goes to infinity, the optimal carrier sense range converges to that for exactly covering the interference range, thereby eliminating all the hidden nodes. For nonhomogeneous networks, any distributed algorithm for tuning the carrier sense threshold, in which each node tries to maximize its own throughput without coordination, may significantly degrade MAC throughput. In order to properly design a distributed algorithm, each node not only considers its own throughput, but also needs to take account of its adverse impact on others. Our analysis is verified by simulation studies under various network scenarios.

AB - We investigate the problem of maximizing Medium Access Control (MAC) throughput in Carrier Sense Multiple Access (CSMA) wireless networks. By explicitly incorporating the carrier sense threshold and the transmit power into our analysis, we derive an analytical relation between MAC throughput and system parameters. In homogeneous networks, we derive the optimal carrier sense range at a given node density as a function of the ratio between the transmit power and the carrier sense threshold. The obtained optimal carrier sense range is smaller than that for covering the entire interference range, which is in sharp contrast to what has been considered to be optimal in previous studies. Only when the node density goes to infinity, the optimal carrier sense range converges to that for exactly covering the interference range, thereby eliminating all the hidden nodes. For nonhomogeneous networks, any distributed algorithm for tuning the carrier sense threshold, in which each node tries to maximize its own throughput without coordination, may significantly degrade MAC throughput. In order to properly design a distributed algorithm, each node not only considers its own throughput, but also needs to take account of its adverse impact on others. Our analysis is verified by simulation studies under various network scenarios.

KW - Carrier Sense Multiple Access

KW - Exposed node problem

KW - Hidden node problem

KW - Spatial reuse

UR - http://www.scopus.com/inward/record.url?scp=77955852141&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77955852141&partnerID=8YFLogxK

U2 - 10.1016/j.adhoc.2010.04.006

DO - 10.1016/j.adhoc.2010.04.006

M3 - Article

AN - SCOPUS:77955852141

VL - 9

SP - 16

EP - 27

JO - Ad Hoc Networks

JF - Ad Hoc Networks

SN - 1570-8705

IS - 1

ER -