Aiming at the serious packet loss problem in the harsh marine environment of wireless sensor networks, a low complexity packet loss recovery with Reed-Solomon codes is designed and implemented. Specifically, the sending node analyzes the information data packet, it further generates and inserts a small number of redundant data packets using RS codes encoding, which can ensure the sequential transmission of the data packets, and generates redundant check data using fewer resource encodings. Based on the received information data packet and check data packet, the receiving node corrects and restores the lost data packet through the RS codes. The proposed method is tested on two complex transmission channels, terrestrial and marine, and the packet loss rate (PLR) is established as a metric for the packet loss recovery with RS codes. The test results show that the low complexity packet recovery method with RS codes can reduce the packet loss rate affected by channel fading, ensure data integrity under severe packet loss, and improve system reliability.