摘要
在无线传感器网络广播中,为保证所有节点都接收到广播的数据包并调节节点功率以最小化广播总能耗,在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.
出处
《通信学报》
EI
CSCD
北大核心
2007年第4期80-86,共7页
Journal on Communications
关键词
无线传感器网络
最小化能量广播
相对邻图
连通支配集
wireless sensor networks
minimum energy broadcasting
relative neighborhood graph
connected dominating set
