Bom dia Armando
Basicamente:
Pegue o manual de comandos AT do celular que vc irá utilizar.
Esse manual especifica os comandos que o celular aceita, quase todos os modelos aceitam o comando AT+CMGS, passando o número do telefone, depois a mensagem.
Exemplo:
AT+CMGW="+1181547889"
Exemplo de mensagem em SMS.
Existem outros comandos que precisam ser enviados para configurar o aparelho, antes de começar a enviar os comandos de mensagem, mas ai vc precisa verificar no manual quais o seu celular precisa.
Hardware.
É preciso verificar qual o modelo vc está usando, e interligar os sinais de dados com o arduino.
Coloca mais dados do projeto, modelo e marca do celular, porque ele foi escolhido, etc.
Abraços
Bruno