Connectivity based technique for localization of nodes in wireless sensor networks

• Autorzy: Farooq-I-Azam M. , Ayyaz M. N. , Akhtar S.

Warianty tytułu

PL

Lokalizacja węzłów w sieci czujników bezprzewodowych w oparciu o techniki łączności

• Języki publikacji: EN

Abstrakty

EN

We propose a localization algorithm for wireless sensor networks, which is simple in design, does not involve significant overhead and yet provides acceptable position estimates of sensor nodes. The algorithm uses settled nodes as beacon nodes so as to increase the number of beacon nodes. The algorithm is range free and does not need any additional piece of hardware for ranging. It also does not involve any significant communication overhead for localization. The simulation and results show that good localization accuracy is achieved for outdoor environments.

PL

W artykule opisano algorytm lokalizacji dla sieci czujników bezprzewodowych, cechujący się niskimi kosztami ogólnymi implementacji i odpowiednią dokładność estymacji pozycji. W metodzie wykorzystane są węzły osadzone jako węzły sieci. Algorytm nie ma ograniczeń zasięgowych i nie wymaga dodatkowego sprzętu do szacowania odległości. Wyniki badań symulacyjnych potwierdziły dobrą dokładność lokalizacji w środowisku zewnętrznym.

Słowa kluczowe

EN

localization; positioning; estimation; wireless sensor network

PL

pozycjonowanie; estymacja lokalizacji; sieć czujników bezprzewodowych

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Elektrotechniczny
• Rocznik: 2013
• Tom: R. 89, nr 5
• Strony: 171--175
• Opis fizyczny: Bibliogr. 23 poz., rys., tab.

Twórcy

autor

Farooq-I-Azam M.

• COMSATS Institute of Information Technology Lahore

autor

Ayyaz M. N.

• University of Engineering & Technology Lahore

autor

Akhtar S.

• University of Engineering & Technology Lahore
• COMSATS Institute of Information Technology Lahore

Bibliografia

• [1] De Oliveira, H. A. B. F., Nakamura, F. E., Loureiro, A. A. & Boukerche, A. (2005, October). Directed Position Estimation: A Recursive Localization Approach for Wireless Sensor Networks. In Proceedings of the 14th International Conference on Computer Communications and Networks, ICCCN ’05, pp. 557–562.
• [2] Want, R., Falcao, V., & Gibbons, J. (1992, January). The Active Badge Location System, ACM Transactions on Information Systems, 10(3).
• [3] Harter, A., & Hopper, A. (1994, January). A Distributed Location System for the Active Office, IEEE Network, 8(1), 62-70.
• [4] Ward, A., Jones, A., & Hopper, A. (1997, October). A New Location Technique for the Active Office, IEEE Personal Communications, 4(5), 42 – 47.
• [5] Priyantha, N. B. (2005). The Cricket Indoor Location System. Doctoral Dissertation, Massachusetts Institute of Technology, Cambridge, USA.
• [6] Priyantha, N. B., Chakraborty, A., & Balakrishnan, H. (2000). The Cricket Location-Support System, In Proceedings of the 6th Annual International Conference on Mobile Computing and Networking, Mobicom ’00, ACM.
• [7] Priyantha, N. B., Miu, A. K., Balakrishnan, H., & Teller, S. (2001, July). The Cricket Compass for Context-Aware Mobile Applications. In Proceedings of the 7th Annual International Conference on Mobile Computing and Networking, Mobicom ’01.
• [8] Bulusu, N., Heidemann, J., & Estrin, D. (2000, October). GPSless Low-Cost Outdoor Localization for Very Small Devices. IEEE Personal Communications, pp. 28-34, IEEE Communications Society.
• [9] He, T., Huang, C., Blum, B., Stankovic, J. A., & Abdelzaher, T. (2003). 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. 535-539).
• [10] Albowicz, J., Chen, A., & Zhang, L. (2001). Recursive PositionEstimation in Sensor Networks. In Proceedings of the 9th International Conference on Network Protocols, ICNP 2001, pp. 35–41.
• [11] De Oliveira, H. A. B. F., Nakamura, E. F., Loureiro, A. A. F., & Boukerche, A. (2007, May). Localization in Time and Space for Sensor Networks. In Proceedings of 21st International Conference on Advanced Information Networking and Applications Workshops, AINAW’07, pp. 539-546, IEEE Computer Society.
• [12] Doherty, L., Pister, K. S. J., & Ghaoui, L. E. (2001, April). Convex Position Estimation in Wireless Sensor Networks. In Proceedings of Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies, INFOCOM 2001, Vol. 3. (pp. 1655-1663). IEEE Computer Society.
• [13] Kim, E., & Kim., K. (2010, June). Distance Estimation With Weighted Least Squares for Mobile Beacon-Based Localization in Wireless Sensor Networks. IEEE Signal Processing Letters, Vol. 7, Issue 6, pp. 559-562, IEEE Signal Processing Society.
• [14] Niculescu, D., & Nath, B. (2001). Ad Hoc Positioning System, In Proceedings of the IEEE Global Telecommunications Conference, GLOBECOM ’01, pp. 2926-2931, IEEE.
• [15] Savarese, C., Rabaey, J. M., & Beutel, J. (2001, May). Locationing in Distributed Ad-Hoc Wireless Sensor Networks. In Proceedings of the International Conference on Acoustics, Speech and Signal Processing, ICASSP 2001, Salt Lake City, UT, USA, (pp. 2037-2040).
• [16] Savarese, C., Rabaey, J. M. & Langendoen, K. (2002). Robust Positioning Algorithms for Distributed Ad-Hoc Wireless Sensor Networks. In Proceedings of the General Track: 2002 USENIX Annual Technical Conference. pp. 317–327, Berkeley, CA, USA: USENIX Association.
• [17] Savvides, A., Han, C. C., & Srivastava, M. B. (2001, July). Dynamic Fine-Grained Localization in Ad-Hoc Networks of Sensors. In Proceedings of the 7th Annual International Conference on Mobile Computing and Networking, Mobicom’01, (pp. 166-179).
• [18] Savvides, A., Park, H., & Srivastava, M. B. (2002, September). The Bits and Flops of the N-hop Multilateration Primitive For Node Localization Problems. In Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications, WSNA ’02, pp. 112-121, ACM Press.
• [19] Shang, Y., & Ruml, W. (2004, March). Improved MDS-Based Localization. In Proceedings of Twenty Third Annual Joint Conference of the IEEE Computer and Communications Societies, IEEE INFOCOM 2004 (vol. 4 pp. 2640-2651).
• [20] Shang, Y., Ruml, W., Zhang, Y., & Fromherz, M. P. J. (2003, June). Localization from Mere Connectivity. In Proceedings of the 4th ACM International Symposium on Mobile Ad Hoc Networking & Computing, MobiHoc’03 (pp. 201-212). ACM Press.
• [21] Shang, Y., Ruml, W., Zhang, Y., & Fromherz, M. (2004, October). Localization from Connectivity in Sensor Networks. IEEE Transactions on Parallel and Distributed Systems, 15(11), 961-974.
• [22] Chang, C. Y., Hung, L. L., Lin, C. Y., & Li, M. H. (2010, May). On Distinguishing Relative Locations with Busy Tones for Wireless Sensor Networks. In Proceedings of The 2010 IEEE International Conference on Communication, (pp. 1-5).
• [23] Wang, C. L., Wu D. S., & Shu, F. F. (2010, April). Design and Implementation of Decentralized Positioning System for Wireless Sensor Networks. In Proceedings of The 2010 IEEE Wireless Communications and Networking Conference, (pp. 1-6).