ETRI Journal

Electronics and Telecommunications Research Institute (한국전자통신연구원)
권호 표지
DOI QR코드

DOI QR Code

A Distributed Sequential Link Schedule Combined with Routing in Wireless Mesh Networks

  • Cha, Jae-Ryong (School of Electrical and Computer Engineering, Ajou University) ;
  • Kim, Jae-Hyun (School of Electrical and Computer Engineering, Ajou University)
  • Received : 2011.09.21
  • Accepted : 2011.12.07
  • Published : 2012.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

This letter proposes a new distributed scheduling scheme combined with routing to support the quality of service of real-time applications in wireless mesh networks. Next, this letter drives average end-to-end delay of the proposed scheduling scheme that sequentially schedules the slots on a path. Finally, this letter simulates the time division multiple access network for performance comparison. From the simulation results, when the average number of hops is 2.02, 2.66, 4.1, 4.75, and 6.3, the proposed sequential scheduling scheme reduces the average end-to-end delay by about 28%, 10%, 17%, 27%, and 30%, respectively, compared to the conventional random scheduling scheme.

Keywords

References

  1. T.-W. Chen, J.T. Tsai, and M. Gerla, "QoS Routing Performance in Multihop, Multimedia, Wireless Networks," Proc. IEEE 6th Int. Conf. Universal Personal Commun. Record, Oct. 1997, pp. 557- 561.
  2. C.R. Lin and J.-S. Liu, "Bandwidth Routing in ad hoc Wireless Network," Proc. IEEE GLOBCOM, Nov. 1998, pp. 2477-2482.
  3. C.R. Lin and J.-S. Liu, "QoS Routing in ad hoc Wireless Networks," IEEE JSAC, Aug. 1999, pp. 1426-1438.
  4. E. Aryafar, O. Gurewitz, and E. Knightly, "Distance-1 Constrained Channel Assignment in Single Radio Wireless Mesh Networks," Proc. IEEE INFOCOM, Apr. 13-18, 2008, pp. 762-770.
  5. H. Yu, P. Mohapatra, and X. Liu, "Channel Assignment and Link Scheduling in Multi-Radio Multi-Channel Wireless Mesh Networks," Mob. Netw. Appl., vol. 13, Apr. 2008, pp. 169-185. https://doi.org/10.1007/s11036-008-0037-5
  6. M. Yun et al., "Channel-Assignment and Scheduling in Wireless Mesh Networks Considering Switching Overhead," Proc. IEEE ICC, June 14-18, 2009, pp. 1-6.
  7. P. Djukic and S. Valaee, "Delay Aware Link Scheduling for Multi-Hop TDMA Wireless Networks," IEEE/ACM Trans. Netw., vol. 17, no. 3, June 2009, pp. 870-883.
  8. M. Trung and J.H. Mo, "A Multichannel TDMA MAC Protocol to Reduce End-to-End Delay in Wireless Mesh Networks," ETRI J., vol. 32, no. 5, Oct. 2010, pp. 819-822. https://doi.org/10.4218/etrij.10.0210.0102
  9. S. Gandham, M. Dawande, and R. Prakash, "Link Scheduling in Sensor Networks: Distributed Edge Coloring Revisited," Proc. INFOCOM, 2005, pp. 2492-2501.
  10. IEEE 802.11s. Draft Amendment: ESS Mesh Networking, Nov. 2006.