Wireless Geographical Data Broadcasting for Urban Intelligent Information Infrastructures (UI 3 )

Size: px
Start display at page:

Download "Wireless Geographical Data Broadcasting for Urban Intelligent Information Infrastructures (UI 3 )"

Transcription

1 Wireless Geographical Data Broadcasting for Urban Intelligent Information Infrastructures (UI 3 ) Jianting Zhang Le Gruenwald School of Computer Science, the University of Oklahoma 200 Felgar Street, Norman, OK 73019, USA jianting@ou.edu, phone: ABSTRACT This paper proposes using data broadcasting to build urban intelligent information infrastructures. It presents a conceptual framework for integrating cellular network location management into geographical data broadcast to provide efficient location dependent services. Within the context of the proposed framework, the paper then discusses the four major research issues: generic and geographic data broadcasting, location-dependent (continuous) query processing, moving object databases, and mobility management in cellular network. 1. INTRODUCTION The last decade witnessed the rapid development of computer networks and their applications. Urban areas possess the densest computer networks that have played important roles in many aspects of society. In fact, the Internet and WWW based services have been an indispensable part of our everyday lives. As the network goes to wireless and mobile-enabled which greatly free the mobility restrictions of both computing devices and people who use them, mobile computing becomes increasingly popular. However, the limited bandwidth for wireless communication is very likely to be a bottleneck for years to come. Data broadcasting has the excellent scalability and is suitable for massive information dissemination. Wireless data broadcasting will be a very important approach for building intelligent urban information infrastructure. In fact, a significant amount of public geographic information is read-only and relatively stable, and thus is suitable for push-based data broadcasting. In this paper, we propose using wireless digital broadcast for building Urban Intelligent Information Infrastructures (UI 3 ). One of the most significant features of digital broadcasting is that it allows automatic filtering and information integration. Unlike in analog-based broadcasting that only allows a mobile host to listen to one or two channels simultaneously due to human physical limitations, a mobile host can monitor hundreds of digital broadcast channels easily. Besides pre-defined filtering criteria, since current cellular systems provide cell-level location precision that ranges from hundreds of meters to a few miles ([HREF1, HREF2]), it is also possible to retrieve only location-dependent information. This will make retrieved information more relevant in addition to saving tune in time as well as handset power consumption. There are two most unique features of Geographical Data Broadcasting (GDB) in addition to generic data broadcasting schemes. First, geographical information is multidimensional and its geometric components have continuous values. To the best of our knowledge, there is very little existing work on multidimensional and continuous data broadcasting. Second, query against broadcast geographical information is location dependent. We are not aware of any previous work on location dependent query (LDQ) against broadcast data. In the near future, it is likely that most UI 3 users are cellular network subscribers. We are also interested in integrating mobile host mobility profiles in cellular network Location Management (LM) into location dependent services provided by UI 3. The advantages are two folds. First, a mobility profile can provide a client s position up to cell size precision that can be used for location dependent queries without additional positioning device support. Second, mobility profile statistics can help to decide what to broadcast, how to broadcast and when to broadcast to improve the overall performance of broadcast systems.

2 The objective of this paper are to introduce a framework that can be use to integrate location management and location dependent queries over broadcast geographical information. The rest of this paper is arranged as follows. Section 2 introduces some background on generic and geographical data broadcasting. Section 3 presents a conceptual framework on integrating cellular network location management and geographical data broadcast to provide efficient location dependent services. Section 4 provides an overview of the research issues related to the proposed framework. Finally, Section 5 summarizes the paper and discusses future work directions. 2. GENERIC AND GEOGRAPHICAL DATA BROADCASTING Data broadcasting (Imielinski, 1997) usually includes a server, channel and clients. Server is responsible for data organization that transfers possible multidimensional data into a one-dimensional sequence and puts the sequence on the broadcast channel. The channel is responsible for transmitting data to massive clients. Clients listen to the channel in one or more broadcasting cycles and filter the corresponding data units (bcasts) that they are interested in There are two very important parameters in data broadcasting systems. The Tune in Time (TT) is defined as the amount of time spent by a client listening to the channel. This will determine the power consumed by the client to retrieve the required data. The Latency (or Access Time AT) is defined as the time elapsed (on the average) from the time a client requests data to the point when all the required data is downloaded by the client. The trade off between tune in time and latency is well known (Imielinski, 1997). Two extreme strategies exist for data broadcasting. For the access opt strategy, there will be no index and only data is broadcast to minimize access time. While for the Tune Opt strategy, extensive indexing is used to minimize unnecessary active channel listening. Due to energy limits for mobile clients, often TT is more important than AT. In practice, the server often puts the index of the data along with the data itself on the channel. Having multiple copies of indices and distribute them among data segments allow a client to begin listening in the middle of a broadcast cycle and thus can reduce access time. However, adding the index increases the volume of the data to broadcast, which subsequently increases tune in time and latency in some degree. When the index is very complex, the additional tune in time needed for listenning to the index is also considerable. Numerous indexing techniques have been developed in the past thirty years (Gaede, 1998). Although many of them are originally designed for disk or memory access, some of them are used for data broadcasting. B-tree is the most popular one for one-dimensional indexing both in disk and memory based data organization. Since broadcasting is also one-dimensional, it is relatively easy to apply B-Tree to broadcast sequencing. However, when multidimensional data such as geographical information is involved, a good mechanism to transfer multidimensional attributes to one-dimensional for sequential broadcast is needed. Fig. 1 One-Dimensional and Multidimensional Index Trees and Range Queries One of the major differences between searching on one-dimensional index and multidimensional index is shown in Fig. 1. In the one-dimensional case, search is a single-path from root-to-leaf while in the

3 multi-dimensional case, a partial traversal of the index tree is often the case. For range query, in a onedimensional index (take B-Tree for example), we can search the lower end of the range first and follow the leaf nodes sequentially until the key value is outside the scope of the upper bound of the range. This is because the key values of the index nodes are one-dimensionally continuous. In a multidimensional index (take R-Tree for example), the nodes that satisfy range query criteria might be clustered and not continuous which results in increased access time. Mapping multidimensional geographical information to onedimensional broadcasting sequence is a major challenge for efficient broadcast indexing and querying processing. 3. INTEGRATING LM AND LDQ OVER GDB: A CONCEPTUAL FRAMEWORK A simple conceptual framework of integrating user mobility profiles provided by location management of cellular networks and location dependent queries over broadcast geographical information is shown in fig.2, where arrows show data flows. Mobile Host Location Update Paging Point-to-Point Communication Broadcasting Network Location Management Server Access Pattern Update and Broadcast Scheduling Application Server Geographical Data Server Profile Update Mobility Profile Database Geographical Database Fig. 2 Conceptual Framework: Integrating LM and LDQ over GDB There are four major components in the proposed framework. The Location Management Server (LMS) has the functionality similar to that of the location database in current cellular systems. In addition, it compresses streamed location update information into a mobility profile and stores it in the Mobility

4 Profile Database (MPD). The MPD will reduce paging costs by more targeted paging as well as help broadcast scheduling by identifying hot data items and access patterns. Moving Object Database techniques will play a key role in location management where mobile hosts are treated as moving objects. The Geographical Data Server (GDS) is responsible for deciding what to broadcast, how to broadcast and when to broadcast. Besides broadcasting, GDS is also responsible for individual client requests in the form of point-to-point communication. This will allow clients to retrieve data that are not scheduled to broadcast or need too long access time to download in the broadcast sequence. A mobile host can obtain its current location when it registers with a base station. This location information can be used for location dependent queries over broadcast geographical information, such as pre-fetching and caching. We will defer geographical database and MPD management issues to later studies. As the starting point, we assume no point-to-point communications are used and mobile hosts only monitor broadcast sequence. The geographical data to broadcast has been predefined and they are point type data of service locations. A mobile host knows its current geometric location but no further mobility profile is used in location dependent queries. No cache and pre-fetch is used at the mobile hosts for query processing either. These assumptions reduce our problem to location dependent queries over broadcast point data sets in a simple manner. Nevertheless, the conceptual framework is generic enough for future expansions. 4. RESEARCH ISSUES AND RELATED WORK Wireless data broadcasting as a means of building an urban intelligent information infrastructure introduces many new research issues. In our proposed conceptual framework, several hot research topics currently undertaken are seamlessly linked together. We have identified the following topics relating to our proposal: 1) Indexing, scheduling and client query processing of broadcast generic and geographical data; 2) Location-dependent (continuous) query processing; 3) Data model, storage, indexing and querying of moving object database; 4) Location and mobility management in mobile networks; 5) Public geographical information organization for scalable and efficient dissemination; and 6) Wireless location acquisition techniques for handsets with or without special positioning devices. We will present a brief overview on the first four topics in the context of our proposed framework. Additional references can be found in [HREF 4] Generic and Geographical Data Broadcasting The most significant advantage of wireless data broadcasting is its excellent scalability. Digital broadcasting of newspaper to individual subscribers can be traced back as early as 1985 when personal computer is still not powerful enough to accommodate several kbps data transfer rate (Gifford, 1985). However, little progress is made in digital data broadcast in large-scale applications during the past twenty years. People still tune to their analog radios from time to time for weather and road condition reports. Although it becomes more and more common to check such information on the Internet, digital broadcasting over wireless network is still under proposal ([HREF 3]). However, the data integration and automatic filtering capability of digital data broadcast is very tempting. The huge volume and multidimensional nature of geographical data impose additional challenges for wireless broadcasting. (Aksoy, 1998) gave an introduction on data broadcast. (Imielinski, 1997) and its related work (Imielinski, 1994a; Imielinski, 1994b) presented both a framework and several indexing methods on data broadcasting over the air. Although these indexing methods are mostly for one-dimensional data, they can be the basis for further study. Data broadcast indexing is also addressed in (Shivakumar, 1996; Khanna, 2000). A hybrid indexing technique combing a tree index and signatures is proposed in (Hu, 2001a). These three indexing techniques are further extended to multi-attribute data broadcast (Hu, 2001b). However, they proposed using one-dimensional indexing methods consecutively for multidimensional attributes indexing which is inefficient (Kriegel, 1984; Gaede, 1998). The first paper on spatial data broadcasting we found is (Hambrusch, 2001). It studied the execution of spatial queries on broadcast tree-based spatial index structures. However, it assumes the client side has very limited memory and its focus is to reduce latency caused by having to listen to multiple broadcast cycles due to insufficient memory to hold all index nodes, which is not likely a serious problem in today s handset memory configurations. None of the research on tree index broadcasting takes access frequency into consideration. Existing studies on broadcast scheduling, although not specifically on geographical data, might be used for geographical data broadcast. Several algorithms have been proposed for pull-based broadcasting under different settings (Xuan, 1997; Aksoy, 1999; Jiang, 1999; Sun 2001; Karakaya, 2001). Push-based algorithms for broadcasting in asymmetric communication environments are also presented (Vaidya, 1999;

5 Kenyon,2000). Broadcast Disk was proposed for broadcast data with different access frequencies (Acharya, 1995; Chen, 2000). The similarity between broadcast scheduling and fair queue policy had been observed and lead to efficient push-based broadcast scheduling schemes (Hameed, 1997; Hameed 1999). Special interests have been shown in balancing push-based and pull-based broadcast schemes (Acharya, 1997; Pinotti, 2001). (Su, 1999) proposed methods for scheduling data broadcast with low average response time experienced by users for both push-based and pull-based cases. Several methods for dynamically determining broadcast content at the server side have been presented in (Datta, 1999). It also proposed a number of retrieval protocols that a client might use to download data from broadcasts Location-Dependent (Continuous) Query Processing (Seydim 2001) presented preliminary work on formally defining location dependent query (LDQ) processing. (Ren 2000) proposed using semantic caching to manage location dependent data in mobile computing. Simulation results showed that their Furthest Away Replacement (FAR) cache replacement policy has better performance than conventional page caching. (Zheng, 2001) specifically addressed location-dependent queries in a multi-cell wireless environment. They used a Voronoi diagram to construct an index and a semantic cache for improving data reusability. They also proposed several scheduling methods for handoff clients. Both (Ren 2000) and (Zheng 2001) assumed a point-to-point data communication architecture and a client can provide exact location when submitting location dependent queries. Although a client can explicitly and continuously submit its LDQs and retrieve results, (Lam, 2001) addressed another kind of Location Dependent Continuous Query (LDCQ). In this case, once a client has submitted a LDQ, the system will automatically update the client s location and retrieve the updated information. It is actually a combination of location management, LDQ and cache management at the client side. Compared to naïve continuous LDQ, LDCQ can significantly save wireless bandwidth by not transferring duplicated query results over wireless channels. The difference between LDCQ and Moving Object Databases is that the former assumes data involved in queries are static and the client is moving while the latter assumes data involved are moving objects and the client might be static. To the best of our knowledge, no work has been done on LDCQ on moving objects Moving Object Databases Each mobile host can be treated as a moving object. However, in current cellular network location management, a mobile host has limited position precision that is defined by cell sizes. It has zero-length moving trajectory since its location information is overridden by a later location update. In our proposal, we actually propose a probabilistic and limited-length moving object trajectory as mobility profile that challenges existing research on moving objects. Although several data models (Güting, 2000; Forlizzi, 2000), storage (Chon, 2001), indexing (Kollios, 1999; Agarwal, 2000; Saltenis, 2000) and query processing methods (Sistla, 1997; Wolfson, 1999; Pfoser, 2000; Vazirgiannis, 2001) have been proposed for moving objects, they do not fit into our applications very well. First, none of these methods addressed probabilistic moving settings. Second, they assume moving object trajectories are incrementally added without limits while our trajectories are constantly consolidated to keep the trajectory lengths limited and constant to reduce storage overhead and ensure quick query response. Third, most existing studies assume that location information in moving objects is geometric values while it could be a string of cell IDs in our proposed framework Profile-Based Location Management Some reviews on mobility management and location management are given in (Plassmann, 1994; Akyildiz, 1998; Kruijt, 1998; Wong 2000; Campbell, 2001). We are interested in profile-based location management schemes. Generally speaking, profile-based location management schemes in wireless mobile networks can be classified into four categories. The theoretical pattern based schemes (Liu, 1995; Lei, 1998; Liang, 1999) try to fit the mobility of a mobile host into some pre-defined physical/statistical models. Position based models (Tabbane, 1995; Pollini, 1997; Wu, 2001) use simple statistics of access frequencies of location update from a moving log. Local movement based schemes (Akyildiz, 1996; Mishra, 1997; Wan, 1999; Naor, 2000) use local movement statistics, such as number of cells crossed, distance, time span, speed, direction, as mobility profile. These movement features are dynamically generated in each location update cycle and do not use movement information in the subsequent location update cycles. In

6 contrast, the global association based schemes (Scourias, 1997; Sen, 1999) make use of global association degrees between different positions. Some of the above methods require offline and multiple passes data processing and thus are not suitable for our applications. In contrast, we need online and one-pass approaches to improve efficiency. We also prefer path-based mobility profile to position-based one since it has more semantics and generally higher prediction accuracy. Other desirable features include delaying location update when possible for later bulk update and using piggyback mechanisms for delivering location update packets to the server to save bandwidth consumptions. 5. SUMMARY AND FUTURE WORK DIRECTIONS In this paper, we proposed to build an urban intelligent information infrastructure based on geographical data broadcasting. We introduced the background on generic data broadcasting and described unique features of geographical data broadcasting. We then presented a conceptual framework that integrates location management and location dependent queries over broadcast geographical information and discussed the research issues involved. One of our primary tasks for this research in the near future is to implement a prototype to demonstrate the feasibility of the proposed conceptual framework. As a first step, we are now working on performance comparisons of several geographical broadcast schemes in terms of access time. Primary results show that proper replication of index/data and prioritized sequencing based on application semantics can significantly improve location dependent query performance at the client side. We are also working towards location dependent continuous query and query over broadcast moving objects. REFERENCES 1. Swarup Acharya, Rafael Alonso, Michael J. Franklin, Stanley B. Zdonik: Broadcast Disks: Data Management for Asymmetric Communications Environments. SIGMOD Conference 1995: Swarup Acharya, Michael J. Franklin, Stanley B. Zdonik: Balancing Push and Pull for Data Broadcast. SIGMOD Conference 1997: Pankaj Agarwal, Lars Arge, Jeff Erickson, Indexing Moving Points, PODS, 2000: , 4. D. Aksoy, M. Altinel, R. Bose, U. Cetintemel, M. Franklin, J. Wang, S. Zdonik, Research in Data Broadcast and Dissemination, AMCP 1998: Demet Aksoy, Michael J. Franklin: R W: a scheduling approach for large-scale on-demand data broadcast. IEEE/ACM Transactions on Networking, 7(6), 1999: L.F.Akyildiz, J.McNair, J.Ho, H.Uzunalioglu, W.Wang, Mobility management in current and future communications networks, IEEE Network, 12(4), 1998:39-49, 7. I.F.Akyildiz, J. Ho, and Y.-B. Lin, Movement-based Location Update and Selective Paging for PCS networks, IEEE/ACM Trans. Networking, 4(4), 1996: A. T. Campbell and J. Gomez, IP Micro-Mobility Protocols, ACM SIGMOBILE Mobile Computer and Communication Review (MC2R), 4(4), 2001: Ming-Syan Chen, Wen-Chih Peng: Dynamic Generation of Data Broadcasting Programs for a Broadcast Disk Array, CIKM 2000: Hae Don Chon, Divyakant Agrawal, Amr El Abbadi, Storage and Retrieval of Moving Objects, Mobile Data Management (MDM) 2001: Anindya Datta, Debra E. Vandermeer, Aslihan Celik, Vijay Kumar, Broadcast protocols to support efficient retrieval from databases by mobile users, ACM Transactions on Database Systems (TODS), 24(1),1999: Luca Forlizzi, Ralf Hartmut Güting, Enrico Nardelli, Markus Schneider: A Data Model and Data Structures for Moving Objects Databases. SIGMOD Conference 2000: V.Gaede, O.Günther,Multidimensional access methods, ACM Survey, 1998: D. Gifford et al., The Application of Digital Broadcast Communication to Large Scale Information Systems, IEEE J. Selected Areas in Comm., 3(3), 1985: Ralf Hartmut Güting, Michael H. Böhlen, Martin Erwig, Christian S. Jensen, Nikos A. Lorentzos, Markus Schneider, Michalis Vazirgiannis: A foundation for representing and querying moving objects. TODS 25 (1), 2000:1-42

7 16. T. Imielinski, S. Viswanathan, B. R. Badrinath, Energy Efficient Indexing On Air, SIGMOD Conference, 1994: T. Imielinski, S. Viswanathan, B. Badrinath, Power Efficient Filtering of Data on Air, EDBT, 1994: Tomasz Imielinski, S. Viswanathan, B. R. Badrinath, Data on Air: Organization and Access, IEEE Transactions on Knowledge and Data Engineering, 9(3), 1997: S. Hambrusch, C.-M. Liu, W. Aref, S. Prabhakar, Query Processing in Broadcasted Spatial Index Trees, SSTD,2001: Sohail Hameed, Nitin H. Vaidya: Log-Time Algorithms for Scheduling Single and Multiple Channel Data Broadcast. MOBICOM, 1997: S. Hameed and N. H. Vaidya. Efficient algorithms for scheduling data broadcast, ACM/Baltzer Journal of Wireless Network, 5(3), 1999: Qinglong Hu, Wang-Chien Lee, Dik Lun Lee: A Hybrid Index Technique for Power Efficient Data Broadcast. Distributed and Parallel Databases, 9(2), 2001: Qinglong Hu, Wang-Chien Lee, Dik Lun Lee: Indexing Techniques for Power Management in Multi- Attribute Data Broadcast. MANET 6(2), 2001: Shu Jiang, Nitin H. Vaidya: Scheduling Data Broadcast to impatient Users. MobiDE 1999: Murat Karakaya and Ozgur Ulusoy, Evaluation of a Broadcast Scheduling Algorithm, in Advances in Databases and Information Systems, 2001: Claire Kenyon, Nicolas Schabanel: The Data Broadcast Problem with Non-Uniform Transmission Rimes, SODA, 1999: Sanjeev Khanna, Shiyu Zhou: On Indexed Data Broadcast. JCSS, 60(3), 2000: George Kollios, Dimitrios Gunopulos, Vassilis J. Tsotras: On Indexing Mobile Objects. PODS 1999: H.-P.Kriegel, Performance comparison of index structures for multikey retrieval,in SIGMOD Conference,1984: N.E. Kruijt, D. Sparreboom, F.C. Schoute, R. Prasad, Location management strategies for cellular mobile networks, Electronics & Communication Engineering Journal, 10(2), 1998: Kam-yiu Lam, Özgür Ulusoy, Tony S. H. Lee, Edward Chan, Guohui Li: An Efficient Method for Generating Location Updates for Processing of Location-Dependent Continuous Queries. DASFAA, 2001: Zhuyu Lei, C.Rose, Wireless subscriber mobility management using adaptive individual location areas for PCS systems, IEEE International Conference on Communications, 1998: B.Liang, Z.J. Haas, Predictive distance-based mobility management for PCS networks, INFOCOM, 1999: G.Y.Liu, G.Q. Maguire, Jr. A predictive mobility management algorithm for wireless mobile computing and communications, Fourth IEEE International Conference on Universal Personal Communications, 1995: M. Mauve, J.Widmer, H.Hartenstein, A survey on position-based routing in mobile ad hoc networks, IEEE Network, 15(6), 2001: S.Mishra, O.K.Tonguz, Most recent interaction area and speed-based intelligent paging in PCS, IEEE 47th Vehicular Technology Conference, 1997: Zohar Naor, Tracking mobile users with uncertain parameters, Proceedings of the sixth annual international conference on Mobile computing and networking, 2000: Dieter Pfoser, Christian S. Jensen, Yannis Theodoridis: Novel Approaches in Query Processing for Moving Object Trajectories, VLDB, 2000: Maria Cristina Pinotti, Sajal K. Das, Yufei Guo, A new hybrid broadcast scheduling algorithm for asymmetric communication systems: push and pull data based on optimal cut-off point, ACM MSWiM 2001: G.P.Pollini, I.Chih-Li, A profile-based location strategy and its performance, IEEE Journal on Selected Areas in Communications, 15(8), 1997: D. Plassmann, Location management strategies for mobile cellular networks of 3rd generation, IEEE 44th Vehicular Technology Conference, 1994: Qun Ren, Margaret H. Dunham, Using semantic caching to manage location dependent data in mobile computing, The sixth annual international conference on Mobile computing and networking, 2000:

8 43. Simonas Saltenis, Christian S. Jensen, Scott T. Leutenegger, Mario A. Lopez, Indexing the Positions of Continuously Moving Objects, SIGMOD, 2000: J. Scourias, T.Kunz, A dynamic individualized location management algorithm, The 8th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC 97): Waves of the Year 2000, 1997: Ayse Y. Seydim, Margaret H. Dunham, Vijay Kumar: Location dependent query processing, MobiDE, 2001: Sanjoy K. Sen, Amiya Bhattacharya and Sajal K. Das, A selective location update strategy for PCS users, Wireless Networks 5(5), 1999: N. Shivakumar, S.Venkatasubramanian, Energy-efficient indexing for information dissemination in wireless systems. MANET, 1(4), 1996: A. Prasad Sistla, Ouri Wolfson, Sam Chamberlain, Son Dao: Modeling and Querying Moving Objects, ICDE, 1997: Chi-Jiun Su, Leandros Tassiulas, Vassilis J. Tsotras, Broadcast scheduling for information distribution, Wireless Networks, 5(2), 1999: Weiwei Sun, Weibin Shi, Bole Shi, Wenyun Ji and Yijun Yu, A self-adaptive scheduling algorithm of on-demand broadcasts, ACM MSWiM 2001: S.Tabbane, An alternative strategy for location tracking, IEEE Journal on Selected Areas in Communications, 13(5), 1995: Nitin H. Vaidya and Sohail Hameed, Scheduling data broadcast in asymmetric communication environments, Wireless Networks 5(3), 1999: Michalis Vazirgiannis, Ouri Wolfson: A Spatiotemporal Model and Language for Moving Objects on Road Networks. SSTD 2001: Guang Wan and Eric Lin, Cost reduction in location management using semi-real time movement information, Wireless Networks 5(4), 1999: Ouri Wolfson, Sam Chamberlain, Son Dao, Liqin Jiang, Gisela Mendez: Cost and Imprecision in Modeling the Position of Moving Objects, ICDE, 1998: Ouri Wolfson, A. Prasad Sistla, Bo Xu, Jutai Zhou, Sam Chamberlain: DOMINO: Databases for MovINg Objects tracking. SIGMOD Conference 1999: V.W.-S.Wong, V.C.M.Leung, Location management for next-generation personal communications networks, IEEE Network, 14(5), 2000: Hssiao-Kuang Wu; Ming-Hui Jin; Jorng-Tzong Horng; Cheng-Yi Ke, Personal paging area design based on mobile's moving behaviors, IEEE INFOCOM 2001, 2001: Ping Xuan, Subhabrata Sen, Oscar Gonzalez, Jesus Fernandez and Krithi Ramamritham, Broadcast on Demand: Efficient and Timely Dissemination of Data in Mobile Environments, The Third IEEE Real- Time Technology and Applications, 1997: Jianting Zhang, Some Discussions on WebGIS, Remote Sensing Information, 1997(3): 8-11 (In Chinese) 61. Jianting Zhang, Weiguo Liu, Study on WebGIS, Geographical research, 17(2), 1998: (In Chinese) 62. Jianting Zhang, Muhammad S. Javed, Amir Shaheen, Le Gruenwald, A Prototype for Wrapping and Visualizing Geo-Referenced Data in Distributed Environments Using the XML Technology, ACM- GIS 2000: Jianting Zhang, Le Gruenwald, A GML-Based Open Architecture for Building a Geographical Information Search Engine Over the Internet, IEEE WGIS Baihua Zheng, Dik Lun Lee: Processing location-dependent queries in a multi-cell wireless environment. MobiDE 2001: [HREF 1] [HREF 2] [HREF 3] [HREF 4]

Spatial and Temporal Aware, Trajectory Mobility Profile Based Location Management for Mobile Computing

Spatial and Temporal Aware, Trajectory Mobility Profile Based Location Management for Mobile Computing Spatial and Temporal Aware, Trajectory Mobility Profile Based Location Management for Mobile Computing Jianting Zhang Le Gruenwald The University of Oklahoma, School of Computer Science, Norman, OK, 73019

More information

Main Memory Evaluation of Monitoring Queries Over Moving Objects

Main Memory Evaluation of Monitoring Queries Over Moving Objects Main Memory Evaluation of Monitoring Queries Over Moving Objects Dmitri V. Kalashnikov Sunil Prabhakar Susanne E. Hambrusch Department of Computer Sciences Purdue University West Lafayette, Indiana 4797

More information

Efficient Evaluation of Continuous Range Queries on Moving Objects

Efficient Evaluation of Continuous Range Queries on Moving Objects To Appear in Proc. of 3th Intl. Conference on Database and Expert Systems Applications - DEXA Efficient Evaluation of Continuous Range Queries on Moving Objects D. V. Kalashnikov S. Prabhakar W. G. Aref

More information

Stretch-Optimal Scheduling for On-Demand Data Broadcasts

Stretch-Optimal Scheduling for On-Demand Data Broadcasts Stretch-Optimal Scheduling for On-Demand Data roadcasts Yiqiong Wu and Guohong Cao Department of Computer Science & Engineering The Pennsylvania State University, University Park, PA 6 E-mail: fywu,gcaog@cse.psu.edu

More information

Main Memory Evaluation of Montoring Queries Over Moving Objects Λ

Main Memory Evaluation of Montoring Queries Over Moving Objects Λ Main Memory Evaluation of Montoring Queries Over Moving Objects Λ D. Kalashnikov S. Prabhakar S. Hambrusch Department of Computer Sciences Purdue University West Lafayette, Indiana 4797 fdvk,sunil,sehg@cs.purdue.edu

More information

Mobility Data Management and Exploration: Theory and Practice

Mobility Data Management and Exploration: Theory and Practice Mobility Data Management and Exploration: Theory and Practice Chapter 4 -Mobility data management at the physical level Nikos Pelekis & Yannis Theodoridis InfoLab, University of Piraeus, Greece infolab.cs.unipi.gr

More information

An Efficient Partition and Matching Algorithm for Query-Set-based. Broadcasting in Multiple Channel Mobile Environment

An Efficient Partition and Matching Algorithm for Query-Set-based. Broadcasting in Multiple Channel Mobile Environment An Efficient Partition and Matching Algorithm for Query-Set-based Broadcasting in Multiple Channel Mobile Environment Jing-Feng Lin, Guang-Ming Wu, and Derchian Tsaih 3 Department of Computer Science and

More information

Scheduling On-Demand Broadcast Items

Scheduling On-Demand Broadcast Items Scheduling On-Demand Broadcast Items Miao Wang mwang@inf.fu-berlin.de Advisor: Ilias Michalarias Freie Universität Berlin, Institute for Computer Science Abstract. The demand for various information delivery

More information

DSTTMOD: A Discrete Spatio-Temporal Trajectory Based Moving Object Database System

DSTTMOD: A Discrete Spatio-Temporal Trajectory Based Moving Object Database System DSTTMOD: A Discrete Spatio-Temporal Trajectory Based Moving Object Database System Xiaofeng Meng 1 Zhiming Ding 2 1 Information School Renmin University of China, Beijing 100872, China xfmeng@mail.ruc.edu.cn

More information

Applying Data Mining to Wireless Networks

Applying Data Mining to Wireless Networks Applying Data Mining to Wireless Networks CHENG-MING HUANG 1, TZUNG-PEI HONG 2 and SHI-JINN HORNG 3,4 1 Department of Electrical Engineering National Taiwan University of Science and Technology, Taipei,

More information

Coding and Scheduling for Efficient Loss-Resilient Data Broadcasting

Coding and Scheduling for Efficient Loss-Resilient Data Broadcasting Coding and Scheduling for Efficient Loss-Resilient Data Broadcasting Kevin Foltz Lihao Xu Jehoshua Bruck California Institute of Technology Department of Computer Science Department of Electrical Engineering

More information

Dynamic Broadcast Scheduling in DDBMS

Dynamic Broadcast Scheduling in DDBMS Dynamic Broadcast Scheduling in DDBMS Babu Santhalingam #1, C.Gunasekar #2, K.Jayakumar #3 #1 Asst. Professor, Computer Science and Applications Department, SCSVMV University, Kanchipuram, India, #2 Research

More information

Volume 3, Issue 9, September 2013 International Journal of Advanced Research in Computer Science and Software Engineering

Volume 3, Issue 9, September 2013 International Journal of Advanced Research in Computer Science and Software Engineering Volume 3, Issue 9, September 2013 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Optimal Round

More information

Data Indexing for Heterogeneous Multiple Broadcast Channel

Data Indexing for Heterogeneous Multiple Broadcast Channel Data Indexing for Heterogeneous Multiple Broadcast Channel Andrew Y. Ho and Dik Lun Lee Department of Computer Science The Hong Kong University of Science and Technology Clear Water Bay, Hong Kong Email:

More information

Hybrid Cooperative Caching in a Mobile Environment

Hybrid Cooperative Caching in a Mobile Environment Hybrid Cooperative Caching in a Mobile Environment Hong Va Leong 1, Chi-yin Chow 2 1 Department of Computing, The Hong Kong Polytechnic University Hong Kong cshleong@comp.polyu.edu.hk 2 Department of Computing

More information

A cost model for spatio-temporal queries using the TPR-tree

A cost model for spatio-temporal queries using the TPR-tree The Journal of Systems and Software 73 (2004) 101 112 www.elsevier.com/locate/jss A cost model for spatio-temporal queries using the TPR-tree Yong-Jin Choi *, Jun-Ki Min, Chin-Wan Chung Division of Computer

More information

must uncertainty interval of object 2 uncertainty interval of object 1

must uncertainty interval of object 2 uncertainty interval of object 1 Tracking Moving Objects Using Database Technology in DOMINO Ouri Wolfson 1, Prasad Sistla 1, Bo Xu 1, Jutai Zhou 1, Sam Chamberlain 2, Yelena Yesha 3, and Naphtali Rishe 4 1 University of Illinois at Chicago

More information

Broadcast Disks: Scalable solution for an asymmetric environment

Broadcast Disks: Scalable solution for an asymmetric environment Broadcast Disks: Scalable solution for an asymmetric environment Byungho Lee Computer Science & Engineering, University of Texas at Arlington blee@cse.ute.edu Abstract As mobile computing gains more popularity,

More information

Data Access on Wireless Broadcast Channels using Keywords

Data Access on Wireless Broadcast Channels using Keywords Data Access on Wireless Broadcast Channels using Keywords Mr. Vijaykumar Mantri 1, Mr. Nagaraju A 2 Dept of IT, Padmasri Dr. B. V. Raju Institute of Technology, Narsapur, Dist.Medak, Andhra Pradesh, India.

More information

Evaluation of a Broadcast Scheduling Algorithm

Evaluation of a Broadcast Scheduling Algorithm Evaluation of a Broadcast Scheduling Algorithm Murat Karakaya 1 and Özgür Ulusoy2 1 Department of Technical Sciences Turkish Land Forces Academy, Ankara 06100, Turkey 2 Department of Computer Engineering

More information

Detect tracking behavior among trajectory data

Detect tracking behavior among trajectory data Detect tracking behavior among trajectory data Jianqiu Xu, Jiangang Zhou Nanjing University of Aeronautics and Astronautics, China, jianqiu@nuaa.edu.cn, jiangangzhou@nuaa.edu.cn Abstract. Due to the continuing

More information

Periodic Scheduling in On-Demand Broadcast System

Periodic Scheduling in On-Demand Broadcast System Periodic Scheduling in On-Demand Broadcast System Nitin Prabhu, Vijay Kumar SCE, Computer Networking University of Missouri-Kansas City Kansas City, MO 64110 npp21c (kumarv)@umkc.edu Indrakshi Ray Computer

More information

Indoor A New Data Management Frontier

Indoor A New Data Management Frontier Indoor A New Data Management Frontier Christian S. Jensen Hua Lu Bin Yang Department of Computer Science, Aalborg University, Denmark {csj, luhua}@cs.aau.dk School of Computer Science, Fudan University,

More information

Location Updating Strategies in Moving Object Databases

Location Updating Strategies in Moving Object Databases Location Updating Strategies in Moving Object Databases H. M. Abdul Kader Abstract Recent advances in wireless, communication systems have led to important new applications of Moving object databases (MOD).

More information

Close Pair Queries in Moving Object Databases

Close Pair Queries in Moving Object Databases Close Pair Queries in Moving Object Databases Panfeng Zhou, Donghui Zhang, Betty Salzberg, and Gene Cooperman Northeastern University Boston, MA, USA zhoupf@ccs.neu.edu, donghui@ccs.neu.edu, salzberg@ccs.neu.edu,

More information

Continuous Query Processing in Spatio-temporal Databases

Continuous Query Processing in Spatio-temporal Databases Continuous uery rocessing in Spatio-temporal Databases Mohamed F. Mokbel Department of Computer Sciences, urdue University mokbel@cs.purdue.edu Abstract. In this paper, we aim to develop a framework for

More information

Using a Managed Peer-to-Peer Protocol to Deliver Files within an Organization

Using a Managed Peer-to-Peer Protocol to Deliver Files within an Organization ASIA-PACIFIC SYMPOSIUM ON QUEUEING THEORY AND NETWORK APPLICATIONS 2007 227 Using a Managed Peer-to-Peer Protocol to Deliver s within an Organization Chih-Chin Liang a, Chia-Hung Wang b, Hsing Luh b and

More information

Mobile Ad-Hoc Network Data Communication in Large Geographic Areas

Mobile Ad-Hoc Network Data Communication in Large Geographic Areas Mobile Ad-Hoc Network Data Communication in Large Geographic Areas Leslie D. Fife School of Computing Brigham Young University Hawaii Laie, HI 96762, USA ldfife@cs.byuh.edu Le Gruenwald School of Computer

More information

Spatiotemporal Access to Moving Objects. Hao LIU, Xu GENG 17/04/2018

Spatiotemporal Access to Moving Objects. Hao LIU, Xu GENG 17/04/2018 Spatiotemporal Access to Moving Objects Hao LIU, Xu GENG 17/04/2018 Contents Overview & applications Spatiotemporal queries Movingobjects modeling Sampled locations Linear function of time Indexing structure

More information

Indexing Techniques for Wireless Data Broadcast under Data Clustering and Scheduling

Indexing Techniques for Wireless Data Broadcast under Data Clustering and Scheduling Indexing Techniques for Wireless Data Broadcast under Data Clustering and Scheduling Qinglong Hu* Wang-C hien Lee Dept of Computer Science GTE Laboratories Inc. Univ. of Science and Technology 40 Sylvan

More information

Approximate Evaluation of Range Nearest Neighbor Queries with Quality Guarantee

Approximate Evaluation of Range Nearest Neighbor Queries with Quality Guarantee Approximate Evaluation of Range Nearest Neighbor Queries with Quality Guarantee Chi-Yin Chow 1, Mohamed F. Mokbel 1, Joe Naps 1, and Suman Nath 2 1 Department of Computer Science and Engineering, University

More information

Communication Cost of Content-Aware Mobile Database with Different Caching Approaches for M-Commerce Applications

Communication Cost of Content-Aware Mobile Database with Different Caching Approaches for M-Commerce Applications Communication Cost of Content-Aware Mobile Database with Different Caching Approaches for M-Commerce Applications Abstract In recent years, mobile computing technology has advanced so that users can carry

More information

A Hybrid Data Delivery Method of Data Broadcasting and On-demand Wireless Communication

A Hybrid Data Delivery Method of Data Broadcasting and On-demand Wireless Communication Vol. 47 No. SIG 19(TOD 32) IPSJ Transactions on Databases Dec. 2006 Regular Paper A Hybrid Data Delivery Method of Data Broadcasting and On-demand Wireless Communication Jing Cai, Tsutomu Terada, Takahiro

More information

Spatial Queries in Wireless Broadcast Environments

Spatial Queries in Wireless Broadcast Environments Spatial Queries in Wireless Broadcast Environments Invited Paper Kyriakos Mouratidis School of Information Systems Singapore Management University 80 Stamford Road, Singapore 178902 kyriakos@smu.edu.sg

More information

TriM: Tri-Modal Data Communication in Mobile Ad-Hoc Networks

TriM: Tri-Modal Data Communication in Mobile Ad-Hoc Networks TriM: Tri-Modal Data Communication in Mobile Ad-Hoc Networks Leslie D. Fife 1, Le Gruenwald 2 1 Computer Science Department, Brigham Young University Hawaii, Laie, HI 96762 ldfife@cs.byuh.edu 2 School

More information

Search K Nearest Neighbors on Air

Search K Nearest Neighbors on Air Search K Nearest Neighbors on Air Baihua Zheng 1, Wang-Chien Lee 2, and Dik Lun Lee 1 1 Hong Kong University of Science and Technology Clear Water Bay, Hong Kong {baihua,dlee}@cs.ust.hk 2 The Penn State

More information

A Scheme of Multi-path Adaptive Load Balancing in MANETs

A Scheme of Multi-path Adaptive Load Balancing in MANETs 4th International Conference on Machinery, Materials and Computing Technology (ICMMCT 2016) A Scheme of Multi-path Adaptive Load Balancing in MANETs Yang Tao1,a, Guochi Lin2,b * 1,2 School of Communication

More information

A Novel Replication Strategy for Efficient XML Data Broadcast in Wireless Mobile Networks

A Novel Replication Strategy for Efficient XML Data Broadcast in Wireless Mobile Networks JOURNAL OF INFORMATION SCIENCE AND ENGINEERING 32, 309-327 (2016) A Novel Replication Strategy for Efficient XML Data Broadcast in Wireless Mobile Networks ALI BORJIAN BOROUJENI 1 AND MEGHDAD MIRABI 2

More information

MANAGING UNCERTAIN TRAJECTORIES OF MOVING OBJECTS WITH DOMINO

MANAGING UNCERTAIN TRAJECTORIES OF MOVING OBJECTS WITH DOMINO MANAGING UNCERTAIN TRAJECTORIES OF MOVING OBJECTS WITH DOMINO Goce Trajcevski, Ouri Wolfson Λ, Cao Hu, Hai Lin, Fengli Zhang Naphtali Rishe y Database and Mobile Computing Laboratory Department of Computer

More information

A Cost-Efficient Scheduling Algorithm of On-Demand Broadcasts

A Cost-Efficient Scheduling Algorithm of On-Demand Broadcasts Wireless Networks 9, 239 247, 2003 2003 Kluwer Academic Publishers. Manufactured in The Netherlands. A Cost-Efficient Scheduling Algorithm of On-Demand Broadcasts WEIWEI SUN, WEIBIN SHI and BOLE SHI Department

More information

Design Considerations on Implementing an Indoor Moving Objects Management System

Design Considerations on Implementing an Indoor Moving Objects Management System , pp.60-64 http://dx.doi.org/10.14257/astl.2014.45.12 Design Considerations on Implementing an s Management System Qian Wang, Qianyuan Li, Na Wang, Peiquan Jin School of Computer Science and Technology,

More information

Partial index replicated and distributed scheme for full-text search on wireless broadcast

Partial index replicated and distributed scheme for full-text search on wireless broadcast Sādhanā Vol. 40, Part 7, October 2015, pp. 2129 2142. c Indian Academy of Sciences Partial index replicated and distributed scheme for full-text search on wireless broadcast 1. Introduction VIKAS GOEL

More information

Searching for Similar Trajectories on Road Networks using Spatio-Temporal Similarity

Searching for Similar Trajectories on Road Networks using Spatio-Temporal Similarity Searching for Similar Trajectories on Road Networks using Spatio-Temporal Similarity Jung-Rae Hwang 1, Hye-Young Kang 2, and Ki-Joune Li 2 1 Department of Geographic Information Systems, Pusan National

More information

Elimination Of Redundant Data using user Centric Data in Delay Tolerant Network

Elimination Of Redundant Data using user Centric Data in Delay Tolerant Network IJIRST International Journal for Innovative Research in Science & Technology Volume 1 Issue 9 February 2015 ISSN (online): 2349-6010 Elimination Of Redundant Data using user Centric Data in Delay Tolerant

More information

MODIFIED VERTICAL HANDOFF DECISION ALGORITHM FOR IMPROVING QOS METRICS IN HETEROGENEOUS NETWORKS

MODIFIED VERTICAL HANDOFF DECISION ALGORITHM FOR IMPROVING QOS METRICS IN HETEROGENEOUS NETWORKS MODIFIED VERTICAL HANDOFF DECISION ALGORITHM FOR IMPROVING QOS METRICS IN HETEROGENEOUS NETWORKS 1 V.VINOTH, 2 M.LAKSHMI 1 Research Scholar, Faculty of Computing, Department of IT, Sathyabama University,

More information

ISSN 2319-8885 Vol.03,Issue.35 November-2014, Pages:6974-6978 www.ijsetr.com A Caching Scheme in Location Based Application SANDI WINN AYE 1, ZAR ZAR WINT 2 1 Dept of Information and Communication Technology,

More information

New research on Key Technologies of unstructured data cloud storage

New research on Key Technologies of unstructured data cloud storage 2017 International Conference on Computing, Communications and Automation(I3CA 2017) New research on Key Technologies of unstructured data cloud storage Songqi Peng, Rengkui Liua, *, Futian Wang State

More information

Research on Heterogeneous Communication Network for Power Distribution Automation

Research on Heterogeneous Communication Network for Power Distribution Automation 3rd International Conference on Material, Mechanical and Manufacturing Engineering (IC3ME 2015) Research on Heterogeneous Communication Network for Power Distribution Automation Qiang YU 1,a*, Hui HUANG

More information

Update-efficient Indexing of Moving Objects in Road Networks

Update-efficient Indexing of Moving Objects in Road Networks In Proceedings of the Third Workshop on Spatio-Temporal Database Management in conjunction with VLDB (VLDB-STDBM), Seoul, Korea, September 11, Update-efficient Indexing of Moving Objects in Road Networks

More information

CSMA based Medium Access Control for Wireless Sensor Network

CSMA based Medium Access Control for Wireless Sensor Network CSMA based Medium Access Control for Wireless Sensor Network H. Hoang, Halmstad University Abstract Wireless sensor networks bring many challenges on implementation of Medium Access Control protocols because

More information

Geospatial Information Service Based on Ad Hoc Network

Geospatial Information Service Based on Ad Hoc Network I. J. Communications, Network and System Sciences, 2009, 2, 91-168 Published Online May 2009 in SciRes (http://www.scirp.org/journal/ijcns/). Geospatial Information Service Based on Ad Hoc Network Fuling

More information

Spatial Index Keyword Search in Multi- Dimensional Database

Spatial Index Keyword Search in Multi- Dimensional Database Spatial Index Keyword Search in Multi- Dimensional Database Sushma Ahirrao M. E Student, Department of Computer Engineering, GHRIEM, Jalgaon, India ABSTRACT: Nearest neighbor search in multimedia databases

More information

Two-Tier Air Indexing for On-Demand XML Data Broadcast

Two-Tier Air Indexing for On-Demand XML Data Broadcast 29 29th IEEE International Conference on Distributed Computing Systems Two-Tier Air Indexing for On-Demand XML Data Broadcast Weiwei Sun #, Ping Yu #, Yongrui Qing #, Zhuoyao Zhang #, Baihua Zheng * #

More information

Pull vs. Hybrid: Comparing Scheduling Algorithms for Asymmetric Time-Constrained Environments

Pull vs. Hybrid: Comparing Scheduling Algorithms for Asymmetric Time-Constrained Environments Pull vs. Hybrid: Comparing Scheduling Algorithms for Asymmetric Time-Constrained Environments Jesus Fernandez-Conde and Daniel Mozos Department of Computer Architecture Universidad Complutense de Madrid,

More information

Incremental Nearest-Neighbor Search in Moving Objects

Incremental Nearest-Neighbor Search in Moving Objects Incremental Nearest-Neighbor Search in Moving Objects Katerina Raptopoulou, Apostolos N. Papadopoulos, Yannis Manolopoulos Department of Informatics, Aristotle University 54124 Thessaloniki, GREECE {katerina,apostol,manolopo}@delab.csd.auth.gr

More information

Data Dissemination Techniques in Mobile Computing Environment

Data Dissemination Techniques in Mobile Computing Environment ABSTRACT 2016 IJSRST Volume 2 Issue 6 Print ISSN: 2395-6011 Online ISSN: 2395-602X Themed Section: Science and Technology Data Dissemination Techniques in Mobile Computing Environment R. Kavitha *1, S.

More information

Open Access The Three-dimensional Coding Based on the Cone for XML Under Weaving Multi-documents

Open Access The Three-dimensional Coding Based on the Cone for XML Under Weaving Multi-documents Send Orders for Reprints to reprints@benthamscience.ae 676 The Open Automation and Control Systems Journal, 2014, 6, 676-683 Open Access The Three-dimensional Coding Based on the Cone for XML Under Weaving

More information

Pull vs Push: A Quantitative Comparison for Data Broadcast

Pull vs Push: A Quantitative Comparison for Data Broadcast Pull vs Push: A Quantitative Comparison for Data Broadcast Demet Aksoy Mason Sin-Fai Leung Computer Science Department University of California, Davis (aksoy,leungm)@cs.ucdavis.edu Abstract Advances in

More information

Stretch-Optimal Scheduling for On-Demand Data Broadcasts

Stretch-Optimal Scheduling for On-Demand Data Broadcasts COMBINATORIAL OPTIMIZATION IN COMMUNICATION NETWORKS Maggie Cheng, Yingshu Li and Ding-Zhu Du (Eds.) pp. 622-637 c 2005 Springer Science + Business Media Stretch-Optimal Scheduling for On-Demand Data Broadcasts

More information

Handling Frequent Updates of Moving Objects

Handling Frequent Updates of Moving Objects Handling Frequent Updates of Moving Objects Bin Lin and Jianwen Su Dept. of Computer Science, University of California, Santa Barbara Santa Barbara, CA, USA linbin@cs.ucsb.edu, su@cs.ucsb.edu ABSTRACT

More information

Project Report, CS 862 Quasi-Consistency and Caching with Broadcast Disks

Project Report, CS 862 Quasi-Consistency and Caching with Broadcast Disks Project Report, CS 862 Quasi-Consistency and Caching with Broadcast Disks Rashmi Srinivasa Dec 7, 1999 Abstract Among the concurrency control techniques proposed for transactional clients in broadcast

More information

Intelligent Data Receiver Mechanism for Wireless Broadcasting System

Intelligent Data Receiver Mechanism for Wireless Broadcasting System Intelligent Data Receiver Mechanism for Wireless Broadcasting System Lien-Fa Lin 1 and Yuan-Ko Huang 2 Department of Information Communication of Kao Yuan University 1,2 lienfa@cc.kyu.edu.tw 1, huangyk@cc.kyu.edu.tw

More information

New Data Types and Operations to Support. Geo-stream

New Data Types and Operations to Support. Geo-stream New Data Types and Operations to Support s Yan Huang Chengyang Zhang Department of Computer Science and Engineering University of North Texas GIScience 2008 Outline Motivation Introduction to Motivation

More information

A NOVEL APPROACH ON SPATIAL OBJECTS FOR OPTIMAL ROUTE SEARCH USING BEST KEYWORD COVER QUERY

A NOVEL APPROACH ON SPATIAL OBJECTS FOR OPTIMAL ROUTE SEARCH USING BEST KEYWORD COVER QUERY A NOVEL APPROACH ON SPATIAL OBJECTS FOR OPTIMAL ROUTE SEARCH USING BEST KEYWORD COVER QUERY S.Shiva Reddy *1 P.Ajay Kumar *2 *12 Lecterur,Dept of CSE JNTUH-CEH Abstract Optimal route search using spatial

More information

Modeling Historical and Future Spatio-Temporal Relationships of Moving Objects in Databases

Modeling Historical and Future Spatio-Temporal Relationships of Moving Objects in Databases Modeling Historical and Future Spatio-Temporal Relationships of Moving Objects in Databases Reasey Praing & Markus Schneider University of Florida, Department of Computer & Information Science & Engineering,

More information

A Method for Secure Query Processing in Mobile Databases

A Method for Secure Query Processing in Mobile Databases Engineering Letters, 14:1, EL_14_1_20 (Advance online publication: 12 February 2007) A Method for Secure Query Processing in Mobile Databases D. Saha and N. Chowdhury Abstract A method for secure query

More information

Location Database Clustering to Achieve Location Management Time Cost Reduction in A Mobile Computing System

Location Database Clustering to Achieve Location Management Time Cost Reduction in A Mobile Computing System Location Database Clustering to Achieve Location Management Time Cost Reduction in A Mobile Computing ystem Chen Jixiong, Li Guohui, Xu Huajie, Cai Xia*, Yang Bing chool of Computer cience & Technology,

More information

The Area Code Tree for Nearest Neighbour Searching

The Area Code Tree for Nearest Neighbour Searching The Area Code Tree for Nearest Neighbour Searching Fatema Rahman and Wendy Osborn Department of Mathematics and Computer Science University of Lethbridge Lethbridge, Alberta T1K 3M4 Canada Email: (f.rahman,wendy.osborn)@uleth.ca

More information

An Adaptive Query Processing Method according to System Environments in Database Broadcasting Systems

An Adaptive Query Processing Method according to System Environments in Database Broadcasting Systems An Query Processing Method according to System Environments in Database Broadcasting Systems M. KASHITA T. TERADA T. HARA Graduate School of Engineering, Cybermedia Center, Graduate School of Information

More information

Low Power Set-Associative Cache with Single-Cycle Partial Tag Comparison

Low Power Set-Associative Cache with Single-Cycle Partial Tag Comparison Low Power Set-Associative Cache with Single-Cycle Partial Tag Comparison Jian Chen, Ruihua Peng, Yuzhuo Fu School of Micro-electronics, Shanghai Jiao Tong University, Shanghai 200030, China {chenjian,

More information

Energy-Efficient Communication Protocol for Wireless Micro-sensor Networks

Energy-Efficient Communication Protocol for Wireless Micro-sensor Networks Energy-Efficient Communication Protocol for Wireless Micro-sensor Networks Paper by: Wendi Rabiner Heinzelman, Anantha Chandrakasan, and Hari Balakrishnan Outline Brief Introduction on Wireless Sensor

More information

Middle in Forwarding Movement (MFM): An efficient greedy forwarding approach in location aided routing for MANET

Middle in Forwarding Movement (MFM): An efficient greedy forwarding approach in location aided routing for MANET Middle in Forwarding Movement (MFM): An efficient greedy forwarding approach in location aided routing for MANET 1 Prashant Dixit* Department of CSE FET, Manavrachna international institute of research

More information

Resource Allocation for Video Transcoding in the Multimedia Cloud

Resource Allocation for Video Transcoding in the Multimedia Cloud Resource Allocation for Video Transcoding in the Multimedia Cloud Sampa Sahoo, Ipsita Parida, Sambit Kumar Mishra, Bibhdatta Sahoo, and Ashok Kumar Turuk National Institute of Technology, Rourkela {sampaa2004,ipsitaparida07,skmishra.nitrkl,

More information

Energy-Efficient Mobile Cache Invalidation

Energy-Efficient Mobile Cache Invalidation Distributed and Parallel Databases 6, 351 372 (1998) c 1998 Kluwer Academic Publishers. Manufactured in The Netherlands. Energy-Efficient Mobile Cache Invalidation KUN-LUNG WU, PHILIP S. YU AND MING-SYAN

More information

Dissemination of Xml Data in Wireless Environment Supporting Twig Pattern Queries

Dissemination of Xml Data in Wireless Environment Supporting Twig Pattern Queries Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology IJCSMC, Vol. 3, Issue. 5, May 2014, pg.1061

More information

A Novel Method to Estimate the Route and Travel Time with the Help of Location Based Services

A Novel Method to Estimate the Route and Travel Time with the Help of Location Based Services A Novel Method to Estimate the Route and Travel Time with the Help of Location Based Services M.Uday Kumar Associate Professor K.Pradeep Reddy Associate Professor S Navaneetha M.Tech Student Abstract Location-based

More information

II. CLASSIFICATION OF ROUTING PROTOCOLS MANET routing protocols are classified into three major categories: proactive, reactive and hybrid.

II. CLASSIFICATION OF ROUTING PROTOCOLS MANET routing protocols are classified into three major categories: proactive, reactive and hybrid. A COMPLETE STUDY ON POWER AWARE ROUTING PROTOCOL FOR MOBILE ADHOC NETWORK A. Kumaravel 1, Dr. M.Chandrasekaran 2 1 (Electronics and Communication Engineering, Paavai Engineering College,India) 2 (Electronics

More information

Published by: PIONEER RESEARCH & DEVELOPMENT GROUP ( ) 1

Published by: PIONEER RESEARCH & DEVELOPMENT GROUP (  ) 1 A Conventional Query Processing using Wireless XML Broadcasting Subhashini.G 1, Kavitha.M 2 1 M.E II Year, Department of Computer Science and Engineering, Sriram Engineering College, Perumalpattu 602 024

More information

Broadcast algorithms for Active Safety Applications over Vehicular Ad-hoc Networks

Broadcast algorithms for Active Safety Applications over Vehicular Ad-hoc Networks Broadcast algorithms for Active Safety Applications over Vehicular Ad-hoc Networks M.N. Mariyasagayam, M. Lenardi HITACHI Europe, "Le Thélème", 1503 Route des Dolines, 06560 Sophia Antipolis, France Phone:

More information

An Efficient Bandwidth Estimation Schemes used in Wireless Mesh Networks

An Efficient Bandwidth Estimation Schemes used in Wireless Mesh Networks An Efficient Bandwidth Estimation Schemes used in Wireless Mesh Networks First Author A.Sandeep Kumar Narasaraopeta Engineering College, Andhra Pradesh, India. Second Author Dr S.N.Tirumala Rao (Ph.d)

More information

Packet Classification Using Dynamically Generated Decision Trees

Packet Classification Using Dynamically Generated Decision Trees 1 Packet Classification Using Dynamically Generated Decision Trees Yu-Chieh Cheng, Pi-Chung Wang Abstract Binary Search on Levels (BSOL) is a decision-tree algorithm for packet classification with superior

More information

A Review on various Location Management and Update Mechanisms in Mobile Communication

A Review on various Location Management and Update Mechanisms in Mobile Communication International Journal of Innovation and Scientific Research ISSN 2351-8014 Vol. 2 No. 2 Jun. 2014, pp. 268-274 2014 Innovative Space of Scientific Research Journals http://www.ijisr.issr-journals.org/

More information

A Novel Indexing Method for BBx-Index structure

A Novel Indexing Method for BBx-Index structure A Novel Indexing Method for BBx-Index structure K. Appathurai 1 and Dr. S. Karthikeyan 2 1 Department of Information Technology, Karpagam University Coimbatore, Tamil Nadu k_appathurai@yahoo.co.uk 2 Department

More information

Ranking Web Pages by Associating Keywords with Locations

Ranking Web Pages by Associating Keywords with Locations Ranking Web Pages by Associating Keywords with Locations Peiquan Jin, Xiaoxiang Zhang, Qingqing Zhang, Sheng Lin, and Lihua Yue University of Science and Technology of China, 230027, Hefei, China jpq@ustc.edu.cn

More information

Target Tracking in Wireless Sensor Network

Target Tracking in Wireless Sensor Network International Journal of Information & Computation Technology. ISSN 0974-2239 Volume 4, Number 6 (2014), pp. 643-648 International Research Publications House http://www. irphouse.com Target Tracking in

More information

Processing Range-Monitoring Queries on Heterogeneous Mobile Objects

Processing Range-Monitoring Queries on Heterogeneous Mobile Objects Processing Range-Monitoring Queries on Heterogeneous Mobile Objects Ying Cai Department of Computer Science Iowa State University Ames, IA 50011, U.S.A E-mail: yingcai@cs.iastate.edu Kien A. Hua Computer

More information

Semantic Representation of Moving Entities for Enhancing Geographical Information Systems

Semantic Representation of Moving Entities for Enhancing Geographical Information Systems International Journal of Innovation and Applied Studies ISSN 2028-9324 Vol. 4 No. 1 Sep. 2013, pp. 83-87 2013 Innovative Space of Scientific Research Journals http://www.issr-journals.org/ijias/ Semantic

More information

IJSER 1 INTRODUCTION. Sathiya G. In this paper, proposed a novel, energy and latency. efficient wireless XML streaming scheme supporting twig

IJSER 1 INTRODUCTION. Sathiya G. In this paper, proposed a novel, energy and latency. efficient wireless XML streaming scheme supporting twig International Journal of Scientific & Engineering Research, Volume 5, Issue 4, April-2014 127 WIRELESS XML STREAMING USING LINEAGE ENCODING Sathiya G Abstract - With the rapid development of wireless network

More information

World Journal of Engineering Research and Technology WJERT

World Journal of Engineering Research and Technology WJERT wjert, 2018, Vol. 4, Issue 4, 527-537. Original Article ISSN 2454-695X Mukhtiar et al. WJERT www.wjert.org SJIF Impact Factor: 5.218 RPD: RELIABLE PACKETS DELIVERY CONGESTION CONTROL SCHEME IN WIRELESS

More information

Cache-Miss-Initiated Prefetch in Mobile Environments

Cache-Miss-Initiated Prefetch in Mobile Environments Cache-Miss-Initiated Prefetch in Mobile Environments Hui Song and Guohong Cao Department of Computer Science & Engineering The Pennsylvania State University University Park, PA 16802 {hsong, gcao}@cse.psu.edu

More information

H-MMAC: A Hybrid Multi-channel MAC Protocol for Wireless Ad hoc Networks

H-MMAC: A Hybrid Multi-channel MAC Protocol for Wireless Ad hoc Networks H-: A Hybrid Multi-channel MAC Protocol for Wireless Ad hoc Networks Duc Ngoc Minh Dang Department of Computer Engineering Kyung Hee University, Korea Email: dnmduc@khu.ac.kr Choong Seon Hong Department

More information

LUGrid: Update-tolerant Grid-based Indexing for Moving Objects

LUGrid: Update-tolerant Grid-based Indexing for Moving Objects LUGrid: Update-tolerant Grid-based Indexing for Moving Objects Xiaopeng Xiong 1 Mohamed F. Mokbel 2 Walid G. Aref 1 1 Department of Computer Science, Purdue University, West Lafayette, IN 2 Department

More information

An index replication scheme for wireless data broadcasting

An index replication scheme for wireless data broadcasting The Journal of Systems and Software 51 (2000) 191±199 wwwelseviercom/locate/jss An index replication scheme for wireless data broadcasting Yon Dohn Chung, Myoung Ho Kim * Department of Computer Science,

More information

Pessimistic Backoff for Mobile Ad hoc Networks

Pessimistic Backoff for Mobile Ad hoc Networks Pessimistic Backoff for Mobile Ad hoc Networks Saher S. Manaseer Department of computing science Glasgow University saher@dcs.gla.ac.uk Muneer Masadeh Department of Computer Science Jordan University of

More information

Replicated Part Non Replicated

Replicated Part Non Replicated Indexing techniques for data broadcast on wireless channels Dik Lun Lee & Qinglong Hu Department of Computer Science, The Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong dlee@cs.ust.hk

More information

Research on Ad Hoc-based Routing Algorithm for Wireless Body Sensor Network

Research on Ad Hoc-based Routing Algorithm for Wireless Body Sensor Network Sensors & Transducers 2014 by IFSA Publishing, S. L. http://www.sensorsportal.com Research on Ad Hoc-based Routing Algorithm for Wireless Body Sensor Network Hui Cheng, Zhongyang Sun, * Xiaobing Zhang,

More information

Survey on Community Question Answering Systems

Survey on Community Question Answering Systems World Journal of Technology, Engineering and Research, Volume 3, Issue 1 (2018) 114-119 Contents available at WJTER World Journal of Technology, Engineering and Research Journal Homepage: www.wjter.com

More information

On Simulation Modeling of Information Dissemination Systems in Mobile Environments

On Simulation Modeling of Information Dissemination Systems in Mobile Environments On Simulation Modeling of Information Dissemination Systems in Mobile Environments Wang-Chien Lee, Johnson Lee, and Karen Huff GTE Laboratories Incorporated, 40 Sylvan Road, Waltham, MA 02451, USA {wlee,

More information

Service Discovery and Invocation for Mobile Ad Hoc Networked Appliances

Service Discovery and Invocation for Mobile Ad Hoc Networked Appliances Service Discovery and Invocation for Ad Hoc Networked Appliances Liang Cheng and Ivan Marsic Department of Electrical and Computer Engineering Rutgers The State University of New Jersey 94 Brett Rd., Piscataway,

More information

A Hybrid Approach to CAM-Based Longest Prefix Matching for IP Route Lookup

A Hybrid Approach to CAM-Based Longest Prefix Matching for IP Route Lookup A Hybrid Approach to CAM-Based Longest Prefix Matching for IP Route Lookup Yan Sun and Min Sik Kim School of Electrical Engineering and Computer Science Washington State University Pullman, Washington

More information