zeroconf

In ubuntu or debian like distribution,
apt-get install avahi-daemon avahi-discover libnss-mdns

Try avahi-discover to discover nearby zeroconf machine.

Then check /etc/hostname content, for example mine is kali-j2c

Others can ping kali-j2c.local to reach this device.

Troubleshooting 1:
If the error "avahi-daemon disabled because there is a unicast .local domain" occurred, try to update /etc/default/avahi-daemon to make sure

Solution:
AVAHI_DAEMON_DETECT_LOCAL=0

Troubleshooting 2:
$update-rc.d avahi-daemon defaults
update-rc.d: using dependency based boot sequencing
insserv: warning: current start runlevel(s) (empty) of script `avahi-daemon' overrides LSB defaults (2 3 4 5).
insserv: warning: current stop runlevel(s) (0 1 2 3 4 5 6) of script `avahi-daemon' overrides LSB defaults (0 1 6).

Solution:
$update-rc.d avahi-daemon remove
$update-rc.d avahi-daemon defaults

Reference:
https://help.ubuntu.com/community/HowToZeroconf
http://www.jackenhack.com/raspberry-pi-avahi-daemon-disabled-because-there-is-a-unicast-local-domain-solved/
http://www.blackmoreops.com/2014/06/19/kali-linux-remote-ssh/