Location based service (LBS) refers to the applications that depend on a user's location to provide services in various categories including navigation, tracking, advertising, healthcare and billing. With the explosive growing market of mobile phones in recent years, its demand is increasing with new ideas and becoming an irreplaceable part of life.