Skip to main content
SpringerLink
Log in

Scheduling links with air-time in multi transmit/receive wireless mesh networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

A key advance in enabling higher wireless mesh network capacity is allowing routers to transmit or receive (MTR) from multiple neighbors simultaneously over the same frequency. Achieving this capacity, however, is predicated on a link scheduler that is able to capitalize on the MTR capability of nodes to activate the maximum number of active links, and also to derive the shortest schedule that ensures all links are activated at least once. To date, existing schedulers do not consider the transmission or air-time of packet(s). Henceforth, this paper fills this gap and propose to derive the shortest superframe length, defined as the end time of the last transmitting link. Our scheduler, called A-TxRx, greedily adds links whenever a link finishes its transmission. As a result, unlike previous schedulers, links can start transmitting/receiving as soon as there is no conflict. We have evaluated the performance of A-TxRx in various network configurations, and compared it against two state-of-the-art approaches: 2P and JazzyMAC. The results show A-TxRx outperforming these algorithms significantly, especially when the network becomes denser. Specifically, the superframe length of A-TxRx is typically less than half of 2P and JazzyMAC, with 60 % more concurrently transmitting links.

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.

Institutional subscriptions

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

Similar content being viewed by others

References

  1. Shihab, E., Cai, L., Wan, F., Gulliver, A., & Tin, N. (2008). Wireless mesh networks for in-home iptv distribution. IEEE Network, 22, 52–57.

    Article  Google Scholar 

  2. Nandiraju, N., Nandiraju, D., Santhanam, L., He, B., Wang, J., & Agrawal, D. (2007). Wireless mesh networks: Current challenges and future directions of web-in-the-sky. IEEE Wireless Communications, 14, 79–89.

    Article  Google Scholar 

  3. Lee, M., Zheng, J., Ko, Y.-B., & Shrestha, D. (2006). Emerging standards for wireless mesh technology. IEEE Wireless Communications, 13, 56–63.

    Article  Google Scholar 

  4. Liu, C., Gkelias, A., Hou, Y., & Leung, K. (2009). Cross-layer design for QoS in wireless mesh networks. Springer Wireless Personal Communications, 51(3), 593–613.

    Article  Google Scholar 

  5. Chin, K. (2008). A new link scheduling algorithm for concurrent Tx/Rx wireless mesh networks. In IEEE ICC (pp. 3050–3054). Beijing, China.

  6. Patra, R., Nedevschi, S., Surana, S., Sheth, A., Subramanian, L., & Brewer, E. (2007). WiLDNet: design and implementation of high performance WiFi based long distance networks. In USENIX Symposium on Networked Systems Design & Implementation (pp. 87–100). Cambridge, MA,USA.

  7. Dutta, P., Jaiswal, S., & Rastogi, R. (2007). Routing and channel allocation in rural wireless mesh networks. In IEEE INFOCOM (pp. 598–606) Washington, DC, USA.

  8. Wu, D., Yang, S., Bao, L., & Liu, C. (2013). Joint multi-radio multi-channel assignment, scheduling and routing in wireless mesh networks. Springer Wireless Networks, 20(1), 4–16.

    Google Scholar 

  9. Raman, B., & Chebrolu, K. (Aug. 2005). Design and evaluation of a new MAC protocol for long-distance 802.11 mesh networks. In ACM MOBICOM. (pp. 156–169). Cologne, Germany.

  10. Chin, K., Soh, S., & Meng, C. (2010). A novel spatial TDMA scheduler for concurrent transmit/receive wireless mesh networks. In IEEE AINA, Perth, WA, Australia.

  11. Chin, K., Soh, S., & Meng, C. (2012). Novel scheduling algorithms for concurrent transmit/receive wireless mesh networks. Computer Networks, 56, 1200–1214.

    Article  Google Scholar 

  12. Chin, K., Soh, S., & Meng, C. (2012). A novel scheduler for concurrent Tx/Rx wireless mesh networks with weighted links. IEEE Communications Letters, 16(2), 246–248.

    Article  Google Scholar 

  13. Dai, H., Liew, S., & Fu, L. (Oct. 2011). Link scheduling in multi-transmit-receive wireless networks. In IEEE Conference on Local Computer Networks (pp. 199–202). Bonn, Germany.

  14. Nedevschi, S., Patra, R., Surana, S., Ratnasamy, S., Subramanian, L., & Brewer, E. (2008). An adaptive, high performance mac for long-distance multihop wireless networks. In ACM MOBICOM. (pp. 259–270). New York, NY, USA.

  15. Sundaresan, K., Sivakumar, R., Ingram, M.-A., & Chang, T.-Y. (2004). Medium access control in ad hoc networks with mimo links: Optimization considerations and algorithms. IEEE Transactions on Mobile Computing, 3, 350–365.

    Article  Google Scholar 

  16. Shepard, C., Yu, H., an dE. Li, N. A., Marzetta, T., Yang, R., & Zhong, L. (2012). Argos: Practical many-antenna base stations. In ACM MOBICOM Istanbul, Turkey.

  17. Blcskei, H., Gesbert, D., Papadias, C. B., & v. d. Veen, A.-J. (2006). Space-time wireless systems: From array processing to MIMO communications. Cambridge: Cambridge University Press.

    Book  MATH  Google Scholar 

  18. Mudumbai, R., Singh, S., & Madhow, U. (Apr. 2009). Medium access control for 60 GHz outdoor mesh networks with highly directional links. In 28th IEEE International Conference on Computer Communications (INFOCOM) Rio de Janeiro, Brazil.

  19. Jain, K., Padhye, J., Padmanabhan, V., & Qiu, L. (2003). Impact of interference on multi-hop wireless network performance. In ACMMOBICOM (pp. 66–80). New York, NY, USA.

  20. Matula, D. W., & Beck, L. L. (1983). Smallest-last ordering and clustering and graph coloring algorithms. Journal of the ACM (JACM), 30, 417–427.

    Article  MathSciNet  MATH  Google Scholar 

  21. Scheinerman, E. R. (2008). Matgraph: a MATLAB toolbox for graph theory. Department of applied mathematics and statistics, the Johns Hopkins University, Baltimore, Maryland (pp. 1–7).

  22. Liu, C., Leung, K., & Gkelias, A. (2014). A generic admission control methodology for packet networks. IEEE Transactions on Wireless Communications, 13, 604–617.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. The School of Electrical, Computer, and Telecommunications Engineering, University of Wollongong, Wollongong, NSW, Australia

    Yuanhuizi Xu, Kwan-Wu Chin & Raad Raad

  2. The Department of Computing, Curtin University of Technology, Perth, WA, Australia

    Sieteng Soh

Authors
  1. Yuanhuizi Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kwan-Wu Chin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sieteng Soh
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Raad Raad
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kwan-Wu Chin.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Xu, Y., Chin, KW., Soh, S. et al. Scheduling links with air-time in multi transmit/receive wireless mesh networks. Wireless Netw 22, 1999–2012 (2016). https://doi.org/10.1007/s11276-015-1080-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-015-1080-3

Keywords

Search

Navigation