Wittig reaction with an alkyl dibromide
It seems that the method to circumvent this problem is indeed to use a protecting group to protect one end of the alkyl chain, which is the end to be converted to a bromide after the Wittig reaction. 

As Waylander aptly mentioned, another problem which comes with using an alkyl dibromide is that there may be an intramolecular substitution reaction, in which the anionic carbon in the phosphonium ylide reacts with the other end of the alkyl dibromide. 

To circumvent this problem, we could use an alkyl bromide with an alcohol functional group at the other end of the chain. This alcohol group can then be protected using various protecting groups, such as a tetrahydropyran ether or trimethylsilyl ether. After the Wittig reaction, the compound can then be deprotected using acidic hydrolysis. After which, the alcohol functional group can then be converted to a bromide using $\ce {PBr3}$. The desired compound is thus obtained.