A sensor network for compression and streaming of GPS trajectory data

ABSTRACT

We present the design and deployment results for PosNet - a large-scale, long-duration sensor network that gathers summary position and status information from mobile nodes. The mobile nodes have a fixed-sized memory buffer to which position data is added at a constant rate, and from which data is downloaded at a non-constant rate. We have developed a novel algorithm that performs online summarization of position data within the buffer, where the algorithm naturally accommodates data input and output rate mismatch, and also provides a delay-tolerant approach to data transport. The algorithm has been extensively tested in a large-scale long-duration cattle monitoring and control application.

REFERENCES

• 1: Zack Butler , Peter Corke , Ron Peterson , Daniela Rus, From Robots to Animals: Virtual Fences for Controlling Cattle, International Journal of Robotics Research, v.25 n.5-6, p.485-508, May-June 2006 [doi>10.1177/0278364906065375]
• 2: Michalis Potamias , Kostas Patroumpas , Timos Sellis, Sampling Trajectory Streams with Spatiotemporal Criteria, Proceedings of the 18th International Conference on Scientific and Statistical Database Management, p.275-284, July 03-05, 2006 [doi>10.1109/SSDBM.2006.45]
• 3: Prabal Dutta , David Culler , Scott Shenker, Asynchronous Neighbor Discovery: Finding Needles of Connectivity in Haystacks of Time, Proceedings of the 7th international conference on Information processing in sensor networks, p.531-532, April 22-24, 2008 [doi>10.1109/IPSN.2008.60]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS

General Terms:
Design, Experimentation

Keywords:
compression, delay tolerance, mobility