New mixed broadcast scheduling approach using neural networks and graph coloring in wireless sensor network  

作　　者：Zhang Xizheng Wang Yaonan 

机构地区：[1]Dept. of Computer Science, Hunan Inst. of Engineering, Xiangtan 411104, P. R. China [2]School of Electrical and Information Engineering, Hunan Univ., Changsha 410082, P. R. China

出　　处：《Journal of Systems Engineering and Electronics》2009年第1期185-191,共7页系统工程与电子技术（英文版）

基　　金：supported by the National Natural Science Foundation of China (60775047);Hunan Provincial Natural Science Foundation of China (07JJ6111)

摘　　要：Due to the mutual interference and sharing of wireless links in TDMA wireless sensor networks, conflicts will occur when data messages are transmitting between nodes. The broadcast scheduling problem （BSP） is aimed to schedule each node in different slot of fixed length frame at least once, and the objective of BSP is to seek for the optimal feasible solution, which has the shortest length of frame slots, as well as the maximum node transmission. A two-stage mixed algorithm based on a fuzzy Hopfield neural network is proposed to solve this BSP in wireless sensor network. In the first stage, a modified sequential vertex coloring algorithm is adopted to obtain a minimal TDMA frame length. In the second stage, the fuzzy Hopfleld network is utilized to maximize the channel utilization ratio. Experimental results, obtained from the running on three benchmark graphs, show that the algorithm can achieve better performance with shorter frame length and higher channel utilizing ratio than other exiting BSP solutions.Due to the mutual interference and sharing of wireless links in TDMA wireless sensor networks, conflicts will occur when data messages are transmitting between nodes. The broadcast scheduling problem （BSP） is aimed to schedule each node in different slot of fixed length frame at least once, and the objective of BSP is to seek for the optimal feasible solution, which has the shortest length of frame slots, as well as the maximum node transmission. A two-stage mixed algorithm based on a fuzzy Hopfield neural network is proposed to solve this BSP in wireless sensor network. In the first stage, a modified sequential vertex coloring algorithm is adopted to obtain a minimal TDMA frame length. In the second stage, the fuzzy Hopfleld network is utilized to maximize the channel utilization ratio. Experimental results, obtained from the running on three benchmark graphs, show that the algorithm can achieve better performance with shorter frame length and higher channel utilizing ratio than other exiting BSP solutions.

关 键 词：wireless sensor network broadcast scheduling fuzzy Hopfield network graph coloring. 

分 类 号：TP391.4[自动化与计算机技术—计算机应用技术] TP212[自动化与计算机技术—计算机科学与技术]