Проверьте Red5 - http://www.red5.org/
Это бесплатная платформа с открытым исходным кодом для потоковой передачи мультимедиа на flash / flex.Это было вокруг в течение многих лет и довольно зрелое.
Рассказ о том, как реализовать его для вашей конкретной ситуации, выходит за рамки формата вопросов и ответов, но по опыту могу сказать, что red5 - это простое в реализации решение, связанное с развертыванием собственного или флеш-медиа-серверачто дорого!)
Дополнительные учебники и примеры здесь: http://trac.red5.org/wiki/Documentation
Если вы решили написать свой собственный (почему?) - посмотрите Java Media Framework (JMF) - http://www.oracle.com/technetwork/java/javase/specdownload-136569.html
Для Android - вы захотите взглянуть на:
android.hardware.Camera;
android.media.MediaRecorder;
затем что-то вроде:
recorder = new MediaRecorder();
recorder.setAudioSource(MediaRecorder.AudioSource.MIC);
recorder.setVideoSource(MediaRecorder.VideoSource.DEFAULT);
recorder.setOutputFormat(MediaRecorder.OutputFormat.MPEG_4);
recorder.setAudioEncoder(MediaRecorder.AudioEncoder.AAC);
recorder.setVideoEncoder(MediaRecorder.VideoEncoder.H264); // might try MPEG_4_SP as well
recorder.start();
Я указал ввыше кодеки, которые в формате, который удобен для прошивки.