1st International ICST Conference on Integrated Internet Ad hoc and Sensor Networks

Research Article

Access control in heterogeneous multichannel wireless networks

  • @INPROCEEDINGS{10.1145/1142680.1142700,
        author={Michael P.  McGarry  and Martin  Reisslein and Violet R.  Syrotiuk},
        title={Access control in heterogeneous multichannel wireless networks},
        proceedings={1st International ICST Conference on Integrated Internet Ad hoc and Sensor Networks},
        publisher={ACM},
        proceedings_a={INTERSENSE},
        year={2006},
        month={5},
        keywords={},
        doi={10.1145/1142680.1142700}
    }
    
  • Michael P. McGarry
    Martin Reisslein
    Violet R. Syrotiuk
    Year: 2006
    Access control in heterogeneous multichannel wireless networks
    INTERSENSE
    ACM
    DOI: 10.1145/1142680.1142700
Michael P. McGarry 1,*, Martin Reisslein1,*, Violet R. Syrotiuk2,*
  • 1: Department of Electrical Engineering, Arizona State University, Tempe, Arizona 85287
  • 2: Department of Computer Science and Engineering, Arizona State University, Tempe, Arizona 85287
*Contact email: michael.mcgarry@asu.edu, reisslein@asu.edu, syrotiuk@asu.edu

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.