一种移动自组网簇头确定方法及装置

摘要

本发明实施例提供了一种移动自组网簇头确定方法及装置，可以接收邻居节点发送的携带有邻居节点的位置信息的第一消息；根据第一函数及接收到的每一第一消息携带的位置信息，计算自身的加权综合值，并向预设的距离范围内的节点广播自身的加权综合值；接收邻居节点发送的该邻居节点的加权综合值；当自身的加权综合值与预设的距离范围内的所有邻居节点的加权综合值相比为最小值时，将自身确定为簇头，向预设的距离范围内的节点广播簇头消息。由于本发明提供的方案是在预设的距离范围内广播自身的加权综合值，且在计算自身的加权综合值时考虑了邻居节点的位置信息。因此，应用本发明的方案，在限制了簇的规模的前提下，提高了移动自组网的通信质量。

主权项

一种移动自组网簇头确定方法，其特征在于，应用于节点，所述方法包括：接收邻居节点发送的第一消息，所述第一消息携带有发送该消息的邻居节点的位置信息；根据第一函数及接收到的每一所述第一消息携带的所述位置信息，计算自身的加权综合值，并向预设的距离范围内的节点广播自身的所述加权综合值；其中，所述第一函数为：W_i＝w₁Δv_i+w₂D_i+w₃M_i+w₄E_i，其中，W_i为节点i的加权综合权值；Δv_i为节点i的度差，Δv_i＝|d_i‑δ|，d_i为位于节点i所述预设的距离范围内的邻居节点的数量，δ为预设的该节点i作为簇头节点时接入的成员节点的数量；D_i为节点i与所有邻居节点j的距离之和；M_i为节点i相对于所有邻居节点的移动参数，n为邻居节点的数量，x_i(t)和y_i(t)为节点i的在时刻t的位置坐标值，Δt为预设的时间间隔；E_i为节点i作为簇头时比其成员节点多消耗的能量，q表示节点i被启动后担任簇头的次数，d_ik是节点i第k次作为簇头时位于节点i所述预设的距离范围内的邻居节点的数量，e为节点i作为簇头时比每一成员节点平均多消耗的能量；w₁、w₂、w₃和w₄为权重；接收邻居节点发送的该邻居节点的加权综合值；当自身的加权综合值与所述预设的距离范围内的所有邻居节点的加权综合值相比为最小值时，将自身确定为簇头，向所述预设的距离范围内的节点广播簇头消息。