Skip to main content

Cross-layer design and performance analysis for maximizing the network utilization of wireless mesh networks in cloud computing

The Journal of Supercomputing volume 74, pages 1227–1254 (2018)Cite this article

Abstract

In recent years, building the cloud based on wireless mesh networks as well as wired networks is rapidly increased for processing the big data. However, existing scheduling and routing protocols cannot support processing the big data efficiently in the cloud, because the each flow path is determined before the data are transmitted based on some routing strategies in the wireless mesh networks. Currently, an important factor that should be considered is that the link capacity between mesh routers can be changed based on the current interference of the flow of other mesh routers. In general, network availability is also influenced by the interference related to the other layers in the protocol stack. In this paper, we study wireless mesh networks and propose JRS-S and JRS-M algorithms, which utilize both route discovery and resource allocation at the same time, in order to maximize capacity of the wireless mesh network in the cloud computing. Our algorithms for each flow use a cross-layer design method based on numerical modeling in order to adaptively control data scheduling at the link layer and find a high data rate path with minimum interference at the network layer. We analyze the optimal capacity of the wireless mesh networks for maximizing network utilization using a numerical solution tool. Through analysis, we also verify that our algorithms can improve system capacity by efficiently distributing a gateway load and that it can enhance the system availability.

This is a preview of subscription content, access via your institution.

Access options

Buy single article

Instant access to the full article PDF.

USD 39.95

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23
Fig. 24

References

  1. Motavaselalhagh F, Esfahani FS, Arabnia HR (2015) Knowledge-based adaptable scheduler for SaaS providers in cloud computing HCIS. Hum Centric Comput Inf Sci 5:16

    Article  Google Scholar 

  2. Maity S, Park J-H (2016) Powering IoT devices: a novel design and analysis technique. J Converg 7:17

    Google Scholar 

  3. Kim MS, Kim SR, Kim J, Yoo Y (2011) Design and implementation of MAC protocol for smartGrid HAN environment. In: Proceedings of the IEEE CIT 2011

  4. Kim Y, Hui-Myoung O, Choi S (2013) A method for simulation of smart grid communication network architecture. J KICS 38B(2):122–129

    Article  Google Scholar 

  5. Hossain E, Leung KK (2008) Wireless mesh networks architectures and protocols. Springer, Berlin

    Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  7. Alicherry M, Bhatia R, Li LE (2005) Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks. In: MobiCom’05, 2005

  8. Im S-B, Young-Hwan O (2012) Allocation algorithm applied building addressing value the coordinate in smart grid environments. J KICS 37C(1):44–53

    Google Scholar 

  9. Kim J-B, Ko Y-B (2011) MAC protocol for enhancing flow fairness in wireless multi-hop networks based on IEEE 802.11e. JOK 17(1):31–35

    Google Scholar 

  10. Kim J, Kim D, Lim K-W, Ko Y-B (2012) Improving the reliability of IEEE 802.11s based wireless mesh networks for smart grid systems. JCN 14(6):629–639

    Google Scholar 

  11. https://www.qualcomm.com/invention/research/projects/wi-fi-evolution/8021-1ah

  12. Vegt R (2011) Potential compromise for 802.11ah use case document. IEEE 802.11-11/0457r0. https://mentor.ieee.org/802.11/dcn/11/11-11-0457-00-00ah-potentialcompromise-of-802-11ah-use-case-document.pptx

  13. Gharavi H, Hu B (2011) Multigate communication network for smart grid. Proc IEEE 99(6):1028

    Article  Google Scholar 

  14. Hajek B, Sasaki G (1988) Link scheduling in polynomial time. IEEE Trans Inf Theory 34(5):910–917

    Article  MathSciNet  MATH  Google Scholar 

  15. Chlamtac I, Lerner A (1985) A link allocation protocol for mobile multi-hop radio networks. In: IEEE GLOBECOM

  16. ElBatt T, Ephremides A (2004) Joint scheduling and power control for wireless ad hoc networks. IEEE Trans Wirel Commun 1:74–85

    Article  Google Scholar 

  17. Madan R, Cui S, Lall S, Goldsmith AJ (2005) Cross-layer design for lifetime maximization in interference-limited wireless sensor networks. In: IEEE INFOCOM 2005

  18. Johnsson M, Xiao L (2006) Cross-layer optimization of wireless networks using nonlinear column generation. IEEE Trans Wirel Commun 5:435–445

    Article  Google Scholar 

  19. Luo J, Rosenberg C, Cirard A (2010) Engineering wireless mesh networks: joint scheduling, routing, power control and rate adaptation. IEEE Trans Netw 18:1387–1400

    Article  Google Scholar 

  20. Barolli A, Sakamoto S, Oda T, Spaho E, Barolli L, Xhafa F (2014) Performance evaluation of WMN-GA system for different settings of population size and number of generations. HCIS 4:5

    Google Scholar 

  21. Liu J, Chung S-H (2013) An efficient load balancing scheme for multi-gateways in wireless mesh networks. JIPS 9(3):365–378

    Google Scholar 

  22. Zhao L, Chen N (2017) An improved zone-based routing protocol for heterogeneous wireless sensor networks. JIPS 13(3):500517

    MathSciNet  Google Scholar 

  23. Byun S-S (2016) An experimental implementation of a cross-layer approach for improving TCP performance over cognitive radio networks. JIPS 12(1):7382

    Google Scholar 

  24. Li X, Mitton N, Nayak A, Stojmenovic I (2012) Achieving load awareness in position-based. JoC 3(3):17–22

    Google Scholar 

  25. Drira K, Seba H, Effantin B, Kheddouci H (2013) Distance edge coloring and collision-free communication in wireless sensor networks. Wiley, London, pp 35–47

    MATH  Google Scholar 

  26. Barrett CL, Istrate G, Anil Kumar VS, Marathe MV, Thite S, Thulasidasan S (2006) Strong edge coloring for channel assignment in wireless radio networks. In: IEEE WS on FAWN

  27. Boyd S (2009) Convex optimization, 7th edn. Cambridge University Press, Cambridge

    MATH  Google Scholar 

  28. Burden RL, Faires JD (2010) Numerical analysis, 9th edn. Brooks/Cole, Pacific Grove

    MATH  Google Scholar 

  29. Cicconetti C, Lenzini L, Mingozzi E (2008) Scheduling and dynamic relocation for IEEE 802.11s mesh deterministic access. In: IEEE SECON’8

Download references

Author information

Authors and Affiliations

  1. MINDATA Corporation, Sejong, Korea

    Seokhong Min

  2. Dongguk University, Seoul, Korea

    Youngsik Jeong

  3. Soongsil University, Seoul, Korea

    Jungho Kang

Authors
  1. Seokhong Min
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Youngsik Jeong
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jungho Kang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Seokhong Min.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Min, S., Jeong, Y. & Kang, J. Cross-layer design and performance analysis for maximizing the network utilization of wireless mesh networks in cloud computing. J Supercomput 74, 1227–1254 (2018). https://doi.org/10.1007/s11227-017-2146-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-017-2146-z

Keywords

  • Wireless mesh networks
  • Joint routing and scheduling
  • Cross-layer design
  • Convex optimization
  • Cloud computing