Publication Type : Journal Article
Publisher : International Journal of Computer Science and Technology
Source : International Journal of Computer Science and Technology, Volume 2, Issue 1 (2011)
Url : https://www.semanticscholar.org/paper/Enhancing-Parallelism-for-K-Nearest-Neighbor-Query-Kumar/4772a4e506b394cd5305727aa536e5e70c90b57a
Campus : Chennai
School : Department of Computer Science and Engineering, School of Engineering
Department : Computer Science
Year : 2011
Abstract : In the Parallel itinerary based KNN query processing we have routing phase, KNN boundary estimation and spatial irregularity which uses the routing protocol called Greedy Perimeter Stateless Routing (GPSR) .This GPSR offers routing support for Wireless Sensor Network (WSN).However GPSR was designed for the symmetric links (bidirectional reachable), but sensor networks are often asymmetric in nature. GPSR suffers by energy inefficiency as it has to trace through all the nodes in the boundary for reaching the destination. In the prior work spatial queries are propagated in the sensor nodes and it is energy efficiency and query accuracy is determined by using the parallel itinerary based KNN query processing techniques. But the problem it is applicable for the symmetric link thereby to optimize the energy efficiency and query accuracy we propose the Customized Greedy Perimeter Stateless Routing (C-GPSR), modified version of GPSR is proposed which identifies optimal route based on energy utilization and overcome problems in GPSR so that the feasibility of using GPSR in asymmetric WSN can be increased thereby improve the overall energy efficiency in parallel itineraries’. The simulation using Network Simulator results proves that the energy and delay is minimized and hence the proposed protocol outperforms the existing routing protocol for WSN.
Cite this Research Publication : R. Prasanna Kumar, “Enhancing Parallelism for K-Nearest Neighbor Query Pro- cessing using Customized Greedy Perimeter Stateless Routing in Wireless Sensor Networks”, International Journal of Computer Science and Technology, vol. 2, no. 1, 2011.