Efficient localized localization algorithm for wireless sensor networks

Proceedings - Fifth International Conference on Computer and Information Technology, CIT 2005

Volumn 2005, Issue , 2005, Pages 517-523

  Liu, Kezhong ^a,b   Wang, Shu ^a   Zhang, Fan ^c   Hu, Fuping ^a   Xu, Changchun ^a  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b WUHAN UNIVERSITY OF TECHNOLOGY   (China)

^c UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; GRAPH THEORY; PROBLEM SOLVING; SENSORS; TOPOLOGY; TREES (MATHEMATICS);

EFFICIENT LOCALIZED LOCALIZATION ALGORITHM; NETWORK LOCALIZATION; WIRELESS SENSOR NETWORKS;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 33746932189     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (18)

1. P. Bahl and V. Padmanabhan, "RADAR: An in-building RF-based user location and tracking system," in Proc. of Infocom'2000, Tel Aviv, Israel, Mar. 2000, vol. 2, pp. 775-584.
2. N. Bulusu, J. Heidemann and D. Estrin, "GPS-less Low Cost Outdoor Localization for Very Small Devices", IEEE Personal Communications Magazine, 7(5):28-34, October 2000.
3. C. Y. Chong, S. P. Kumar, "Sensor Networks: Evolutions, Opportunities, and Challenges", Proceedings of the IEEE, Vol: 91, Issue: 8, Aug. 2003, pp. 1247-1256
4. L. Doherty, L.E. Ghaoui and K.S.J. Pister, "Convex position estimation in wireless sensor networks", Proceedings of IEEE INFOCOM, Anchorage, AK, 2001.
5. T. Eren, D. Goldenberg, W. Whiteley and Y. Yang, "Rigidity, Computation, and Randomization in Network Localization", IEEE INFOCOM, 2004. pp. 2673-2684
6. T. He, J. A. Stankovic, C. Lu, and T. F. Abdelzaher, "SPEED: A Stateless Protocol for Real-Time Communication in Sensor Networks", In Proceedings of IEEE ICDCS '03, Providence, RI, May 2003.
7. T. He, C. Huang, M. B. Blum, J. A. Stankovic, T. Abdelzaher, "Range-free localization schemes for large scale sensor networks," MobiCom'03, September, 2003, San Diego, Cafornia, USA, pp.81-94
8. Y. B. Ko and N. H. Vaidya, "Location-Aided Routing (LAR) in Mobile Ad Hoc Networks", In Proceedings of MOBICOM '98, Dallas, TX, 1998.
9. J. Liu, B. Li. "Distributed topology control in wireless sensor networks with asymmetric links", Globecom'2003
10. S. Wang, K. Liu, F. Hu, , A Distributed Network Localization Scheme Motivated by Graph Rigidity Theory, Proceedings of 12th International Conference on Telecommunication. Capetown. South Afirica, May, 2005
11. A. Nasipuri and K. Li, "A directionality based location discovery scheme for wireless sensor networks," in First ACM International Workshop on Wireless Sensor Networks and Applications, Atlanta, GA, Sept. 2002. pp. 105-111
12. D. Niculescu and B. Nath, "DV Based Positioning in Ad Hoc Networks", Telecommunication Systems, vol. 22, 2003, pp.267-280
13. M. Penrose. "On k-connectivity for a geometric random graph". Random Structures and Algorithms, 15, 1999. pp. 145-164
14. N. B. Priyantha, H. Balakrishnan, E. Demaine, S. Teller, "Anchor-free distributed localization in sensor networks" Tech Report of MIT Laboratory for Computer Science, April, 2003, http://nms.lcs.mit.edu/-criket.
15. A. Savvides, C. C. Han, and M. B. Srivastava, "Dynamic fine-grained localization in ad-hoc networks of sensors," in Proc. of Mobicom'2001, Rome, Italy, July 2001, pp. 166-179.
16. F. Zhang, V. Kumar, and G. Pereira, "Necessary and sufficient conditions for localization of multiple robot platforms," Proceedings of ASME Design Engineering Technical Conferences, Utah, Sep. 2004.
17. F. Zhang, B. Grocholsky, V. Kumar, and M. Mintz, "Formations for mobile sensor networks", Springer Lecture Notes in Control and Information Systems, Springer-Verlag, vol. 309, pp. 241-256, 2004.
18. F. Zhang, G. Pereira, and V. Kumar, "Cooperative localization and tracking in distributed robot-sensor networks", Journal of Tsinghua Science and Technology, vol. 10(1), pp. 91-101, Feb. 2004.