Study on reducing of packet transformation in routing is an open field yet according to increase of application of autonomous wireless networks and effect of routing on network performance. In this thesis we use information compressing methods to decrease packet transformation in link state data gathering. Here we describe routing and link state information updating as a compressed sensing problem and propose a method which could decrease packet transaction 30 percent in up to 95 percent accuracy due to failed link detection and a new reconstruction method based on verification. Also we purpose another method for link state information updating according to various routing metrics which could update link state with up to 95 percent accuracy and cooperating of less than 25 percent of nodes in broadcasting. We use diffusion wavelet transformation and dynamic weighting for purposed sampling matrix to performance increasing. It could decrease more than 75 percent of packet transaction for link state information updating compare with OLSR. Packet loss rate of purposed methods is simulated and analyzed to compare with OLSR.
