Influencer Marketing Strategy

I want to use influencer marketing to promote [PRODUCT/BRAND] to the [AUDIENCE] public. Help me define: what type/size of influencer to seek, how to identify the right ones, how to approach them, what to propose (partnership format), and how to measure return. Focus on relevance, not just reach.