Localization in time and space for wireless sensor networks: An efficient and lightweight algorithm

Performance Evaluation

Volumn 66, Issue 3-5, 2009, Pages 209-222

  Oliveira, Horacio A B F ^a,b,c   Boukerche, Azzedine ^a   Nakamura, Eduardo F ^b,c,d   Loureiro, Antonio A F ^b  

^a UNIVERSITY OF OTTAWA   (Canada)

^b FEDERAL UNIVERSITY OF MINAS GERAIS   (Brazil)

^c FEDERAL UNIVERSITY OF AMAZONAS   (Brazil)

^d FUCAPI Analysis   (Brazil)

Author keywords

Sensor networks; Synchronization; Time space localization

Indexed keywords

ALGORITHMS; ERRORS; SENSOR NETWORKS; SENSOR NODES; SENSORS; SYNCHRONIZATION; TELECOMMUNICATION EQUIPMENT;

COMMUNICATION OVERHEADS; HARDWARE RESOURCES; LOCALIZATION ALGORITHMS; REFERENCE SYSTEMS; SENSOR NODE (SN); SYNCHRONIZATION ERRORS; TIME-SPACE LOCALIZATION; WIRELESS SENSORS;

WIRELESS SENSOR NETWORKS;

EID: 58749097042     PISSN: 01665316     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.peva.2008.10.009     Document Type: Article

References (29)

1. Akyildiz I.F., Su W., Sankarasubramaniam Y., and Cyirci E. Wireless sensor networks: A survey. Computer Networks 38 4 (2002) 393-422
2. Boukerche A. Handbook of Algorithms for Wireless Networking and Mobile Computing (2005), Chapman & Hall/CRC
3. Nikoletseas S. Algorithms for wireless sensor networks: Design, analysis and experimental evaluation. WEA'06: Proceedings of the 5th International Workshop in Experimental Algorithms (2006), Cala Galdana, Menorca, Spain 1-12
4. Davidson D. Essays on Actions and Events (1980), Clarendon, Oxford
5. Nakamura E.F., Figueiredo C.M., and Loureiro A.A. Information fusion algorithms for wireless sensor networks. In: Boukerche A. (Ed). Algorithms and Protocols for Wireless and Mobile Networks (2005), Chapman & Hall/CRC 841-864
6. Nakamura E.F., Loureiro A.A.F., and Frery A.C. Information fusion for wireless sensor networks: Methods, models, and classifications. ACM Computing Surveys 39 3 (2007) 9/1-9/55
7. Sivrikaya F., and Yener B. Time synchronization in sensor networks: A survey. IEEE Network 18 4 (2004) 45-50
8. Romer K., Blum P., and Meier L. Time synchronization and calibration in wireless sensor networks. In: Stojmenovic I. (Ed). Handbook of Sensor Networks: Algorithms and Architectures (2005), John Wiley & Sons 199-237
9. Elson J., Girod L., and Estrin D. Fine-grained network time synchronization using reference broadcasts. SIGOPS Operating Systems Review 36 SI (2002) 147-163
10. Maroti M., Kusy B., Simon G., and Ledeczi A. The flooding time synchronization protocol. SenSys'04: Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems (2004), ACM Press, Baltimore, MD, USA 39-49
11. S. Ping, Delay measurement time synchronization for wireless sensor networks, Tech. Rep. IRB-TR-03-013, Intel Research, June 2003
12. Ganeriwal S., Kumar R., and Srivastava M.B. Timing-sync protocol for sensor networks. SenSys'03: Proceedings of the 1st International Conference on Embedded Networked Sensor Systems (2003), ACM Press, New York, NY, USA 138-149
13. Savvides A., Han C.-C., and Strivastava M.B. Dynamic fine-grained localization in ad-hoc networks of sensors. MobiCom'01: Proceedings of the 7th ACM/IEEE International Conference on Mobile Computing and Networking (2001), ACM, Rome, Italy 166-179
14. D. Niculescu, B. Nath, Ad hoc positioning system (aps), in: GlobeCom'01: Proc. Global Telecommunications Conference 5, 2001, pp. 2926-2931
15. Albowicz J., Chen A., and Zhang L. Recursive position estimation in sensor networks. ICNP '01: Proceedings of the 9th International Conference on Network Protocols (2001), IEEE Computer Society, Washington, DC, USA 35-41
16. H.A.B.F. Oliveira, E.F. Nakamura, A.A. Loureiro, A. Boukerche, Directed position estimation: A recursive localization approach for wireless sensor networks, in: IC3N'05: Proc. 14th IEEE International Conference on Computer Communications and Networks, San Diego, USA, 2005, pp. 557-562
17. Boukerche A., Oliveira H.A.B.F., Nakamura E.F., and Loureiro A.A. Localization systems for wireless sensor networks. IEEE Wireless Communications - Special Issue on Wireless Sensor Networks 14 6 (2007) 6-12
18. Romer K. Time synchronization in ad hoc networks. MobiHoc'01: Proceedings of the 2nd ACM International Symposium on Mobile Ad Hoc Networking & Computing (2001), ACM Press, New York, NY, USA 173-182
19. Kaplan E.D. Understanding GPS: Principles and Applications (1996), Artech House
20. L. Doherty, K.S. Pister, L.E. Ghaoui, Convex position estimation in wireless sensor networks, in: INFOCOM'01: Proc. 20th Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 3, 2001, pp. 1655-1663
21. Romer K. Time and Location in Sensor Networks (2003), GI/ITG Fachgespräch Sensornetze, Berlin pp. 57-60
22. K. Romer, Time synchronization and localization in sensor networks, Ph.D. Thesis, ETH Zurich, Zurich, Switzerland, June 2005
23. Romer K., and Mattern F. Towards a unified view on space and time in sensor networks. Computer Communications 28 13 (2005) 1484-1497
24. Oliveira H.A.B.F., Nakamura E.F., Loureiro A.A., and Boukerche A. Localization in time and space for sensor networks. AINA'07: 21st IEEE International Conference on Advanced Information Networking and Applications (2007), Niagara Falls, Canada 539-546
25. Oliveira H.A.B.F., Nakamura E.F., Loureiro A.A., and Boukerche A. Error analysis of localization systems in sensor networks. GIS'05: 13th ACM International Symposium on Geographic Information Systems (2005), Bremen, Germany 71-78
26. S. McCanne, S. Floyd, ns network simulator. [Online] Available: http://www.isi.edu/nsnam/ns/(access: March 2005)
27. Crossbow, Mica2 - wireless measurement system. [Online] Available: http://www.xbow.com(access: August 2004)
28. Elson J., and Estrin D. Time synchronization for wireless sensor networks. IPDPS'01: Proceedings of the 15th International Parallel & Distributed Processing Symposium (2001), IEEE Computer Society, Washington, DC, USA 1965-1970
29. D.L. Mills, Network time protocol version 4 reference and implementation guide, Tech. Rep. 06-06-1, Department of Electrical and Computer Engineering, University of Delaware, 2006