• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

Energy-efficient Low-delay TDMA Scheduling Algorithm for Industrial Wireless Mesh Networks

Vol. 6, No.10, October 29, 2012
10.3837/tiis.2012.10.004, Download Paper (Free):

Abstract

Time division multiple access (TDMA) is a widely used media access control (MAC) technique that can provide collision-free and reliable communications, save energy and bound the delay of packets. In TDMA, energy saving is usually achieved by switching the nodes’ radio off when such nodes are not engaged. However, the frequent switching of the radio’s state not only wastes energy, but also increases end-to-end delay. To achieve high energy efficiency and low delay, as well as to further minimize the number of time slots, a multi-objective TDMA scheduling problem for industrial wireless mesh networks is presented. A hybrid algorithm that combines genetic algorithm (GA) and simulated annealing (SA) algorithm is then proposed to solve the TDMA scheduling problem effectively. A number of critical techniques are also adopted to reduce energy consumption and to shorten end-to-end delay further. Simulation results with different kinds of networks demonstrate that the proposed algorithm outperforms traditional scheduling algorithms in terms of addressing the problems of energy consumption and end-to-end delay, thus satisfying the demands of industrial wireless mesh networks.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
Yun Zuo, Zhihao Ling and Luming Liu, "Energy-efficient Low-delay TDMA Scheduling Algorithm for Industrial Wireless Mesh Networks," KSII Transactions on Internet and Information Systems, vol. 6, no. 10, pp. 2509-2528, 2012. DOI: 10.3837/tiis.2012.10.004

[ACM Style]
Zuo, Y., Ling, Z., and Liu, L. 2012. Energy-efficient Low-delay TDMA Scheduling Algorithm for Industrial Wireless Mesh Networks. KSII Transactions on Internet and Information Systems, 6, 10, (2012), 2509-2528. DOI: 10.3837/tiis.2012.10.004