Nicolas Anelka has undergone a medical at West Brom ahead of his proposed return to the Premier League.