Journal of Multimedia Information System

Korea Multimedia Society (한국멀티미디어학회)
권호 표지
DOI QR코드

DOI QR Code

A Divided Scheduling Method based on Structural Characteristics in Wireless

  • Yoshino, Yuriko (Graduate School of Information Science and Technology, Osaka University) ;
  • Hashimoto, Masafumi (Graduate School of Information Science and Technology, Osaka University) ;
  • Wakamiya, Naoki (Graduate School of Information Science and Technology, Osaka University)
  • Received : 2016.12.18
  • Accepted : 2016.12.31
  • Published : 2016.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

Wireless mesh networks (WMNs) are used for metropolitan area network that requires high network throughput for handling many users. TDMA-based access is a common solution for this problem and several scheduling methods have been proposed. However, existing heuristic methods have room for improvement at network throughput although they are low complexity. In this paper, we propose a novel divided scheduling method based on structural characteristics in order to improve network throughput in WMNs. It separately schedules neighbor links of gateways and that of the other links by different scheduling algorithms. Simulation-based evaluations show that our proposal improves up to 14% of network throughput compared with conventional scheduling algorithm script.

Keywords

References

  1. P. H. Pathak and R. Dutta, "A Survey of Network Design Problems and Joint Design Approaches in Wireless Mesh Networks," IEEE Communications Surveys & Tutorials, vol. 13, pp. 396-428, Sept. 2011. https://doi.org/10.1109/SURV.2011.060710.00062
  2. M. Li, H. Nishiyama, Y. Owada, and K. Hamaguchi, "On energy efficient scheduling and load distribution based on renewable energy for wireless mesh network in disaster area," in Proceeings of 2014 IEEE 13th International Conference on Trust, Security and Privacy in Computing and Communications, pp. 465-472, Sept 2014.
  3. R. Gunasekaran, S. Siddharth, P. Krishnaraj, M. Kalaiarasan, and V. R. Uthariaraj, "Efficient Algorithms to Solve Broadcast Scheduling Problem in WiMAX Mesh Networks," Computer Communications, vol. 33, no. 11, pp. 1325 - 1333, 2010. https://doi.org/10.1016/j.comcom.2010.03.016
  4. S. Liu, S. Feng, W. Ye, and H. Zhuang, "Slot Allocation Algorithms in Centralized Scheduling Scheme for IEEE 802.16 Based Wireless Mesh Networks," Computer Communications, vol. 32, no. 5, pp. 943-953, 2009. https://doi.org/10.1016/j.comcom.2008.12.020
  5. S. C. Ergen and P. Varaiya, "TDMA Scheduling Algorithms for Wireless Sensor Networks," Wireless Networks, vol. 16, pp. 985-997, May 2010. https://doi.org/10.1007/s11276-009-0183-0
  6. M. Alicherry, R. Bhatia, and L. E. Li, "Joint Channel Assignment and Routing for Throughput Optimization in Multiradio Wireless Mesh Networks," IEEE Journal on Selected Areas in Communications, vol. 24, pp. 1960-1971, Nov 2006. https://doi.org/10.1109/JSAC.2006.881641