Popescu, AM, Salman, N and Kemp, AH (2013) Geographic routing resilient to location errors. IEEE Wireless Communications Letters, 2 (2). 203 - 206. ISSN 2162-2337
Abstract
Geographic routing is an attractive option for large scale wireless sensor networks (WSNs) because of its low overhead and energy expenditure, but is inefficient in realistic localization conditions. Positioning systems are inevitably imprecise because of inexact range measurements and location errors lead to poor performance of geographic routing in terms of packet delivery ratio (PDR) and energy efficiency. This paper proposes a novel, low-complexity, error-resilient geographic routing method, named conditioned mean square error ratio (CMSER) routing, intended to efficiently make use of existing network information and to successfully route packets when localization is inaccurate. Next hop selection is based on the largest distance to destination (minimizing the number of forwarding hops) and on the smallest estimated error figure associated with the measured neighbor coordinates. It is found that CMSER outperforms other basic greedy forwarding techniques employed by algorithms such as most forward within range (MFR), maximum expectation progress (MEP) and least expected distance (LED). Simulation results show that the throughput for CMSER is higher than for other methods, additionally it also reduces the energy wasted on lost packets by keeping their routing paths short.
Metadata
Item Type: | Article |
---|---|
Authors/Creators: |
|
Copyright, Publisher and Additional Information: | © 2013, IEEE. This is an author produced version of a paper published in IEEE Wireless Communications Letters. Uploaded in accordance with the publisher's self-archiving policy. |
Keywords: | Geographic routing algorithm; position based routing; resilience to location errors; wireless sensor networks |
Dates: |
|
Institution: | The University of Leeds |
Academic Units: | The University of Leeds > Faculty of Engineering & Physical Sciences (Leeds) > School of Electronic & Electrical Engineering (Leeds) > Institute of Communication & Power Networks (Leeds) |
Depositing User: | Symplectic Publications |
Date Deposited: | 27 Feb 2015 12:10 |
Last Modified: | 01 Feb 2018 04:27 |
Published Version: | http://dx.doi.org/10.1109/WCL.2013.011713.120849 |
Status: | Published |
Publisher: | Institute of Electrical and Electronics Engineers |
Refereed: | Yes |
Identification Number: | 10.1109/WCL.2013.011713.120849 |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:83165 |