无线传感器网络中最小化能量广播算法  

Minimum energy broadcasting algorithm in wireless sensor networks

作　　者：唐勇[1] 周明天[1] 

机构地区：[1]电子科技大学计算机科学与工程学院,四川成都610054

出　　处：《通信学报》2007年第4期80-86,共7页Journal on Communications

摘　　要：在无线传感器网络广播中,为保证所有节点都接收到广播的数据包并调节节点功率以最小化广播总能耗,在Cartigny等人提出的面向相对邻图的广播算法RBOP(relative neighborhood graph broadcast oriented protocol)的基础上,提出了更为节能的增强的面向相对邻图的广播算法ERBOP(enhanced relative neighborhood graph broadcast oriented protocol)。首先在相对邻图上删除较长边得到相对邻图的子图,该子图是连通稀疏图且包含了原图的最小生成树,然后在该子图上构造1-支配的连通支配集,只有支配点才参与数据包转发。仿真显示ERBOP有效节约了能量。In order to adjust the transmission power of nodes for minimizing total energy consumption in wireless sensor networks, a new distributed algorithm called ERBOP （enhanced relative neighborhood graph broadcast oriented protocol） was proposed which was an improvement upon RBOP （relative neighborhood graph broadcast oriented protocol） pre- sented by Cartigny et al. In ERBOP, a sub-graph of relative neighborhood graph, which was a sparse connected graph and contains minimum spanning tree, was locally constructed by eliminating long edges. Moreover, 1-dominating connected dominating set was constructed basing on the sub-graph, and only the dominating nodes participated in the broadcasting. The simulation results show that ERBOP conserves energy efficiently.

关 键 词：无线传感器网络 最小化能量广播 相对邻图 连通支配集 

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