Optimal placement of sensors for trilateration: Regular lattices vs meta-heuristic solutions

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4739 LNCS, Issue , 2007, Pages 780-787

  Roa, J O ^a   Jimenez A R ^a   Seco, F ^a   Prieto, J C ^a   Ealo, J ^a,b  

^a Consejo Superior de Investigaciones Científicas   (Spain)

^b UNIVERSIDAD DEL VALLE   (Colombia)

Author keywords

Diversified local search; Heuristic optimization; Optimal sensor locations; Trilateration singularities

Indexed keywords

HEURISTIC METHODS; INFRARED RADIATION; PROBLEM SOLVING; RADIO BROADCASTING; SIGNAL PROCESSING;

DIVERSIFIED LOCAL SEARCH; HEURISTIC OPTIMIZATION; OPTIMAL SENSOR LOCATIONS; TRILATERATION SINGULARITIES;

SENSORS;

EID: 38449111558     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-75867-9_98     Document Type: Conference Paper

References (13)

1. Priyantha, N.B., Chakraborty, A., Balakrishnan, H.: The Cricket Location-Support System. In: Proceedings of the 6th ACM International Conference on Mobile Computing and Networking, Boston MA USA, pp. 32-43 (2000)
2. Hightower, J., Borriello, G.: Location Systems for Ubiquitous Computing. Computer 34(8), 57-66 (2001)
3. Navidi, W., Murphy, W.S., Hereman, W.: Statistical methods in surveying by trilateration. Computational Statistics and Data Analysis - Elsevier 27, 209-227 (1998)
4. Walworth, M., Mahajan, A.: 3D Position sensing using the diference of the time-of-flight from a wave source to various receivers. In: ICAR 1997, pp. 611-616 (1997)
5. Hazas, M., Ward, A.: A High Performance Privacy-Oriented Location System. In: Proceedings of the First IEEE International Conference on Pervasive Computing and Communications (PERCom), pp. 216-223 (2003)
6. Yarlagadda, R., Ali, I., Al-Dhahir, N., Hershey, J.: GPS GDOP metric. IEEE Proc.-Radar Sonar Navigation 147, 259-264 (2000)
7. Urruela, A., Sala, J., Riba, J.: Average Performance Analysis of Circular and Hyperbolic Geolocation. IEEE Transactions on Vehicular Technology 55(1), 52-66 (2006)
8. Nishida, Y., Aizawa, H., Hori, T., Hoffman, N.H., Kanade, T., Kakikura, M.: 3D Ultrasonic Tagging System for Observing Human Activity. In: IEEE/RSJ International Conference of Intelligent Robots and Systems (IROS), pp. 1-7 (2003)
9. Yin, M., Shu, J., Liu, L., Zhang, H.: The Influence of Beacon on DV-hop in Wireless Sensor Networks. In: GCCW 2006. Fitth International Conference on Grid and Cooperative Computing Workshops, pp. 459-462 (2006)
10. Ray, P.K., Mahajan, A.: A genetic algorithm-based approach to calculate the optimal configuration of ultrasonic sensors in a 3D position estimation system. Robotics and Autonomous Systems 41, 161-177 (2000)
11. Yang, B., Scheuing, J.: Cramer-Rao bound and optimum sensor array for source localization from time differences of arrival. In: Proceeding IEEE ICASSP, pp. 961-964 (2005)
12. Yang, B., Scheuing, J.: A Theorical Analisys Of 2D Sensor Arrays for TDOA based Localization. In: Proceeding IEEE ICASSP, vol. 4, pp. 901-904 (2006)
13. Laguna, M., Roa, J.O., Jimenez, A.R., Seco, F.: Diversified Local Search for the Optimal Layout of Beacons in an Indoor Positioning System. Submitted for Publication by Colorado Univ. & IAI-CSIC (2007)