XMesh路由协议算法

Xmesh hop protocol即为多跳网络路由协议算法,其中Mesh Network是一种全新的无线网络技术，核心是让网络中的每个节点都发送和接收信号。

XMesh路由协议算法

1) 终端节点获知自己到父节点（邻居节点）和父节点（邻居节点）到基站的链路质量:

Node cost= Parent’s cost+ Link’s cost to parent

2) 衡量链路质量的方法即发送数据包成功率：

①节点A接收节点B发送分组的成功率 等于 A接收到的数据包厨艺B发送的数据包。

②节点A发送分组 到节点B的成功率 等于 节点B接收节点A的成功率

③节点到父节点的双向链路估计是节点发送和接收成功率的倒数的乘积的函数

④节点到父节点最小传输量（MT）

Link’s cost to parent= Est

Parent’s cost= total routing cost of all hops to base station or Σ(MT)

3) 每个节点周期性地广播路由状态信息。根据上述链路质量评估算法对每个邻居节点进行链路质量评估。

4) 每个节点可以监视16个以上的邻居节点的链路质量。

5) 数据包经选择的父节点转发到汇聚节点。

XMesh路由协议在无线传感器网络的初始组网中需要很长的时间，平均需要30s左右的时间才能传输稳定的数据。