• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2010, Vol. 32 ›› Issue (2): 11-14.doi: 10.3969/j.issn.1007130X.2010.

• 论文 • 上一篇    下一篇

K连通的分簇式无线传感器网络拓扑控制算法研究

  

  1. (1.华中科技大学电子与信息工程系,湖北 武汉 430074;2.华中科技大学计算机科学与技术学院,湖北 武汉 430074)
  • 收稿日期:2008-08-13 修回日期:2008-12-10 出版日期:2010-01-25 发布日期:2010-01-26
  • 通讯作者: 孟中楼 E-mail:zlmeng@163.com
  • 作者简介:孟中楼(1976),男,湖北荆州人,博士生,研究方向为无线传感器网络;王殊,教授,博士生导师,研究方向为无线传感器网络和智能信号处理等;赵峰,博士,讲师,研究方向为数据挖掘和网络安全。

Research on the KConnected Cluster Topology Control Algorithm for Wireless Sensor Networks

  1. (1.Department of Electric and Information Engineering,Huazhong University of Science and Technology,Wuhan 430074;
  • Received:2008-08-13 Revised:2008-12-10 Online:2010-01-25 Published:2010-01-26

摘要:

本文提出了一个K连通的分簇式无线传感器网络拓扑控制算法。该算法主要研究分簇过程中簇内骨干节点和冗余骨干节点的选择,以及簇内节点的睡眠调度。骨干节点的选择综合考虑了能量均衡、信道质量、节点失效以及节点移动性问题;睡眠调度则根据不同的节点类型采用不同的调度策略。仿真结果显示,该算法具有较好的拓扑稳定性和网络生存周期,并具有一定的失效容忍性。

关键词: 拓扑控制, 分簇, 睡眠调度, 失效容忍, 无线传感器网络

Abstract:

A Kconnected cluster topology control algorithm is proposed in this paper. The main content of the algorithm is the selection of the backbone nodes and the redundant backbone nodes during the procedure of the cluster forming and sleeping scheduling of the cluster nodes. In the selection of the backbone nodes, energy balancing, channel quality, node faults and mobility are taken into account. The sleeping scheduling gives different scheduling mechanisms for different types of nodes. The simulation results show that the algorithm has a good performance in network topology stability and lifetime with some fault tolerance.

Key words: topology control;clustering;sleeping scheduling;fault tolerantce;wireless sensor network

中图分类号: