Skip to main content
SpringerLink
Log in

An Efficient Routing and Interface Assignment Algorithm for Multi-Channel Multi-Interface (MCMI) Ad Hoc Networks

  • Conference paper
  • First Online:
Ad Hoc Networks

  • 1088 Accesses

Abstract

In this paper, a routing and interface assignment algorithm is proposed for MCMI wireless ad hoc networks. The algorithm consists of two steps: route selection and interface assignment. The process of route selection is to find the path with the minimum lower bound while the interface assignment is to assign the interfaces on the nodes along the path based on the application of the Viterbi algorithm. The proposed algorithm is computationally efficient due to the decoupling of the route selection and interface assignment processes. Computer simulation and examples are used to demonstrate the effectiveness and performance of the proposed technique. Comparisons are made to other existing routing techniques in the area of dynamical spectrum access.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Basagni, S., Conti, M., Giordano, S., Stojmenovic, I. (eds.): Mobile Ad Hoc Networking. IEEE Press, Wiley-Interscience, Piscataway (2004)

    MATH  Google Scholar 

  2. Gupta, P., Kumar, P.R.: The capacity of wireless networks. IEEE Trans. Inf. Theory 46(2), 388–404 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  3. Grossglauser, M., Tse, D.: Mobility increases the capacity of ad-hoc wireless networks. IEEE/ACM Trans. Networking 10(4), 477–486 (2002)

    Article  Google Scholar 

  4. Kyasanur, P., Vaidya, N.: Routing in Multi-Channel Multi-Interface Ad Hoc Wireless Networks. Technical report, Coordinated Science Laboratory, University of Illinois at Urbana-Champaign, December 2004

    Google Scholar 

  5. IEEE Standard for Wireless LAN-Medium Access Control and Physical Layer Specification. IEEE Computer Society, IEEE, New York, June 2007

    Google Scholar 

  6. Jondral, F.K.: Software-defined radio-basics and evolution to cognitive radio. EURASIP J. Wirel. Commun. Networking 3, 275–283 (2005)

    MATH  Google Scholar 

  7. Fette, B.: Cognitive Radio Technology. Elsevier Science & Technology Books (2006)

    Google Scholar 

  8. Dang, D.N.M., Nguyen, V., Le, H.T., Hong, C.S., Choe, J.: An efficient multi-channel MAC protocol for wireless ad hoc networks. Ad Hoc Netw. 44(C), 46–57 (2016)

    Article  Google Scholar 

  9. Draves, R., Padhye, J., Zill, B.: Routing in multi-radio, multi-hop wireless mesh networks. In: Proceedings of the 10th Annual International Conference on Mobile Computing and Networking (MobiCom 2004), Philadelphia, PA, USA, pp. 114–128, October 2004

    Google Scholar 

  10. Miu, A.K., Balakrishnan, H., Koksal, C.E.: Improving loss resilience with multi-radio diversity in wireless networks. In: Proceedings of the 10th Annual International Conference on Mobile Computing and Networking (MobiCom 2004), Philadelphia, PA, USA, pp. 16–30, October 2004

    Google Scholar 

  11. Raniwala, A., Chiueh, T.C.: Architecture and algorithms for an IEEE 802.11-based multichannel wireless mesh network. In: Proceedings of the IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2005), Miami, FL, USA, vol. 3, pp. 2223–2234, March 2005

    Google Scholar 

  12. Chereddi, C., Kyasanur, P., Vaidya, N.: Design and implementation of a multi-channel multi- interface network. In: Proceedings of the 2nd International Workshop on Multi-hop Ad Hoc Networks: from Theory to Reality, International Symposium on Mobile Ad Hoc Networking and Computing, Florence, Italy, vol. 5, pp. 23–30, May 2006

    Google Scholar 

  13. Maheshwari, R., Gupta, H., Das, S.: Multichannel MAC protocols for wireless networks. In: 2006 Proceedings of the 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks (SECON 2006), Reston, VA, USA, vol. 2, pp. 393–401, September 2006

    Google Scholar 

  14. Sharma, A., Belding, E.: FreeMac: Framework for multi-channel MAC development on 802.11 hardware. In: Workshop on Programmable Routers for Extensible Services of Tomorrow (PRESTO), Seattle, WA, USA, August 2008

    Google Scholar 

  15. Wang, Q., Zheng, H.: Route and spectrum selection in dynamic spectrum networks. In: 2006 Third IEEE Consumer Communications and Networking Conference (CNCC), Las Vegas, Nevada, USA, pp. 625–629, 8–10 January 2006

    Google Scholar 

  16. Xin, C., Xie, B., Shen, C.C.: A novel layered graph model for topology formation and routing in dynamic spectrum access networks. In: Proceedings of the 2005 First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks (DySPAN), Baltimore, MA, USA, pp. 308–317, November 2005

    Google Scholar 

  17. Zhou, X., Lin, L., Wang, J., Zhang, X.: Cross-layer routing design in cognitive radio networks by colored multigraph model. Wirel. Pers. Commun. 49, 123–131 (2009)

    Article  Google Scholar 

  18. Jain, N., Das, S., Nasipuri, A.: A multichannel CSMA MAC protocol with receiver-based channel selection for multihop wireless networks. In: The 10th IEEE International Conference on Computer Communications and Networks (IC3N), Scottsdale, AZ, USA, pp. 432–439, October 2001

    Google Scholar 

  19. Kyasanur, P., Vaidya, N.H.: Routing and interface assignment in multi-channel multi-interface wireless networks. In: IEEE Wireless Communications and Networking Conference (WCNC 2005), LA, USA, New Orleans (2005)

    Google Scholar 

  20. Wu, S.L., Lin, C.Y., Tseng, Y.C., Sheu, J.P.: A new multi-channel MAC protocol with on-demand channel assignment for multi-hop mobile ad hoc networks. In: Proceedings of the 2000 International Symposium on Parallel Architectures, Algorithms and Networks (I-SPAN 2000), Dallas, TX, USA, pp. 232–237, December 2000

    Google Scholar 

  21. Hung, W.C., Law, K.L.E., Leon-Garcia, A.: A dynamic multi-channel MAC for ad hoc LAN. In: Proceedings of the 21st Biennial Symposium on Communications, Kingston, Ontario, Canada, pp. 31–35, June 2002

    Google Scholar 

  22. So, J., Vaidya, N.H.: Multi-channel MAC for ad hoc networks: handling multi-channel hidden terminals using a single transceiver. In: Proceedings of the 5th ACM International Symposium on Mobile Ad Hoc Networking and Computing (Mobihoc 2004), Roppongi Hills, Tokyo, Japan, pp. 222–233, May 2004

    Google Scholar 

  23. Dijkstra, E.W.: A note on two problems in connexion with graphs. Numer. Math. 1, 269–271 (1959)

    Article  MathSciNet  MATH  Google Scholar 

  24. Forney Jr., G.D.: The viterbi algorithm. Proc. IEEE 61(3), 268–278 (1973)

    Article  MathSciNet  Google Scholar 

  25. Rabiner, L.R.: A tutorial on hidden Markov models and selected applications in speech recognition. Proc. IEEE 77(2), 257–286 (1989)

    Article  Google Scholar 

  26. Karowski, N., Viana, A.C., Wolisz, A.: Optimized asynchronous multi-channel neighbor discovery. In: Proceedings of the 30th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2011), Shanghai, China, pp. 536–540, April 2011

    Google Scholar 

  27. Clausen, T., Jacquet, P. (eds.), Project Hipercom (INRIA): Optimized link state routing protocol (OLSR). The Internet Engineering Task Force (IETF) Network Working Group RFC 3626, Experimental, October 2003

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Communications Research Centre Canada, Ottawa, ON, Canada

    Yifeng Zhou

Authors
  1. Yifeng Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yifeng Zhou .

Editor information

Editors and Affiliations

  1. Communications Research Centre, Ottawa, Ontario, Canada

    Yifeng Zhou

  2. Carleton University, Ottawa, Ontario, Canada

    Thomas Kunz

Rights and permissions

Reprints and permissions

Copyright information

© 2018 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Zhou, Y. (2018). An Efficient Routing and Interface Assignment Algorithm for Multi-Channel Multi-Interface (MCMI) Ad Hoc Networks. In: Zhou, Y., Kunz, T. (eds) Ad Hoc Networks. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 223. Springer, Cham. https://doi.org/10.1007/978-3-319-74439-1_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-74439-1_12

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-74438-4

  • Online ISBN: 978-3-319-74439-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation