Improving node positions in the presence of location errors in geographic routing protocol

Abstract

In Wireless Sensor Networks (WSNs), a node location is usually estimated using GPS or network localization algorithms, but this estimation incurs some errors. In this work, we propose techniques to improve node locations and reduce the location errors. Location errors have an impact on location-based routing algorithms. Packets could be delayed in reaching the destination, or dropped due to exceeding the hop count. Altogether, this drains the energy resource of WSNs. Our techniques to reduce the location errors are as follows: First, a node identifies a subset of its neighboring nodes that have estimated Euclidian distances greater than the given communication range as OutLier (OL) nodes. A node can communicate with OL nodes because their unknown actual locations are within the communication range, but their estimated locations are not. We use, then, mathematical formulas to correct the OL locations to be within the communication range and thus close to their actual locations. This OL method works for a binary sensor model in which the radio signal strength cannot be measured, and the system works on the binary values Received or Not Received. If the sensor model can measure the radio signal strength, then in addition to the OL method, we can use a Received Signal Strength Indicator (RSSI) to calibrate the distance and to reposition the OL nodes. We call this approach OutLiers with Calibration (OLC). Finally, we incorporate our derived mathematical equations into our simulation. The simulation results show that OL and OLC reduce the miss probability of an actual next node, which means better location of the next node.

Keywords

Sensor networks location errors geographic routing

Get full access to this article

View all access options for this article.

References

Aversa,

B.D.

Martino,

Ficco and

Venticinque, A simulation model for localization of pervasive objects using heterogeneous wireless networks, Simulation Modelling Practice and Theory 19(8) (2011), 1758–1772, advances in Modelling and Simulation in Wireless Networks. [Online]. Available http://www.sciencedirect.com/science/article/pii/S1569190X11000256. doi:10.1016/j.simpat.2011.02.005.

J.H.N.

Bulusu and

Estrin, Gps-less low cost outdoor location for very small devices, in: IEEE Personal Communication Special Issue on Smart Space and Environments, 2000.

Eloy, Status of the mems industry, in: Report of Yole Development, 2007, p. 306.

Ficco, Calibration-less indoor location systems based on wireless sensors, Journal of Ambient Intelligence and Humanized Computing 5 (2013), 04.

Karp and

Kung, Greedy perimeter stateless routing, in: Proceedings of the Sixth Annual ACM/IEEE International Conference on Mobile Computing and Networking, 2000.

Kwon and

Shroff, Geographic routing in the presence of location errors, in: 2nd International Conference on Broadband Networks, Vol. 1, 2005, pp. 622–630.

J.R.J.

Liu and

Zhao, Collaborative in-network processing for target tracking, in: EURASIP JASP, Journal on Applied Signal Processing (JASP), 2003, pp. 378–391.

Mechitov,

Sundresh,

Kwon and

Agha, Cooperative tracking with binary-detection sensor networks, in: SenSys, 2003, pp. 332–333. doi:10.1145/958491.958546.

O.S.

Oguejiofor,

V.N.

Okorogu and

B.O.

Osuesu, Outdoor localization system using rssi measurement of wireless sensor network, International Journal of Innovative Technology and Exploring Engineering (IJITEE) 2 (2013), 2278–3075.

10.

S.P.S.

Pattem and

Krishnamachari, Energy-quality tradeoffs for target tracking in wireless sensor networks, in: Information Processing in Sensor Networks (ISPN), 2003, p. 553.

11.

A.M.

Popescu,

Salman and

A.H.

Kemp, Geographic routing resilient to location errors, IEEE Wireless Communications Letters 2(2) (2013), 203–206. doi:10.1109/WCL.2013.011713.120849.

12.

Ronzo, Gps tracking comparisons, 2010, https://www.sparkfun.com/tutorials/169.

13.

J.A.

Stankovic,

Lu,

Sha,

Abdelzaher and

Hou, Real-time communication and coordination in embedded sensor networks, in: Proceedings of the IEEE, 2003, pp. 1002–1022.

14.

Subramanian,

Shakkottai and

Gupta, On optimal geographic routing in wireless networks with holes and non-uniform traffic, in: 26th IEEE International Conference on Computer Communications. IEEE (INFOCOM), 2007, pp. 1019–1027.

15.

U.S. naval observatory (USNO) GPS operations, http://tycho.usno.navy.mil/gps.html, 2001.

16.

Vivekanandan and

V.W.S.

Wong, Concentric anchor beacon localization algorithm for wireless sensor networks, in: IEEE Transaction on Vehicular Technology, Vol. 56, 2007, pp. 2733–2744.