Improving Performance Analysis Of Routing Efficiency In Wireless Sensor Networks Using Greedy Algorithm

The void problem causing the routing failure is the main challenge of the greedy routing in the wireless sensor networks. The current research work still can not fully deal with the void problem since the excessive control overheads should be consumed so as to guarantee the delivery of packets. In this paper the solution to the void problem is taken up as the issue. This situation which exists in the currently existing greedy routing algorithms in wireless sensor networks. The GAR protocol is a new protocol proposed here to guarantee the delivery of packets and excessive consumption of control overheads is resolved.


I. INTRODUCTION
Wireless sensor networks consist of a large number of inexpensive sensor nodes distributed in environment uniformly, having limited energy, therefore, in the most cases, nodes communicate with central node via their neighbours.On the other hand, an optimal route must be selected because there are different routes to central node from any other nodes.On the other hand, frequent use of one route results in reduction of energy of sensors located on that route and, ultimately, in sensors destruction.For solving this problem, we can consider a wireless sensor network as a graph in the nodes (hosts) which are the sensors and edges show the links between sensors.
Wireless sensor networks are currently using in different fields of research in both academic and industry.A wireless sensor networks is composed of a large number of nodes that are choose randomly dispersed over some of the interest area.Here all nodes in a wireless networks not communicate directly, so a multi hop routing protocol concept is required.Most of the routing protocols in wireless networks have been designed for networks of some number of hundreds of nodes and do not scale to networks with thousands of nodes.
Sensors combined in to machinery, environment, structures, coupled with the effective delivery of sensed information, could provide best benefits to society.The wireless sensor is networked and scalable, consumes very little power, it is software programmable and smart, it is good capable of speed data acquisition, reliable and accurate over the long term, costs little to purchase and install, and requires no real maintenance.This capability is enabling networks of very low cost sensors that are able to communicate with each other using low power wireless data routing protocols.
A wireless sensor network generally consists of a base station can be communicate with a number of wireless sensors via a radio link.Data is collected at the wireless sensor node, compressed and transmitted to the gateway directly or, if required, uses other wireless sensor nodes to forward data to the gateway.The transmitted data is presented to the system by the base station connection.A wireless sensor network (WSN) consists of sensor nodes (SNs) with wireless communication capabilities for specific sensing tasks.
Due to the limited available resources, efficient design of localized multi hope routing protocols becomes a crucial subject within the WSNs.How to guarantee delivery of packets is considered an important issue for the localized routing algorithms.The well-known greedy forwarding (GF) algorithm is considered a superior scheme with its low routing overheads.However, the void problem, which makes the GF technique unable to find its next closer hop to the destination, will cause the GF algorithm failing to guarantee the delivery of data packets.
Next generation environments represent the next evolutionary development step in utilities, building, home, industrial, shipboard, and transportation systems automation.Sensor network data comes from multiple sensors of different modalities in distributed in different locations.www.ijarai.thesai.orgRouting algorithms are proposed to either resolve or reduce the void problem, which can be classified into non-graph-based and graph-based schemes.In the non-graph-based algorithms, the intuitive schemes as proposed in construct a two-hop neighbor table for implementing the GF algorithm.The network flooding mechanism is adopted within the GRA and PSR schemes while the void problem occurs.There also exist routing protocols that adopt the backtracking method at the occurrence of the network holes (such as GEDIR, , DFS , and SPEED ).The routing schemes as proposed by ARP and LFR memorize the routing path after the void problem takes place.Moreover, other routing protocols (such as PAGER NEAR and YAGR) propagate and update the information of the observed void node in order to reduce the probability of encountering the void problem.By exploiting these routing algorithms, however, the void problem can only be either 1) partially alleviated or 2) resolved with considerable routing overheads and significant converging time.
Several routing algorithms are proposed to either resolve or reduce the void problem, which can be classified into nongraph-based and graph-based schemes.In the non-graph-based algorithms [3], [4], [5], [6], [7], [8], [9], [10], [11], the intuitive schemes as proposed in [3] construct a two-hop neighbor table for implementing the GF algorithm.The network flooding mechanism is adopted within the GRA [4] and PSR schemes while the void problem occurs.There also exist routing protocols that adopt the backtracking method at the occurrence of the network holes (such as GEDIR, [3], DFS [5], and SPEED [6]).The routing schemes as proposed by ARP and LFR memorize the routing path after the void problem takes place.Moreover, other routing protocols (such as PAGER [7], NEAR [8], DUA [9], INF [10], and YAGR [11]) propagate and update the information of the observed void node in order to reduce the probability of encountering the void problem.By exploiting these routing algorithms, however, the void problem can only be either 1) partially alleviated or 2) resolved with considerable routing overheads and significant converging time.The Gabriel graph (GG) and the relative neighborhood graph (RNG) are the two commonly used localized planarization techniques that abandon some communication links from the UDG for achieving the planar graph.Nevertheless, the usage of the GG and RNG a graph has significant pitfalls due to the removal of critical communication links, leading to longer routing paths to the destination.

A. Routing Algorithm:
Let N is the number of nodes in the ad hoc network under consideration, Let A be the source node and Z be the destination node, L[X] be the neighbor list of some arbitrary node X.  Router Form to select the destination node Screen showing the data transfer through routing path The file received by the destination

IV. CONCLUSION
In this paper, a UDG based GAR protocol is proposed to solve the some void problems by using conventional GF algorithm.The RUT scheme is adopted with in the GAR protocol solve by using the boundary finding problem, results can be delivery of data packets under UDG networks.The correctness of the RUT scheme and the GAR algorithm is properly proven.
The performance of GAR Protocol is evaluated and compared with existing localized routing algorithms via simulations.The simulation study shows that the proposed GAR algorithm can guarantee the delivery of data packets with reduced communication overhead under different network scenarios.

Figure 1 .
Figure 1.GPRS and Wi-Fi Interface In figure 1 the working mechanism for GPSR and Wi-Fi interface has been shown.The representative planar graph-

Figure 4 .
Figure 4. Destination IP address and a file to send.

Figure 7 .
Figure 7. the transmission of file from one node to another node with green color.i.e. node 3.

Figure 8 .
Figure 8.The successful transfer of file can be seen by observing -File Received‖ tab.