This paper proposes a routing protocol called Proteus for wireless networks using cooperative transmissions. Proteus aims to improve network performance by leveraging virtual MISO links through cooperative transmissions. It makes two key algorithmic decisions - the number of cooperating transmitters per link and the cooperation strategy. Proteus is evaluated using NS2 simulations and shown to improve throughput by 15-300% depending on node density by optimizing these decisions.