The story of the book was taking place in a frozen planet where humans/ people essentially lived as nomads and there was a massive ?frozen? wall that a group had to traverse or follow.
Food was scarce and they were constantly cold and had very little shelter.
The book was published at least 12 years ago.
It's a science fiction setting (not a fantasy one), but I can't recall any details regarding technology or weapons.