CREIDO is an enhanced Chord overlay protocol for wireless sensor networks that improves packet delivery ratio. Chord uses a ring structure and finger tables to route packets but its periodic stabilization function incurs overhead on power-restricted sensors. CREIDO addresses this by having nodes periodically send lightweight CREIDO packets to successors and predecessors to notify them of joins and departures instead of running the full stabilization. Simulation results show CREIDO increases packet delivery ratio by up to 19%, throughput by up to 14%, and control packet overhead is reduced by up to 12% compared to the traditional Chord protocol.