VANETs中基于密度估计的1-hop和2-hop簇并存的自适应分簇法

摘要

本发明公开了一种VANETs中基于密度估计的1‑hop和2‑hop簇并存的自适应分簇法，包括：基于节点的当前位置和当前速度来估计将来时刻的1‑hop邻居节点密度通过和阈值比较来判断该节点适合形成1‑hop或者2‑hop簇，并初始化节点为簇头节点；在每个簇中选择相对移动性最小即最小的节点为簇头，簇中其他节点则降为簇成员，如果相对移动性最小的节点为两个或者多个，则选择ID最小的节点为簇头；基于网络中可能出现的情况进行簇结构的后期维护。本发明公开的分簇算法具有低时延和低丢包率的优点。