| 引用本文: | 张细政,王耀南.一种新的传感器网络混合广播调度方法[J].控制理论与应用,2009,26(3):342~344.[点击复制] |
| ZHANG Xi-zheng,WANG Yao-nan.A new hybrid broadcast scheduling scheme for wireless sensor network[J].Control Theory and Technology,2009,26(3):342~344.[点击复制] |
|
| 一种新的传感器网络混合广播调度方法 |
| A new hybrid broadcast scheduling scheme for wireless sensor network |
| 摘要点击 1606 全文点击 1375 投稿时间：2007-08-25 修订日期：2008-06-02 |
| 查看全文 查看/发表评论 下载PDF阅读器 |
| DOI编号 |
| 2009,26(3):342-344 |
| 中文关键词 无线传感器网络 广播调度问题 Hopfield神经网络 图着色 |
| 英文关键词 wireless sensor network broadcast scheduling Hopfield neural network graph coloring |
| 基金项目 国家自然科学基金资助项目(60775047); 湖南省自然科学基金资助项目(07JJ6111). |
|
| 中文摘要 |
| 由于传感器网络所使用无线信道的共享性和相互干扰, 节点间数据广播会产生资源冲突, 广播调度要解决的即是为每个节点分配到一个无冲突传输时隙, 其目标是找到最优时分复用(TDMA: time division multiple access)调度解, 使得帧长度最短而信道利用率最大. 提出基于神经网络的两阶段混合广播调度算法. 在阶段一, 使用改进的顶点着色算法来获得调度所需最短时隙数目; 在阶段二, 使用模糊Hopfield网络将节点模糊聚类为M类, 同类
节点可以在同一时隙被调度, 不同类节点必须在不同时 |
| 英文摘要 |
| Because of the mutual interference and the sharing of wireless links in a wireless sensor network(WSN), conflicts occur when data messages are transmitting between nodes. The broadcast scheduling allocates for each node an independent time interval with a fixed length, and finds an optimal feasible solution of the shortest frame-slot length and the maximal transmission-rate. A two-stage hybrid algorithm is proposed based on the neural network to solve this problem for WSN. In the first stage, a modified sequential vertex coloring algorithm is used to obtain a minimal TDMA(time division multiple access) frame length. In the second stage, a fuzzy Hopfield network is adopted to maximize the channel utilizationratio. Experimental results, obtained from the applications to three benchmark graphs, show that our algorithm can achieve better performance with shorter frame length and higher channel utilization-ratio than other exiting BSP solutions. |
|
|
|
|
|