Strict time synchronization between sensors has been viewed as crucial for a structural health monitoring (SHM) system based on wireless sensor networks (WSNs). A novel approach which has the capability of being tolerant of time synchronization errors (TSEs) has been proposed to alleviate the problem of TSEs in a WSN [1]. This approach has been applied to detect damage occurring in beam-like structures. This study is to extend this approach to truss structures. By using this approach, time ^synchronization period can be prolonged significantly, and the requirement of frequent sensor synchronization in WSNs can be relaxed. The proposed approach has been successfully demonstrated by numerical simulations of truss structures.