Sustained service lookup in areas of sudden dense population

As mobility became the norm rather than the exception, location-based services are playing more of a key role in assisting mobile users. In this paper, we address the challenges of providing location-based services to users in areas of sudden population increases, such as stadiums and traffic jams. A sudden increase in the number of mobile users leads to an increasing demand for the already scarce wireless bandwidth, thus causing dramatical throughput degradation and an increase in connectivity failures. We propose a hybrid model within which a peer-to-peer mode is deployed to assist the cellular-based network whenever a sudden increase in population density is sensed by the base station. Location-based data is migrated to selected elite nodes, thus allowing other peer nodes to get their information locally. This approach is proven, through experimental results, to decrease the query response time and number of query failures. Copyright © 2006 John Wiley & Sons, Ltd.

[1]  Takahiro Hara,et al.  Scheduling and caching strategies for broadcasting correlated data , 2001, SAC.

[2]  Stanley B. Zdonik,et al.  Profile-driven cache management , 2003, Proceedings 19th International Conference on Data Engineering (Cat. No.03CH37405).

[3]  Haiyun Luo,et al.  UCAN: a unified cellular and ad-hoc network architecture , 2003, MobiCom '03.

[4]  Vincenzo Grassi.  Prefetching policies for energy saving and latency reduction in a wireless broadcast data delivery system , 2000, MSWIM '00.

[5]  Timothy W. Finin,et al.  On data management in pervasive computing environments , 2004, IEEE Transactions on Knowledge and Data Engineering.

[6]  M. Weiser,et al.  Hot topics-ubiquitous computing , 1993 .

[7]  Bo Xu,et al.  Dissemination of Spatial-Temporal Information in Mobile Networks with Hotspots , 2004, DBISP2P.

[8]  Mitch Cherniack,et al.  Pro le-Driven Data Management , 2001 .

[9]  Anupam Joshi,et al.  Profile Driven Data Management for Pervasive Environments , 2002, DEXA.

[10]  Panos K. Chrysanthis,et al.  Utilizing Versions of Views within a Mobile Environment , 1998 .

[11]  Matt W. Mutka,et al.  Mobile peer membership management to support multimedia streaming , 2003, 23rd International Conference on Distributed Computing Systems Workshops, 2003. Proceedings..

[12]  Raghupathy Sivakumar,et al.  Performance comparison of cellular and multi-hop wireless networks: a quantitative study , 2001, SIGMETRICS '01.

[13]  Anupam Joshi,et al.  MobileIQ: a framework for mobile information access , 2002, Proceedings Third International Conference on Mobile Data Management MDM 2002.

[14]  Evaggelia Pitoura,et al.  A Replication Schema to Support Weak Connectivity in Mobile Information Systems , 1996, DEXA.

[15]  Henning Schulzrinne,et al.  Connection Sharing in an Ad Hoc Wireless Network among Collaborating Hosts , 1999 .

[16]  Michael J. Franklin,et al.  Scheduling for large-scale on-demand data broadcasting , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[17]  Hans-Erich Kottkamp,et al.  Location-aware query processing in mobile database systems , 1998, SAC '98.

[18]  D.J. Goodman,et al.  INFOSTATIONS: a new system model for data and messaging services , 1997, 1997 IEEE 47th Vehicular Technology Conference. Technology in Motion.

[19]  Raghupathy Sivakumar,et al.  On using the ad-hoc network model in cellular packet data networks , 2002, MobiHoc '02.

[20]  Chunming Qiao,et al.  Integrated cellular and ad hoc relay (iCAR) systems: pushing the performance limits of conventional wireless networks , 2002, Proceedings of the 35th Annual Hawaii International Conference on System Sciences.

[21]  Matt W. Mutka,et al.  Efficient mobile access to Internet data via a wireless peer-to-peer network , 2004, Second IEEE Annual Conference on Pervasive Computing and Communications, 2004. Proceedings of the.

[22]  Jie Zhou,et al.  PARCelS: Pervasive Ad-hoc Relaying for Cellular Systems , 2002 .

[23]  Klaus David,et al.  Aspects for the integration of ad-hoc and cellular networks , 2003 .

[24]  Evaggelia Pitoura,et al.  Tutorial 2: Mobile and Wireless Database Access for Pervasive Computing , 2000, Proceedings of 16th International Conference on Data Engineering (Cat. No.00CB37073).