文献类型：期刊文献

英文题名：Energy-efficient Low-delay TDMA Scheduling Algorithm for Industrial Wireless Mesh Networks

作者：Zuo, Yun[1,2];Ling, Zhihao[1,2];Liu, Luming[1,2]

机构：[1]E China Univ Sci & Technol, Sch Informat Sci & Engn, Shanghai 200237, Peoples R China;[2]Minist Educ, Key Lab Adv Control & Optimizat Chem Proc, Shanghai 200237, Peoples R China

年份：2012

卷号：6

期号：10

起止页码：2509

外文期刊名：KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS

收录：;EI(收录号：20124915751060);WOS:【SCI-EXPANDED(收录号:WOS:000310983900004)】；

基金：This work was supported by the National High Technology Research and Development Program of China (863 Program) under Grant 2011AA040103 and the Shanghai Leading Academic Discipline Project under Grant B504.

语种：英文

外文关键词：TDMA scheduling algorithm; industrial wireless mesh networks; genetic algorithm; simulated annealing algorithm

摘要：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.