uTupleSpace: A Bi-Directional Shared Data Space for Wide-Area Sensor Network

A sensor network covering a large area enables connection to various types of sensors and actuators, but application development becomes complicated because of the uncontrollable behavior of such a large number of devices. We propose the u Tuple Space model for uniform and indirect communication with two extensions to the original tuple space model. The extensions enable efficient range search for multi-dimensional keys and bi-directional communications. Our implementation of our proposed model also integrates load balancing by using a distributed hash table, and the experimental results indicate good scalability in multiple servers. The trial application of gathering and plotting GPS sensor data works well in the field.

[1]  Masahiro Umehira,et al.  Wide area ubiquitous network: the network operator's view of a sensor network , 2008, IEEE Communications Magazine.

[2]  Chenyang Lu,et al.  Rapid Development and Flexible Deployment of Adaptive Wireless Sensor Network Applications , 2005, 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05).

[3]  Amy L. Murphy,et al.  TeenyLIME: transiently shared tuple space middleware for wireless sensor networks , 2006, MidSens '06.

[4]  Amy L. Murphy,et al.  TinyLIME: bridging mobile and sensor networks through middleware , 2005, Third IEEE International Conference on Pervasive Computing and Communications.

[5]  David R. Karger,et al.  Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM '01.

[6]  David Mazières,et al.  Kademlia: A Peer-to-Peer Information System Based on the XOR Metric , 2002, IPTPS.

[7]  Franco Zambonelli,et al.  A Simple Model and Infrastructure for Context-Aware Browsing of the World , 2007, Fifth Annual IEEE International Conference on Pervasive Computing and Communications (PerCom'07).

[8]  Chenyang Lu,et al.  Agimone: Middleware Support for Seamless Integration of Sensor and IP Networks , 2006, DCOSS.

[9]  Kazuyuki Shudo,et al.  Overlay Weaver: An overlay construction toolkit , 2008, Computer Communications.

[10]  Srinivasan Seshan,et al.  Mercury: supporting scalable multi-attribute range queries , 2004, SIGCOMM '04.

[11]  Randolph Y. Wang,et al.  SkipIndex : Towards a Scalable Peer-to-Peer Index Service for High Dimensional Data , 2004 .

[12]  Gruia-Catalin Roman,et al.  A Lightweight Coordination Middleware for Mobile Computing , 2004, COORDINATION.

[13]  Dave Thomas,et al.  Agile Web Development with Rails, Third Edition , 2009 .

[14]  David Gelernter,et al.  Generative communication in Linda , 1985, TOPL.