Skip to main content
SpringerLink
Log in

End-to-end throughput improvement for single radio multi-channel multi-path wireless mesh networks: a cross layer design

  • Published:
annals of telecommunications - annales des télécommunications Aims and scope Submit manuscript

Abstract

The distinguished feature of fixed backbone nodes in the wireless mesh networks (WMNs) can be utilized to design an efficient cross layer which cooperates routing and scheduling schemes for increasing end-to-end throughput. With only single radio nodes, by well designing the scheduling and routing schemes for multiple paths, we show that WMN can gain more throughput and reduce communication interference. Much of recent work has focused on those issues applied for “multi-channel, multi-path” environment using multi-radios that is costly and much more complex for implementation. Also, almost all of the proposals work on layer 2 or layer 3 separately that cannot support each other in performing efficiently. Instead, our paper introduces a cross-layer design with new routing algorithm that can balance the numbers of multi-paths and the needed transmission data in each communication session. We also propose a new channel scheduling and queuing models in MAC layer compatible with routing scheme and define a threshold with an effective algorithm to choose the optimal number of disjoint paths for routing scheme. The simulation results show that our multi-path routing scheme performs better than previous proposals in term of throughput improvement which can directly reduce the time of each communication session, especially in case of big size data transmission.

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
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15

Similar content being viewed by others

References

  1. IEEE802.11 Task Group S http://grouper.ieee.org/groups/802/11/Reports

  2. The Network Simulator—Ns-2 http://www.isi.edu/nsnam/ns/index.html

  3. The Rice University Monarch Project, Mobile Networking Architectures. http://www.monarch.cs.rice.edu

  4. Adya A, Bahl P, Padhye J, Wolman A, Zhou L (2004) A multi-radio unification protocol for IEEE 802.11 wireless networks. In: BROADNETS, pp 344–354

  5. Akyildiz IF, Wang X, Wang W (2005) Wireless mesh networks: a survey. Comput Networks 47(4):445–487

    Article  MATH  Google Scholar 

  6. Bahl P, Chandra R, Dunagan J (2004) SSCH: slotted seeded channel hopping for capacity improvement in IEEE 802.11 ad-hoc wireless networks. In: MOBICOM, pp 216–230

  7. Cansever D, Michelson A, Levesque A (1999) Quality of service support in mobile ad-hoc IP networks. In: Military communications conference proceedings, 1999. MILCOM 1999, IEEE, pp 30–34

  8. Couto DSJD, Aguayo D, Bicket JC, Morris R (2003) A high-throughput path metric for multi-hop wireless routing. In: MOBICOM, pp 134–146

  9. Draves R, Padhye J, Zill B (2004) Routing in multi-radio, multi-hop wireless mesh networks. In: MOBICOM, pp 114–128

  10. Goff T, Abu-Ghazaleh NB, Phatak DS, Kahvecioglu R (2001) Preemptive routing in ad hoc networks. In: MOBICOM, pp 43–52

  11. Group IW (1997) Wireless LAN medium access control (MAC) and physical layer (PHY) specifications

  12. Holland G, Vaidya NH, Bahl P (2001) A rate-adaptive MAC protocol for multi-hop wireless networks. In: MOBICOM, pp 236–251

  13. IEEE 802.11. WG, Pa (1999) Wireless LAN medium access control (MAC) and physical layer (PHY) specifications. High-speed Physical Layer in the 5 GHz Band, Standard Specification, IEEE

  14. Johnson DB, Maltz DA (1996) Dynamic source routing in ad hoc wireless networks. In: Imielinski T, Korth HF (eds) Mobile computing, vol 353. Kluwer Academic, Dordrecht. citeseer.ist.psu.edu/johnson96dynamic.html

    Google Scholar 

  15. Keshav S (1991) A control-theoretic approach to flow control. In: SIGCOMM, pp 3–15

  16. Lee S, Gerla M (2001) SMR: split multipath routing with maximally disjoint paths in ad hoc networks. In: ICC

  17. Marina MK, Das MK (2001) On-demand multi path distance vector routing in ad hoc networks. In: ICNP, pp 14–23

  18. Park VD, Corson MS (1997) A highly adaptive distributed routing algorithm for mobile wireless networks. In: INFOCOM, pp 1405–1413

  19. Perkins CE, Belding-Royer EM (1999) Ad-hoc on-demand distance vector routing. In: WMCSA, pp 90–100

  20. So J, Vaidya NH (2004) Multi-channel MAC for ad hoc networks: handling multi-channel hidden terminals using a single transceiver. In: MobiHoc, pp 222–233

  21. Tam WH, Tseng YC (2007) Joint multi-channel link layer and multi-path routing design for wireless mesh networks. In: INFOCOM, pp 2081–2089

  22. Ye Z, Krishnamurthy SV, Tripathi SK (2003) A framework for reliable routing in mobile ad hoc networks. In: INFOCOM

  23. Zhu J, Roy S (2005) 802.11 mesh networks with two-radio access points, vol 5, pp 3609–3615

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Kyung Hee University, Seoul, South Korea

    Hieu Cao Trong, Sungwon Lee & Choong Seon Hong

Authors
  1. Hieu Cao Trong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sungwon Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Choong Seon Hong
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Choong Seon Hong.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Trong, H.C., Lee, S. & Hong, C.S. End-to-end throughput improvement for single radio multi-channel multi-path wireless mesh networks: a cross layer design. Ann. Telecommun. 65, 635–646 (2010). https://doi.org/10.1007/s12243-010-0178-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12243-010-0178-y

Keywords

Search

Navigation