I am creating a small device running Linux with a web server on it. I want it to be plug and play, connect to a network and access to it using an abstract name.
Is it possible to access to a device using only its hostname?
On some networks – yes. But on your everyday TCP/IP network, the hostname must be translatable to an IP address, otherwise clients will not know what to connect to.
There are several existing protocols for local name lookup, though: