Skip to main content
SpringerLink
Log in

A novel encoding scheme and data delivery in ubiquitous computing systems

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Accessing information through wireless devices is becoming more and more popular. When the size of the accessed information is large, a great amount of access latency is incurred while a mobile user (MU) migrates across cells. This paper investigates this problem and proposes an effective way of delivering such data to the MU in ubiquitous computing systems. A cell-encoding scheme is proposed for the support of this efficient data delivery. The method is carefully evaluated on its feasibility and efficiency.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • S. Acharya, R. Alonso, Michael J. Franklin, and Stanley B. Zdonik, Broadcast Disks: Data management for Asymmetric Communication Environments. in: Proceeding of the 1995 ACM SIGMOD International Conference on Management of Data (SIGMOD 1995) (San Jose, California, May 22–25, 1995) pp. 199–210.

    Google Scholar 

  • S. Acharya, M. J. Franklin, and S. B. Zdonik, Balancing Push and Pull for Data Broadcast. in: Proceeding of the 1997 ACM SIGMOD International Conference on Management of Data (SIGMOD 1997) (Tucson, Arizona, USA, May 13–15, 1997) pp. 183– 194.

  • D. Aksoy and M. J. Franklin Scheduling for Large-Scale On-Demand Data Broadcasting. in: Proceeding of Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 1998) (San Francisco, CA, USA, March 29–April 2, 1998) pp. 651–659.

  • S. Acharya, and S. Muthukrishnan, Scheduling On-Demand Broadcasts: New Metrics and Algorithms. in: Proceedings of the Fourth Annual ACMòIEEE International Conference on Mobile Computing and Networking (MobiCom'98) (Dallas, Texas, USA, October 25–30, 1998) pp. 43–54.

  • C.-C. Chen and C. Lee, Location Management Strategies for Reducing Both Movement Cost and Locating Cost. in: Proceeding of the First International Conference on Mobile Data Access (MDA'99) (Hong-Kong, December 1999), pp. 209–219.

  • M. J. Franklin, Challenges in Ubiquitous Data Management. in: Proceeding of Informatics—10 Years Back. 10 Years Ahead (2001) pp. 24–33.

  • H. Gowrisankar and S. Nittel, Reducing Uncertainty in Location Prediction of Moving Objects in Road Networks. in: Proceedings of the Second International Conference on Geographic Information Science (GIScience 2002) (Boulder, Colorado, USA, September 25–28, 2002).

  • S. C. Ghosh, B. P. Sinha, and N. Das, An Efficient Channel Assignment Technique for Hexagonal Cellular Networks. in: Proceeding of the International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN '02) (Makati City, Metro Manila, Philippines, May 22–24, 2002) pp. 361–366.

  • T. Imieliński and B. R. Badrinath, Mobile Wireless Computing: Challenges in Data Management, Communications of the ACM 37(10) (1994) 18–28.

    Article  Google Scholar 

  • T. J. Kahwa and N. D. Georganas, A Hybrid Channel Assignment Scheme in Large-Scale, Cellular-Structured Mobile Communication Systems, IEEE Transactions on Communications 26(4) (April 1978) 432–438.

    Article  Google Scholar 

  • T. Liu, P. Bahl, and I. Chlamtac, Mobility Modeling, Location Tracking and Trajectory Prediction in Wireless Networks, IEEE Journal on Special Areas in Communications 16(6) (August 1998) 922–936.

    Article  Google Scholar 

  • C. Lee and C.-C. Chen, A Data Delivery Strategy in Ubiquitous Computing Systems. in: Proceeding of the 7th International Conference on Database Systems for Advanced Applications (DASFAA01) (Hong-Kong, April 18–20, 2001) pp. 210–217.

  • C. Lee, C.-C. Chen, and C.-H. Ke, A Code-Based Data Delivery Strategy in Ubiquitous Computing Systems, Technical Report 91-7-20 (Department of Computer Science and Information Engineering, National Cheng-Kung University, Taiwan, 2002). (http://dblab.csie.ncku.edu.tw/leec/leec-cd2.pdf).

  • F. G. Nocetti, I. Stojmenovic, and J. Zhang, An Efficient Hierarchical Scheme for Locating Highly Mobile Users. in: Proceedings of Seventh International Conference on Information and Knowledg Management (CIKM98) (Bethesda, Maryland, USA, November 3–7, 1998) pp. 218–225.

  • W.-C. Peng and M.-S. Chen, A Dynamic and Adaptive Cache Retrieval Scheme for Mobile Computing. in: Proceedings of the 3rd IFCIS International Conference on Cooperative Information Systems (CoopIS98) (New York, USA, August 20–22, 1998) pp. 251–259.

  • W.-C. Peng and M.-S. Chen, Developing Data Allocation Schemes by Incremental Mining of User Moving Patterns in a Mobile Computing System, IEEE Transactions on Knowledge and Data Engineering 15(1) (2003) 70–85.

    Article  Google Scholar 

  • E. Pitoura and I. Fudos, Distributed Location Databases for Tracking Highly Mobile Objects, The Computer Journal 44(2) (2001) 75–91.

    Article  MATH  Google Scholar 

  • K. Prabhakara, K. A. Hua, and J.-H. Oh, Multi-Level Multi-Channel Air Cache Designs for Broadcasting in a Mobile Environment. in: Proceedings of the 16th International Conference on Data Engineering (ICDE 2000) (San Diego, California, USA, 28 February 3 March, 2000) pp. 167–176.

  • E. Pitoura and G. Samaras, Locating Objects in Mobile Computing, IEEE Transactions on Knowledge and Data Engineering 13(4) (July/August 2001) pp. 571–592.

    Article  Google Scholar 

  • E. Pitoura and G. Samaras, Addressing and Routing in Hexagonal Networks with Applications for Tracking Mobile Users and Connection Rerouting in Cellular Networks, IEEE Transactions on Parallel and Distributed Systems 13(9) (September 2002) pp. 963–971.

    Article  Google Scholar 

  • N. Shivakumar, J. Jannink, and J. Widom, Per-User Profile Replication in Mobile Environments: Algorithms, Analysis, and Simulation Results, Mobile Networks and Applications (MONET) 2(2) (1997) 129–140.

    Article  Google Scholar 

  • K. Stathatos, N. Roussopoulos, and J. S. Baras, Adaptive Data Broadcast in Hybrid Networks. in: Proceedings of 23rd International Conference on Very Large Data Bases (VLDB'97) (Athens, Greece, August 25–29, 1997) pp. 326–335.

  • A. Sen, T. Roxborough, and S. Medidi, Upper and lower bounds of a class of channel assignment problems in cellular networks, in: Proceedings of the Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'98) (Vol. 3) (29 March–2 April) (1998) pp. 378–390.

  • O. Wolfson, S. Jajodia, and Y. Huang, An Adaptive Data Replication Algorithm, ACM Transaction on Database Systems 22(2) (June 1997) pp. 255–314.

    Article  Google Scholar 

  • O. Wolfson, B. Xu, and S. Chamberlain Location Prediction and Queries for Tracking Moving Objects. in: Proceedings of the 16th International Conference on Data Engineering (ICDE2000) (San Diego, California, USA, 28 February–3 March, 2000) pp. 687–688.

  • J. Xu, X. Tang, and D. L. Lee, Performance Analysis of Location-Dependent Cache Invalidation Schemes for Mobile Environments, IEEE Transactions on Knowledge and Data Engineering 15(2) (2003) 474–488.

    Article  Google Scholar 

  • M. Zorzi, Power control and diversity in mobile radio cellular systems in the presence of Ricean fading and log-normal shadowing IEEE Transactions on Vehicular Technology 45(2) (May 1996) pp. 373–382.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Information Management, Shih-Chien University Kaohsung Campus, Taiwan, R.O.C.

    Chao-Chun Chen

  2. Department of Computer Science and Information Engineering, National Cheng-Kung University, Tainan, Taiwan, R.O.C.

    Chiang Lee & Lien-Fa Lin

Authors
  1. Chao-Chun Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chiang Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Lien-Fa Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chiang Lee.

Additional information

Chao-Chun Chen received his Ph.D. degree in the Department of Computer Science and Information Engineering at the National Cheng-Kung University, Taiwan, in 2004. Currently, he is an assistant professor of the Department of Information Management, Shih-Chien University Kaohsung Campus, Taiwan. His research interests include mobile/wireless data management, sensor networks, spatio-temporal databases, and web information retrieval.

Chiang Lee received the B.S. degree from the National Cheng-Kung University, Taiwan, in 1980 and the M.E. and Ph.D. degrees in electrical engineering from the University of Florida, Gainesville, Florida, in 1986 and 1989, respectively. He joined IBM Mid-Hudson Laboratories, Kingston, NY in 1989 and participated in a project working on the design and performance analysis of a parallel and distributed database system. He joined the faculty of National Cheng-Kung University in 1990 and is currently a professor of the Department of Computer Science and Information Engineering of the university. His research interests are in the areas of mobile computing, sensor networks, and database systems. He has many papers published in major database journals and conferences, and has been invited as an author of a chapter for several technical books. Dr. Lee also served as a Steering Committee member of the DASFAA International Conference from 1996 to 1998, and served on organizing and program committee for several major international conferences.

Lien-Fa Lin received his M.E. degree in the Department of Computer Science and Engineering at the Yuan Ze University, Taiwan, in 1993. Currently, he is a Ph.D. student of the Department of Computer Science and Information Engineering at the National Cheng-Kung University, Taiwan. His research interests include mobile/wireless data management, spatio-temporal databases, and web information retrieval.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chen, CC., Lee, C. & Lin, LF. A novel encoding scheme and data delivery in ubiquitous computing systems. Wireless Netw 14, 731–743 (2008). https://doi.org/10.1007/s11276-006-5217-2

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-006-5217-2

Keywords

Search

Navigation