In this paper, we present a modulation design based on Spatial Modulation for the uplink in IoT applications. The proposed modulation design uses a Tabu search based deterministic heuristic to adapt the modulation link based on channel information fed back by the receiver. Our approach allows adaptivity to rate and energy constraints. We numerically validate the proposed method on a scenario with full channel state information available at the transceiver, showing clear performance gains compared to simpler heuristics and channel independent codebook designs.