An efficient directed localization recursion protocol for wireless sensor networks

IEEE Transactions on Computers

Volumn 58, Issue 5, 2009, Pages 677-691

  Fernandes de Oliveira, Horacio Antonio Braga ^a,b,c   Boukerche, Azzedine ^a   Nakamura, Eduardo Freire ^c,d   Loureiro, Antonio Alfredo Ferreira ^b  

^a UNIVERSITY OF OTTAWA   (Canada)

^b FEDERAL UNIVERSITY OF MINAS GERAIS   (Brazil)

^c FEDERAL UNIVERSITY OF AMAZONAS   (Brazil)

^d Research and Technological Innovation Center FUCAPI   (Brazil)

Author keywords

Algorithm protocol design and analysis; GPS free; Localization; Network architecture and design; Wireless sensor networks

Indexed keywords

ALGORITHM/PROTOCOL DESIGN AND ANALYSIS; BEACON NODES; DATA DISSEMINATION PROTOCOLS; GEOGRAPHICAL CORRELATIONS; GPS FREE; LOCALIZATION; LOCALIZATION SYSTEMS; LOCATION INFORMATIONS; LOW-DENSITY NETWORKS; POSITION ERRORS; POSITION INFORMATIONS; POSSIBLE SOLUTIONS; PROCESSOR RESOURCES; RECURSION; REFERENCE POINTS; RELATIVE COORDINATES;

ARCHITECTURAL DESIGN; DESIGN; GEOGRAPHICAL REGIONS; GLOBAL POSITIONING SYSTEM; NETWORK ARCHITECTURE; SENSOR NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS SENSOR NETWORKS;

EID: 65449152839     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2008.221     Document Type: Article

References (45)

1. I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cyirci, "Wireless Sensor Networks: A Survey," Computer Networks, vol. 38, no. 4, pp. 393-422, Mar. 2002.
2. A. Boukerche, "Algorithms and Protocols for Wireless Sensor Networks," Wiley & Sons, 2008.
3. A. Boukerche, Handbook of Algorithms for Wireless Networking and Mobile Computing. Chapman & Hall/CRC, 2005.
4. S. Nikoletseas, "Models and Algorithms for Wireless Sensor Networks (Smart Dust)," Proc. 32nd Conf. Current Trends in Theory and Practice of Computer Science (SOFSEM '06), pp. 64-83, 2006.
5. M. Ilyas and I. Mahgoub, Handbook of Sensor Networks: Compact Wireless and Wired Sensing Systems, chapter 20, CRC Press LLC, 2004.
6. A. Boukerche, S. Nikoletseas, "Protocols for Data Propagation in Wireless Sensor Networks," Wireless Communication Systems and Networks, M. Guizani, eds., Plenum Press, 2004.
7. S. Nikoletseas and P.G. Spirakis, "Efficient Information Propagation Algorithms in Smart Dust and Nanopeer Networks," Proc. IST/FET Int'l Workshop Global Computing (GC '04), pp. 127-145, Mar. 2004.
8. A. Sekhar, B.S. Manoj, and C.S.R. Murthy, "A Novel Solution for Time Synchronization in Wireless Ad Hoc and Sensor Networks," Proc. 12th Int'l Conf. High Performance Computing (HiPC '05), pp. 333-342, Dec. 2005.
9. A. Boukerche and D. Turgut, "Secure Time Synchronization Protocols for Wireless Sensor Networks," IEEE Wireless Comm., vol. 14, no. 5, pp. 64-69, Oct. 2007.
10. A. Boukerche, H.A.B.F. de Oliveira, E.F. Nakamura, and A.A.F. Loureiro, "A Novel Location-Free Greedy Forward Algorithm for Wireless Sensor Networks," Proc. IEEE Int'l Conf. Comm., pp. 2096-2102, May 2008.
11. A. Boukerche, H.A.B.F. de Oliveira, E.F. Nakamura, and A.A.F. Loureiro, "A Novel Lightweight Algorithm for Time-Space Localization in Wireless Sensor Networks," Proc. 10th ACM-IEEE Int'l Symp. Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM '07), pp. 336-343, Oct. 2007.
12. A.Y. Zomaya, M. Haydock, and S. Olariu, "Some Observations on Using Meta-Heuristics for Efficient Location Management in Mobile Computing Networks," J. Parallel and Distributed Computing, vol. 63, no. 1, pp. 33-44, 2003.
13. S. Jayashree, B.S. Manoj, and C.S.R. Murthy, "A Novel Battery Aware MAC Protocol for Ad Hoc Wireless Networks," Proc. 11th Int'l Conf. High Performance Computing (HiPC '04), pp. 19-29, Dec. 2004.
14. T. Zia and A.Y. Zomaya, "Security Issues in Wireless Sensor Networks," Proc. Int'l Conf. Systems and Networks Comm. (ICSNC '06), p. 40, Oct. 2006.
15. Y. Xu, J.S. Heidemann, and D. Estrin, "Geography-Informed Energy Conservation for Ad Hoc Routing," Proc. ACM MobiCom '01, pp. 70-84, 2001.
16. A. Boukerche, H.A.B.F. de Oliveira, E.F. Nakamura, and A.A.F. Loureiro, "Localization Systems for Wireless Sensor Networks," IEEE Wireless Comm., special issue on wireless sensor networks, vol. 14, no. 6, Dec. 2007.
17. L. Doherty, K.S. Pister, and L.E. Ghaoui, "Convex Position Estimation in Wireless Sensor Networks," Proc. IEEE INFOCOM '01, vol. 3, pp. 1655-1663, Apr. 2001.
18. A. Savvides, C.-C. Han, and M.B. Strivastava, "Dynamic Fine-Grained Localization in Ad-Hoc Networks of Sensors," Proc. ACM MobiCom '01, pp. 166-179, 2001.
19. Y. Shang, W. Ruml, Y. Zhang, and M.P. Fromherz, "Localization from Mere Connectivity," Proc. ACM MobiHoc '03, pp. 201-212, 2003.
20. D. Niculescu and B. Nath, "Ad Hoc Positioning System (APS)," Proc. IEEE Global Telecomm. Conf. (GLOBECOM '01), pp. 2926-2931, Nov. 2001.
21. J. Albowicz, A. Chen, and L. Zhang, "Recursive Position Estimation in Sensor Networks," Proc. Ninth Int'l Conf. Network Protocols (ICNP '01), pp. 35-41, Nov. 2001.
22. N. Bulusu, J. Heidemann, D. Estrin, and T. Tran, "Self-Configuring Localization Systems: Design and Experimental Evaluation," ACM Trans. Embedded Computing Systems, vol. 3, no. 1, pp. 24-60, Feb. 2004.
23. A. Boukerche, H.A.B.F. de Oliveira, E.F. Nakamura, and A.A.F Loureiro, "A Voronoi Approach for Scalable and Robust DV-Hop Localization System for Sensor Networks," Proc. 16th Int'l Conf. Computer Comm. and Networks (ICCCN '07), pp. 497-502, 2007.
24. L. Hu and D. Evans, "Localization for Mobile Sensor Networks," Proc. ACM MobiCom '04, pp. 45-57, 2004.
25. M. Rudafshani and S. Datta, "Localization in Wireless Sensor Networks," Proc. Sixth Int'l Conf. Information Processing in Sensor Networks (IPSN '07), pp. 51-60, 2007.
26. J. Heidemann, F. Silva, C. Intanagonwiwat, R. Govindan, D. Estrin, and D. Ganesan, "Building Efficient Wireless Sensor Networks with Low-Level Naming," Proc. 18th ACM Symp. Operating Systems Principles (SOSP '01), pp. 146-159, 2001.
27. C. Intanagonwiwat, R. Govindan, and D. Estrin, "Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks," Proc. ACM MobiCom '00, pp. 56-67, Aug. 2000.
28. J. Heidemann, F. Silva, and D. Estrin, "Matching Data Dissemination Algorithms to Application Requirements," Proc. First Int'l Conf. Embedded Networked Sensor Systems, pp. 218-229, Nov. 2003.
29. Y. Yu, R. Govindan, and D. Estrin, "Geographical and Energy Aware Routing: A Recursive Data Dissemination Protocol for Wireless Sensor Networks," Technical Report CSD-TR-01-0023, UCLA Computer Science Dept., 2001.
30. V. Ramadurai and M.L. Sichitiu, "Localization in Wireless Sensor Networks: A Probabilistic Approach," Proc. Int'l Conf. Wireless Networks (ICWN '03), pp. 275-281, June 2003.
31. M.L. Sichitiu and V. Ramadurai, "Localization of Wireless Sensor Networks with a Mobile Beacon," Proc. First IEEE Int'l Conf. Mobile Ad Hoc and Sensor Systems (MASS '04), pp. 174-183, Oct. 2004.
32. B. Hofmann-Wellenho, H. Lichtenegger, and J. Collins, Global Positioning System: Theory and Practice, fourth ed. Springer, 1997.
33. N.B. Priyantha, A. Chakraborty, and H. Balakrishnan, "The Cricket Location-Support System," Proc. ACM MobiCom '00, pp. 32-43, Aug. 2000.
34. L. Girod and D. Estrin, "Robust Range Estimation Using Acoustic and Multimodal Sensing," Proc. IEEE/RSJ Int'l Conf. Intelligent Robots and Systems (IROS '01), vol. 3, pp. 1312-1320, Oct./Nov. 2001.
35. K. Whitehouse, "The Design of Calamari: An Ad-Hoc Localization System for Sensor Networks," master's thesis, Univ. of California at Berkeley, 2002.
36. K. Fall and K. Varadhan, The NS Manual-Notes and Documentation, The VINT Project, http://www.isi.edu/nsnam/ns/ns-documentation.html, Dec. 2003.
37. K. Langendoen and N. Reijers, "Distributed Localization Algorithms," Embedded Systems Handbook, R. Zurawski, ed. CRC press, Aug. 2005.
38. B. Karp and H.T. Kung, "GPSR: Greedy Perimeter Stateless Routing for Wireless Networks," Proc. ACM MobiCom '00, pp. 243-254, 2000.
39. A. Boukerche, H.A.B.F. de Oliveira, E.F. Nakamura, and A.A.F. Loureiro, "Towards an Integrated Solution for Node Localization and Data Routing in Sensor Networks," Proc. 12th IEEE Symp. Computers and Comm. (ISCC '07), July 2007.
40. K. Seada, A. Helmy, and R. Govindan, "On the Effect of Localization Errors on Geographic Face Routing in Sensor Networks," Proc. Third Int'l Symp. Information Processing in Sensor Networks (IPSN '04), pp. 71-80, 2004.
41. J.C. Navas and T. Imielinski, "Geocast - Geographic Addressing and Routing," Proc. ACM MobiCom '97, pp. 66-76, 1997.
42. N. Bulusu, J. Heidemann, and D. Estrin, "GPS-Less Low Cost Outdoor Localization for Very Small Devices," IEEE Personal Comm. Magazine, vol. 7, no. 5, pp. 28-34, Oct. 2000.
43. D.K. Goldenberg, P. Bihler, M. Cao, J. Fang, B.D.O. Anderson, A.S. Morse, and Y.R. Yang, "Localization in Sparse Networks Using Sweeps," Proc. ACM MobiCom '06, pp. 110-121, 2006.
44. S. Capkun, M. Hamdi, and J.-P. Hubaux, "GPS-Free Positioning in Mobile Ad Hoc Networks," Cluster Computing, vol. 5, no. 2, pp. 157-167, 2002.
45. T. He, C. Huang, B.M. Blum, J.A. Stankovic, and T. Abdelzaher, "Range-Free Localization Schemes for Large Scale Sensor Networks," Proc. ACM MobiCom '03, pp. 81-95, 2003.