Professional Documents
Culture Documents
Model Checking Message Exchange in Location Based Services
Model Checking Message Exchange in Location Based Services
Abstract - Over the past couple of years, the extent of the Zhang et. al. [3] uses RFID to provide LBS to a context
services provided on the mobile devices has increased rapidly. aware system. They use a hierarchical structure that
A special class of service among them is the Location Based organizes positions based on Tracking Zone of Interest
Service which depends on the geographical position of the user. (TZOI). They use RFID tags to locate the user and provide
The aim of this paper is to model check the messages
exchanged between the user and the service provider. Using a
the required service. This project requires security and
symbolic model checker tool called NuSMV, the message privacy protection to be taken care of which could prove to
exchange in the system has been modelled and it is observed be an added shortcoming to the development of the project.
that the system takes care of all the constraints by satisfying all In this paper, we have developed a method to formalize
the specifications. the messages exchanged between the service provider and
Index Terms—Symbolic Model verifier, NuSMV, Location Based the user in the LBS environment using a symbolic model
Services, Model Checker. checking approach. We have used a tool called New
Symbolic Model Verifier (NuSMV) [4].
I. INTRODUCTION The remaining paper is organized as follows. Section II
discusses the theoretical background of LBS, various
There has been a substantial rise in the use of mobile technologies used and the message exchange that occurs in
devices over the past couple of years. The range of services the system. Section III describes the implementation along
provided to these users has also seen a lot of advancement, with pseudo code for the same. Section IV discusses about
Location Based Services (LBS) being one of them. The the various properties of the system. Finally, a conclusion
service provider uses the geographical position of the user to has been drawn in section V.
provide these services. A symbolic model checker is used to
model the messages exchanged between the user and the II. THEORETICAL BACKGROUND
service provider. It searches the entire possible state space
and checks for the correctness of the various specifications. A. Location Based Services
A lot of development in the field of mobile computing Location based service uses the geographical position of a
devices can be seen during the recent years. With the rapid user to provide services such as health, work, entertainment
improvement in technology of these mobile computing services etc. The mobile service providers are the entities
devices, LBS have been gaining a lot of attention over the that provide these services to the user.
years. But any form of work in the field of formalizing these A distinct characteristic of LBS is its capability to
LBS has been minimal. provide service not just based on time and location, but also
Hoareau and Satoh [1] have discussed a query processing based on the user requirement at a particular location. The
Framework for location based services in their works. They LBS system should be aware of the user needs and capable
use context aware services to detect the locations of people, of mapping it to the location at which the service is required.
physical objects and services. They can be modeled in a The complexity of this system increases when the accuracy
symbolic manner, independent of any location sensing of the position and the dependency relationships between
technology [1].The idea behind their query based framework the locations need to be considered [3].
is to apply and adapt the principles of model checking to There are various devices that can be used to detect the
query the contextual data structures. They use a query based location of the user in the system. Some of the examples are
language to ensure the correctness of their framework [2]. Global positioning system (GPS), RFID etc.
They try to make sure that the results of any query (i) do not 1) GPS based systems: The Global Positioning System is a
miss any information that satisfy its necessary and sufficient navigation system that consists of 28 high-altitude satellites
conditions and (ii) do not contain any information that does with highly accurate atomic clocks. These satellites are used
not satisfy the conditions. They have proposed a layered to find the precise geographical position of a user. The GPS
system architecture using Objective [2]. This framework services are usually freely available [5].
uses context aware services that can be used in Radio The GPS receiver uses a triangulation method of the
Frequency Identification (RFID) based systems or location satellites to pinpoint the location of a user. It can be used to
aware systems. But this framework does not use any method find the exact location to an order of a few meters. Error
of communication between the client and server. All the larger than a few meters is intolerable in these systems. GPS
communication among different modules in the system is systems have a response time of the order of a few
done using the query processing framework. milliseconds making it a highly efficient system for LBS.
__________________________________
978-1-4244-9034-/10/$26.00©2010 IEEE 164
Int’l Conf. on Computer & Communication TechnologyŇ,&&&7¶Ň
165
Int’l Conf. on Computer & Communication TechnologyŇ,&&&7¶Ň
166
Int’l Conf. on Computer & Communication TechnologyŇ,&&&7¶Ň
167