Dans ce cas il suffit de mettre la commande nmap dans un fichier exécutable (là je l'appellerai scan-reseau.sh) puis de planifier celui-ci avec cron toutes les minutes. Je conseillerai plutôt de les espacer toutes les 5 minutes minimum le temps que le scan se fasse.
Pour cela il faut éditer le fichier /etc/crontab et insérer une ligne comme suit :
Lancer le fichier toutes les minutes :
0-59 * * * * /home/user/script/scan-reseau.sh
Toutes les 5 minutes :
0,5,10,15,20,25,30,35,40,45,50,55 * * * * /home/user/script/scan-reseau.sh
Plus d'info sur cron : le man <url="http://www.linux-france.org/article/man-fr/man5/crontab-5.html">ici</url>