We apologize for a recent technical issue with our email system, which temporarily affected account activations. Accounts have now been activated. Authors may proceed with paper submissions. PhDFocusTM
CFP last date
20 November 2024
Call for Paper
December Edition
IJCA solicits high quality original research papers for the upcoming December edition of the journal. The last date of research paper submission is 20 November 2024

Submit your paper
Know more
The week's pick
Responsive image
Improved Shuffled Frog Leaping Algorithm with Self-Adaptive Shuffling for Fuzzy Logic PD+G Controller Optimization in Robotic Manipulators

Duc Hoang Nguyen
Random Articles
Reseach Article

Analysis on Scheduling and Load Balancing Techniques in Wireless Mesh Networks

by Jasmine Joseph, M. Princy
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 42 - Number 12
Year of Publication: 2012
Authors: Jasmine Joseph, M. Princy
10.5120/5743-7776

Jasmine Joseph, M. Princy . Analysis on Scheduling and Load Balancing Techniques in Wireless Mesh Networks. International Journal of Computer Applications. 42, 12 ( March 2012), 9-15. DOI=10.5120/5743-7776

@article{ 10.5120/5743-7776,
author = { Jasmine Joseph, M. Princy },
title = { Analysis on Scheduling and Load Balancing Techniques in Wireless Mesh Networks },
journal = { International Journal of Computer Applications },
issue_date = { March 2012 },
volume = { 42 },
number = { 12 },
month = { March },
year = { 2012 },
issn = { 0975-8887 },
pages = { 9-15 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume42/number12/5743-7776/ },
doi = { 10.5120/5743-7776 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:31:27.561320+05:30
%A Jasmine Joseph
%A M. Princy
%T Analysis on Scheduling and Load Balancing Techniques in Wireless Mesh Networks
%J International Journal of Computer Applications
%@ 0975-8887
%V 42
%N 12
%P 9-15
%D 2012
%I Foundation of Computer Science (FCS), NY, USA
Abstract

The Wireless Mesh Network (WMN) has become the focus of much research since they allow increased network coverage, low cost and easy deployment. WMN includes the Internet Gateways (IGW), mesh routers and mesh clients forming a three layer architecture. Throughput and fairness are major issues in WMN as the network needs to satisfy increasing network demands and must be fair to all the clients requesting the demand. The gateway may become a bottleneck as all the traffic in WMN is routed to and from the gateway. All these above factors affect the performance of network. Thus the scheduling and load-balancing have become main challenges in WMN. Several scheduling and load balancing schemes have been discussed in this paper. Two scheduling models explored are interference-based and tree-based. Four load balancing schemes discussed are path-based, gateway-based and mesh-router-based.

References
  1. D. Koutsonikolas, S. M. Das, Y. C. Hu,( March 2008) "An interference-aware fair scheduling for multicast in wireless mesh networks", Journal of Parallel and Distributed Computing 68, pp. 372–386.
  2. H. -Y. Wei, S. Ganguly, R. Izmailov, Z. J. Haas, (June 2005 ) "Interference-aware IEEE 802. 16 WiMax mesh networks", in: Proc. of IEEE 61st Vehicular Technology Conf. (VTC 2005), vol. 5, pp. 3102–3106.
  3. J. B. Ernst , M. K. Denko, (2011) "The design and evaluation of fair scheduling in wireless mesh networks", Journal of Computer and System Sciences 77, pp. 652–664.
  4. J. Tang, G. Xue, C. Chandler, W. Zhang, (May 2006) "Link scheduling with power control for throughput enhancement in multi-hop wireless networks", in: IEEE Transactions on Vehicular Technology, vol. 55, pp. 733–742.
  5. K. Wang, C. F. Chiasserini, R. R. Rao, J. G. Proakis, (2003)"A distributed joint scheduling and power control algorithm for multicasting in wireless ad hoc networks", in: Proc. of IEEE Int. Conf. on Communications, pp. 725–731.
  6. N. B. Salem, J. -P. Hubaux, (2005 ) "A fair scheduling for wireless mesh networks", in: Proc. of 1st IEEE Workshop on Wireless Mesh Networks (WiMesh 2005).
  7. B. Han, W. Jia, and L. Lin, (2007) "Performance evaluation of scheduling in IEEE 802. 16 based wireless mesh networks", Computer Communications, pp. 782–792.
  8. N. H. Tran, C. S. Hong, "Fair Scheduling for Throughput Improvement in Wireless Mesh Networks", pp. 1310-1312.
  9. S. Nahle,N. Malouch,(2008)"Joint routing and scheduling for maximizing fairthroughput in WiMAX mesh network", IEEE 19th International Symposium on PIMRC, pp. 1- 5.
  10. Peng Du, Weijia Jia, Liusheng Huang, Wenyan Lu(2007) "Centralized Scheduling and Channel Assignment inMulti-Channel Single Transceiver WiMax MeshNetwork", in IEEE Wireless Communications and Networking Conference, pp. 1734 – 1739.
  11. Y. Li et. al. Effects of interference on wireless mesh networks: Pathologies and a preliminary solution", in Proceedings of HotNets.
  12. D. Lertpratchya,D. M. Blough, "Exploring the Design Space of Greedy Link Scheduling Algorithms for Wireless Multihop Networks", School of Electrical and Computer Engineering Georgia Institute of Technology, 2011.
  13. P. Wang, S. Bohacek, "Tractable Computation of Optimal Schedules and Routing in Wireless Mesh Networks", Citeseer.
  14. P. Gupta, P. R. Kumar, "The Capacity of Wireless Networks", IEEE Transactions on Information Theory, vol. 46, NO. 2, March 2000.
  15. S. Kandula, D. Katabi, B, "Walking the tightrope: Responsive yet stable traffic engineering", in Proc. ACM SIGCOMM, Aug. 2005.
  16. A. Le, D. Kum, Y. Cho, and C. Toh, "Routing with Load-Balancing in Multi-Radio Wireless Mesh Networks", IEICE TRANS. COMMUN. , No. 3, 2009.
  17. D. Nandiraju, L. Santhanam, N. Nandiraju, D. P. Agrawal, "Achieving load balancing in wireless mesh networks with multiple gateways", in: Proceedings of IEEE International Workshop on Wireless Mesh-Networks and Applications (WiMa06), 2006.
  18. Galvez,J. J, Ruiz,P. M. ; Skarmeta, "A distributed algorithm for gateway load-balancing in Wireless Mesh Networks", Wireless Days, 2008, pp. 1- 5.
  19. L. T. Nguyen, Beuran R, ShinodaY, "A load-aware routing metric for wireless mesh networks", in: proc. of IEEE symposium on Computers and Communications, 2008, pp. 429 – 435.
  20. Liang Ma, Denko M. K, "A Routing Metric for Load Balancing in Wireless Mesh Networks", in: proc. of IEEE 1stInternational conference on Advanced Information Networking and Applications Workshops, 2007, pp. 409 – 414.
Index Terms

Computer Science
Information Sciences

Keywords

Wmn Scheduling Load Balancing

Powered by PhDFocusTM