| 分簇算法中簇首分布及可靠性问题研究 |
| |
| 引用本文： | 王 威,唐文胜,罗 娟,匡旺秋.分簇算法中簇首分布及可靠性问题研究[J].计算机工程与应用,2007,43(27):133-136. |
| |
| 作者姓名： | 王 威 唐文胜 罗 娟 匡旺秋 |
| |
| 作者单位： | 湖南师范大学计算机教学部,长沙410081 |
| |
| 基金项目： | 湖南省社会科学基金
,
湖南省高校青年骨干教师培养基金 |
| |
| 摘 要： | 为了使无线传感器网络的空间资源得到优化分配,更好地完成环境感知、信息获取、有效传输及减少网络中能量的消耗的任务。通过对无线传感器网络中分簇算法的分析,结合LEACH和LEACH-C算法,提出了基于Voronoi图的簇首分布及备份方案。仿真结果表明,与LEACH协议比较,该算法保证了簇首在网络中的均匀分布,降低了网络的通信开销,簇首备份机制提高了分簇方案的可靠性,保证了网络的负载均衡。
|
| 关 键 词： | 簇首 仿真 LEACH Voronoi 无线传感器网络 |
| 文章编号： | 1002-8331（2007）27-0133-04 |
| 修稿时间： | 2007-07-01 |
Research on cluster heads distribution optimization and reliability in cluster algorithm |
| |
| WANG Wei,TANG Wen-sheng,LUO Juan,KUANG Wang-qiu.Research on cluster heads distribution optimization and reliability in cluster algorithm[J].Computer Engineering and Applications,2007,43(27):133-136. |
| |
| Authors: | WANG Wei TANG Wen-sheng LUO Juan KUANG Wang-qiu |
| |
| Affiliation: | Department of Computer Teaching,Hunan Nm~lal University,Changsha 410081,China |
| |
| Abstract: | In order to optimize the allocation of spatial resources of Wireless Sensor Networks(WSN),better accomplish the tasks of efficient transport,sensing the environment,collecting information,reducing the energy consume of the network,in this paper,by analyzing the problem of cluster algorithm in WSN,combining LEACH and LEACH-C algorithms,we propose an algorithm based on Voronoi.The algorithm is about the cluster heads distribution and backup scenario.Simulation output shows that compared with LEACH,the algorithm guarantees the cluster heads distribute evenly in the network and reduces communication costs;cluster heads backup scheme also advances the reliability of the cluster scheme and ensures load equilibrium of the network. |
| |
| Keywords: | cluster heads simulation LEACH Voronoi Wireless Sensor Networks(WSN) |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
|
