Exploring the tradeoff between energy dissipation, delay, and the number of backbones for broadcasting in wireless sensor networks through goal programming

Abstract

Broadcasting, which is an essential mode of operation in wireless sensor networks (WSNs), dissipates a non-negligible portion of the energy budget of a sensor node. Broadcasting is achieved by the dissemination of broadcast packets (originated at the BS) by a set of relay nodes, which constitute a backbone so that all sensor nodes receive broadcast packets. Utilization of multiple backbones is necessary to achieve balanced energy dissipation of sensor nodes in broadcasting. In this study, we propose two mixed integer programming (MIP) models (i.e., the flow-based model and the node-based model), which minimize the energy dissipation of the highest energy-consuming node for broadcasting by utilizing multiple backbones. Balanced energy minimization and delay minimization objectives are integrated through a goal programming (GP) framework built upon the foundation provided by the scalable node-based model. Performance evaluations based on the optimal solutions of our models reveal that maximum energy dissipation and delay in WSN broadcasting can be significantly reduced, simultaneously, by utilizing multiple backbones (e.g., with two backbones maximum energy dissipation and delay can be, concurrently, reduced by more than 2% and 22%, respectively, in comparison to the single backbone case, likewise, it is also possible to simultaneously reduce maximum energy dissipation and delay more than 8% and 13%, respectively, depending on the priorities assigned to the objectives). Nevertheless, employing more than two backbones does not provide any significant performance improvements.