Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Abstract
Mobile computing is one type of technology, ability to use computing capability without a pre-defined location and/or connection to a network to publish and/or subscribe to information. The client in a mobile environment can change locations; dependent on that position (location) of the client possibility of answering queries will be permitted and also based upon location constraints enables the possibility of answering queries. Advanced Traveler Information Systems (ATIS), Global Positioning System (GPS) are used to find the location of the client and gives the answer depending on the client location. This paper gives short review on location dependent querying in mobile computing.
1. Introduction
Efficient location and coordination of staff in any large organization is a difficult and recurring problem, Hospitals, for example, may require upto date information about the location of staff and patients, particularly when medical emergencies arise. In an office building, a receptionist is usually responsible for determining the location of staff members; in some organizations, public-address systems are provided to help a receptionist locate employees but, more frequently, a telephone is used to contact all the possible locations at which the required person might be found. These solutions can cause a great deal of irritation and disruption to other employees; a solution that provides direct location information is more desirable. The paper is organized as follows. Section 2 briefly reviews the related work on location dependent querying while Section 3 reviews the Advanced Traveler Information Systems Section 4 reviews the mobile wireless computing environment Section 5 reviews the ubiquitous computing environment Section 6 reviews the active badges and Section 7 gives some of the conclusions.
2. Related Work
The fact that clients in a mobile environment can change locations enables the possibility of answering queries in a way that is dependent on the current position of the client. Imielinski and Badrinath [2] presented the concept of queries with location constraints, i.e., constraints which involve location of the mobile computing users. For instance the query Find me a doctor near the campus has a unary constraint on location. The query find A, B, and C such they are in the same building and B is between A and B involves a ternary constraint (between) plus three unary constraints involving individual locations (in the same building). The main problem becomes how to minimize the communication cost to retrieve the necessary information to answer the query. Naive strategies result in too many messages and long latencies. On the other hand, building optimal plans can be shown to be NP-complete. The authors suggest using greedy heuristics based on the ID3 algorithm to solve the problem. Imielinski and Navas[3] discuss a family of protocols that integrate Global Positioning System (GPS)1 into IP to enable the creation of location dependent services. Global Positioning System (GPS) will be deployed in day to day and possibly in every user terminal. A users location will become information that is as common as the date is today, getting input from GPS, when outdoors, and other location providing devices, when indoors. Availability of location information will have a broad impact on application level as well as on network level software. For Example of these services are: multicasting messages selectively to specific geographical locations (such as a train station), providing services to clients within a certain geographical range from the server and providing information for mobile users when that information depends on the users location.
Traffic Information I N P U T S
TMC
Fixed End ATIS Server Wireless Communication Service Provider Mobile PCDs
Traffic Information
6. Active Badges
A solution to the problem of automatically determining the location of an individual has been to design a tag in the form of an Active Badge that emits a unique code for approximately a tenth of a second every 15 seconds (a beacon). These periodic signals are picked up by a network of sensors placed around the host building. A master station also connected to the network, polls the sensors for badge sightings, processes the data, and then makes it available to clients that may display it in a useful visual form. The badge was designed in a package roughly 55 x 55 x 7 millimeters and weighs a comfortable 40 grams.
7. Conclusion
This paper reviews the location dependent querying in mobile computing. The client in a mobile environment can change locations dependent on the positions. To enable location dependent querying we use various environments like Querying in highly mobile distributed environments, ATIS, Mobile wireless computing environment, Ubiquitous Computing Environment, Active Badges.
References
[1] Daniel Barbar, Mobile Computing and Databases-A Survey, IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, VOL. 11, NO. 1, JANUARY/FEBRUARY 1999. [2] T. Imielinski and B.R. Badrinath, Querying in Highly Mobile and Distributed Environments, Proc. 18th Intl Conf. Very Large Data Bases, Vancouver, B.C., Canada, Aug. 1992. [3] T. Imielinski and J.C. Navas, GPS-Based Addressing and Routing, Computer Science Dept., Rutgers Univ., Technical Report No. LCSRTR-262, Mar. 1996. [4] S. Shekhar, A. Fetterer, and D. Lui, Genesis: An Approach to Data Dissemination in Advanced Traveler Information Systems, IEEE Data Eng. Bull., vol. 19, no. 3, Sept. 1996. [5] G.M. Voelker and B.N. Bershad, Mobisaic: An Information System for A Mobile Wireless Computing Environment, Mobile Computing, T. Imielinski and H. Korth, eds., Kluwer, pp. 375-395,1996. [6] M. Spreitzer and M. Theimer, Providing Location Information in A Ubiquitous Computing Environment, Mobile Computing, T. Imielinski and H. Korth, eds., Kluwer, pp. 396-423, 1996. [7] R. Want, A. Hopper, V. Falcao, and J. Gibbons, The Active Badge Location System, Trans. Information Systems, vol. 10, no. 1, Jan. 1992.