SATPAS: SINR-based adaptive transmission power assignment with scheduling in wireless sensor network

In this work, a centralized metaheuristic algorithm is proposed for assigning minimum transmission power to each sensor node for every transmission link along with a scheduling slot while satisfying the Signal to Interference plus Noise Ratio constraint in the Wireless Sensor Network. Simultaneous communication in all communication links is not possible while maintaining SINR constraints. Thus, the algorithm also tries to maximize the number of concurrent transmission links in each scheduling slot. We formulate the optimization problem with two objective functions as (i) Communication link wise adaptive and minimum transmission power assignment together with scheduling slot number and (ii) Minimization of the required number of scheduling slots. Probabilistic interference model, which is more realistic, is used for calculating the receiver interference, unlike the graph-based interference model mostly described in the literature. Genetic Algorithm with Edge-set and Edge-window-decoder chromosome representation schemes are used for optimization. Extensive simulations are carried out to demonstrate the efficiency of proposed algorithms using different benchmark data sets and special network topologies like spiral, cluster, and mesh. Our proposed algorithm outperforms the existing MST-based algorithm in terms of minimum transmission power requirement, number of scheduling slots required, and rate of convergence.