Hybrid Dissemination Based Scalable and Adaptive Context Delivery for Ubiquitous Computing

Context delivery is an inevitable issue for ubiquitous computing. Context-aware middlewares perform all the functions of context sensing, inferring and delivery to context-aware applications. But one of the major issues for these middlewares is to devise a context delivery scheme that is scalable as well as efficient. Pure unicast or pure broadcast based dissemination can not provide scalability as well as less average latency. In this paper we present a scalable context delivery mechanism for context-aware middlewares based on hybrid data dissemination technique where the most requested data are broadcasted and the rest are delivered through unicast. Our scheme is adaptive in the sense that it dynamically differentiates hot (most requested) and cold (less requested) data according to request rate and waiting time. Inclusion of lease mechanism and bandwidth division further allows us to reduce network traffic and average latency. We validated our claim through extensive simulation

[1]  Peter Triantafillou,et al.  High Performance Data Broadcasting Systems , 2002, Mob. Networks Appl..

[2]  Gregory D. Abowd,et al.  Towards a Better Understanding of Context and Context-Awareness , 1999, HUC.

[3]  Hung Q. Ngo,et al.  Formal Modeling in Context Aware Systems , 2004 .

[4]  Hanjo Täubig,et al.  Comparing push- and pull-based broadcastingo or: would Microsoft watches profit from a transmitter? , 2003 .

[5]  John S. Baras,et al.  Adaptive Data Broadcast in Hybrid Networks , 1997, VLDB.

[6]  Matthias Baldauf,et al.  A survey on context-aware systems , 2007, Int. J. Ad Hoc Ubiquitous Comput..

[7]  Sungyoung Lee,et al.  Developing Context-Aware Ubiquitous Computing Systems with a Unified Middleware Framework , 2004, EUC.

[8]  Michael J. Franklin,et al.  R × W: a scheduling approach for large-scale on-demand data broadcast , 1999, TNET.

[9]  Kirk Pruhs,et al.  Scalable dissemination: what's hot and what's not , 2004, WebDB '04.

[10]  Stephen S. Yau,et al.  An adaptive, lightweight and energy-efficient context discovery protocol for ubiquitous computing environments , 2004, Proceedings. 10th IEEE International Workshop on Future Trends of Distributed Computing Systems, 2004. FTDCS 2004..

[11]  James H. Aylor,et al.  Computer for the 21st Century , 1999, Computer.

[12]  David K. Gifford,et al.  Polychannel systems for mass digital communications , 1990, Commun. ACM.

[13]  Sandeep K. S. Gupta,et al.  Reconfigurable Context-Sensitive Middleware for Pervasive Computing , 2002, IEEE Pervasive Comput..

[14]  Klaus Jansen,et al.  Experimental and Efficient Algorithms , 2003, Lecture Notes in Computer Science.

[15]  Stanley B. Zdonik,et al.  Balancing push and pull for data broadcast , 1997, SIGMOD '97.

[16]  Alexander Hall,et al.  Comparing Push- and Pull-Based Broadcasting , 2003, WEA.