Inserir vários dados checkbox no banco

Olá pessoal aqui estou de novo procurei muito e não resolvi...

Deixa eu explicar, eu tenho 2 tabelas que se relacionam, mrh(microrregião) e transportadora, nessa relação foi gerada uma outra tabela mrh_transportadora, na qual eu tenho (cod_mrh, cod_transp).

No meu formulário estou fazendo um while para mostrar a microrregião de certo estado, e todas em checkbox.

<?php
 include ("connect.php");
 $consul=mysql_query("SELECT cod_mrh,nome FROM mrh WHERE cod_estado = 4");

 while ($dado = mysql_fetch_array($consul)) {
 echo "<input type='checkbox' name='mrh[]' id='".htmlentities($dado['nome'])."' value='".htmlentities($dado['cod_mrh'])."' />" .htmlentities($dado['nome'])." " ;
	}
?>

O problema seria o seguinte, o usuário ta cadastrando uma transportadora, ai nos checkbox ele vai escolher quais microrregiões a sua transportadora atende.

Como faço pra pegar os valores e inserir na minha tabela?