异构无线传感器网络支配集拓扑控制算法  

Connected Dominating Set Topology Control Algorithm of Heterogeneous Wireless Sensor Networks

作　　者：孙超[1] 尹荣荣[1] 郝晓辰[1] 窦晶晶[1] 刘彬[1] 

机构地区：[1]燕山大学电气工程学院,河北秦皇岛066004

出　　处：《软件学报》2011年第9期2137-2148,共12页Journal of Software

基　　金：河北省自然科学基金(F2011203100);河北省高等学校科学研究计划(2010162)

摘　　要：采用最小连通支配集的理论,研究异构无线传感器网络拓扑结构的优化问题.针对传感器节点的通信能力异构特性,综合通信链路质量、节点传输范围与剩余能量,构建起一种度量异构节点能量有效性的区域能量消耗率函数.利用该函数判断通信区域的能耗速率并确定支配节点的选择,设计了一种最小连通支配的分布式拓扑控制算法.实验结果表明,执行该算法构建起的网络拓扑具有通信链路可靠和能量利用高效的特点,能够大幅度提高异构无线传感器网络的生命周期.By using the theory of minimum connected dominating set, the issue of topology optimization for heterogeneous wireless sensor networks is studied. Considering the heterogeneous feature of sensor nodes＇ communication capabilities, a function named area energy consumption rate has been built by integrating the quality of communication links, the transmission range and the remaining energy of nodes. This function has been used to estimate the energy consumption rate of communication areas and determine the selection of dominating nodes. Thus, a distributed topology control algorithm which is minimum connected, has been proposed. The experimental results show that network topology constructed by this algorithm has reliable communication links and high efficiency of energy utilization. It has the potential to significantly prolong the lifecycle of heterogeneous wireless sensor networks.

关 键 词：异构无线传感器网络 拓扑控制 连通支配集 区域能量消耗率 链路质量 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]