A localization scheme for wireless sensor networks is proposed and its performances are investigated in this paper. The proposed scheme is an anchor-free scheme, in which no geometrical information of sensor nodes is required for their localization. Thus, only local interaction among sensor nodes is used to estimate their locations. This scheme employs the link quality indicator and hop count between sensor nodes for location estimation. A weighted averaging and Kalman filtering schemes are incorporated in order to reduce the effects of the measurement errors in the obtained values of the link quality indicator. We performed experiments by implementing the proposed scheme on ZigBee sensor modules. The results of our experiments indicate that estimation could be successfully performed for networks comprising four sensor nodes. 1. Introduction A wireless sensor network (WSN) is a network that consists of many sensor nodes. Each sensor node has sensing devices, a processor, and a battery. Communications among sensor nodes are typically conducted via radio frequency (RF) signals. Localization is a process of estimating the location of each sensor node in a WSN. It has potential applications such as environmental monitoring, human and object tracking, and human interfacing. Several approaches based on communication between sensor nodes have been proposed to achieve localization in WSNs [1–5]; many of these approaches involve the use of anchor nodes to implement localization. Anchor nodes are sensor nodes whose location coordinates are set either manually or by using a global positioning system (GPS). The use of anchor nodes facilitates localization; however, this technique has an inherent drawback in that localization cannot be achieved if some of the anchor nodes accidentally break down, even if the remaining nodes continue to function. In addition, GPS-based configuration of anchor nodes is ineffective in indoor environments where RF signals from satellites cannot reach. Hence, investigating localization schemes without anchor nodes, that is, anchor-free localizations, becomes important, for the abovementioned applications and also for supporting the functionalities of anchor-based localization schemes. Several researches concerning anchor-free localization schemes have been proposed [6–9]; however, many of the proposed schemes are evaluated only by computer simulations and there are only a few investigations for anchor-free localization with experiments in the real world [10]. We have previously proposed an anchor-free localization scheme and implemented
References
[1]
J. Bachrach and C. Taylor, “Localization in sensor networks,” in Handbook of Sensor Networks: Algorithms and Architectures, I. Stojmenovic, Ed., vol. 1, Wiley, 2005.
[2]
R. L. Moses, D. Krishnamurthy, and R. M. Patterson, “A self-localization method for wireless sensor networks,” EURASIP Journal on Applied Signal Processing, vol. 2003, no. 4, pp. 348–358, 2003.
[3]
T. He, C. Huang, B. M. Blum, J. A. Stankovic, and T. Abdelzaher, “Range-free localization schemes for large scale sensor networks,” in Proceedings of the 9th Annual International Conference on Mobile Computing and Networking (MobiCom '03), pp. 81–95, September 2003.
[4]
K. F. Ssu, C. H. Ou, and H. C. Jiau, “Localization with mobile anchor points in wireless sensor networks,” IEEE Transactions on Vehicular Technology, vol. 54, no. 3, pp. 1187–1197, 2005.
[5]
G. Mao, B. Fidan, and B. D. O. Anderson, “Wireless sensor network localization techniques,” Computer Networks, vol. 51, no. 10, pp. 2529–2553, 2007.
[6]
N. B. Priyantha, H. Balakrishnan, E. Demaine, and S. Teller, “Anchor-free distributed localization in sensor networks,” Tech. Rep., MIT Laboratory for Computer Science, 2003.
[7]
M. Vojdani and M. Dehghan, “Localization in anchor less wireless sensor network,” in Proceedings of the International Conference on Computer Engineering and Applications, vol. 2, pp. 365–369, 2011.
[8]
A. Youssef, A. Agrawala, and M. Younis, “Accurate anchor-free node localization in wireless sensor networks,” in Proceedings of the 1st IEEE Workshop on Information Assurance in Wireless Sensor Networks (WSNIA '05), 2005.
[9]
S. Lederer, Y. Wang, and J. Gao, “Connectivity-based localization of large scale sensor networks with complex shape,” in Procedings of the 27th Annual IEEE Conference on Computer Communications (INFOCOM '08), pp. 789–797, 2008.
[10]
Z. Pei, Z. Deng, S. Xu, and X. Xu, “Anchor-free localization method for mobile targets in coal mine wireless sensor networks,” Sensors, vol. 9, pp. 2836–2850, 2009.
[11]
J. Ohtsuka, T. Isokawa, A. Saitoh et al., “Implementing localization scheme on ZigBee wireless sensor network,” in Proceedings of the SICE Annual Conference (SICE2010), pp. 1195–1199, August 2010.
[12]
S. Motomura, T. Isokawa, J. Ohtsuka et al., “On Improvement of anchor-free localization in ZigBee sensor network,” in Proceedings of 3rd International Conference on Networking and Computing, pp. 362–366, 2012.
[13]
R. E. Kalman, “A new approach to linear filtering and prediction problems,” Transaction of the ASME of Basic Engineering, pp. 35–45, 1960.
[14]
R. G. Brown, Introduction to Random Signals and Applied Kalman Filtering, John Wiley & Sons, New York, USA, 2nd edition, 1992.
[15]
V. Seshadri, G. V. Záruba, and M. Huber, “A bayesian sampling approach to in-door localization of wireless devices using received signal strength indication,” in Proceedings of the 3rd IEEE International Conference on Pervasive Computing and Communications (PerCom '05), pp. 75–84, March 2005.
[16]
M. Sugano, T. Kawazoe, Y. Ohta, and M. Murata, “Indoor localization system using RSSI measurement of wireless sensor network based on ZigBee standard,” in Proceedings of the IASTED International Conference on Wireless Sensor Networks, July 2006.
[17]
X. Shen, Z. Wang, P. Jiang, R. Lin, and Y. Sun, “Connectivity and RSSI based localization scheme for wireless sensor networks,” in Proceedings of the International Conference on Intelligent Computing (ICIC '05), pp. 578–587, August 2005.
[18]
J. Blumenthal, R. Grossmann, F. Golatowski, and D. Timmermann, “Weighted centroid localization in ZigBee-based sensor networks,” in Proceedings of the IEEE International Symposium on Intelligent Signal Processing (WISP '07), pp. 1–6, October 2007.