%0 Journal Article
%T Energy-efficient algorithm for virtual backbone construction in wireless sensor network<br>能量高效的传感器网络虚拟骨干网构造算法
%A ZHAO Shi-jun
%A CHEN Lin
%A LI Xiao-dong
%A <br>赵仕俊
%A 陈琳
%A 李逊
%J 计算机应用
%D 2007
%I 
%X An energy-efficient algorithm for virtual backbone construction that could be used for Wireless Sensor Network (WSN) routing was proposed. The network nodes were divided into a number of clusters according to the geographical distance between them, the distance of the cluster head and members was k-hop. While the size of cluster was increased, the cost of communication was reduced. Using the smallest connected dominating set theory to optimize within the cluster structure, choosing a new parameter value as a right, making the nodes with higher energy be key nodes while guarantee the size of the network backbone, the energy consumption was balanced, and the life of the network was prolonged. Simulation results show that the algorithm can reduce the network scale and routing complexity, and extend the life of WSN.
%K Wireless Sensor Network (WSN)
%K virtual backbone
%K clustering
%K connected dominating set<br>无线传感器网络
%K 虚拟骨干网
%K 分簇
%K 连通支配集
%K 能量高效
%K 传感器
%K 网络寿命
%K 虚拟骨干网
%K 构造算法
%K wireless
%K sensor
%K network
%K construction
%K virtual
%K 效果
%K 复杂度
%K 路由
%K 算法构造
%K 仿真结果
%K 延长
%K 能量消耗
%K 均衡
%K 节点
%K 剩余能量
%K 优先选择
%K 权值
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=831E194C147C78FAAFCC50BC7ADD1732&aid=14E16CBD27430512ED6DC17D146EBD35&yid=A732AF04DDA03BB3&vid=DB817633AA4F79B9&iid=5D311CA918CA9A03&sid=53594B54E4A91717&eid=2710CD585ED12D68&journal_id=1001-9081&journal_name=计算机应用&referenced_num=0&reference_num=13