By Topic

GKAR: A Novel Geographic K-anycast Routing for Wireless Sensor Networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Xiumin Wang ; Sch. of Comput. & Inf., Hefei Univ. of Technol., Hefei, China ; Jianping Wang ; Kejie Lu ; Yinlong Xu

To efficiently archive and query data in wireless sensor networks (WSNs), distributed storage systems, and multisink schemes have been proposed recently. However, such distributed access cannot be fully supported and exploited by existing routing protocols in a large-scale WSN. In this paper, we will address this challenging issue and propose a distributed geographic K-anycast routing (GKAR) protocol for WSNs, which can efficiently route data from a source sensor to any K destinations (e.g., storage nodes or sinks). To guarantee K-delivery, an iterative approach is adopted in GKAR where in each round, GKAR will determine not only the next hops at each node, but also a set of potential destinations for every next hop node to reach. Efficient algorithms are designed to determine the selection of the next hops and destination set division at each intermediate node. We analyze the complexity of GKAR in each round and we also theoretically analyze the expected number of rounds required to guarantee K-delivery. Simulation results demonstrate the superiority of the GKAP scheme in reducing the total duration and the communication overhead for finding K destinations, by comparing with the existing schemes, e.g., K 1-anycast [10].

Published in:

Parallel and Distributed Systems, IEEE Transactions on  (Volume:24 ,  Issue: 5 )