Communication between WiFi shield and andriod app

I am using a WiFi shield, adafruit CC3000 on the arduino. I want to control the arduino through an android application. For example, I want to switch ON/OFF LEDs in the Arduino using my phone's app. I saw a few examples using web interface instead of android app but I really want to use an android application instead of a web browser.

What should I do to connect my android application to the WiFi shield?