A Method for Self-Organizing Communication in WSN Based Localization Systems: HashSlot

Localization of objects within space is a common problem in WSN research. Besides the location estimation itself, wireless communication is a central aspect within such systems. We present the novel HashSlot method for assured and collision-free transmission of radio packets from multiple sources to a common destination within a constant and predictable time. Due to self-organization, our approach needs no prior active coordination between sensor nodes and offers various techniques like selectable quality of service levels to dynamically limit the number of returned information during runtime. Thereby, precision and speed of the localization process can be adjusted, fault tolerance can be achieved and energy consumption will be reduced. This paper describes theory and application of the HashSlot method within a real WSN based localization system.

[1]  Andy Hopper,et al.  A new location technique for the active office , 1997, IEEE Wirel. Commun..

[2]  Olivier Bonaventure,et al.  A RED discard strategy for ATM networks and its performance evaluation with TCP/IP traffic , 1999, CCRV.

[3]  Van Jacobson,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

[4]  R. Srikant,et al.  Exponential-RED: a stabilizing AQM scheme for low- and high-speed TCP protocols , 2005, IEEE/ACM Trans. Netw..

[5]  T. V. Lakshman,et al.  SRED: stabilized RED , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[6]  Reiner Kolla,et al.  SNoW Bat: A high precise WSN based location system , 2007 .

[7]  Tobias Hoßfeld,et al.  Mapping of file-sharing onto mobile environments: enhancement by UMTS , 2005, Third IEEE International Conference on Pervasive Computing and Communications Workshops.

[8]  H. B. Keller.  Numerical Studies of the Gauss Lattice Problem , 1997 .

[9]  Costas Courcoubetis,et al.  Weighted Round-Robin Cell Multiplexing in a General-Purpose ATM Switch Chip , 1991, IEEE J. Sel. Areas Commun..

[10]  John B. Nagle,et al.  On Packet Switches with Infinite Storage , 1987, IEEE Trans. Commun..

[11]  Ahmed Mehaoua,et al.  ESTREL: Transmission and Reception Energy Saving Model for Wireless Ad Hoc Networks , 2007 .

[12]  Ratul Mahajan,et al.  Controlling high-bandwidth flows at the congested router , 2001, Proceedings Ninth International Conference on Network Protocols. ICNP 2001.

[13]  Scott Shenker,et al.  Self-verifying CSFQ , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[14]  Robert Tappan Morris,et al.  Dynamics of random early detection , 1997, SIGCOMM '97.

[15]  M. Frans Kaashoek,et al.  A measurement study of available bandwidth estimation tools , 2003, IMC '03.

[16]  Patrick Thiran,et al.  ABE: providing a low-delay service within best effort , 2001 .

[17]  Reiner Kolla,et al.  SNoW5: A versatile ultra low power modular node for wireless ad hoc sensor networking , 2006 .

[18]  Antonio Ortega,et al.  PALS: peer-to-peer adaptive layered streaming , 2003, NOSSDAV '03.

[19]  Srinivasan Seshan,et al.  The Impact of Heterogeneous Bandwidth Constraints on DHT-Based Multicast Protocols , 2005, IPTPS.

[20]  Scott Shenker,et al.  Making gnutella-like P2P systems scalable , 2003, SIGCOMM '03.

[21]  Kevin T. Kelly,et al.  BATTLE of the bandwidth , 2004, SIGUCCS '04.

[22]  Martin Vetterli,et al.  Scalable compression and transmission of internet multicast video , 1996 .

[23]  Mani B. Srivastava,et al.  Dynamic fine-grained localization in Ad-Hoc networks of sensors , 2001, MobiCom '01.

[24]  Yu-Chee Tseng,et al.  Positioning and location tracking in wireless sensor networks , 2004 .

[25]  Martin Neil Huxley.  Corrigenda: Exponential Sums and Lattice Points II , 1994 .

[26]  Chun-Chao Yeh,et al.  On the frame forwarding in peer-to-peer multimedia streaming , 2005, P2PMMS'05.

[27]  Albert Wang,et al.  Error control for receiver-driven layered multicast of audio and video , 2001, IEEE Trans. Multim..

[28]  Seth J. Teller,et al.  The cricket compass for context-aware mobile applications , 2001, MobiCom '01.

[29]  Hiroyuki Morikawa,et al.  DOLPHIN: A Practical Approach for Implementing a Fully Distributed Indoor Ultrasonic Positioning System , 2004, UbiComp.

[30]  Katia Obraczka,et al.  Energy-Efficient, Collision-Free Medium Access Control for Wireless Sensor Networks , 2006 .

[31]  Marina Ruggieri,et al.  Applied Satellite Navigation Using GPS, GALILEO, and Augmentation Systems , 2005 .

[32]  George Varghese,et al.  New directions in traffic measurement and accounting: Focusing on the elephants, ignoring the mice , 2003, TOCS.

[33]  Bodhi Priyantha,et al.  The Cricket indoor location system , 2005 .