Collaborative Sensing in a Retail Store Using Synchronous Distributed Jam Signalling

The retail store environment is a challenging application area for Pervasive Computing technologies. It has demanding base conditions due to the number and complexity of the interdependent processes involved. We present first results of an ongoing study with dm-drogerie markt, a large chemist's retailer, that indicate that supporting product monitoring tasks with novel pervasive technology is useful but still needs technical advances. Based on this study, we uncover problems that occur when using identification technology (such as RFID) for product monitoring. The individual identification struggles with data overload and inefficient channel access due to the high number of tags involved. We address these problems with the concept of Radio Channel Computing, combining approaches from information theory, such as the method of types and multiple access adder channels. We realise data pre-processing on the physical layer and significantly improve response time and scalability. With mathematical formulation, simulations and a real world implementation, we evaluate and prove the usefulness of the proposed system.

[1]  Akbar M. Sayeed,et al.  Optimal Distributed Detection Strategies for Wireless Sensor Networks , 2004 .

[2]  Imre Csisźar,et al.  The Method of Types , 1998, IEEE Trans. Inf. Theory.

[3]  Michael Beigl,et al.  SDJS: efficient statistics in wireless networks , 2004, Proceedings of the 12th IEEE International Conference on Network Protocols, 2004. ICNP 2004..

[4]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[5]  Richard C. Singleton,et al.  Nonrandom binary superimposed codes , 1964, IEEE Trans. Inf. Theory.

[6]  C. E. SHANNON,et al.  A mathematical theory of communication , 1948, MOCO.

[7]  O. F. Cook The Method of Types , 1898 .

[8]  Raphael Rom,et al.  Limitations of the capacity of the M-user binary adder channel due to physical considerations , 1994, IEEE Trans. Inf. Theory.

[9]  P. de Laval,et al.  Decoding of superimposed codes in multiaccess communication , 1988, 8th European Conference on Electrotechnics, Conference Proceedings on Area Communication.

[10]  Harald Vogt Multiple object identification with passive RFID tags , 2002, IEEE International Conference on Systems, Man and Cybernetics.

[11]  Michael Beigl,et al.  Revealing the retail black box by interaction sensing , 2003, 23rd International Conference on Distributed Computing Systems Workshops, 2003. Proceedings..

[12]  Michael Beigl,et al.  The particle computer system , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..