Army soldier finds unexpected companionship with 90-pound shelter dog