Smart-tag based data dissemination

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.

REFERENCES

• 1: D. Agrawal , A. El Abbadi , R. C. Steinke, Epidemic algorithms in replicated databases (extended abstract), Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.161-172, May 11-15, 1997, Tucson, Arizona, United States [doi>10.1145/263661.263680]
• 2: Háakan Andersson and Tom Britton. Stochastic Epidemic Models and their Statistical Analysis. Springer Lecture Notes in Statistics, 2001.
• 3: UC Berkeley and MLB Co 29 Palms Fixed/Mobile Experiment. http://tinyos.millennium.berkeley.edu/29palms.htm.
• 4: Mitch Cherniack , Michael J. Franklin , Stanley B. Zdonik, Data Management for Pervasive Computing, Proceedings of the 27th International Conference on Very Large Data Bases, p.727, September 11-14, 2001
• 5: Alan Demers , Dan Greene , Carl Houser , Wes Irish , John Larson , Scott Shenker , Howard Sturgis , Dan Swinehart , Doug Terry, Epidemic algorithms for replicated database maintenance, ACM SIGOPS Operating Systems Review, v.22 n.1, p.8-32, Jan., 1988 [doi>10.1145/43921.43922]
• 6: Deborah Estrin , Ramesh Govindan , John Heidemann, Embedding the Internet: introduction, Communications of the ACM, v.43 n.5, p.38-41, May 2000 [doi>10.1145/332833.332836]
• 7: Natalie Glance , Dave Snowdon , Jean-Luc Meunier, Pollen: using people as a communication medium, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.35 n.4, p.429-442, March 2001 [doi>10.1016/S1389-1286(00)00183-3]
• 8: John Heidemann , Fabio Silva , Chalermek Intanagonwiwat , Ramesh Govindan , Deborah Estrin , Deepak Ganesan, Building efficient wireless sensor networks with low-level naming, Proceedings of the eighteenth ACM symposium on Operating systems principles, October 21-24, 2001, Banff, Alberta, Canada
• 9: iButtons Home~Page. http://www.ibutton.com.
• 10: Charles F Struman Jennifer Bray. Bluetooth Connect Without Cables. Prentice Hall, 2001.
• 11: Oliver Kasten and Marc Langheinrich. First experiences with bluetooth in the smart-its distributed sensor network. In PACT, 2001.
• 12: David Kempe , Jon Kleinberg , Alan Demers, Spatial gossip and resource location protocols, Proceedings of the thirty-third annual ACM symposium on Theory of computing, p.163-172, July 2001, Hersonissos, Greece [doi>10.1145/380752.380796]
• 13: Martin Leopold. Evaluation of bluetooth communication: Simulation and experiments. Technical report, DIKU 02/03, 2002.
• 14: Specification of the Bluetooth System Core version 1.1 2002. http://www.bluetooth.org/
• 15: BlueTags Home Page. http://www.bluetags.com/.
• 16: Bluez Home Page. http://bluez.sourceforge.net/.
• 17: Brainboxes Home Page. http://www.brainboxes.com/.
• 18: Cambridge Consultants~Home Page. http://www.cambridgeconsultants.com/pd_xap_reduced.shtml.
• 19: Manatee Project Home Page. http://www.distlab.dk/manatee/.
• 20: Smart-ITs Home Page. http://www.smart-its.org/.
• 21: G. J. Pottie , W. J. Kaiser, Wireless integrated network sensors, Communications of the ACM, v.43 n.5, p.51-58, May 2000 [doi>10.1145/332833.332838]
• 22: Michael Rabinovich , Narain H. Gehani , Alex Kononov, Scalable Update Propagation in Epidemic Replicated Databases, Proceedings of the 5th International Conference on Extending Database Technology: Advances in Database Technology, p.207-222, March 25-29, 1996
• 23: Frank Siegemund , Michael Rohs, Rendezvous Layer Protocols for Bluetooth-Enabled Smart Devices, Proceedings of the International Conference on Architecture of Computing Systems: Trends in Network and Pervasive Computing, p.256-273, April 08-12, 2002
• 24: T. Starner , D. Kirsch , S. Assefa, The Locust Swarm: An Environmentally-Powered, Networkless Location and Messaging System, Proceedings of the 1st IEEE International Symposium on Wearable Computers, p.169, October 13-14, 1997
• 25: R. van Renesse, Y. Minsky, and M. Hayden. A gossip-style failure detection service. In Middleware'98, 1998.
• 26: Robbert Van Renesse, Scalable and Secure Resource Location, Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 4, p.4012, January 04-07, 2000
• 27: F. Zhao, J. Shin, and J. Reich. Information-driven dynamic sensor collaboration for tracking applications. IEEE Signal Processing Magazine, mar 2002.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.4 Distributed Systems
          Subjects: Distributed applications

General Terms:
Design

Keywords:
bluetooth, epidemic replication, smart-tags