Lighting control(Arduino-Android)

If you have to use an an

takiya_genji:
I think if i hook up my android app and Arduino's browser, my problem will be solved.

The Arduino doesn't have a browser, your computer and your android have browsers. Browsers communicate with web servers primarily through HTTP. The Arduino, in this case would be a web server. The easiest way to have the webserver change the lights state based on the http request, and have the android app and the web browser each provide a UI to take care of that.