{"id":{"repo_id":"msu","oai_identifier":"oai:d.lib.msu.edu:etd_2233"},"canonical_url":"https://search.ndltd.org/etd/msu/oai:d.lib.msu.edu:etd_2233","repository":{"repo_id":"msu","name":"Michigan State University","base_url":"https://d.lib.msu.edu/oai"},"display":{"title":"Node localization via analyzing multi-path signals in ultrasonic sensor networks","abstract":"This thesis proposes a novel signal analysis based node localization strategy for sensor networks used in structural health monitoring (SHM) applications. The key idea is to analyze location-dependent multipath signal patterns in inter-node ultrasonic signals, and use machine-learning mechanisms to detect such patterns for accurate node localization on metal substrates on target structures. Majority of the traditional mechanisms rely on radio based Time Delay of Arrival (TDOA), coupled with multilateration, and multiple reference nodes. The proposed mechanism attempts to solve the localization problem in an ultrasonic sensor network (USN), avoiding the use of multiple reference beacon nodes. Instead, it relies on signal analysis and multipath signature classification from a single reference node that periodically transmits ultrasonic localization beacons. The approach relies on a key observation that the ultrasonic signal received at any point on the structure from the reference node, is a superposition of the signals received on the direct path and through all possible multi-paths. It is hypothesized that if the location of the reference node and the substrate properties are known a-priori, it should be possible to train a receiver (source node), to identify its own location by observing the exact signature of the received signal. To validate this hypothesis, steps were taken to develop a TI MSP430 based module for implementing a run-time system from a proposed architecture. Through extensive experimentation within an USN on the 2024 Aluminum substrate, it was demonstrated that localization accuracies up to 92% were achieved in the presence of varying spatial resolutions.","abstract_html":"This thesis proposes a novel signal analysis based node localization strategy for sensor networks used in structural health monitoring (SHM) applications. The key idea is to analyze location-dependent multipath signal patterns in inter-node ultrasonic signals, and use machine-learning mechanisms to detect such patterns for accurate node localization on metal substrates on target structures. Majority of the traditional mechanisms rely on radio based Time Delay of Arrival (TDOA), coupled with multilateration, and multiple reference nodes. The proposed mechanism attempts to solve the localization problem in an ultrasonic sensor network (USN), avoiding the use of multiple reference beacon nodes. Instead, it relies on signal analysis and multipath signature classification from a single reference node that periodically transmits ultrasonic localization beacons. The approach relies on a key observation that the ultrasonic signal received at any point on the structure from the reference node, is a superposition of the signals received on the direct path and through all possible multi-paths. It is hypothesized that if the location of the reference node and the substrate properties are known a-priori, it should be possible to train a receiver (source node), to identify its own location by observing the exact signature of the received signal. To validate this hypothesis, steps were taken to develop a TI MSP430 based module for implementing a run-time system from a proposed architecture. Through extensive experimentation within an USN on the 2024 Aluminum substrate, it was demonstrated that localization accuracies up to 92% were achieved in the presence of varying spatial resolutions.","abstract_has_math":false,"creators":["Tomlinson, William J., Jr."],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":["Biswas, Subir K.","Pierre, Percy","Ren, Jian"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2013,"date_issued":"2013","date_published":"2013","updated_at":"2026-11-18T17:44:38Z","subjects":["Acoustic localization","Pattern perception","Structural health monitoring"],"languages":["English"],"rights":["In Copyright"],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["etd:2233","isbn:9781303620652","isbn:1303620650","oclc:931761053","umi:1549625","local:TomlinsonJr_grad.msu_0128N_12544"],"render_values":[{"text":"etd:2233","href":null,"code":true},{"text":"isbn:9781303620652","href":null,"code":true},{"text":"isbn:1303620650","href":null,"code":true},{"text":"oclc:931761053","href":null,"code":true},{"text":"umi:1549625","href":null,"code":true},{"text":"local:TomlinsonJr_grad.msu_0128N_12544","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://doi.org/doi:10.25335/89tf-6j74","outbound_label":"DOI","outbound_source":"dc:identifier","record_url":"https://doi.org/doi:10.25335/89tf-6j74","record_label":"Repository record","record_kind":"doi","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://d.lib.msu.edu/oai?verb=GetRecord&metadataPrefix=oai_dc&identifier=oai%3Ad.lib.msu.edu%3Aetd_2233","prefix":"oai_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Biswas, Subir K.","Pierre, Percy","Ren, Jian"]},{"key":"dc:creator","label":"Author","values":["Tomlinson, William J., Jr."]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2013"]},{"key":"dc:relation","label":"Dc Relation","values":["Electronic Theses & Dissertations"]},{"key":"dc:type","label":"Dc Type","values":["Text","Theses"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Acoustic localization","Pattern perception","Structural health monitoring"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["English"]},{"key":"dc:rights","label":"Dc Rights","values":["In Copyright"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["etd:2233","isbn:9781303620652","isbn:1303620650","oclc:931761053","umi:1549625","local:TomlinsonJr_grad.msu_0128N_12544","https://doi.org/doi:10.25335/89tf-6j74"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["This thesis proposes a novel signal analysis based node localization strategy for sensor networks used in structural health monitoring (SHM) applications. The key idea is to analyze location-dependent multipath signal patterns in inter-node ultrasonic signals, and use machine-learning mechanisms to detect such patterns for accurate node localization on metal substrates on target structures. Majority of the traditional mechanisms rely on radio based Time Delay of Arrival (TDOA), coupled with multilateration, and multiple reference nodes. The proposed mechanism attempts to solve the localization problem in an ultrasonic sensor network (USN), avoiding the use of multiple reference beacon nodes. Instead, it relies on signal analysis and multipath signature classification from a single reference node that periodically transmits ultrasonic localization beacons. The approach relies on a key observation that the ultrasonic signal received at any point on the structure from the reference node, is a superposition of the signals received on the direct path and through all possible multi-paths. It is hypothesized that if the location of the reference node and the substrate properties are known a-priori, it should be possible to train a receiver (source node), to identify its own location by observing the exact signature of the received signal. To validate this hypothesis, steps were taken to develop a TI MSP430 based module for implementing a run-time system from a proposed architecture. Through extensive experimentation within an USN on the 2024 Aluminum substrate, it was demonstrated that localization accuracies up to 92% were achieved in the presence of varying spatial resolutions.","Thesis (M.S.)--Michigan State University. Electrical Engineering - Master of Science, 2013","Includes bibliographical references (pages 97-101)"]},{"key":"dc:format","label":"Dc Format","values":["xiii, 101 pages","application/pdf"]},{"key":"dc:title","label":"Title","values":["Node localization via analyzing multi-path signals in ultrasonic sensor networks"]}]}],"canonical_facts":{"dc:contributor":["Biswas, Subir K.","Pierre, Percy","Ren, Jian"],"dc:creator":["Tomlinson, William J., Jr."],"dc:date":["2013"],"dc:description":["This thesis proposes a novel signal analysis based node localization strategy for sensor networks used in structural health monitoring (SHM) applications. The key idea is to analyze location-dependent multipath signal patterns in inter-node ultrasonic signals, and use machine-learning mechanisms to detect such patterns for accurate node localization on metal substrates on target structures. Majority of the traditional mechanisms rely on radio based Time Delay of Arrival (TDOA), coupled with multilateration, and multiple reference nodes. The proposed mechanism attempts to solve the localization problem in an ultrasonic sensor network (USN), avoiding the use of multiple reference beacon nodes. Instead, it relies on signal analysis and multipath signature classification from a single reference node that periodically transmits ultrasonic localization beacons. The approach relies on a key observation that the ultrasonic signal received at any point on the structure from the reference node, is a superposition of the signals received on the direct path and through all possible multi-paths. It is hypothesized that if the location of the reference node and the substrate properties are known a-priori, it should be possible to train a receiver (source node), to identify its own location by observing the exact signature of the received signal. To validate this hypothesis, steps were taken to develop a TI MSP430 based module for implementing a run-time system from a proposed architecture. Through extensive experimentation within an USN on the 2024 Aluminum substrate, it was demonstrated that localization accuracies up to 92% were achieved in the presence of varying spatial resolutions.","Thesis (M.S.)--Michigan State University. Electrical Engineering - Master of Science, 2013","Includes bibliographical references (pages 97-101)"],"dc:format":["xiii, 101 pages","application/pdf"],"dc:identifier":["etd:2233","isbn:9781303620652","isbn:1303620650","oclc:931761053","umi:1549625","local:TomlinsonJr_grad.msu_0128N_12544","https://doi.org/doi:10.25335/89tf-6j74"],"dc:language":["English"],"dc:relation":["Electronic Theses & Dissertations"],"dc:rights":["In Copyright"],"dc:subject":["Acoustic localization","Pattern perception","Structural health monitoring"],"dc:title":["Node localization via analyzing multi-path signals in ultrasonic sensor networks"],"dc:type":["Text","Theses"]},"updated_at":"2026-11-18T17:44:38Z"}