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

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

  • 孟中?? ,
  • 王殊1 ,
  • 王骐1 ,
  • 赵峰2
展开
  • (1.华中科技大学电子与信息工程系,湖北 武汉 430074;2.华中科技大学计算机科学与技术学院,湖北 武汉 430074)
孟中楼(1976),男,湖北荆州人,博士生,研究方向为无线传感器网络;王殊,教授,博士生导师,研究方向为无线传感器网络和智能信号处理等;赵峰,博士,讲师,研究方向为数据挖掘和网络安全。

收稿日期: 2008-08-13

  修回日期: 2008-12-10

  网络出版日期: 2010-01-26

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

  • MENG Zhong-Lou-1 ,
  • WANG Shu-1 ,
  • WANG Qi-1 ,
  • DIAO Feng-2
Expand
  • (1.Department of Electric and Information Engineering,Huazhong University of Science and Technology,Wuhan 430074;

Received date: 2008-08-13

  Revised date: 2008-12-10

  Online published: 2010-01-26

摘要

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

本文引用格式

孟中?? , 王殊1 , 王骐1 , 赵峰2 . K连通的分簇式无线传感器网络拓扑控制算法研究[J]. 计算机工程与科学, 2010 , 32(2) : 11 -14 . DOI: 10.3969/j.issn.1007130X.2010.

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.

文章导航

/