Energy-Efficient Broadcast Protocols in Wireless Network
Miyu Sugino, Shigenari Nakamura, Tomoya Enokido, Makoto Takizawa · 2015
It is significant to deliver messages to every node in a group to realize the cooperation of the nodes in wireless networks. In order to reduce the number of messages in the flooding protocols, the multi-point relay (MPR) protocols are discussed where only relay nodes forward messages and the other leaf nodes do not forward messages. In this paper, we discuss broadcast protocols where the total electric energy consumed by nodes to deliver messages to every node can be reduced. We newly propose energy-efficient broadcast (EEB) protocol, modified EEB (EEB2) protocol, and augmented EEB (AEEB) protocol. In the EEB protocol, a first-neighbour node to which another first-neighbour node cannot more energy-efficiently deliver messages is selected as a child node of a relay node. In the EEB2 protocol, child nodes are first selected for a relay node in the same way as the EEB protocol. In addition, a farthest child node steps down to a lower level to reduce the electric energy of the relay nodes. In the AEEB protocol, for each uncovered node pi which is a first-neighbour node of the nodes of level l, a node pj of the level l is selected as a parent node of the node pi if the electric energy consumed by the node pj to deliver a message to the node pi is the smallest. We evaluate the EEB and EEB2 protocols and show the total electric energy consumed by nodes can be reduced.