A balance storage nodes assignment for wireless sensor networks

  • Authors:
  • Zhigang Li;Geming Xia;Weiwei Chen;Qing Li

  • Affiliations:
  • College of Command Information System, PLA Univ. of Sci. and Tech., China;School of Computer, National University of Defense Technology, China;College of Command Information System, PLA Univ. of Sci. and Tech., China;College of Command Information System, PLA Univ. of Sci. and Tech., China

  • Venue:
  • WASA'13 Proceedings of the 8th international conference on Wireless Algorithms, Systems, and Applications
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.