A similar hadith is also narrated from Sayyiduna Salman (may Allah be pleased with him) from the Prophet (peace and blessings be upon him), except that it has these words: "Scatter half of me on land and half of me in the sea."
Hadith Referenceالمعجم الكبير للطبراني / باب السين / 6098