Effective Geographic Routing in Wireless Sensor Networks with Innacurate Location Information

Marin-Perez, Rafael; Ruíz, Pedro Ortega

doi:10.1007/978-3-642-22450-8_1

Cited by 5 publications

(16 citation statements)

References 7 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Geographic routing with imprecise location measurements has been investigated by research literature in an attempt to improve its resilience to location errors by increasing the packet delivery ratio (PDR) and minimizing energy consumption [2][3][4][5][6]. Three of the available forwarding techniques stand out [3][4][5], having different approaches.…”

Section: Introductionmentioning

confidence: 99%

“…Three of the available forwarding techniques stand out [3][4][5], having different approaches. While [3] and [4] focus on increasing the throughput and make use of the notion of maximum advance towards the destination, proposed by the most forward within range (MFR) routing in [7], [5] aims to optimize power consumption. MFR is considered an energy efficient forwarding strategy when using a fixed transmission power because it minimizes the hop count [3].…”

Section: Introductionmentioning

confidence: 99%

“…MER does not cope well with large errors (31.5% of R). [4] uses the objective function named maximum expectation progress (MEP) for positive advance, while backward progress is differently treated. MEP penalizes neighbors only for excessive distance and the protocol can therefore manage larger location errors.…”

Section: Introductionmentioning

confidence: 99%

“…MEP penalizes neighbors only for excessive distance and the protocol can therefore manage larger location errors. The forwarding technique in [4] is used for further improvement by our geographic routing proposal.…”

Section: Introductionmentioning

confidence: 99%

“…Although [3][4][5] provide solutions for geographic routing in realistic localization scenarios, performance degradation can still be considered severe and can be further reduced. This paper focuses on the comparative study of the various geographic forwarding techniques described above and proposes the conditioned mean square error ratio (CMSER) algorithm as an alternative method to improve the overall performance while still coping with location errors.…”

Section: Introductionmentioning

confidence: 99%

See 4 more Smart Citations

Geographic Routing Resilient to Location Errors

Popescu

Salman

Kemp

2013

IEEE Wireless Commun. Lett.

View full text Add to dashboard Cite

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.

show abstract

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

Geographic Routing Resilient to Location Errors

Popescu

Salman

Kemp

2013

IEEE Wireless Commun. Lett.

View full text Add to dashboard Cite

show abstract

Optimizing wireless unicast and multicast sensor networks on the basis of evolutionary game theory

Chen

Qiao

et al. 2013

Concurrency and Computation

View full text Add to dashboard Cite

SUMMARY This paper presents two routing games, a unicast and a multicast routing game, for wireless sensor networks. We analyze the actions of nodes inside/outside lowest cost path (LCP) and draw their payoff functions. Our simulation shows that this evolutionary game theory scheme has several advantages over a widely used collusion–resistant routing scheme. All nodes, either out of LCP or in LCP, will ultimately choose the strategy ‘transmit’. To improve the payoff, nodes in LCP should either minimize their actual forwarding cost or maximize their claimed cost as long as it remains in the LCP, whereas minimizing the actual claimed cost is not an optimal option for nodes out of LCP. Copyright © 2013 John Wiley & Sons, Ltd.

show abstract

Rician statistical assumptions for geographic routing in wireless sensor networks

Popescu

Salman

Kemp

2015

IET wirel. sens. syst.

View full text Add to dashboard Cite

Geographic routing algorithms for wireless sensor networks (WSNs) need to be resilient to the inherent location errors of positioning systems. Proposed forwarding algorithms in the literature make use of the statistical assumption of Gaussian distributed location error and Ricianly distributed distance estimates between sensor nodes. This letter analyses the validity of the Rician hypothesis when realistic localisation is employed and simulated. We consider received signal strength based (RSS) localisation through the linear least square method (LLS). Anchor nodes estimate the position of the target sensor nodes as well as their error characteristics, which are no longer assumed Gaussian. Both theoretical and simulation results confirm that the Rician assumption is not true when realistic localisation scenarios are used, affecting the performance of geographic routing algorithms based on this statistical supposition.

show abstract

Effective Geographic Routing in Wireless Sensor Networks with Innacurate Location Information

Cited by 5 publications

References 7 publications

Geographic Routing Resilient to Location Errors

Geographic Routing Resilient to Location Errors

Optimizing wireless unicast and multicast sensor networks on the basis of evolutionary game theory

Rician statistical assumptions for geographic routing in wireless sensor networks

Contact Info

Product

Resources

About