In the last couple of decades, attaching sensors permanently onto in-service engineering structures has been a key strategy for conducting in situ structural integrity assessments. [1-4] In this respect, a wide range of sensors, which include but are not limited to optical fibers, [5,6] piezoelectric transducers, [7-9] electromagnetic acoustic transducers, [10,11] and polyvinylidene fluoride film sensors, [12,13] have been used in practice. However, the existing technologies suffer from various limitations, which include narrow frequency bandwidth, redundant volume and mass, high cost, and stringent requirements on coupling. In pursuit for improved sensing systems, sensors that are lightweight, flexible, cost effective, convenient to fabricate, and sensitive over a broad frequency range have attracted much R&D effort. Carbon nanoparticle-based composite materials, which emerged from recent research, have demonstrated the potential for satisfying the demands of modern sensing systems. The nanostructures of these materials are piezoresistive, such that the overall electrical resistance of a material varies with mechanical deformations. This is mainly attributed to 1) the inherent piezoresistivity of the nanofillers in the material, and changes in 2) the macroscopic resistances and 3) the quantum tunneling resistances between adjacent nanofillers when the distances between the nanofillers change with mechanical deformations. The latter phenomenon is known as the quantum tunneling effect. Wearable strain sensors that are fabricated from carbon nanocomposite materials [14-16] exhibit abundant merits, which include negligible weight, high physical flexibility, remarkable manufacturability, and outstanding sensitivity to microscopic deformations. These attractive features also render carbon nanocomposite materials promising candidates for sensors that are used to monitor conditions of engineering structures. [16-19] It has been shown on many occasions that carbon nanocomposite sensors can be highly sensitive to ultrasonic waves, capable of responding to dynamic strains down to the microscale with frequencies up to hundreds of kilohertz. [20] Also, it is believed that for sensing strains in the ultrasonic regime, the quantum tunneling effect plays the dominant role in determining the piezoresistive responses of the sensors. [21] Nanocomposite ultrasonic sensors are mainly fabricated from three different types of carbon nanofillers, namely, carbon black