Skip to main content
SpringerLink
Log in

Cross-layer selective routing for cost and delay minimization in IEEE 802.11ac wireless mesh network

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

A Wireless Internet-access Mesh NETwork (WIMNET) provides scalable and reliable internet access through the deployment of multiple access points (APs) and gateways (GWs). In this work, we propose a selective routing algorithm aiming at a hierarchical minimization of the operational cost and the maximal end-to-end delay. In particular, by deploying redundant APs/GWs in the network field, the WIMNET becomes robust to the link or AP/GW failure. However, these redundant APs/GWs increase the operational cost like the power consumption. By using Dijkstra algorithm and 2-opt algorithm, the proposed algorithm iteratively deactivates the deployed APs/GWs and performs the routing that reduces the maximal end-to-end delay based on the APs/GWs remaining active. The generated route meets the real-world constraints like fairness criterion. We further propose a cross-layer design to enhance the routing performance by exploiting the MAC-layer frame aggregation technique. The selective routing algorithm is then implemented in the WIMNET simulator proposed by our group. The numerical experiments demonstrate that in both indoor and open space environments, the proposed selective routing greatly reduces the operational cost, i.e., up to \(80\%\) APs/GWs can be deactivated.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

Notes

  1. A GW can be considered as an AP with the wired connection to the Internet.

  2. The GW can sense and track the traffic volume of each host and update this value by the on-line learning process.

References

  1. Crow, B. P., Widjaja, I., Kim, J. G., & Sakai, P. T. (1997). IEEE 802.11 wireless local area networks. IEEE Communications Magazine, 35(9), 116–126.

    Article  Google Scholar 

  2. Gast, M. S. (2005). 802.11 wireless networks—the definitive guide (2nd ed.). Sebastopol: O’Reilly.

    Google Scholar 

  3. Funabiki, N. (2011). Wireless mesh networks. InTech-Open Access Publisher. http://www.intechopen.com/books/show/title/wireless-mesh-networks.

  4. Raniwala, A., & Chiueh, T.-C. (2005). Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network. In Proceedings of IEEE INFOCOM, (pp. 2223–2234).

  5. Funabiki, N., Maruyama, W., Nakanishi, T. & Watanabe, K. (2012). An extension of routing tree algorithm considering link speed change in IEEE 802.11n protocol for wireless mesh network. In Proceedings of MENS2012, (pp. 600–605).

  6. Hassan, W., Funabiki, N., & Nakanishi, T. (2010). Extensions of the access point allocation algorithm for wireless mesh networks. IEICE Transactions on Communications, E93–B(6), 1555–1565.

    Article  Google Scholar 

  7. Zhang, Y., Luo, J., & Hu, H. (Eds.). (2007). Wireless mesh networking: Architectures, protocols and standards. New York: Auerbach.

    Google Scholar 

  8. Funabiki, N., Shimitzu, J., Nakanishi, T., & Watanabe, K. (2011). A proposal of an active access-point selection algorithm in wireless mesh networks. In Proceedings of international conference on network-based information systems (NBiS 2011), (pp. 112-117).

  9. Bergamo, P., Giovanardi, A., Travasoni, A., Maniezzo, D., Mazzini, G., & Zorzi, M. (2004). Distributed power control for energy efficient routing in ad hoc networks. Wireless Networks, 10(1), 29–42.

    Article  Google Scholar 

  10. Mohsenian-Rad, A. H., & Wong, V. W. S. (2007). Joint logical topology design, interface assignment, channel allocation, and routing for multi-channel wireless mesh networks. IEEE Transactions on Wireless Communications, 6(12), 4432–4440.

    Article  Google Scholar 

  11. Sasikala, T., Bhagyaveni, M. A., Senthil, K., & Jawahar, V. (2016). Cross layered adaptive rate optimised error control coding for WSN. Wireless Networks, 22(6), 2071–2079.

    Article  Google Scholar 

  12. Akyildiz, I. F., & Wang, X. (2008). Cross-layer design in wireless mesh networks. IEEE Transactions on Vehicular Technology, 57(2), 1061–1076.

    Article  Google Scholar 

  13. Li, K., & Wang, X. (2008). Cross-layer design of wireless mesh networks with network coding. IEEE Transactions on Mobile Computing, 7(11), 1363–1373.

    Article  Google Scholar 

  14. Benyamina, D., Hafid, A., & Gendreau, M. (2012). Wireless mesh networks design—A survey. IEEE Communications Surveys and Tutorials, 14(2), 299–310.

    Article  Google Scholar 

  15. Karkazis, P., Trakadas, P., Leligou, H. C., Sarakis, L., Papaefstathiou, I., & Zahariadis, T. (2013). Evaluating routing metric composition approaches for QoS differentiation in low power and lossy networks. Wireless Networks, 19(6), 1269–1284.

    Article  Google Scholar 

  16. Yang, X., & Chen, B. (2016). A novel method for measurement points selection in access points localization. Wireless Networks, (pp. 1–14). doi:10.1007/s11276-016-1315-y

  17. Wu, Y., Zhang, Z., Wu, C., Li, Z., & Lau, F. (2013). CloudMoV: Cloud-based mobile social TV. IEEE Transactions on Multimedia, 15(4), 821–832.

    Article  Google Scholar 

  18. Miettinen, K. (1999). Nonlinear multiobjective optimization. Norwell: Kluwer.

    MATH  Google Scholar 

  19. Lai, Y.-J. (1996). Hierarchical optimization: A satisfactory solution. Fuzzy Sets and Systems, 77(3), 321–335.

    Article  MathSciNet  MATH  Google Scholar 

  20. Chiueh, T.-D., Tsai, P.-Y., & Lai, I.-W. (2012). Baseband receiver design for wireless MIMO-OFDM communications (2nd ed.). New York: Wiley-IEEE Press.

    Book  Google Scholar 

  21. Chew, C. C., Funabiki, N., Maruyama, W., & Fujita, S. (2014). An extended active access-point selection algorithm for link speed changes in wireless mesh networks. International Journal of Space-Based and Situated Computing, 4(3–4), 184–193.

    Article  Google Scholar 

  22. Dijkstra, E. W. (1959). A note on two problems in connexion with graphs. Numerische Mathematik, 1(1), 269–271.

    Article  MathSciNet  MATH  Google Scholar 

  23. Asai, Y., et al. (2014). Overview of very high throughput wireless LAN standard IEEE 802.11ac and experimental evaluation of multiuser-MIMO transmission. IEICE Transactions on Communications, J97–B(1), 1–18.

    Google Scholar 

  24. Takebayashi, T. (2012). Throughput measurements of IEEE 802.11n wireless LAN and application to network design. Masters thesis, Graduate School of Natural Science and Technology, Okayama University, Japan.

  25. Zheng, Z., & Wang, J. (2009). A study of network throughput gain in optical-wireless (FiWi) networks subject to peer-to-peer communications. In International conference on communications, (pp. 1–6).

  26. Aurzada, F., Lvesque, M., Maier, M., & Reisslein, M. (2014). FiWi access networks based on next-generation PON and gigabit-class WLAN technologies: a capacity and delay analysis. IEEE/ACM Transactions on Networking (ToN), 22(4), 1176–1189.

    Article  Google Scholar 

Download references

Acknowledgements

The work of I-Wei Lai was supported by Ministry of Science and Technology (MOST) under the grant MOST 105- 2221-E-182-006.

Author information

Authors and Affiliations

  1. Department of Electrical Engineering, National Taiwan Normal University (NTNU), Taipei, Taiwan

    I.-Wei Lai

  2. Department of Electrical and Communication Engineering, Okayama University, Okayama, Japan

    Nobuo Funabiki, Md. Selim Al Mamun & Sho Fujita

  3. Graduate School of Engineering Science, Osaka University, Toyonaka, Japan

    Shigeto Tajima

Authors
  1. I.-Wei Lai
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nobuo Funabiki
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Shigeto Tajima
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Md. Selim Al Mamun
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Sho Fujita
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Md. Selim Al Mamun.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Lai, IW., Funabiki, N., Tajima, S. et al. Cross-layer selective routing for cost and delay minimization in IEEE 802.11ac wireless mesh network. Wireless Netw 24, 2191–2203 (2018). https://doi.org/10.1007/s11276-017-1462-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-017-1462-9

Keywords

Search

Navigation