Professional Documents
Culture Documents
The EASRC scheme mainly focuses on when the sink will be triggered to
perform the relocation process and packet loss reduction. Besides the sink relocation
scheme, the entire operation of the WSNs for environment monitoring also needs to
incorporate the routing method for reporting the sensed data from the source to the
sink, as well as the energy consumption model. In this section, we will rst briey
describe the energy consumption model for message relaying. Then, the energy aware routing method (the MCP) that is adopted in the EASRC method will be
illustrated using a numerical example. At the end of this section, some related
research works for sink relocation and buffer overflow avoidance will also be
addressed.
A. The Energy Consumption Model for WSNs
In our considered energy cons umption model, we adopt the rst order radio model
for later performance simulation. Let ETx(k,d) (and ERx(k)) denote the total energy
required in a sensor node to transmit (and receive) a k-bits length message to (and
from) a neighbouring sensor node at distance d away, respectively. The energy
consumed for message transmitting (ETx(k,d)) can be partitioned into two. The rst
part is the energy consumed in the transmitted electronic component and is equal to
E-elec xk, whereE-elec denotes the energy consumed for driving the transmitter or
receiver circuitry. The second part is the energy consumed in the amplier
component and is equal to ampkdn, where amp denotes the energy required for
the transmitter amplier. Note that, the receiving process performed in a sensor node
only includes the rst part of the energy consumption. Sum- marizing the above
descriptions, the total energy consumption for message transmitting and receiving is
as follows. ETx(k,d) = Eelec k +amp k dn (1) ERx(k) = Eelec k (2) Note that,
in this paper, we let n = 2, Eelec = 50nJ/bit, and amp =100pJ/bit/m2 in Equations (1)
and (2) for later simulation.
Key Words WS N, Data collection , EAS RC, S ink relocation , Adaptive buffering.
I.
INTRODUCTION
AWSN consists of small-sized sensor devices, which are equipped with limited
battery power and are capable of wireless communications. When a WSN is
deployed in a sensing eld, these sensor nodes will be responsible for sensing
abnormal events (e.g., a re in a forest) or for collecting the sensed data (temperature
or humidity) of the environment. In the case of a sensor node detecting an abnormal
event or being set to periodically report the sensed data, it will send the message
hop-by-hop to a special node, called a sink node. The sink node will then inform the
supervisor through the Internet. As shown in Fig. 1, sensor node e detects an
abnormal event and then it will send a warning message to the sink to notify the
supervisor via a predetermined routing path, say Pea = edcba. Note that the
routing path may be static or dynamic, depending on the given routing algorithm.
The applications of WSNs are broad, such as weather monitoring, battleeld
surveillance, inventory and manufacturing processes etc., In general, due to the
sensory environments being harsh in most cases, the sensors in a WSN are not able
to be recharged or replaced when their batteries drain out of power. The battery
drained out nodes may cause several problems such as, incurring coverag e hole and
communication hole problems. Thus, several WSN studies have engaged in
designing efcient methods to conserve the battery power of sensor nodes, for
example, designing duty cycle scheduling for sensor nodes to let some of them
periodically enter the sleep state to conserve energy power, but not harming the
operating of the sensing job of the WSN; designing energy-efcient routing
algorithms to balance the consumption of the battery energy of each sensor node .
20
paths for message reporting. The above operations are the second procedure steps of
the MCP.Now, as a sensor node u detects an abnormal event or has sensed data to
report to the sink node S and then the message will be relayed along the maximum
capacity path P* to S. The residual battery energy of each sensor node in the path is
updated accordingly as the nodes relay messages to the sink. The above three
procedure steps will be repeated for each transmission round until one of the nodes
drains out its battery energy.
III.
In the EASRC method, we incorporate the technique of sink relocation once the
residual battery energy of the neighbour nodes goes low after performing rounds of
message relaying and environment sensing tasks. Moreover, the relocating decision
made by the sink will take the MCP routing protocol, (which has been described in
the previous section) as the underlying message routing in order to gain the merit of
prolonging network lifetime. The proposed EASRC consists of two components: the
sink relocation mechanism and the adaptive buffering that are described as follows.
Fig.3. An illustration of the four candidate moving destinations for sink relocation.
Then, the relocating position Si will be chosen from S1, S2, S3, andS4, such that
the weight value wi with respect to Si is the maximum value among wi (1 i 4).
Now the sink s will relocate itself to position Si. Intuitively, the weight value wi of a
candidate position represents the residual energy lower bound among the bottleneck
value of the routing paths to the sink when the sink relocate its elf to the candidate
position Si . Thus the EASRC method will drive the sink to the candidate position
with the greatest wi value among the four candidate positions by adopting healthy
routing paths to transmit the message to enhance the network lifetime. After the sink
relocates to the new position, the above processes (the residual battery energy
collecting, the relocating condition checking) will be iteratively performed. In the
case of the relocation condition once again being met, then the relocation process
will also be invoked again. Detailed procedure steps of the Energy-aware
transmission range adjusting for the sensor node and the relocating method for the
sink are illustrated further.
For the relocation condition, the sink will periodically collect the residual
battery energy of each sensor node in the WSN. After the collecting process is
completed, the sink will use the MCP routing protocol to compute the maximu m
capacity path P* with respect to each sensor neighbour u of sink s. For each
maximu m capacity path P*, we denote the maximu m capacity value with respect to
P* as c(P*). Let the collection of the sensor neighbours of s be N. Then the
relocation condition will be met when one of the following conditions occurs: (1)
when one of the capacity values c(P*) with respect to the sensor neighbour u in N
drops below B/2; or (2) the average residual battery energy of the neighbour set
drops below B/2. That is, when either the
1.
2.
condition occurs, which means the residual energy of the nearby sensor nodes of the
sink become small or the residual energy bottleneck of some routing paths falls
below a given threshold (B/2). Then the sink relocation mechanism will be
performed to relocate the s ink to a new position, which can enlarge the network
lifetime. In the case of the sink having to relocate, it will rstly determine the
positions of the moving destination. The moving destination has 4 candidate
positions, S1, S2, S3, and S4, which are located in the right, up, left, and down
direction distance away from the current position of the sink. Let the neighbour
subset Ni with respect to each moving destination candidate Si (1 i 4) be the
collection of sensor nodes that is located within the circle centred at node Si with
radius , respectively.Let a weight value wi that is associated with each neighbour
subset Ni,1 i 4 be
wi = min{c(P*)|u Ni}
where c(P*) denotes the maximum capacity value of P*.
2) Adaptive Buffering
Data loss in a wireless communication system result by two ways. One possibility
is that data is transmitted successfully and traveling on a communication channel
data may be lost due to channel impairments, heavy traffic resulting in collisions, no
connecting node etc. second possibility of data loss is before data transmission takes
place. With a small sized hardware having constraints on its memory and buffer
sizes, there is possibility of data loss due to buffer overflow. The tradeoff between
packet loss due to buffer overflow and packet loss due to transmission errors
decreases the overall system throughput. Data loss after transmission can be
controlled to some extent by using proper modulation technique, channel encoding,
error correcting codes etc. Data loss before transmission needs to take care by
individual node. This kind of data loss is very prominent in the wireless
communication networks where each node is highly hardware constrained as well as
energy constrained. Wireless sensor network is a good example of this kind of
network. Data loss in the node also results due to network congestion. Data is lost in
21
the node itself before getting transmitted. Such loss occurs due to the buffer
overflow at the output buffer (data loss due to buffer congestion).
Since the sensor node has stringently limited buffer capability, the transmission of
data message along the path from the source node to the destination node may cause
buffer overflow in case of intensive traffic load. Significant amount of literature
exist on buffer overflow problem in wireless sensor networks and performance
strongly depends on the buffer size, transmission rate and network throughput. Large
buffer space, if possible, in sensor node can store large amount of data packet, and
reduce buffer overflow; however, deploying large memory at each node is costly and
impractical. Thus, each sensor node can only be equipped with limited buffering
capacity. The advantage of power aware buffering leads to take advantage of the
predictable idleness of workload and extend the lifetime of sensor networks. In our
proposed algorithm (EASRC), the buffer level in each node will be monitored by the
credit level stored in the sensor node itself. If the buffer level is above a threshold
value the credit will be updated as low else it will remain as high.
In EASRC algorithm, the buffer level (queue level) is shared via hello message
among the sensor nodes in WSN. The hello message in the network will be
generated for periodic interval of time to update the other nodes residual energy,
next hop and the queue level. The credit is updated as CH(Credit High) if a node has
enough buffering capacity else the credit is updated as CL(Credit Low) in that sensor
node. If the credit level is determined as CH the sensor node keeps forwarding its
sensed data to the node else if the credit is determined as CL the sensor nodes will
find another node to forward its data packets.
Fig.11 is the comparative results of throughput with varying the number of sensor
nodes. Throughput refers to the number of packets delivered to the base station by
the mobile collector at any instance of time. When compared to the existing system
the throughput is high in the proposed system. It traverses through the shortest path
inside the sensing field and collects updated data on time and hence delivers more
number of packets at any instance of time to the base station.
Fig.12 shows the jitter variance with varying the number of sensor nodes. Jitter
refers to the delay which is the amount of time delayed by the sink node to forward
the data to the base station. Delay is expressed in units of time, usually milliseconds
in wireless sensor networks. When compared to the existing system (EASR) the
delay is low in the proposed system (EASRC). The delay in delivering the data to the
base station by the sink node is less in the proposed system because the sink node
relocates in an efficient way and collects the data in lesser time than the existing
system.
Fig.13 shows the Average Energy Consumption varying the sensor nodes . The
sensor node consumes power for sensing, communicating and data processing. More
energy is required for data communication than any other process. The energy cost
of transmitting 1 Kb a distance of 100 metres (330 ft) is approximately the same as
that used for the execution of 3 million instructions by a 100 million instructions per
second/W processor. Power is stored either in batteries or capacitors. More the
sensor nodes save energy more will be the lifetime of the WSN. Upon comparing the
existing system (EASR) ,the energy is saved more in our proposed system (EASRC).
The performance results for network lifetime comparisons when the initial battery
energy variation and varied number of sensor nodes are given. The EASRC also
outperformed the other schemes as the initial battery energy varied. And as the initial
battery energy increased, the gap in the performance results increased between the
EASRC method and the EASR scheme. As expected the stationary sink scheme
received the worst network lifetime performance.
SIMULATION
Simulation of the algorithm is performed using NS-2. The nodes are placed in a
grid structure in the given area. The results obtained for different performance
measures of EASRC are compared with EASR.
A network is considered with diameter of 1000 x 1000 meters with 36 nodes
(including the Sink node), packet size is 64kB, initial energy of nodes is 100 J and
22
Fig.9. PDR comparison with varying the energy level of the sensor nodes
Fig.7. Normalized overhead comparison with varying the energy level of the sensor
nodes.
23
The results also show that the stationary sink scheme had the worst performance
in any instance of the number of sensor nodes. Since the sink in the stationary sink
scheme stays in the same position, the neighbours of the sink (the hot-spots) are
always the same set of sensor nodes. Consequently they will quickly drain out their
battery energy.
V.
The depleting speeds of battery energy of sensor nodes will signicantly affect the
network lifetime of a WSN. Most researchers have aimed to design energy -aware
routings to conserve the usage of the battery energy to prolong network lifetimes. A
relocatable sink is another approach for prolonging network lifetime by avoiding
staying at a certain location for too long which may harm the lifetime of nearby
sensor nodes. This approach can not only relieve the burden of the hot -spot, but can
also integrate the energy-aware routing to enhance the performance of the
prolonging network lifetime. In this paper, we have propos ed an EASRC, which
mainly focuses on the buffer overflow problem that leads to information lost. Hence,
reducing the packet loss serve in reducing the required number of retransmission.
Thus the nodes save energy. Also it adopts the energy -aware routing MCP as the
underlying routing method for message relaying. Theoretical analysis has been made
to demonstrate that our proposed EASRC algorithm prolongs the network lifetime.
As an extension of this work, we are investigating how the proposed scheme can be
adopted for mobile nodes.
Fig.12. Jitter comparison with varying the number of sensor nodes
REFERENCES
G.Xing,T .Wang,W.lia A Rendezvous-Based Approach Enabling Energy-Efficient Sensor
Collection With Mobile Sinks (IEEE T ransaction on Parallel and Distributed System, Vol. 23, No.
5, 2012)
[2] S.Jain, M.C.ShahA Novel Information Acquisition Technique for Mobile-Assisted Wireless Sensor
Networks(IEEE T ransaction on Vehicular T echnology, Vol. 61, No. 4, May 2012)
[3] HamidrezaSalarian, Kwan-Wu Chin, and FazelNaghdy An Energy-Efficient Mobile-Sink Path
Selection Strategy for Wireless Sensor Networks(IEEE T ransactions on Vehicular T echnology,
Vol.63, No.5, June 2014)
[4] Zaenab D. Shakir, Kenji Yoshigoe, R. B. Lenin Adaptive Buffering Scheme to Reduce Packet Loss
on Densely Connected WSN with Mobile Sink(2 nd IEEE International Workshop on Densely
Connected Networks)
[5] Ming Ma, Miao Zhoa and Yuanyuan yang Efficient data gathering with mobile collector and
SDMA in WSN(IEEE transactions on computer,vol.60,no.3,march 2011)
[6] Ahmad Patooghy, MeisamKamarei, Ali Farajzadeh, FatemehTavakoli, Mehdi Saeidmanesh LoadBalancing Enhancement by a Mobile Data Collector in Wireless Sensor Networks (8 th International
Conference on Sensing T echnology, Sep. 2-4,2014, Liverpool, UK)
[7] S.H. Patil, S.M. Shinde Reliable Data Collection using Mobile Data Collector in Wireless Sensor
Network (International Journal of Engineering and Advanced T echnology(IJEAT ) ISSN:2249 8958, volume-2, Issue-5, June 2013)
[8] R. Alageswaran, R. Usha, R. GayathriDevi, G.Kiruthika Design and Implementation of Dynamic
Sink Node Placement using Particle Swarm Optimization for Lifetime Min imization of WSN
Applications (IEEE- International Conference on Advances in Engineering, Science and
Management(ICAESM-2012) March 30,31,2012)
[9] WaleedAlsalih, SelimAkl, HossamHassaenein Placement of Multiple Mobile Base stations in
Wireless Sensor Networks (IEEE International Symposium on Signal Processing and Information
T echnology, 2007)
[10] ZoltanVincze, Rolland Vida, Attila Vidacs Deploying Multiple Sinkin Multi-Hop Wireless Sensor
Networks (IEEE, 2007)
[11] Guiling Wang, Guohong Cao, T om La Porta, and Wensheng Zhang Sensor Relocation in Mobile
Sensor Networks
[12] Arun K. Kumar and Krishna M. Sivalingam Energy-Efficient Mobile Data Collection in Wireless
Sensor Networks with Delay Reduction using Wireless Communication (IEEE, April 30, 2010)
[1]
24
25