You could put the ID into the AVR program as data and have a function to "print it out".
I believe that Afremont has practical experience with DS18B20's. He certainly does with 1-wire.
If it was me, I'd have the sensors in each frame with a molex connector to one AVR per box.