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

摘要

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