Peter BRIDA, Juraj MACHAJ, Jozef BENIKOVSKY

Wireless sensor localization using enhanced DV-AoA algorithm

In this paper, we deal with the improvement of the positioning accuracy of distance vector (DV)-based positioning algorithms, which use angular information DV- angle of arrival (AoA). This algorithm belongs to an ad-hoc positioning system. We focus on the improvement of the algorithm and its enhanced version is presented. The angular information of particular nodes is obtained and processed by the original algorithm; however, the final position estimation is determined by the proposed novel algorithm using only a subset of all intersections. We assign weights to the individual intersections according to their positions and the positions of the RNs. For the final position estimation, only intersections with the highest weights are used. The performance of the proposed enhanced algorithm is verified by simulations and it is compared with the original DV-AoA algorithm.

Anahtar Kelimeler:

Ad-hoc positioning system, angle of arrival, positioning accuracy, wireless networks, ad-hoc networks

Wireless sensor localization using enhanced DV-AoA algorithm

Keywords:

Ad-hoc positioning system, angle of arrival, positioning accuracy, wireless networks, ad-hoc networks,

PDF

___

K. Dogancay, “Effect of an additional sensor on AOA localization performance”, Proceedings of the 16th European Signal Processing Conference, pp. 1–5, 2008.
K. Do˘ gan¸ cay, H. Hmam, “Optimal angular sensor separation for AOA localization”, Signal Processing, Vol. 88, pp. 1248–1260, 2008.
J. Champ, V. Boudet, “ADNL-Angle: accurate distributed node localization algorithm in wireless sensor networks with angle of arrival information”, Proceedings of the 9th International Conference on Ad Hoc Networks and Wireless, pp. 177–190 2010.
R. Peng, M.L. Sichitiu, “Angle of arrival localization for wireless sensor networks”, Proceedings of the 3rd Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, 2006.
T. Hui, W. Shuang, H. Huaiyao, “Localization using cooperative AOA approach”, Proceedings of the IEEE International Conference on Wireless Communications, Networking and Mobile Computing, pp. 2416–2419, 2007. I. Jami, R.F. Ormondroyd, “Improved method for estimating angle of arrival in multipath conditions using the ‘MUSIC’ algorithm”, IEEE-APS Conference on Antennas and Propagation for Wireless Communications, pp. 99– 102, 2000.
A. Broumandan, J. Nielsen, G. Lachapelle, “Practical results of high resolution AOA estimation by the synthetic array”, IEEE 68th Vehicular Technology Conference, pp. 1–5, 2008.
G. Di Stefano, A. Petricola, “A distributed AOA based localization algorithm for wireless sensor networks”, Journal of Computers, Vol. 3, pp. 1–8, 2008.
P. Kulakowski, J. Vales-Alonso, E. Egea-Lopez, W. Ludwin, J. Garcia-Haro, “Angle-of-arrival localization based on antenna arrays for wireless sensor networks”, Computer and Electrical Engineering, Vol. 36, pp. 1181–1186, 2010. S. Galler, W. Gerok, J. Schroeder, K. Kyandoghere, T. Kaiser, “Combined AOA/TOA UWB localization”, Proceedings of the IEEE International Symposium on Communications and Information Technologies, pp. 1049–1053, 200
C. Li, Z. Weihua, “Hybrid TDOA/AOA mobile user location for wideband CDMA cellular systems”, IEEE Transactions on Wireless Communications, Vol. 1, pp. 439–447, 2002.
V.Y. Zhang, A.K. Wong, K.T. Woo, R.W. Ouyang, “Hybrid TOA/AOA-based mobile localization with and without tracking in CDMA cellular networks”, Proceedings of the IEEE Conference on Wireless Communications and Networking, pp. 1–6, 2010.
N.B Priyantha, H. Balakrishnan, E.D. Demaine, S. Teller, “Mobile-assisted localization in wireless sensor networks”, Proceedings of the IEEE International Conference on Computer Communications, 2005.
M. Zhaounia, MA. Landolsi, R. Bouallegue, “Hybrid TOA/AOA approximate maximum likelihood mobile localization”, Journal of Electrical and Computer Engineering, Vol. 2010, Article ID 942657, 2010.
D. Wu, LC. Bao, RF. Li, “Robust localization protocols and algorithms in wireless sensor networks using UWB”, Ad Hoc & Sensor Wireless Networks, Vol. 11, pp. 219–243, 2011.
Z. Sahinoglu, S. Gezici, I. Guvenc, “Ultra-Wideband Positioning Systems: Theoretical Limits, Ranging Algorithms, and Protocols, New York, Cambridge University Press, 2008.
P. Brida, J. Duha, M. Krasnovsky, “On the accuracy of weighted proximity based localization in wireless sensor networks”, IFIP Personal Wireless Communications, Vol. 245, pp. 423–432, 2007.
L, Dobos, V. Cipov, “Beacon based location algorithm for MANET terminals”, International Conference on Applied Electrical Engineering and Informatics, pp. 28–35, 2009.
T.S. Rappaport, J.H. Reed, B.D. Woerner, “Position location using wireless communications on highways of the future”, IEEE Communications Magazine, Vol. 34, pp. 33–41, 1996.
Y. Shang, W. Ruml, Y. Zhang, M.P.J. Fromherz, “Localization from mere connectivity”, Proceedings of the 4th ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 201–212, 2003.
P. Brida, N. Majer, J. Duha, P. Cepel, “A novel AoA positioning solution for wireless ad hoc networks based on six-port technology”, IFIP Advances in Information and Communication Technology, Vol. 308, pp. 208–219, 2009. A. Broumandan, “Enhanced narrowband signal detection and estimation with a synthetic antenna array for location applications”, PhD, University of Calgary, Calgary, AB, Canada, 2009.
D. Niculescu, B. Nath, “Ad hoc positioning system (APS)”, Proceedings of the IEEE Global Communications Conference, Vol. 5, pp. 2926–2931, 2001.
D. Niculescu, B. Nath, “Ad hoc positioning system (APS) using AOA”, Proceedings of the IEEE International Conference on Computer Communications, Vol. 22, pp. 1734–1743, 2003.
M. Castillo-Effen, M.A. Labrador, W.A. Moreno, K.P. Valavanis, “Probabilistic estimation algorithm for cooperative localization in wireless sensor networks”, Ad Hoc & Sensor Wireless Networks, Vol. 5, pp. 27–45, 2008.
I. Stojmenoviˇ c, J. Bachrach, C. Taylor, Handbook of Sensor Networks: Algorithms and Architectures, New York, Wiley, 2005.
A. Savvides, H. Park, M. Srivastava, “The n-hop multilateration primitive for node localization problems”, ACM Mobile Networks and Applications, Vol. 8, pp. 443–451, 2003.
R. Peng, M.L. Sichitiu, “Angle of arrival localization for wireless sensor networks”, 3rd Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2006.