Emanuella. Posso estar enganado, mas para você colocar o Arduino e o Android para "conversarem" será necessário usar uma placa shield que se chama IOIO. Se não me engano tem aqui no LdG. Boa sorte.
Além da alternativa apresentada pelo Euclides, vc poderá utilizar a porta serial do Android por bluetooth para comunicação: No Google Play tem o S2 Bluetooth (bem fundamental) e o Amarino.