一种基于voronoi图的能量均衡分簇路由协议

Energy Balanced Clustering Routing Based on Voronoi-graph

设计一个基于voronoi图的能量均衡分簇路由协议EBCRV.该协议先以锚点轮盘定位簇头选择区域,接着在锚点voronoi图区域内寻找满足指标的节点充当簇头,最后在簇头voronoi图区域内构建成员节点.一轮运行完毕后,将锚点轮盘旋转一个随机角度,让簇头选举在一个新区域内进行.EBCRV分簇过程不但考虑了空间位置的随机性,而且照顾到了簇头的分散性.同时,将节点剩余能量纳入簇头选举指标,均衡了簇头和普通节点的能量消耗.

We proposed energy balanced clustering routing based on virtual voronoi-graph（EBCRV） in this paper which employed an anchor turntable as cluster header localizer.First,EBCRV must find nodes which satisfy the criterion in the anchor voronoi sector acting as cluster header,then construct member nodes in the header voronoi sector.At the end of every epoch,the anchor turntable was turned around a random angle,so that the new epoch started in a new section.EBCRV considered not only the space random,but also the nodes′ dispersion.Furthermore,the nodes′ residual energy was brought into the criterions,enabling the balance of energy expense between cluster header and normal nodes.