Skip to main content
SpringerLink
Log in

An Approximation Solution to the NP-complete Joint Problem in Multi-radio WMN

  • Conference paper
  • First Online:
Smart Intelligent Computing and Applications

Part of the book series: Smart Innovation, Systems and Technologies ((SIST,volume 159))

Abstract

Remote work systems furnish a high dependability WLAN with high inclusion and low hardware cost. Now-a-days in WMN the switches are furnished with various radios that expand the limit of the channel by transmitting different information over numerous radios at the same time utilizing same symmetrical channels. To use the channel limit and transmission capacity, an effective channel assignment and routing is used in which helps in expanding the throughput in an improved way for all work customers. Channel assignment (CA) has developed as another examination territory because of the rising business organizations of multi-radio multi-channel remote work arranges today. The single-radio single-channel engineering of WMN compels the limit, transmission capacity, and the execution of the system. By conveying multi-radio multi-non-covering direct idea in WMN, it settles the limit and transmission capacity confinement in the work arrange, yet steering among various work nodes turn into another issue in WMN because of the dynamic topology change. The joint channel assignment and routing is NP-complete, so taking care of one issue requires the answer for another. In this paper, we have endeavored to discover an inexact answer for the joint issue by utilizing DNVR and congestion-mindful channel assignment computation.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover 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

Similar content being viewed by others

References

  1. Akyildiz, I., Wang, X., Wang, W.: Wireless mesh networks: a survey. Comp. Netw. 47(4), 445–487 (2005). (Elsevier)

    Article  Google Scholar 

  2. Status of Project IEEE 802.11s ESS Mesh Networking http://grouper.ieee.org/groups/802/11/Reports/Jan.2007

  3. Mohsenian-Rad, A.H., Wong, V.W.: Joint logical topology design, interface assignment, channel allocation, and routing for multi-channel wireless mesh networks. IEEE Trans. Wirel. Comm. 6(12), 4432–4440 (2007)

    Article  Google Scholar 

  4. Akyildiz, I.F., Kasimoglu, I.H.: Wireless sensor and actor networks: research challenges. Ad Hoc Netw. 2(4), 351–367 (2004)

    Article  Google Scholar 

  5. Xu, S., Saadawi, T.: Does IEEE 802.11 work well in multi-hop wireless network? IEEE Commun. Mag. 39(6), 130–137 (2001)

    Article  Google Scholar 

  6. Cappanera, P., Lenzini, L., Lori, A., Stea, G., Vaglini, G.: Optimal joint routing and link scheduling for real-time traffic in TDMA wireless mesh networks. Comput. Netw. 57(11), 2301–2312 (2013)

    Article  Google Scholar 

  7. Avallone, S., Akyildiz, I.F., Ventre, G.: A channel and rate assignment algorithm and a layer-2.5 forwarding paradigm for multi-radio wireless mesh networks. IEEE/ACM Trans. Networking 17(1), 267–280 (2009)

    Article  Google Scholar 

  8. Kareem, T.R., Karel, K., Matthee, H., Ntlatlapa, N.: A dynamic channel assignment scheme for multi-radio wireless mesh networks. In: 7th International Conference, ADHOC-NOW Sophia-Antipolis, France, pp. 321–332, 10–12 Sept (2008)

    Google Scholar 

  9. Alicherry, M., Bhatia, R., Li, E.: Joint channel assignment and routing for throughput optimization in multiradio wireless mesh networks. IEEE J. Sel. Areas Commun. 24(11), 1960–1971 (2006)

    Article  Google Scholar 

  10. Bahl, P., Adya, A., Padhye, J., Wolman, A.: Reconsidering wireless systems with multiple radios. ACM SIGCOMM Comput. Commun. Rev. 34(5), 39–46 (2004)

    Article  Google Scholar 

  11. Riggio, R., Rasheed, T., Testi, S., Granelli, F., Chlamtac, I.: Interference and traffic aware channel assignment in WiFi-based wireless mesh networks. Elsevier Comput. Netw. 9(5), 864–875 (2011)

    Google Scholar 

  12. Avallone, S., Di Stasi, G., Kassler, A.: A traffic-aware channel and rate reassignment algorithm for wireless mesh networks. IEEE/ACM Trans. Mobile Comput. 12(7), 1335–1348 (2013)

    Article  Google Scholar 

  13. Tang, J., Xue, G., Zhang, W.: Interference-aware topology control and QoS routing in multi-channel wireless mesh networks. In: Proceedings of the 6th ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 68–77 (2005)

    Google Scholar 

  14. Xing, K., Cheng, X., Ma, L., Liang, Q.: Superimposed code based channel assignment in multi-radio multi-channel wireless mesh networks. In: Proceedings of the 13th Annual ACM International Conference on Mobile Computing and Networking, pp. 15–26 (2007)

    Google Scholar 

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

    Google Scholar 

  16. Ramachandran, K.N., Belding-Royer, E.M., Almeroth, K.C., Buddhikot, M.M.: Interference-aware channel assignment in multi-radio wireless mesh networks. In: Infocom, vol. 7(12), pp. 1459–1473 (2008)

    Google Scholar 

  17. Kodialam, M., Nandagopal, T.: Characterizing the capacity region in multi-radio multi-channel wireless mesh networks. In: Proceedings of the 11th Annual International Conference on Mobile Computing and Networking, pp. 73–87 (2005)

    Google Scholar 

  18. Chiang, M.: Balancing transport and physical layers in wireless multihop networks: jointly optimal congestion control and power control. IEEE J. Sel. Areas Commun. 23(1), 104–116 (2005)

    Article  Google Scholar 

  19. Rad, A.H.M., Wong V.W.S.: Joint optimal channel assignment and congestion control for multi-channel wireless mesh networks. In: 2006 IEEE International Conference on Communications, ICC’06, vol. 5, pp. 1984–1989 (2006)

    Google Scholar 

  20. Lin, X., Rasool, S.: A distributed joint channel-assignment, scheduling and routing algorithm for multi-channel ad-hoc wireless networks. In: INFOCOM 2007, 26th IEEE International Conference on Computer Communications, pp. 1118–1126 (2007)

    Google Scholar 

  21. Zakaria, O.M., Hashim, A.H.A., Hassan, W.H., Khalifa, O.O., Azram, M., Jivanadham, L.B., Sanni, M.L., Zareei, M.: Joint channel assignment and routing in multiradio multichannel wireless mesh networks: design considerations and approaches. J. Comput. Netw. Commun. (2016)

    Google Scholar 

  22. Low, S.H.: A duality model of TCP and queue management algorithms. IEEE/ACM Trans. Networking (ToN) 11(4), 525–536 (2003)

    Article  Google Scholar 

  23. Das, H., Naik, B., Behera, H.S.: Classification of diabetes mellitus disease (DMD): a data mining (DM) approach. In: Progress in Computing, Analytics and Networking, pp. 539–549. Springer, Singapore (2018)

    Google Scholar 

  24. Sahani, R., Rout, C., Badajena, J.C., Jena, A.K., Das, H.: Classification of intrusion detection using data mining techniques. In: Progress in Computing, Analytics and Networking, pp. 753–764. Springer, Singapore (2018)

    Google Scholar 

  25. Das, H., Jena, A.K., Nayak, J., Naik, B., Behera, H.S.: A novel PSO based back propagation learning-MLP (PSO-BP-MLP) for classification. In: Computational Intelligence in Data Mining-Volume 2, pp. 461–471. Springer, New Delhi (2015)

    Google Scholar 

  26. Pradhan, C., Das, H., Naik, B., Dey, N.: Handbook of research on information security in biomedical signal processing, pp. 1–414. IGI Global, Hershey, PA. https://doi.org/10.4018/978-1-5225-5152-2 (2018)

  27. Pattnaik, P.K., Rautaray, S.S., Das, H., Nayak, J. (eds.): Progress in Computing, Analytics and Networking: Proceedings of ICCAN 2017, vol. 710. Springer (2018)

    Google Scholar 

  28. Mishra, B.B., Dehuri, S., Panigrahi, B.K., Nayak, A.K., Mishra, B.S.P., Das, H.: Computational Intelligence in Sensor Networks, vol. 776, Studies in Computational Intelligence. Springer (2018)

    Google Scholar 

  29. Sarkar, J.L., Panigrahi, C.R., Pati, B., Das, H.: A novel approach for real-time data management in wireless sensor networks. In: Proceedings of 3rd International Conference on Advanced Computing, Networking and Informatics, pp. 599–607. Springer, New Delhi (2016)

    Google Scholar 

  30. Das, H., Naik, B., Pati, B., Panigrahi, C.R.: A survey on virtual sensor networks framework. Int. J. Grid Distrib. Comput. 7(5), 121–130 (2014)

    Article  Google Scholar 

  31. Panigrahi, C.R., Sarkar, J.L., Pati, B., Das, H.: S2S: a novel approach for source to sink node communication in wireless sensor networks. In: International Conference on Mining Intelligence and Knowledge Exploration, pp. 406–414. Springer (2015)

    Google Scholar 

  32. Mohsenian-Rad, A.H., Wong, V.W.: Joint logical topology design, interface assignment, channel allocation, and routing for multi-channel wireless mesh networks. IEEE Trans. Wirel. Commun. 6(12) (2007)

    Article  Google Scholar 

  33. Lee, Y.J., Riley, G.F.: Dynamic NIx-vector routing for mobile ad hoc networks. In: Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC 2005), New Orleans, 13–17 Mar (2005)

    Google Scholar 

  34. Avallone, S., D’Elia, F.P., Ventre, G.,: A traffic-aware channel re-assignment algorithm for wireless mesh networks. In: 2010 European Wireless Conference, pp. 683–688 (2010)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Ajay Binay Institute of Technology, Cuttack, Odisha, India

    Chinmayee Rout

  2. Department of Computer Science and Engineering, Gandhi Institute for Technology, Bhubaneswar, Odisha, India

    Amrutanshu Panigrahi

  3. Department of Information Technology, College of Engineering & Technology, Bhubaneswar, Odisha, India

    J. Chandrakant Badjena

  4. School of Computer Engineering, Kalinga Institute of Industrial Technology (KIIT) Deemed to be University, Bhubaneswar, Odisha, India

    Chittaranjan Pradhan & Himansu Das

Authors
  1. Chinmayee Rout
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Amrutanshu Panigrahi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. J. Chandrakant Badjena
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Chittaranjan Pradhan
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Himansu Das
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to J. Chandrakant Badjena .

Editor information

Editors and Affiliations

  1. School of Computer Engineering, KIIT Deemed to be University, Bhubaneswar, Odisha, India

    Suresh Chandra Satapathy

  2. Department of Electronics and Communication Engineering, Shri Ramswaroop Memorial Group of Professional Colleges, Lucknow, Uttar Pradesh, India

    Vikrant Bhateja

  3. School of Computer Applications, KIIT University, Bhubaneswar, Odisha, India

    J. R. Mohanty

  4. School of Computer and Information Science, University of Hyderabad, Hyderabad, Telangana, India

    Siba K. Udgata

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Rout, C., Panigrahi, A., Badjena, J.C., Pradhan, C., Das, H. (2020). An Approximation Solution to the NP-complete Joint Problem in Multi-radio WMN. In: Satapathy, S., Bhateja, V., Mohanty, J., Udgata, S. (eds) Smart Intelligent Computing and Applications . Smart Innovation, Systems and Technologies, vol 159. Springer, Singapore. https://doi.org/10.1007/978-981-13-9282-5_36

Download citation

Publish with us

Policies and ethics

Search

Navigation