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

来源 :系统工程与电子技术 | 被引量 : 0次 | 上传用户:gloria2
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
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 Hopfield 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.
其他文献
The view prediction is an important step in stereo/multiview video coding, wherein, disparity esti-mation (DE) is a key and difficult operation. DE algorithms u
The Taguchi method was used to obtain the optimum electrodeposition parameters for the synthesis of the CuInSe2 thinfilm for solar cells.The parameters consist
嵩县白云山景区对游客体验关注的不足带来其发展中的各种问题,本文以深入勘察该景区为基础,针对景区发展提出了“提升硬件设施、优化软件、成立酒店管理公司、完善数字化管理
The effect ofyttria on the solid reaction mechanism ofa CaHPO4·2H2O + CaCO3 system at different temperatures was experimentally stud-ied. The samples with and