A comprehensive survey on linear programming and energy optimization methods for maximizing lifetime of wireless sensor network

Abstract

The wireless sensor network (WSN) is considered as a network, encompassing small-embedded devices named sensors that are wirelessly connected to one another for data forwarding within the network. These sensor nodes (SNs) follow an ad-hoc configuration and are connected with the Base Station (BS) through the internet for data sharing. When more amounts of data are shared from several SNs, traffic arises within the network, and controlling and balancing the traffic loads (TLs) are significant. The TLs are the amount of data shared by the network in a given time. Balancing these loads will extend the network’s lifetime and reduce the energy consumption (EC) rate of SNs. Thus, the Load Balancing (LB) within the network is very efficient for the network’s energy optimization (EO). However, this EO is the major challenging part of WSN. Several existing research concentrated and worked on energy-efficient LB optimization to prolong the lifetime of the WSN. Therefore, this review collectively presents a detailed survey of the linear programming (LP)-based optimization models and alternative optimization models for energy-efficient LB in WSN. LP is a technique used to maximize or minimize the linear function, which is subjected to linear constraints. The LP methods are utilized for modeling the features, deploying, and locating the sensors in WSN. The analysis proved the efficacy of the developed model based on its fault tolerance rate, latency, topological changes, and EC rates. Thus, this survey briefly explained the pros and cons of the developed load-balancing schemes for EO in WSN.