Journal of Northeastern University ›› 2009, Vol. 30 ›› Issue (12): 1718-1722.DOI: -

• OriginalPaper • Previous Articles     Next Articles

Energy-balancing data collection based on the multiplicatively weighted voronoi diagram in sensor networks

Yu, Rui-Yun (1); Wang, Xing-Wei (2); Yi, Xiu-Shuang (3)   

  1. (1) School of Software, Northeastern University, Shenyang 110004, China; (2) School of Information Science and Engineering, Northeastern University, Shenyang 110004, China; (3) Computing Center, Northeastern University, Shenyang 110004, China
  • Received:2013-06-22 Revised:2013-06-22 Online:2009-12-15 Published:2013-06-22
  • Contact: Yu, R.-Y.
  • About author:-
  • Supported by:
    -

Abstract: Based on the multiplicatively weighted Voronoi diagram, an optimized path is designed to acquire data in sparse sensor networks. In the path, the data acquisition is implemented via the mobile acquiring nodes to visit a vertex subset of the virtual Voronoi diagram which is constructed through an iterative virtual site insertion process. The vertex subset covers all sensor nodes in a given transmission radius with the balanced energy consumption taken into consideration. The optimized path concatenating the vertex subset is much shorter than that generated by sensor nodes, thus reduces the time delay in data acquisition. A trade-off between time delay and energy consumption is implemented to meet different requirements by adjusting the coverage coefficient of virtual Voronoi diagram.

CLC Number: