One of the major challenges in design of wireless sensor networks (WSNs) is to reduce energy consumption of sensor nodes to prolong lifetime of finite capacity batteries. In this paper, we propose energy-efficient adaptive scheme for transmission (EAST) in WSNs. EAST is an IEEE 802.15.4 standard compliant. In this scheme, open-looping feedback process is used for temperature-aware link quality estimation and compensation, wherea closed-loop feedback process helps to divide network into three logical regions to minimize overhead of control packets. Threshold on transmitter power loss () and current number of nodes ((t)) in each region help to adapt transmit power level () according to link quality changes due to temperature variation. Evaluation of the proposed scheme is done by considering mobile sensor nodes and reference node both static and mobile. Simulation results show that the proposed scheme effectively adapts transmission to changing link quality with less control packets overhead and energy consumption as compared to classical approach with single region in which maximum transmitter assigned to compensate temperature variation.
1. Introduction
WSNs are currently being considered for many applications, including industrial, security surveillance, medical, environmental, and weather monitoring. Due to limited battery lifetime at each sensor node, minimizing transmitter to increase energy efficiency and network lifetime is useful. Sensor nodes consist of three parts: sensing unit, processing unit, and transceiver [1]. Limited battery requires low power sensing, processing, and communication system. Energy efficiency is of paramount interest, and optimal WSN should consume minimum amount of power.
In WSNs, sensor nodes are widely deployed in different environments to collect data. As sensor nodes usually operate on limited battery, each sensor node communicates using a low power wireless link, and link quality varies significantly due to environmental dynamics like temperature and humidity. Therefore, while maintaining good link quality between sensor nodes, we need to reduce energy consumption for data transmission to extend network lifetime [2–4]. IEEE802.15.4 is a standard used for low energy, low data rate applications like WSN. This standard operates at frequency of 2.45 GHz with channels up to 16 and data rate of 250 kbps.
To efficiently compensate link quality changes due to temperature variations, we propose a new scheme for control EAST that improves network lifetime while achieving required reliability between sensor nodes. This scheme is based on combination of open-loop and closed-loop feedback processes in which we divide network into three regions on basis of threshold on RSSIloss for each region. In open-loop process, each node estimates link quality using its temperature sensor. Estimated link quality degradation is then effectively compensated using closed-loop feedback process by applying the proposed scheme. In closed-loop feedback process, appropriate transmission control is obtained which assigns substantially less power than that required in existing transmission power control schemes.
The rest of the paper is organized as follows. Section 2 briefs the related existing work and motivation for this work. In Section 3, we provide the readers with our proposed scheme. In Section 4, we model our proposed scheme. Experimental results have been given in Section 5.
2. Related Work and Motivation
To transmit data efficiently over wireless channels in WSNs, existing schemes set some minimum transmission for maintaining reliability. These schemes either decrease interference among sensor nodes or increase unnecessary energy consumption. In order to adjust transmission , a reference node periodically broadcasts a beacon message. When nodes hear a beacon message from a reference node, nodes transmit an ACK message. Through this interaction, the reference node estimates connectivity between nodes.
In local mean algorithm (LMA), a reference node broadcasts LifeMsg message. Nodes transmit LifeAckMsg after they receive LifeMsg. Reference nodes count the number of LifeAckMsgs and transmission to maintain appropriate connectivity. For example, if the number of LifeAckMsgs is less than NodeMinThresh, transmission is increased. In contrast, if the number of LifeAckMsgs is more than NodeMaxThreshold transmission, is decreased. As a result, they provide improvement of network lifetime in a sufficiently connected network. However, LMA only guarantees connectivity between nodes and cannot estimate link quality [5].
Local Information No Topology/Local Information Link-state Topology (LINT/LILT), and Dynamic Transmission Power Control (DTPC) use RSSIloss to estimate transmitter . Nodes exceeding threshold RSSIloss are regarded as neighbor nodes with reliable links. Transmission is also controlled by packet reception ratio (PRR) metric. As for the neighbor selection method, three different methods have been used in the literature: connectivity based, PRR based, and RSSIloss based. In LINT/LILT, a node maintains a list of neighbors whose RSSIloss values are higher than the threshold RSSIloss, and it adjusts the radio transmission if the number of neighbors is outside the predetermined bound. In LMA/LMN, a node determines its range by counting how many other nodes acknowledged to the beacon message it has sent [6].
Adaptive transmission power control (ATPC) adjusts transmission dynamically according to spatial and temporal effects. This scheme tries to adapt link quality that changes over time by using closed-loop feedback. However, in large-scale WSNs, it is difficult to support scalability due to serious overhead required to adjust transmission of each link. The result of applying ATPC is that every node knows the proper transmission to use for each of its neighbors, and every node maintains good link qualities with its neighbors by dynamically adjusting the transmission through on-demand feedback packets. Uniquely, ATPC adopts a feedback-based and pairwise transmission control. By collecting the link quality history, ATPC builds a model for each neighbor of the node. This model represents an in situ correlation between transmission and link qualities. With such a model, ATPC tunes the transmission according to monitored link quality changes. The changes of transmission reflect changes in the surrounding environment [7].
Existing approaches estimate variety of link quality indicators by periodically broadcasting a beacon message. In addition, feedback process is repeated for adaptively controlling transmission . In adapting link quality for environmental changes, where temperature variation occurs, packet overhead for transmission control should be minimized. Reducing the number of control packets while maintaining reliability is an important technical issue [8].
Radio communication quality between low power sensor devices is affected by spatial and temporal factors. The spatial factors include the surrounding environment, such as terrain and the distance between the transmitter and the receiver. Temporal factors include surrounding environmental changes in general, such as weather conditions (temperature). To establish an effective transmission control mechanism, we need to understand the dynamics between link quality and RSSIloss values. Wireless link quality refers to the radio channel communication performance between a pair of nodes. PRR is the most direct metric for link quality. However, the PRR value can only be obtained statistically over a long period of time. RSSIloss can be used effectively as binary link quality metrics for transmission control [9].
Radio irregularity results in radio signal strength variation in different directions, but the signal strength at any point within the radio transmission range has a detectable correlation with transmission power in a short time period. There are three main reasons for the fluctuation in the RSSIloss. First, fading causes signal strength variation at any specific distance. Second, the background noise impairs the channel quality seriously when the radio signal is not significantly stronger than the noise signal. Third, the radio hardware does not provide strictly stable functionality [10].
Since the variation is small, this relation can be approximated by a linear curve. The correlation between RSSIloss and transmission is approximately linear. Correlation between transmission and RSSIloss is largely influenced by environments, and this correlation changes over time. Both the shape and the degree of variation depend on the environment. This correlation also dynamically fluctuates when the surrounding environmental conditions change. The fluctuation is continuous, and the changing speed depends on many factors, among which the degree of environmental variation is one of the main factors [11].
Proposing energy-efficient transmission scheme EAST helps efficiently compensate link quality changes due to temperature variation. Estimated packet overhead for adaptive power control temperature measured by sensors is utilized to adjust transmission for all three regions based on RSSIloss. Compared to single region in which large overhead of control packets occurs even due to small change in link quality, multiple regions have reduced overhead. Closed-loop feedback process is executed to minimize control packets overhead and required transmitter .
3. Proposed Energy-Efficient Transmission Scheme
In this section, we present-energy efficient transmission scheme that maintains link quality during temperature variation in wireless environment. It utilizes open-loop process based on sensed temperature information according to temperature variation. Closed-loop feedback process based on control packets is further used to accurately adjust transmission . By adopting both open-loop and closed-loop feedback processes, we divide network into three regions: A, B, and C for high, medium, and low RSSIloss, respectively.
In order to assign minimum and reachable transmission to each link, EAST is designed. EAST has two phases, that is, initial and run-time. In initial phase, reference node builds a model for nodes in network. In run time phase based on previous model, EAST adapts the link quality to dynamically maintain each link with respect to time. In a relatively stable network, control overhead occurs only in measuring link quality in initial phase. But in a relatively unstable network because link quality is continuously changing, initial phase is repeated and serious overhead occurs. Before we present block diagram for the proposed scheme, some variables are defined as follows: (1) current nodes in a region , (2) desired nodes in a region , and (3) error: , (4) .
Figure 1 shows system block diagram of the proposed scheme. PRR, ACK, and RSSIloss are used to determine connectivity. ACK estimates connectivity, but it cannot determine link quality. PRR estimates connectivity accurately, but it causes significant overhead [8]. In our scheme, we use RSSIloss for connectivity estimation, which measures connectivity with relatively low overhead.
Block diagram.
Power controller adjusts transmission by utilizing both the number of current nodes and the temperature sensed at each node. Since power controller is operated not merely by comparing number of current nodes with desired nodes but by using temperature-compensated , it can reach the desired rapidly. If temperature is changing then temperature compensation is executed on basis of relationship between temperature and RSSIloss. Network connectivity is maintained with low overhead by reducing feedback process between nodes which is achieved due to logical division of network.
Transmission power loss due to temperature variation was formulated using the relationship between RSSIloss and temperature experimented by Bannister et al. The mathematical expression for RSSIloss due to temperature variation is as follows [12]:
To compensate RSSIloss estimated from (1), we have to control output of radio transmitter accordingly. The relationship between required transmitter and RSSIloss is formulated using least square approximation [12] as follows:
Based on (1) and (2), we obtain appropriate to compensate RSSIloss due to temperature variation. To compensate path loss due to distance between each sensor node in WSN, free-space model helps to estimate actual required transmitter power. After the addition of RSSIloss due to temperature variation in (3), we estimate actual required transmitter power between each sensor node. For free-space path loss model, we need the number of nodes in a network (N), the distance between each node (d), () depending upon (), spectral efficiency (η), frequency (f), and Receiver Noise Figure (RNF):
Parameters for propose scheme are (1) threshold RSSIloss for each region, (2) desired nodes in each region , and (3) transmission power level for each region (Table 1).
Estimated parameters.
46, 30, 24
41, 25, 19
41, 22, 17
Threshold power
43.24, 31.77, 22.21
Nodes above threshold RSSIloss
23, 11, 8
Nodes below threshold RSSIloss ()
18, 11, 9
PRR ()
(80–98), (70–96), (63–97)%
Threshold RSSIloss ()
3.78, , dBm
Threshold RSSIloss is the minimum value required to maintain link reliability. A reference node broadcasts beacon message periodically to nodes and waits for ACKs. If ACKs are received from nodes, then RSSIloss is estimated for logical division of network, number of nodes with high RSSIloss considered in region A, medium RSSIloss considered in region B, and low RSSIloss in region C. If threshold and , then threshold transmitter is assigned if for similar case then similar transmitter is assigned and if threshold then by default keep the same transmitter as shown in Algorithm 1.
Algorithm 1: EAST algorithm.
(1) Number of rounds
(2) Number of nodes in Network
(3) Distance between each node and reference node
(4) Temperature for each node
(5) Transmission power loss for each node
(6) Power level for each node
(7) Transmitter power for each node
(8)
(9)
(10)
(11) Current number of nodes
(12) Desired number of nodes
(13) ifthen
(14) ifthen
(15)
(16) else
(17)
(18) end if
(19) end if
(20) ifthen
(21)
(22) end if
(23)
Figure 2 shows complete flow chart for reference node. A node senses temperature by using locally installed sensor and checks if a temperature change is detected. If there is any temperature change, compensation process is executed on the basis of (1) and (2). Nodes send an ACK message including temperature change information with a newly calculated . Applying this temperature-aware compensation scheme, we can reduce overhead caused by conventional scheme in changing temperature environments.
Flow chart of reference node.
4. Mathematical Representation of the Proposed Scheme
Let suppose that we have 100 nodes in a network that are randomly deployed represented as (). Nodes are placed at different locations in a square area of 100*100 m, and distance () between them is from 1 to 100 m. For the given environment, temperature () can have values in the range −10°C ≤
≤ 53°C for all .
RSSIloss due to the temperature variation can be formulated using the relation between RSSIloss and the temperature experimented in [12]. Equation for the RSSIloss for the temperature variation is as follows:
The relation between and RSSIloss is formulated by using a least square approximation [12]:
Maximum, minimum, and average value of RSSIloss for all nodes in network can be formulated as follows:
After finding maximum and minimum values of , we will define upper and lower limits of to divide the network into three regions. A counter is also initialized at zero to count the number of nodes in each region. Then we define upper and lower bounds and check condition; nodes that follow this condition are considered to be in region A for all :
;
Given that for all ;
and .
Similarly, we define upper and lower limits for regions B and C and also check nodes that follow given conditions are said to be in region, B and C, respectively:
;
.
Given that for all ,
and
;
.
Given that forall ,
and .
To apply our proposed scheme EAST, we need to define threshold on for each region for energy-efficient communication between sensor nodes. Threshold on for each region depends upon of all nodes in a particular region and the number of nodes in that region. Threshold on for each region is defined as follows:
is also an important metric to measure link reliability. Here, countA is , and is number of nodes not present in the region due to mobility, and () is . It is defined as the number of nodes present in a region at a particular time to the number of desired nodes in a region. Similarly we can define for regions B and C. for all three regions is defined as given below:
Here , , and are packet reception ratios for regions A, B, and C respectively. for each region on basis of the propose scheme for given conditions like threshold , and is formulated as follows:
Given that ,
and
Given that ,
and ≤ or .
Estimation of for new is formulated as forall :
is defined as the difference between s assigned before and after applying the proposed scheme:
Network lifetime can be enhanced by maximizing . The aim of the proposed scheme is to save maximum power with link reliability. Objective function formulation for is defined forall :
Constraints to save maximum power are given below for all :
Here, countAT and countBT are the number of nodes above and below the threshold in each region, respectively.
5. Results and Discussions
In this section, we describe simulation results of the proposed technique for energy-efficient transmission in WSNs. Simulation parameters are as follows: rounds 1200, temperature −10–53°C, distance (1–100) m, nodes 100, regions A, B, and C, η 0.0029, SNR 0.20 dB, bandwidth 83.5 MHz, frequency 2.45 GHz, RNF 5 dB, T 300 k, and 8.3 dB. In Figure 3, we have shown values of meteorological temperature for one round that each sensor node has sensed. Let us suppose that we have 100 nodes in 100*100 m2 region and temperature can have values in range (−10–53)°C [13] for given meteorological condition of Pakistan. Reference node is placed at the edge of this region.
Temperature sensed at each sensor node.
Different values of temperature for each sensor node based on meteorological condition help to estimate . Figure 4 shows (dBm) due to temperature variation in any environment using the relationship between and temperature (°C) given by Bannister et al. High means that the sensor node is placed in a region where temperature is high so the link does not have good quality. For temperature (−10–53)°C has value in range between (−6 dBm) and (5 dBm).
Estimated transmission power loss.
From Figure 4, it is also clear that link quality and have inverse relation, when temperature is high has high value which means low quality link and vice versa. After estimating for each node in WSN, we compute corresponding transmitter to compensate . Figure 5 shows the range of on y-axis for given , that is, between 20 and 47, and also variation of required for sensor node with changing temperature, that is, at low temperature required is low and for high temperature required is high.
Required power level.
Estimated for each sensor node on the basis of given temperature helps to estimate corresponding . That power level only helps to compensate due to temperature variations. To compensate path loss due to distance between each sensor node in WSNs, free-space model helps to estimate actual required transmitter power. After the addition of required due to temperature variation and distance, we estimate actual required between each sensor node. Figure 6 shows required including both due to temperature variation and free-space path loss for different nodes. We clearly see from figure that lies between −175 and 90, dBm and most of the time it is above −120 dBm.
Transmitter power.
In Figure 7, we have shown using classical approach for three regions and in Figure 8 for the proposed technique, EAST. We can clearly see the difference between assigned. To show for each region, we take the difference between the assigned s using EAST and classical technique, as can be seen in Figures 9, 10, and 11. As we know that in classical approach, there is no concept of subregions, for the sake of comparison with the proposed technique, EAST, we have shown for different regions using classical approach.
Power level using classical approach for regions A, B, and C.
Power level using EAST for regions A, B, and C.
Difference of Power level save between classical technique and EAST for region A.
Difference of power level save between classical technique and EAST for region B.
Difference of power level save between classical technique and EAST for region C.
After estimating for nodes of each region, we have estimated required for nodes of each region that we clearly see in Figure 7; in region A, lies 40–45, for region B 30–35 and for region C 20–25. It means that for region A required is higher than both other regions that also shows that for that region temperature and are large. For regions B required is between both region A and C, and for C region required is less than both other two regions. We have earlier seen in Figure 7 that for each region is assigned using classical approach. After applying the proposed technique, we see what required for each region. We can clearly see difference from between as shown in Figure 8 that the required decreases for each region and for region A it decrease at its maximum. Figures 9, 10, and 11, respectively, show required for regions A, B, and C after implanting the proposed technique. values reach 2.3 for region A, 1.7 for B and 1.5 for C.
Figure 12 describes the effect of reference node mobility on for region A. Reference node moves around boundaries of square region, and nodes in a region are considered to be static. When a reference node is at center location (50,50) of network, maximum nodes around reference node have large than threshold so we need to reduce to meet threshold requirements that cause maximum . We can clearly see maximum 12 dBm to 20 dBm for center location. When a reference node moves from center to one of the corner (0,0) of square region remains constant approximately around 1 dB, because the nodes near reference node having same bear constant temperature and they need approximately the same near threshold. for reference node movement from (0,0) to (0,100) fluctuates between −5 dBm and 6 dBm, and at two moments we observe maximum because a number of nodes near reference node have to increase their to meet threshold's minimum.
Transmitter power save in region A for different reference node locations.
Movement of reference node from (0, 100) to (100, 100) causes between −4 dBm and 12 dBm, and only one time peak . Similarly, when a reference node moves from (100, 100) to (100, 0), remains in limits between −4 dBm and 7 dBm, and only one time maximum . From this figure it is also clear that for region A reference node location at center gives maximum that enhances network lifetime. We can also see that variation of depends upon the distance of nodes from reference node, as if nodes have shorter than threshold, then we have to increase that enhances and vice versa. It is also clear from result that peak maximum and minimum comes at a same time.
Similarly we can see for similar pattern of reference node mobility considering regions B and C. For region B in Figure 13 when reference node at center location (50, 50) remains between 14 dBm and 20 dBm, from center to (0, 0) remains between 0 and 1dBm. When a reference node moves from (0, 0) to one of the corner of square regions (0, 100) fluctuates between 0 and 4 dBm. Reference node's movement from (0, 100) to (100, 100) causes to change from 1 dBm to 5 dBm and from (100, 100) to (100, 0) increases change from 4 dBm to 5 dBm.
Transmitter power save in region B for different reference node locations.
This figure also indicates that for region B is maximum when a reference node is at center location. For reference node mobility from center to (0, 0), remains constant due to constant near reference node region. For other reference node movements, remains approximately constant due to less variations in . Compared to region A where goes to peak maximum and minimum values in region B, remains on average approximately constant and less variation occurs; fact is that nodes in region B have approximately the same near threshold.
for reference node mobility in region C around square is shown in Figure 14. When a reference node is at center (50, 50), fluctuates between 8 dBm and 50 dBm. From center to edge (0, 0), reference node mobility causes around 0 dBm. When a reference node moves from a corner of square (0, 0) to corner (0, 100), −5 dBm–12 dBm. Similarly from (0, 100) to (100, 100), remains between −10 dBm and 18 dBm. Finally when the reference node is location changes from (100, 100) to (100, 0) and goes to maximum value 60 dBm that shows that nodes near reference node have larger than threshold at that moment. Figures 12, 13, and 14 also elaborate that on average is maximum for reference node location at center. Compared to region B, in this region peak maximum and minimum exists the reason is that nodes in this region have larger than threshold at that moment.
Transmitter power save in region C for different reference node locations.
6. Conclusion and Future Work
In this paper, we presented a new proposed technique, EAST. It shows that temperature is one of the most important factors impacting link quality. Relationship between and temperature has been analyzed for our transmission power control scheme. The proposed scheme uses open-loop control to compensate for changes of link quality according to temperature variation. By combining both open-loop temperature-aware compensation and close-loop feedback control, we can significantly reduce overhead of transmission power control in WSN; we further extended our scheme by dividing network into three regions on basis of threshold and assigned to each node in three regions on the basis of current number of nodes and the desired number of nodes, which helps to adapt according to link quality variation and increase network lifetime. We have also evaluated the performance of the proposed scheme for reference node mobility around square region that shows up to 60 dBm. But in case of static reference node, goes maximum to 2 dBm.
In future, firstly, we are interested to work on Internet Protocol (IP) based solutions in WSNs [14]. Secondly, as sensors are usually deployed in potentially adverse environments [15], we will address the security challenges using the intrusion detection systems because they provide a necessary layer for the protection.
References
1.
AkyildizI. F.SuW.SankarasubramaniamY.CayirciE.A survey on sensor networksIEEE Communications Magazine20024081021052-s2.0-003668807410.1109/MCOM.2002.1024422
2.
SrinivasanK.DuttaP.TavakoliA.LevisP.An empirical study of low-power wirelessACM Transactions on Sensor Networks201062, article 162-s2.0-7774926492810.1145/1689239.1689246
3.
LinK.ChenM.ZeadallyS.RodriguesJ. J.Balancing energy consumption with mobile agents in wireless sensor networksFuture Generation Computer Systems201228244645610.1016/j.future.2011.03.001
4.
LinK.RodriguesJ. J.GeH.XiongN.LiangX.Energy efficiency qos assurance routing in wireless multimedia sensor networksIEEE Systems Journal20115449550510.1109/JSYST.2011.2165599
5.
KubischM.KarlH.WoliszA.ZhongL.RabaeyJ.Distributed algorithms for transmission power control in wirelesssensor networks1Wireless Communications and Networking, (WCNC ′03)558563
6.
JeongJ.CullerD.OhJ.Empirical analysis of transmission power control algorithms for wireless sensor networksFourth International Conference on Networked Sensing Systems (INSS ′07)2007IEEE2734
7.
LinS.ZhangJ.ZhouG.GuL.StankovicJ. A.HeT.ATPC: adaptive transmission power control for wireless sensor networksProceedings of the 4th International Conference on Embedded Networked Sensor Systems (SenSys ′06)November 20062232362-s2.0-3454746821710.1145/1182807.1182830
8.
MeghjiM.HabibiD.Transmission power control in multihop wireless sensor networksProceedings of the 3rd International Conference on Ubiquitous and Future Networks (ICUFN ′11)June 201125302-s2.0-7996113046210.1109/ICUFN.2011.5949130
9.
LavrattiF.PintoA. R.PrestesD.BolzaniL.VargasF.MontezC.A transmission power self-optimization technique for wireless sensor networksProceedings of the 11th Latin-American Test Workshop (LATW ′10)March 20102-s2.0-7795814347010.1109/LATW.2010.5550356
10.
DourosV. G.PolyzosG. C.Review of some fundamental approaches for power control in wireless networksComputer Communications20113413158015922-s2.0-7995298481110.1016/j.comcom.2011.03.001
11.
CuiX.ZhangX.ShangY.Energy-saving strategies of wireless sensor networksProceedings of the IEEE International Symposium on Microwave, Antenna, Propagation, and EMC Technologies for Wireless Communications (MAPE ′07)August 20071781812-s2.0-4764911194010.1109/MAPE.2007.4393575
12.
BannisterK.GiorgettiG.GuptaS.Wireless sensor networking for hot applications: effects of temperature on signal strength, data collection and localizationProceedings of the 5th Workshop on Embedded Networked Sensors (HotEmNets ′08)2008Citeseer
13.
CheemaS.RasulG.KazmiD.Evaluation of projected minimum temperatures for northern pakistanPakistan Journal of Meteorology. In press
14.
RodriguesJ. J. P. C.NevesP. A. C. S.A survey on ip-based wireless sensor networks solutionsCommunication Systems2010238963981
15.
HanG.JiangJ.ShenW.ShuL.RodriguesJ. J. P. C.Idsep: a novel intrusion detection scheme based on energy prediction in cluster-based wireless sensor networksIET Information Security. In press