It seems that the 0,0 tile is the one where your character started the session.
Not so random so.
The client could send this tile to a map server which would compare it to the global map.
If it matches a tile, then the server would be able to calculate the client "absolute" coordinates.