Access control in heterogeneous multichannel wireless networks

Michael P. McGarry, Martin Reisslein, Violet Syrotiuk

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

We propose a multichannel wireless network architecture that supports nodes with differing multichannel capabilities. Both contention and contention-free medium access control (MAC) protocols are proposed for this heterogeneous multichannel network. In the contention MAC protocol, a new LRN control packet Is defined that allows a pair of nodes to re-negotiate channel selection. This relaxes the assumption that nodes can sense the carrier on all supported channels In a short period of time. We model the scheduling problem for our contention-free MAC protocol as a weighted bipartite matching problem that minimizes the sum of the completion times with polynomial time complexity. We close with an Illustration showing how the weighted bipartite matching generates a transmission schedule.

Original languageEnglish (US)
Title of host publicationACM International Conference Proceeding Series
Volume138
DOIs
StatePublished - 2006
Event1st International Conference on Integrated Internet Ad hoc and Sensor Networks - Nice, France
Duration: May 30 2006May 31 2006

Other

Other1st International Conference on Integrated Internet Ad hoc and Sensor Networks
CountryFrance
CityNice
Period5/30/065/31/06

Fingerprint

Medium access control
Heterogeneous networks
Access control
Wireless networks
Network protocols
Network architecture
Scheduling
Polynomials

ASJC Scopus subject areas

  • Human-Computer Interaction

Cite this

McGarry, M. P., Reisslein, M., & Syrotiuk, V. (2006). Access control in heterogeneous multichannel wireless networks. In ACM International Conference Proceeding Series (Vol. 138). [1142700] https://doi.org/10.1145/1142680.1142700

Access control in heterogeneous multichannel wireless networks. / McGarry, Michael P.; Reisslein, Martin; Syrotiuk, Violet.

ACM International Conference Proceeding Series. Vol. 138 2006. 1142700.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

McGarry, MP, Reisslein, M & Syrotiuk, V 2006, Access control in heterogeneous multichannel wireless networks. in ACM International Conference Proceeding Series. vol. 138, 1142700, 1st International Conference on Integrated Internet Ad hoc and Sensor Networks, Nice, France, 5/30/06. https://doi.org/10.1145/1142680.1142700
McGarry MP, Reisslein M, Syrotiuk V. Access control in heterogeneous multichannel wireless networks. In ACM International Conference Proceeding Series. Vol. 138. 2006. 1142700 https://doi.org/10.1145/1142680.1142700
McGarry, Michael P. ; Reisslein, Martin ; Syrotiuk, Violet. / Access control in heterogeneous multichannel wireless networks. ACM International Conference Proceeding Series. Vol. 138 2006.
@inproceedings{377ed5dd54fa496d87a55f0b819bf50e,
title = "Access control in heterogeneous multichannel wireless networks",
abstract = "We propose a multichannel wireless network architecture that supports nodes with differing multichannel capabilities. Both contention and contention-free medium access control (MAC) protocols are proposed for this heterogeneous multichannel network. In the contention MAC protocol, a new LRN control packet Is defined that allows a pair of nodes to re-negotiate channel selection. This relaxes the assumption that nodes can sense the carrier on all supported channels In a short period of time. We model the scheduling problem for our contention-free MAC protocol as a weighted bipartite matching problem that minimizes the sum of the completion times with polynomial time complexity. We close with an Illustration showing how the weighted bipartite matching generates a transmission schedule.",
author = "McGarry, {Michael P.} and Martin Reisslein and Violet Syrotiuk",
year = "2006",
doi = "10.1145/1142680.1142700",
language = "English (US)",
isbn = "1595934278",
volume = "138",
booktitle = "ACM International Conference Proceeding Series",

}

TY - GEN

T1 - Access control in heterogeneous multichannel wireless networks

AU - McGarry, Michael P.

AU - Reisslein, Martin

AU - Syrotiuk, Violet

PY - 2006

Y1 - 2006

N2 - We propose a multichannel wireless network architecture that supports nodes with differing multichannel capabilities. Both contention and contention-free medium access control (MAC) protocols are proposed for this heterogeneous multichannel network. In the contention MAC protocol, a new LRN control packet Is defined that allows a pair of nodes to re-negotiate channel selection. This relaxes the assumption that nodes can sense the carrier on all supported channels In a short period of time. We model the scheduling problem for our contention-free MAC protocol as a weighted bipartite matching problem that minimizes the sum of the completion times with polynomial time complexity. We close with an Illustration showing how the weighted bipartite matching generates a transmission schedule.

AB - We propose a multichannel wireless network architecture that supports nodes with differing multichannel capabilities. Both contention and contention-free medium access control (MAC) protocols are proposed for this heterogeneous multichannel network. In the contention MAC protocol, a new LRN control packet Is defined that allows a pair of nodes to re-negotiate channel selection. This relaxes the assumption that nodes can sense the carrier on all supported channels In a short period of time. We model the scheduling problem for our contention-free MAC protocol as a weighted bipartite matching problem that minimizes the sum of the completion times with polynomial time complexity. We close with an Illustration showing how the weighted bipartite matching generates a transmission schedule.

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

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

U2 - 10.1145/1142680.1142700

DO - 10.1145/1142680.1142700

M3 - Conference contribution

AN - SCOPUS:34250771120

SN - 1595934278

SN - 9781595934277

VL - 138

BT - ACM International Conference Proceeding Series

ER -