A Balance Storage Nodes Assignment for Wireless Sensor Networks

A balance storage nodes assignment problem is proposed for wireless sensor networks in order to save history data as much as possible when the network cannot connect to the sink node(s). Its aim is to assign storage nodes as evenly as possible to each source node, while it can minimize the storage path cost of the whole network. This problem can be reduced into a classic assignment problem by adding "dummy" source nodes, which is not easy to solve through the existing centric algorithms in sensor networks. Then two algorithms (Random Greedy Algorithm and Voronoi Graph Based Algorithm) are proposed in order to solve this problem. These two algorithms can be implemented distributed for the wireless sensor networks. The simulation implements and compares the performance of these two algorithms. The result shows that the Voronoi Graph Based Algorithm can satisfy the load balance storage for all source nodes and achieve approximate minimal storage path cost of the whole network.

[1]  Ismail Ari,et al.  Finding event correlations in federated wireless sensor networks , 2011, 2011 7th International Wireless Communications and Mobile Computing Conference.

[2]  Dimitrios Gunopulos,et al.  Reliable Hierarchical Data Storage in Sensor Networks , 2007, 19th International Conference on Scientific and Statistical Database Management (SSDBM 2007).

[3]  G. Mazzini,et al.  On the retransmission methods in wireless sensor networks , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[4]  Baochun Li,et al.  Data Persistence in Large-Scale Sensor Networks with Decentralized Fountain Codes , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[5]  Deborah Estrin,et al.  GHT: a geographic hash table for data-centric storage , 2002, WSNA '02.

[6]  Raja Jurdak,et al.  Historical data storage for large scale sensor networks , 2009, UbiMob '09.

[7]  D. West.  Introduction to Graph Theory , 1995 .

[8]  Jiehui Chen,et al.  A Distributed Clustering Algorithm for Voronoi Cell-Based Large Scale Wireless Sensor Network , 2010, 2010 International Conference on Communications and Mobile Computing.

[9]  Emina Soljanin,et al.  Fountain Codes Based Distributed Storage Algorithms for Large-Scale Wireless Sensor Networks , 2008, 2008 International Conference on Information Processing in Sensor Networks (ipsn 2008).