Optimal physical carrier sense in wireless networks

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

doi:10.1016/j.adhoc.2010.04.006

Optimal physical carrier sense in wireless networks

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

Department of Electrical Engineering and Computer Science

Research output: Contribution to journal › Article › peer-review

14 Scopus citations

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 language	English
Pages (from-to)	16-27
Number of pages	12
Journal	Ad Hoc Networks
Volume	9
Issue number	1
DOIs	https://doi.org/10.1016/j.adhoc.2010.04.006
State	Published - Jan 2011

Bibliographical note

Funding Information:
Jennifer C. Hou was born on September 26, 1964 in Taipei, Taiwan. She received her B.S.E. degree in Electrical Engineering from National Taiwan University, Taiwan, ROC in 1987, M.S.E degrees in Electrical Engineering and Computer Science (EECS) and in Industrial and Operations Engineering (I & OE) from the University of Michigan, Ann Arbor, MI in 1989 and in 1991, and Ph.D. degree in EECS also from the University of Michigan, Ann Arbor, MI in 1993. She was an assistant professor in Electrical and Computer Engineering at the University of Wisconsin, Madison, WI from 1993 to 1996, and an assistant/associate professor in Electrical Engineering at Ohio State University, Columbus, OH from 1996 to 2001. She joined the University of Illinois Computer Science faculty in 2001. She was a principal researcher in networked systems and served as the director of the Illinois Network Design and Experimentation (INDEX) research group. She has supervised several federally and industry funded projects in the areas of network modeling and simulation, network measurement and diagnostics, and both the theoretical and protocol design aspects of wireless sensor networks. She has published (with her former advisor, students, and colleagues) over 160 papers in archived journals, book chapters, and peer-reviewed conferences. Her work on topology control and performance limits in wireless networks has been widely cited. Dr. Hou has been involved in organizing several international conferences sponsored by professional organizations such as ACM Mobicom, IEEE INFOCOM, IEEE MASS, and IEEE RTAS, as well as editor in archival journals and magazines such as IEEE Trans. on Computers, IEEE Trans. on Wireless Communications, IEEE Trans. on Mobile Computing, IEEE Trans. on Parallel and Distributed Systems, IEEE Wireless Communication Magazine, Elsevier Computer Networks, and ACM Trans. on Sensor Networks. Dr. Hou was a recipient of an ACM Recognition of Service Award in 2004 and 2007, a Cisco University Research Award from Cisco, Inc., 2002, a Lumley Research Award from Ohio State University in 2001, a NSF CAREER award from the Network and Communications Research Infrastructure, National Science Foundation in 1996-2000 and a Women in Science Initiative Award from The University of Wisconsin-Madison in 1993–1995. She was elected as an IEEE Fellow and an ACM Distinguished Scientist in 2007. Dr. Hou passed away on December 2, 2007 in Houston, Texas at the age of 43.

Keywords

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

Access to Document

10.1016/j.adhoc.2010.04.006

Cite this

@article{d5b5b48c4a5d4f4c978107db67e139bc,

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 Hu, {Yih Chun} and Hyuk Lim",

note = "Funding Information: Jennifer C. Hou was born on September 26, 1964 in Taipei, Taiwan. She received her B.S.E. degree in Electrical Engineering from National Taiwan University, Taiwan, ROC in 1987, M.S.E degrees in Electrical Engineering and Computer Science (EECS) and in Industrial and Operations Engineering (I & OE) from the University of Michigan, Ann Arbor, MI in 1989 and in 1991, and Ph.D. degree in EECS also from the University of Michigan, Ann Arbor, MI in 1993. She was an assistant professor in Electrical and Computer Engineering at the University of Wisconsin, Madison, WI from 1993 to 1996, and an assistant/associate professor in Electrical Engineering at Ohio State University, Columbus, OH from 1996 to 2001. She joined the University of Illinois Computer Science faculty in 2001. She was a principal researcher in networked systems and served as the director of the Illinois Network Design and Experimentation (INDEX) research group. She has supervised several federally and industry funded projects in the areas of network modeling and simulation, network measurement and diagnostics, and both the theoretical and protocol design aspects of wireless sensor networks. She has published (with her former advisor, students, and colleagues) over 160 papers in archived journals, book chapters, and peer-reviewed conferences. Her work on topology control and performance limits in wireless networks has been widely cited. Dr. Hou has been involved in organizing several international conferences sponsored by professional organizations such as ACM Mobicom, IEEE INFOCOM, IEEE MASS, and IEEE RTAS, as well as editor in archival journals and magazines such as IEEE Trans. on Computers, IEEE Trans. on Wireless Communications, IEEE Trans. on Mobile Computing, IEEE Trans. on Parallel and Distributed Systems, IEEE Wireless Communication Magazine, Elsevier Computer Networks, and ACM Trans. on Sensor Networks. Dr. Hou was a recipient of an ACM Recognition of Service Award in 2004 and 2007, a Cisco University Research Award from Cisco, Inc., 2002, a Lumley Research Award from Ohio State University in 2001, a NSF CAREER award from the Network and Communications Research Infrastructure, National Science Foundation in 1996-2000 and a Women in Science Initiative Award from The University of Wisconsin-Madison in 1993–1995. She was elected as an IEEE Fellow and an ACM Distinguished Scientist in 2007. Dr. Hou passed away on December 2, 2007 in Houston, Texas at the age of 43. ",

year = "2011",

month = jan,

doi = "10.1016/j.adhoc.2010.04.006",

language = "English",

volume = "9",

pages = "16--27",

journal = "Ad Hoc Networks",

issn = "1570-8705",

publisher = "Elsevier B.V.",

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

N1 - Funding Information: Jennifer C. Hou was born on September 26, 1964 in Taipei, Taiwan. She received her B.S.E. degree in Electrical Engineering from National Taiwan University, Taiwan, ROC in 1987, M.S.E degrees in Electrical Engineering and Computer Science (EECS) and in Industrial and Operations Engineering (I & OE) from the University of Michigan, Ann Arbor, MI in 1989 and in 1991, and Ph.D. degree in EECS also from the University of Michigan, Ann Arbor, MI in 1993. She was an assistant professor in Electrical and Computer Engineering at the University of Wisconsin, Madison, WI from 1993 to 1996, and an assistant/associate professor in Electrical Engineering at Ohio State University, Columbus, OH from 1996 to 2001. She joined the University of Illinois Computer Science faculty in 2001. She was a principal researcher in networked systems and served as the director of the Illinois Network Design and Experimentation (INDEX) research group. She has supervised several federally and industry funded projects in the areas of network modeling and simulation, network measurement and diagnostics, and both the theoretical and protocol design aspects of wireless sensor networks. She has published (with her former advisor, students, and colleagues) over 160 papers in archived journals, book chapters, and peer-reviewed conferences. Her work on topology control and performance limits in wireless networks has been widely cited. Dr. Hou has been involved in organizing several international conferences sponsored by professional organizations such as ACM Mobicom, IEEE INFOCOM, IEEE MASS, and IEEE RTAS, as well as editor in archival journals and magazines such as IEEE Trans. on Computers, IEEE Trans. on Wireless Communications, IEEE Trans. on Mobile Computing, IEEE Trans. on Parallel and Distributed Systems, IEEE Wireless Communication Magazine, Elsevier Computer Networks, and ACM Trans. on Sensor Networks. Dr. Hou was a recipient of an ACM Recognition of Service Award in 2004 and 2007, a Cisco University Research Award from Cisco, Inc., 2002, a Lumley Research Award from Ohio State University in 2001, a NSF CAREER award from the Network and Communications Research Infrastructure, National Science Foundation in 1996-2000 and a Women in Science Initiative Award from The University of Wisconsin-Madison in 1993–1995. She was elected as an IEEE Fellow and an ACM Distinguished Scientist in 2007. Dr. Hou passed away on December 2, 2007 in Houston, Texas at the age of 43.

PY - 2011/1

Y1 - 2011/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

U2 - 10.1016/j.adhoc.2010.04.006

DO - 10.1016/j.adhoc.2010.04.006

M3 - Article

AN - SCOPUS:77955852141

SN - 1570-8705

VL - 9

SP - 16

EP - 27

JO - Ad Hoc Networks

JF - Ad Hoc Networks

IS - 1

ER -

Optimal physical carrier sense in wireless networks

Abstract

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this