A truck driver arrested last month and charged with sexually assaulting a Columbia woman has been linked to other attacks on women from Virginia to California, according to police.