[发明专利]一种基于费马点的移动Ad-Hoc网络路由算法

摘要

本发明公开了一种基于费马点的移动Ad‑Hoc网络路由算法，包括如下步骤：通过信源节点和两个目的节点组成的三角形的位置信息，计算得到对应的费马点，即到上述三个顶点的距离之和最小的点，把费马点或者相邻位置的传感器节点作为中继节点；当信源节点向目的节点传输数据时，先把数据沿一条路径传输给中继节点，然后再由中继节点将数据分别发送给目的节点。本发明对在移动Ad‑Hoc网络中基于节点移动的节能降耗问题进行了针对性的研究，在保证数据传输的可靠性的前提下，可以明显降低数据传输的逻辑距离，减少网络内的传输时延，从而达到降低网络整体能耗的效果。

主权项

1.一种基于费马点的移动Ad‑Hoc网络路由算法，其特征在于，包括如下步骤：（1）通过信源节点和两个目的节点组成的三角形的位置信息，计算得到对应的费马点，即到上述三个顶点的距离之和最小的点，把费马点或者相邻位置的传感器节点作为中继节点；当信源节点向目的节点传输数据时，先把数据沿一条路径传输给中继节点，然后再由中继节点将数据分别发送给目的节点；（2）在中继节点接收并转发的过程中，当作为中继的节点移动离开费马圆时，停止接收数据，并从路由表内重新选择一个节点作为中继节点继续接收并转发数据；(2a)当计算移动到新位置的中继节点和费马点之间的距离大于费马圆半径r时，说明此时中继节点已经不在费马圆内，取消该节点的中继标记，停止接收信源节点发送的数据；(2b)从之前建立的路由表内重新检索，找到离费马点最近距离的节点作为中继节点；信源节点向新的中继节点继续发送数据，新的中继节点接收到数据后向两个目的节点转发数据，直至目的节点完全接收数据；（3）当信源节点在不断地移动时，重新计算费马点的位置，建立新的费马圆，确定新的中继节点，继续接收并转发数据；（4）目的节点完成数据的接收。