A DSDV Routing Structure for Efficient Compression.

The traditional DSDV protocol is not suitable for large-scale Ad hoc networks due to high overhead. And the size of periodic packets increases linearly with the number of nodes in the network. Oversized packet will cause the MTU-limited MAC layer to generate more fragments and degrade network performance particularly in the narrow-band network. In this paper, we analyze the structure of the DSDV packet and propose a column-based hybrid encoding structure for DSDV, called CHEDSDV. To better contextualize the packet content, we switch from storing data by entry to storing by field. We also construct an out-of-band dictionary for the ADDR field, analyze the distribution characteristics and relationships of other fields, and assess the suitability of general compression algorithms for them. Finally, we tested the hybrid encoding method based on NS3 simulation data. The results show that the hybrid encoding structure is more suitable for compression and achieves a better compression ratio than direct packet compression.