Total Power Minimization Using Dual Power Assignment in Wireless Sensor Networks

Abstract

To minimize the energy consumption in a wireless sensor network (WSN) is very important task as the sensors are generally very small and have a power battery attached to it which cannot have very large power capacity. In a wireless sensor network any sensor node must be able to retrieve information from any other sensor node in the network, so the connectivity of the network is also very important concern. The range assignment problem in WSN is to assign transmission power levels to the nodes of a WSN such that some constraints like connectivity is satisfied. In practice it is usually impossible to assign arbitrary power levels to the sensor nodes in a wireless sensor network. Most sensors available in the market operate with discrete power levels. So in this paper we consider the sensor nodes with only two possible power levels assigned to them. Our aim is to minimize the total power consumption while maintaining the strong connectivity between the sensor nodes in the network. We present a nearly optimal heuristic algorithm and also the experimental results. Our SCDPA algorithm gives an average approximation of 1.51. We also present a heuristic algorithm to minimize total power using 3 power levels.

The impact of transmission power levels set size on lifetime of wireless sensor networks in smart grids

“…The literature on the selection of transmission power levels in WSNs is growing day-to-day [7,[20][21][22][23][24][25][26][27][28]. In [20], the authors proposed a distributed power controlled contention-based medium access control (MAC) layer protocol for WSNs.…”

“…In [27], a discrete TPC scheme was developed for Poisson-clustered ad hoc networks where each transmitter can use predetermined discrete transmission power levels. In [28], total power consumption in the network was minimized while guaranteeing strong connectivity between node pairs in the network. Sensor nodes are allowed to use only 2 power levels.…”

“…In summary, in the literature on determining the optimal transmission power levels set, some works aimed to maximize the throughput of the network [10, 12-14, 16, 19, 27], while some others focused on the minimization of the energy consumption in the network [18,20,21,24,26,28]. There are also several studies considering other important performance metrics such as link quality [17,22,23], concurrent transmission time [25], average spectral density [15], and accuracy of localization [11].…”

A Power Planning Algorithm Based on RPL for AMI Wireless Sensor Networks

“…They proved that this problem is also NP-hard, and provided two heuristic algorithms to solve it. Sisodiya and Shetty [ 17 ] provide an almost optimal heuristic for the same case, which aims to minimize total power consumption while maintaining a strong level of connectivity. They also present a heuristic algorithm to minimize total power using three power levels.…”