Allan Beaufour
Philippe Bonnet
ABSTRACT
Monitoring wide, hostile areas requires disseminating data between fixed, disconnected clusters of sensor nodes. It is not always possible to install long-range radios in order to cover the whole area. We propose to leverage the movement of mobile individuals, equipped with smart-tags, to disseminate data across disconnected static nodes spread across a wide area. Static nodes and mobile smart-tags exchange data when they are in the vicinity of each other; smart-tags disseminate data as they move around. In this paper, we propose an algorithm for update propagation and a model for smart-tag based data dissemination. We use simulation to study the characteristics of the model we propose. Finally, we present an implementation based on Bluetooth smart-tags.
- Divyakant Agrawal, Amr El Abbadi, and R. Steinke. Epidemic algorithms in replicated databases (extended abstract). In Proceedings of the Sixteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, May 12-14, 1997, Tucson, Arizona, pages 161--172. ACM Press, 1997. Google Scholar
Digital Library
- Háakan Andersson and Tom Britton. Stochastic Epidemic Models and their Statistical Analysis. Springer Lecture Notes in Statistics, 2001.Google Scholar
- UC Berkeley and MLB Co 29 Palms Fixed/Mobile Experiment. http://tinyos.millennium.berkeley.edu/29palms.htm.Google Scholar
- Mitch Cherniack, Michael J. Franklin, and Stanley B. Zdonik. Data management for pervasive computing. In Proceedings of the International Conference on Very Large Databases VLDB, 2001. Google ScholarDigital Library
- Alan J. Demers, Daniel H. Greene, Carl Hauser, Wes Irish, John Larson, Scott Shenker, Howard E. Sturgis, Daniel C. Swinehart, and Douglas B. Terry. Epidemic algorithms for replicated database maintenance. Operating Systems Review, 22(1), 1988. Google ScholarDigital Library
- Deborah Estrin, Ramesh Govindan, and John~S. Heidemann. Embedding the internet: Introduction. Communications of the ACM, 43(5), 2000. Google ScholarDigital Library
- Natalie S. Glance, Dave Snowdon, and Jean-Luc Meunier. Pollen: using people as a communication medium. Computer Networks, 35(4), 2001. Google ScholarDigital Library
- John S. Heidemann, Fabio Silva, Chalermek Intanagonwiwat, Ramesh Govindan, Deborah Estrin, and Deepak Ganesan. Building efficient wireless sensor networks with low-level naming. In SOSP, 2001. Google ScholarDigital Library
- iButtons Home~Page. http://www.ibutton.com.Google Scholar
- Charles F Struman Jennifer Bray. Bluetooth Connect Without Cables. Prentice Hall, 2001.Google Scholar
- Oliver Kasten and Marc Langheinrich. First experiences with bluetooth in the smart-its distributed sensor network. In PACT, 2001.Google Scholar
- David Kempe, Jon Kleinberg, and Alan Demers. Spatial gossip and resource location protocols. In Proceedings of the thirty-third annual ACM symposium on Theory of computing, pages 163--172. ACM Press, 2001. Google ScholarDigital Library
- Martin Leopold. Evaluation of bluetooth communication: Simulation and experiments. Technical report, DIKU 02/03, 2002.Google Scholar
- Specification of the Bluetooth System Core version 1.1 2002. http://www.bluetooth.org/Google Scholar
- BlueTags Home Page. http://www.bluetags.com/.Google Scholar
- Bluez Home Page. http://bluez.sourceforge.net/.Google Scholar
- Brainboxes Home Page. http://www.brainboxes.com/.Google Scholar
- Cambridge Consultants~Home Page. http://www.cambridgeconsultants.com/pd_xap_reduced.shtml.Google Scholar
- Manatee Project Home Page. http://www.distlab.dk/manatee/.Google Scholar
- Smart-ITs Home Page. http://www.smart-its.org/.Google Scholar
- G. J. Pottie and W. J. Kaiser. Wireless integrated network sensors. Communications of the ACM, 43(5):51--58, 2000. Google ScholarDigital Library
- Michael Rabinovich, Narain~H. Gehani, and Alex Kononov. Scalable update propagation in epidemic replicated databases. In Peter M. G. Apers, Mokrane Bouzeghoub, and Georges Gardarin, editors, Advances in Database Technology - EDBT'96, 5th International Conference on Extending Database Technology, Avignon, France, March 25-29, 1996, Proceedings, volume 1057 of Lecture Notes in Computer Science, pages 207--222. Springer, 1996. Google Scholar
- Frank Siegemund and Michael Rohs. Rendezvous layer protocols for bluetooth-enabled smart devices. In 1st International Conference on the Architecture of Computer Systems ARCS - Trends in Network and Pervasive Computing, 2002. Google ScholarDigital Library
- T. Starner, D. Kirsch, , and S. Assefa. The locust swarm: An enviromentally-powered, networkless location and messaging system. In 1st International Symposium on Wearable Computers (ISWC '97), 1997. Google ScholarDigital Library
- R. van Renesse, Y. Minsky, and M. Hayden. A gossip-style failure detection service. In Middleware'98, 1998.Google ScholarCross Ref
- Robbert van Renesse. Scalable and secure resource location. In HICSS, 2000. Google ScholarDigital Library
- F. Zhao, J. Shin, and J. Reich. Information-driven dynamic sensor collaboration for tracking applications. IEEE Signal Processing Magazine, mar 2002.Google Scholar
Index Terms
- Smart-tag based data dissemination
Recommendations
Bluetooth scatternets: criteria, models and classification
Bluetooth ad hoc networks are constrained by a master/slave configuration, in which one device is the master and controls the communication with the slave devices. The master and up to seven active slave devices can form a small Bluetooth network called ...
Bluegon: a polygon-shaped scatternet formation algorithm for Bluetooth: Research Articles
Bluetooth is one of the cable-replacement technologies. It uses short-range radio links to replace connecting cables. Bluetooth enables portable devices to form short-range wireless ad hoc networks. A set of Bluetooth devices sharing a common channel ...
An integrated approach to scatternet traffic management in Bluetooth ad hoc networks
Bluetooth is an important and increasingly popular wireless communication standard, and in recent years a large number of Bluetooth products have been introduced commercially. Its chief advantages are small and low power consumption, which make the ...
Comments