При добавлении записей в локальную таблицу устанавливайте им id выше 1 млрд.
Когда появиться коннект, то сделайте выборку по таким данным и отправьте их на сервер.
Верните результат [{oldid, newid}, ...] и сделайте апдейт id для записей.
В серверной БД еще добавьте поле "время последнего обновления", это чтобы получать с сервера
только измененные данные.