Fault-Tolerant and Load Balancing Localization of Services in Wireless Sensor Networks

Heterogeneous wireless sensor networks are made up of different kinds of nodes. Some nodes, the sensors, are used as an interface to the physical environment. Other nodes act instead as servers, providing various services to the sensors. In this paper we define an architecture to enable the sensors to efficiently localize the services, and hence the servers. Our is a two-tier server architecture. The first tier is made up of the actual servers. The second tier is formed by nodes that are basically standard nodes (like the sensors). These nodes know the current position of the servers (they are called server locators). Sensors needing service query the server locators to find the corresponding service. The service locator sends a service position to the sensor. Finally, once got a hold of a server location, a sensor uses the service directly. Our server architecture provides load balancing (of queries to the servers) and is tolerant to server faults. Sensor nodes are endowed with caches to maintain the location of popular services. Experiments demonstrate the effectiveness of using caches at the sensor nodes.

[1]  GovindanRamesh,et al.  Data-centric storage in sensornets with GHT, a geographic hash table , 2003 .

[2]  Michele Zorzi,et al.  Geographic Random Forwarding (GeRaF) for Ad Hoc and Sensor Networks: Multihop Performance , 2003, IEEE Trans. Mob. Comput..

[3]  Leonidas J. Guibas,et al.  Wireless sensor networks - an information processing approach , 2004, The Morgan Kaufmann series in networking.

[4]  Ivan Stojmenovic,et al.  Mobile Ad Hoc Networking: Basagni/Ad Hoc Networking , 2004 .

[5]  Sandro Etalle,et al.  EYES - Energy Efficient Sensor Networks , 2003, PWC.

[6]  Marco Conti,et al.  Mobile Ad-hoc Networking - Minitrack Introduction , 2001, HICSS.

[7]  Deborah Estrin,et al.  Data-Centric Storage in Sensornets with GHT, a Geographic Hash Table , 2003, Mob. Networks Appl..

[8]  Stefano Chessa,et al.  Q-NiGHT: Adding QoS to Data Centric Storage in Non-Uniform Sensor Networks , 2007, 2007 International Conference on Mobile Data Management.

[9]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[10]  Dharma P. Agrawal,et al.  Mobile Ad hoc Networking , 2002 .

[11]  Michele Zorzi,et al.  Efficient Non-Planar Routing around Dead Ends in Sparse Topologies using Random Forwarding , 2007, 2007 IEEE International Conference on Communications.

[12]  Brad Karp,et al.  GPSR : Greedy Perimeter Stateless Routing for Wireless , 2000, MobiCom 2000.

[13]  S. Basagni,et al.  Localization for Wireless Sensor Networks: Protocols and Perspectives , 2007, 2007 Canadian Conference on Electrical and Computer Engineering.