Advertisement

Traffic-Aware Channel Assignment for Multi-radio Wireless Networks

  • Ryan E. Irwin
  • Allen B. MacKenzie
  • Luiz A. DaSilva
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7290)

Abstract

This paper studies channel assignment in multi-hop wireless networks in which nodes are equipped with multiple radios, each of which can be assigned to a channel. We argue for an approach that first assigns channels independently of traffic, to achieve basic connectivity and support light loads such as control traffic, and then dynamically assigns channels to the remaining radios in response to traffic demand. The objective is to balance the need for a stable baseline topology and the desire to maximize throughput by dynamically adapting the topology to current network conditions. We call this a traffic-aware (TA) approach, in contrast to both traffic-independent (TI) and traffic-driven (TD) channel assignment and topology control schemes found in the literature. We formulate the problem as a two-stage mixed integer linear program (MILP), and find that our approach supports good connectivity and data rates comparable to those achieved with a TD channel assignment, while achieving lower resource utilization than TI approaches. We also quantify the tradeoffs involved in the decision of what proportion of radios to enable during the traffic-independent stage and what proportion to enable dynamically in response to changing traffic demands.

Keywords

Mixed Integer Linear Program Channel Assignment Topology Control Multiple Radio Connected Topology 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. 1.
    Alicherry, M., Bhatia, R., Li, L.: Joint Channel Assignment and Routing for Throughput Optimization in Multi-Radio Wireless Mesh Networks. In: Proceedings of ACM International Conference on Mobile Computing and Networking (MOBICOM), p. 72. ACM (2005)Google Scholar
  2. 2.
    Chen, T., Zhang, H., Maggio, G., Chlamtac, I.: CogMesh: A Cluster-based Cognitive Radio Network. In: Proceedings of IEEE Dynamic Spectrum Access Networks (DySPAN), pp. 168–178 (2007)Google Scholar
  3. 3.
    Deaton, J., Ahmad, S., Shukla, U., Irwin, R.E., DaSilva, L.A., MacKenzie, A.B.: Evaluation of Dynamic Channel and Power Assignment for Cognitive Networks. Wireless Personal Communications 57, 5–18 (2011)CrossRefGoogle Scholar
  4. 4.
    Irwin, R.E., DaSilva, L.A.: Channel Assignment Based on Routing Decisions (CARD): Traffic-Dependent Topology Control for Multi-Channel Networks. In: Proceedings of IEEE International Conference on Communications (ICC) CogNet Workshop (2009)Google Scholar
  5. 5.
    Irwin, R.E., MacKenzie, A.B., DaSilva, L.A.: Resource-Minimized Channel Assignment for Multi-transceiver Wireless Networks. In: Proceedings of IEEE Global Communications Conference, GLOBECOM (2011)Google Scholar
  6. 6.
    Jakllari, G., Ramanathan, S., Redi, J.K., Coffin, D.A., Tetteh, W.N., Burgess, J.R., Irwin, R.E.: Distributed Assignment of Frequency Channels to Transceivers over Dynamic Spectrum, US Patent App. 20,100/232,372 (September 16, 2010)Google Scholar
  7. 7.
    Marina, M.K., Das, S.R., Subramanian, A.P.: A Topology Control Approach for Utilizing Multiple Channels in Multi-radio Wireless Mesh Networks. Computer Networks 54(2), 241–256 (2010)zbMATHCrossRefGoogle Scholar
  8. 8.
    Neely, M., Urgaonkar, R.: Optimal Backpressure Routing for Wireless Networks with Multi-receiver Diversity. Ad Hoc Networks 7(5), 862–881 (2009)CrossRefGoogle Scholar
  9. 9.
    Shi, Y., Hou, Y.: A Distributed Optimization Algorithm for Multi-hop Cognitive Radio Networks. In: Proceedings of IEEE International Conference on Computer Communications (INFOCOM), pp. 1292–1300. IEEE (2008)Google Scholar
  10. 10.
    Subramanian, A.P., Gupta, H., Das, S.R., Cao, J.: Minimum Interference Channel Assignment in Multiradio Wireless Mesh Networks. IEEE Transactions on Mobile Computing 7(12), 1459–1473 (2008)CrossRefGoogle Scholar
  11. 11.
    Tang, J., Xue, G., Zhang, W.: Interference-aware Topology Control and QoS Routing in Multi-channel Wireless Mesh Networks. In: Proceedings of ACM International Symposium of Mobile Ad Hoc Networking and Computing (MOBIHOC), pp. 68–77. ACM (2005)Google Scholar
  12. 12.
    Thomas, R.W., Friend, D.H., DaSilva, L.A., MacKenzie, A.B.: Cognitive Networks: Adaptation and Learning to Achieve End-to-end Performance Objectives. IEEE Communications Magazine 44(12), 51–57 (2007)CrossRefGoogle Scholar

Copyright information

© IFIP International Federation for Information Processing 2012

Authors and Affiliations

  • Ryan E. Irwin
    • 1
    • 2
  • Allen B. MacKenzie
    • 1
  • Luiz A. DaSilva
    • 1
    • 3
  1. 1.ECE DepartmentVirginia TechBlacksburgU.S.A.
  2. 2.Raytheon BBN TechnologiesCambridgeU.S.A.
  3. 3.CTVR, Trinity CollegeDublinIreland

Personalised recommendations