Escolar Documentos
Profissional Documentos
Cultura Documentos
Abstract: Wireless sensor network is suffering from data transmission. This inactivation state is node
the problem of cut. Limited battery life of sensor failure. Node failure results in division of wireless
nodes and harsh environment where sensors nodes sensor network into various components which
are deployed results in node failure which divides forms cut.
the wireless sensor network into various connected
components. This division forms cut in wireless The graph given below describes a partitioned
sensor network. In this research paper, we are wireless sensor network.in the graph, S is source
focusing towards our objective of identifying cuts node or we call it base station and D is destination
and their location in wireless sensor network. We node. The bold lines shows the connected path
are presenting our approach in this research between the nodes in wireless sensor network. The
paper. In our approach, nodes which are near to nodes which are in green colour, are the active
inactive nodes will search the cut’s location. The nodes. They perform normal operation in sensor
failure message will be send to base station so that network. The red colour nodes displayed in graph
it will take necessary action to solve this problem. are the failed nodes and they reached inactivation
The approach is optimized to reduce time delay. state due to certain environmental factors. During
We hope that our approach will surely identify cuts inactivation state, working of sensor node gets
in wireless sensor network. affected as its performance gets decreases. So, they
gets unable to perform their normal operation. As a
INTRODUCTION result, these nodes gets disconnected from their
neighbour nodes. Hence, cut is formed due to
The problem of cut in wireless sensor network has disconnection of path in wireless sensor network.
become common now-a -days. During inactivation The dashed lines shows the disconnected path
state of node, it performance goes down. It between failed node and active node. The cut area
performs differently from its normal operation. The along with failed nodes is also shown in the graph
energy efficiency of node gets low. As a result, it given below.
gets unable to forward data to another node during
Graph showing cut vertices and cut area in wireless sensor network
Limited battery life of sensors and unsuitable results in loss of data packets, loss of precious
environmental conditions where sensors are energy of nodes, loss of operational reliability etc.
deployed, are the major causes of node failure. Cut
Cut detection is phenomenon of finding the Reason behind small size is that our
presence of cuts in wireless sensor network. Cut objective to check accuracy and
detection is basic procedure and fundamental step performance of our approach by starting
in the process of network’s connectivity from small size. After this, we can
restoration. Identifying cuts will increases the increase the size according to our
opportunities of restoring the connectivity of sensor requirement.
network. Hence, by detecting cuts, network
recovery is possible. Starting from small size to large size, we
are focusing on the issue that whether our
Various techniques implemented by researchers to approach is dependent on network size or
identify cuts faces the issue of time delay and not.
energy efficiency. In our opinion, no such
technique is implemented so far to detect cuts Assigning ID to each Node: A unique ID
accurately and completely in wireless sensor will be assigned to each node for its
network. The main reason behind limitations of unique identification in wireless sensor
these techniques is that base station and other network.
nodes have no information about node failure.
Node details Assignment: Node details
Our approach will overcome this limitation. In our will be entered such as parameters
approach, nodes which are near to cut location will associated with each node such as initial
detect the cut and send message to base station. energy, qlength, communication, etc will
Hence, base station receive message about node be entered according to our requirement.
failure and immediately takes necessary action for
connectivity restoration. Node Positioning: Alignment of node in
their location takes place. When nodes
In this paper, we are presenting our approach to aligned to their fix position, they will send
detect cuts. The main objective of this research WAKEUP message to base station for
paper it to identify the existence of cuts in wireless informing about their positioning.
sensor network. This research paper describes our
algorithm to detect cuts in sensor network. Update Nearest Neighbour Data: Nodes
nearest neighbour data will be updated in
This research paper is divided into three sections.
First section describes our approach in detail. routing table for each node. This is
Second section describes our algorithm. Third necessary to prevent data loss during
section describes working of our approach. Rest of transmission.
the paper describes conclusion, future work,
2. Detection of Cut vertices and cut area phase:
acknowledgement and references. To detect cut vertices and cut area, a file is
transferred through wireless sensor network. Active
nodes have the capability of forwarding file to
PROPOSED METHOD other nodes whereas inactive nodes does not have
the capability of forwarding data packets because
Our approach is divided into two phases: their performance decreases during inactivation
state.During inactivation state, node does not have
• Phase-1 Initialization
sufficient energy to forward data packet to another
• Phase-2 Detection of cut vertices and cut node. As a result, data transmission is blocked.
area Two cases will be arise due to file transfer
operation:
Cut detection phase: In this phase, nodes which location. When Base Station receives message of
are near to inactive nodes will track the location of node failure, it takes necessary action to eliminate
cut and inactive nodes in wireless sensor network. cut in wireless sensor network.
Nodes which are close to the cut area sends
message to Base Station about node failure and cut We have described our approach with the help of
block diagram which is given below:
2. Software Requirements:
In this research paper, we are focusing on file
Operating System : Windows 7 Linux Edition transfer operation of our project. Rest of the
2014 operations descriptions are the part of our
future work
PROCEDURE:
BEGIN:
Consider loc=location of cut
ac= active state
iac=inactive state
FindLoc()
{
for(i=0,j=3;i<l;i++)
{
if(node[i][j]==ac)
{
Print(" node is in active state, position:" +m);
Print("pass data to next node");
m+=1;
}
else
{
print("node is not in active state as its initial energy is zero");
loc=m;
print(" position of inactive node is" +loc);
m=m+1;
}
}
if(loc==0)
{
print("file transmission is successful, no cut exists");
print("finish procedure");
}
else
{
print("cut exists in wireless sensor network");
print("location of cut:" +loc);
}
return loc; }
FINISH
Algorithm description: The above algorithm INPUT: In input, we have taken 2-D matrix to
describes the file transfer operation of our represent nodes and its associated parameters. In 2-
approach. The process of file transfer takes place D Matrix, rows represent the number of nodes in
among the nodes in wireless sensor network to wireless sensor network and columns represent the
check the initial energy level of each node. parameters associated with each node.
1. 3-digit code has been taken for unique 0-> Represents the lower energy level.
identification of each node in first column of
matrix. 1-> Represents the higher energy level.
2. Qlength of each node has been taken in In loop, we are checking if energy level of a node
matrix according to distance of each node from is 0, then it has no sufficient energy for file transfer
base station. to other neighbour nodes. Hence, it will be declared
as failure vertex of wireless sensor network. If
3. Communication factor is one for each node initial energy level of node is 1, it means that node
in matrix. has sufficient energy to pass data to other
neighbour nodes. Hence, it will be declared as
4. Initial Energy Level has been taken either 0 active node in wireless sensor network. Location of
or 1 according to energy capacity of each node. cut will be the output of this algorithm.
In this algorithm, we are checking the last column Steps of the file transfer operation to detect cut is
of matrix (Initial Energy Level ) in order to shown with the help of diagram.
examine the capacity of each node to pass data to
other neighbour nodes. We are assuming the values
of initial energy level as 0 or1.
OUTPUT OF ALGORITHM: