How to automatically update new hostnames inside local network?

I'm trying to make some simple decentralized DNS for my local network. The trouble is that every time I add a new machine, the other machines on the net can't find its name automatically because it has to be manually added to the resolver's table; I want this to be done automatically. Let's say that I have a computer with the hostname continua that was recently added to the network and has a dynamic IP address, so to connect to that machine from another point on the net via SSH, FTP, ping, etc., I first need to know its IP, what forces me to scan the network for a new device or check the router DHCP table. So instead of calling: ssh continua I have to do it by its dynamic IP: ssh 192.168.1.xxx The simplest way to solve that is to set the new hostname table on the router's DNS, but it becomes impractical if I have to do this many times. I plan to make every computer on my network able to resolve its name via simple DNS running locally and then send this information to the upper DNS on my router. But I don't know how to do this middle step. I actually installed dnsmasq on one of my computers, and it correctly resolves itself over the local network, so what I am thinking is there a way to add broadcast as a DNS server in resolv.conf? Something like 192.168.1.255?