tried avahi today, works great with linux.
For ubuntu it is the packet 'avahi' and on server-versions 'libnss-mdns'
For Archlinux it is 'avahi' and 'nss-mdns'
Maybe you have to edit: /etc/nsswitch.conf
hosts: files dns myhostname mdns
I did not find a solution for android. Only solution static IP.
@[deleted]
sorry, I do not mean everything else is wrong. I stumbled over the feature address-reservation. Seems that someone do not understand IP. Address-reservation is not needed. Only tried to explain what people tried to use. There are ways without avahi.