Finding devices with dynamic IP addresses

I hope this isn't off topic here...

My network will contain several ELDK-based devices configured with dynamic
IP addresses (DHCP).  I need a way for any Windows PC on the subnet to
locate the devices without prior knowledge of their IP address.  I'm hoping
to find a peer-to-peer
solution that doesn't involve a third party (DNS) server.

Can anyone recommend a strategy for finding devices with dynamic IPs?

I'm using ELDK 3.1 on a custom MPC5200-based board.

Thanks,

Ed Jubenville