###
Journal of Software:2011.22(9):2137-2148

异构无线传感器网络支配集拓扑控制算法
孙超,尹荣荣,郝晓辰,窦晶晶,刘彬
(燕山大学 电气工程学院,河北 秦皇岛 066004)
Connected Dominating Set Topology Control Algorithm of Heterogeneous Wireless Sensor Networks
SUN Chao,YIN Rong-Rong,HAO Xiao-Chen,DOU Jing-Jing,LIU Bin
(Institute of Electrical Engineering; Yanshan University, Qinhuangdao 066004, China)
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 3980   Download 3600
Received:June 16, 2009    Revised:February 02, 2010
> 中文摘要: 采用最小连通支配集的理论,研究异构无线传感器网络拓扑结构的优化问题.针对传感器节点的通信能力异构特性,综合通信链路质量、节点传输范围与剩余能量,构建起一种度量异构节点能量有效性的区域能量消耗率函数.利用该函数判断通信区域的能耗速率并确定支配节点的选择,设计了一种最小连通支配的分布式拓扑控制算法.实验结果表明,执行该算法构建起的网络拓扑具有通信链路可靠和能量利用高效的特点,能够大幅度提高异构无线传感器网络的生命周期.
Abstract: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.
文章编号:     中图分类号:    文献标志码:
基金项目:河北省自然科学基金(F2011203100); 河北省高等学校科学研究计划(2010162) 河北省自然科学基金(F2011203100); 河北省高等学校科学研究计划(2010162)
Foundation items:
Reference text:

孙超,尹荣荣,郝晓辰,窦晶晶,刘彬.异构无线传感器网络支配集拓扑控制算法.软件学报,2011,22(9):2137-2148

SUN Chao,YIN Rong-Rong,HAO Xiao-Chen,DOU Jing-Jing,LIU Bin.Connected Dominating Set Topology Control Algorithm of Heterogeneous Wireless Sensor Networks.Journal of Software,2011,22(9):2137-2148