Vyzkoušeli jste mysql_ping()
?
Aktualizace: Od PHP 5.5 a novější používejte mysqli_ping() místo toho.
Alternativně by druhý (méně spolehlivý) přístup byl:
$link = mysql_connect('localhost','username','password');
//(...)
if($link == false){
//try to reconnect
}