Minimum energy broadcasting algorithm in wireless sensor networks

Abstract

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.

Keywords

• wireless sensor networks;minimum energy broadcasting;relative neighborhood graph;connected dominat-ing set