一种基于费马点的无线传感器网络三维地域群播路由方法

摘要

本发明涉及一种基于费马点的无线传感器网络三维地域群播路由方法，属于无线传感器路由协议领域。该方法包括：S1：确定源点和群播区域1、2、3、…、n；S2：连接源点、区域1中心点和区域2中心点，得到第一个三角形，并计算此三角形的费马点1；S3：使用节点搜寻算法找到合适的费马节点1；S4：连接源点、费马点节点1、区域3中心点，组成第二个三角形，并计算此三角形的费马点2；S5：使用节点搜寻算法找到合适的费马节点2；S6：依次类推，得到并依次串联费马节点1、2、…、n‑1，即得多目标区域群播的最短路径。本发明能找到一条到达多目标区域的最短路径，实现对多目标区域的低能耗低延迟的地域群播。