More Web Proxy on the site http://driver.im/

Article

Access control in heterogeneous multichannel wireless networks

Authors:

Michael P. McGarry,

Martin Reisslein,

Violet R. SyrotiukAuthors Info & Claims

InterSense '06: Proceedings of the first international conference on Integrated internet ad hoc and sensor networks

Pages 15 - es

https://doi.org/10.1145/1142680.1142700

Published: 30 May 2006 Publication History

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.

References

[1]

"Software defined radio forum," http://www.sdrforum.org.

[2]

W. H. W. Tuttlebee, "Software-defined radio: Facets of a developing technology," IEEE Personal Communications, vol. 6, no. 2, pp. 38--44, April 1999.

[3]

W. H. W. Tuttlebee, "Advances in software-defined radio," IEE Electronic Systems and Software, vol. 1, no. 1, pp. 26--31, February 2003.

[4]

"DARPA's XG program," http://www.darpa.mil/ato/programs/xg/.

[5]

M. A. Marsan and D. Roffinella, "Multichannel local area network protocols," IEEE Journal on Selected Areas of Communications, vol. 1, no. 5, pp. 885--897, November 1983.

Digital Library

[6]

A. Nasipuri and S. Das, "Chapter 6: Multichannel MAC Protocols for Mobile Ad Hoc Networks," in Handbook of Algorithms for Wireless Networking and Mobile Computing, A. Boukerche, Ed. Chapman & Hall/CRC, 2006, pp. 99--122.

[7]

J. So and N. Vaidya, "Multi-channel MAC for ad hoc networks: Handling multi-channel hidden terminals using a single transceiver," in Proceedings of MobiHoc, May 2004, pp. 222--233, roppongi, Japan.

Digital Library

[8]

A. Rangnekar, C. Wang, K. Sivalingam, and B. Li, "Chapter 5: Multiple Access Protocols and Scheduling Algorithms for Multiple Channel Wireless Networks," in Handbook of Algorithms for Wireless Networking and Mobile Computing, A. Boukerche, Ed. Chapman & Hall/CRC, 2006, pp. 77--98.

[9]

N. Choi, Y. Seok, and Y. Choi, "Multi-channel MAC protocol for mobile ad hoc networks," in Proceedings of IEEE Vehicular Technology Conference, October 2003, pp. 1379--1382.

[10]

A. Nasipuri and S. Das, "A multichannel CSMA MAC protocol for multihop wireless networks," in Proceedings of IEEE WCNC, September 1999, pp. 1402--1406, new Orleans, LA.

[11]

N. Jain, A. Nasipuri, and S. Das, "A multichannel CSMA MAC protocol with receiver-based channel selection for multihop wireless networks," in Proceedings of IEEE International Conference on Computer Communication and Networks, October 2001, pp. 432--439, phoenix, AZ.

[12]

S. Wu, C. Lin, Y. Tseng, and J. Sheu, "A new multichannel MAC protocol with on-demand channel assignment for multi-hop mobile ad hoc networks," in Proceedings of IEEE Wireless Communications and Networking Conference (WCNC 2000), September 2000, pp. 232--237.

Digital Library

[13]

R. Garces and J. Garcia-Luna-Aceves, "Collision avoidance and resolution multiple access for multichannel wireless networks," in Proceedings of IEEE INFOCOM, 2000, pp. 595--602.

[14]

M. McGarry, M. Maier, and M. Reisslein, "Ethernet PONs: A survey of dynamic bandwidth allocation (DBA) algorithms," IEEE Communications Magazine, vol. 42, no. 8, pp. S8--S15, August 2004.

Digital Library

[15]

S. Damodaran and K. Sivalingam, "Scheduling algorithms for multiple channel wireless local area networks," Computer Communications, vol. 25, no. 14, pp. 1305--1314, 2002.

Digital Library

[16]

M. Pinedo, Scheduling: Theory, Algorithms, and Systems, 2nd ed. Prentice Hall, 2002.

[17]

Z. Chen and W. Powell, "Solving parallel machine scheduling problems by column generation," INFORMS Journal on Computing, vol. 11, no. 1, pp. 78--94, Winter 1999.

Digital Library

[18]

J. Van Den Akker, J. Hoogeveen, and S. Van De Velde, "Parallel machine scheduling by column generation," Operations Research, vol. 47, no. 6, pp. 862--872, Nov/Dec 1999.

Digital Library

[19]

E. Davis and J. Jaffe, "Algorithms for scheduling tasks on unrelated processors," Journal of the Association of Computing Machinery, vol. 28, pp. 721--736, 1981.

Digital Library

Cited By

Qiu TChen NLi KAtiquzzaman MZhao W(2018)How Can Heterogeneous Internet of Things Build Our Future: A SurveyIEEE Communications Surveys & Tutorials10.1109/COMST.2018.280374020:3(2011-2027)Online publication date: Nov-2019
https://doi.org/10.1109/COMST.2018.2803740
(2014)Topology Analysis of Wireless Sensor Networks Based on Nodes' Spatial DistributionIEEE Transactions on Wireless Communications10.1109/TWC.2014.031714.13003813:5(2454-2453)Online publication date: May-2014
https://doi.org/10.1109/TWC.2014.031714.130038
Li PFang Y(2012)On the Throughput Capacity of Heterogeneous Wireless NetworksIEEE Transactions on Mobile Computing10.1109/TMC.2011.23911:12(2073-2086)Online publication date: 1-Dec-2012
https://dl.acm.org/doi/10.1109/TMC.2011.239
Show More Cited By

Index Terms

Access control in heterogeneous multichannel wireless networks
1. Networks
2. Theory of computation
  1. Design and analysis of algorithms
    1. Approximation algorithms analysis
      1. Scheduling algorithms
    2. Online algorithms
      1. Online learning algorithms
        Scheduling algorithms
  2. Theory and algorithms for application domains
    1. Machine learning theory
      1. Reinforcement learning
        Sequential decision making

Recommendations

Performance of multichannel wireless ad hoc networks

This paper addresses the design of Medium Access Control (MAC) protocols for wireless ad hoc networks that derive benefits from using multiple orthogonal channels for data transmission. Each node is assumed to have a single half-duplex transceiver that ...
Hop Reservation Multiple Access (HRMA) for Multichannel Packet Radio Networks
IC3N '98: Proceedings of the International Conference on Computer Communications and Networks

A new multichannel MAC protocol called Hop Reservation Multiple Access (HRMA) for packet-radio networks is introduced, specified and analyzed. HRMA is based on very-slow frequency-hopping spread spectrum (FHSS) and takes advantage of the time slotting ...
Hop reservation multiple access for multichannel packet radio networks

A new multichannel MAC protocol, called Hop Reservation Multiple Access (HRMA), for packet-radio networks is introduced, specified and analyzed. HRMA is based on slow frequency hopping spread spectrum (FHSS) and takes advantage of the time slotting ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences

InterSense '06: Proceedings of the first international conference on Integrated internet ad hoc and sensor networks

May 2006

206 pages

ISBN:1595934278

DOI:10.1145/1142680

Conference Chair:
Imrich Chlamtac
University of Trento, CREATE-NET, Italy

Copyright © 2006 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Create-Net
EU (IST-FET)
ICST

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 30 May 2006

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Acceptance Rates

InterSense '06 Paper Acceptance Rate 27 of 27 submissions, 100%;

Overall Acceptance Rate 27 of 27 submissions, 100%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

9
Total Citations
View Citations
296
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 05 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Qiu TChen NLi KAtiquzzaman MZhao W(2018)How Can Heterogeneous Internet of Things Build Our Future: A SurveyIEEE Communications Surveys & Tutorials10.1109/COMST.2018.280374020:3(2011-2027)Online publication date: Nov-2019
https://doi.org/10.1109/COMST.2018.2803740
(2014)Topology Analysis of Wireless Sensor Networks Based on Nodes' Spatial DistributionIEEE Transactions on Wireless Communications10.1109/TWC.2014.031714.13003813:5(2454-2453)Online publication date: May-2014
https://doi.org/10.1109/TWC.2014.031714.130038
Li PFang Y(2012)On the Throughput Capacity of Heterogeneous Wireless NetworksIEEE Transactions on Mobile Computing10.1109/TMC.2011.23911:12(2073-2086)Online publication date: 1-Dec-2012
https://dl.acm.org/doi/10.1109/TMC.2011.239
Leu FYou IHuang Y(2011)A coordinated multiple channel assignment scheme and AP deployment for channel reuse in metropolitan scale wireless networksJournal of Network and Computer Applications10.1016/j.jnca.2010.11.00834:2(632-643)Online publication date: 1-Mar-2011
https://dl.acm.org/doi/10.1016/j.jnca.2010.11.008
Li PFang Y(2010)The capacity of heterogeneous wireless networksProceedings of the 29th conference on Information communications10.5555/1833515.1833834(2444-2452)Online publication date: 14-Mar-2010
https://dl.acm.org/doi/10.5555/1833515.1833834
Li BWang DWang FNi Y(2010)High Quality Sensor Placement for SHM Systems: Refocusing on Application Demands2010 Proceedings IEEE INFOCOM10.1109/INFCOM.2010.5462159(1-9)Online publication date: Mar-2010
https://doi.org/10.1109/INFCOM.2010.5462159
Li FYang YWu J(2010)CPMC: An Efficient Proximity Malware Coping Scheme in Smartphone-based Mobile Networks2010 Proceedings IEEE INFOCOM10.1109/INFCOM.2010.5462113(1-9)Online publication date: Mar-2010
https://doi.org/10.1109/INFCOM.2010.5462113
Li PFang Y(2010)The Capacity of Heterogeneous Wireless Networks2010 Proceedings IEEE INFOCOM10.1109/INFCOM.2010.5462072(1-9)Online publication date: Mar-2010
https://doi.org/10.1109/INFCOM.2010.5462072
Qu YLung CSrinivasan A(2007)Network Layer Negotiation-Based Channel Assignment in Multi-Channel Wireless NetworksIEEE GLOBECOM 2007-2007 IEEE Global Telecommunications Conference10.1109/GLOCOM.2007.147(759-763)Online publication date: Nov-2007
https://doi.org/10.1109/GLOCOM.2007.147

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents