无线传感网络的信息传输路径规划方法及装置制造方法及图纸

本发明专利技术公开了一种无线传感网络的信息传输路径规划方法及装置，包括：根据无线传感网络中信号传输的起点与终点，构建信号传输路径的栅格地图；基于信息传输路径的距离和转折点数目，利用基于双向搜索策略的蚂蚁算法对所述栅格地图进行路径搜索，得到初始最优信息传输路径；对信号沿所述初始最优信息传输路径进行传输的线速度和角速度进行约束，并利用动态窗口法对所述初始最优信息传输路径的转折点进行检验，得到最终信息传输路径。采用本发明专利技术实施例能够提高信号在传输过程中对未知障碍物的避障能力。的避障能力。的避障能力。

【技术实现步骤摘要】
无线传感网络的信息传输路径规划方法及装置


[0001]本专利技术涉及无线传感网络
，尤其涉及一种无线传感网络的信息传输路径规划方法及装置。

技术介绍

[0002]随着智能化城市的快速推进发展，无线传感网络越来越被广泛应用于人们生活的方方面面。在无线传感网络中，网络信息传输过程是通过带有数据信息的无线电波在传感器，路由器，主机三者之间互相传输的过程中实现的，然而，在无线电波的传输过程即网络信息传输过程中，无线电波会受到如水泥、墙壁等静态障碍物的阻拦，同时还会受到移动的电子设备产生的无线电的干扰即动态障碍物的干扰；因此，如何规划无线传感网络的信息传输路径，以减少网络信息传输过程中的干扰，加快信息的传输显得十分重要。
[0003]目前，通过蚁群算法从无线传感网络中找到一条从起点到终点的信息传输路径，然而，该方案仍然存在如下不足：信号在传输过程中对未知障碍物的避障能力较弱。

技术实现思路

[0004]本专利技术实施例的目的是提供一种无线传感网络的信息传输路径规划方法及装置，以解决现有技术中对信号在传输过程中对未知障碍物的避本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种无线传感网络的信息传输路径规划方法，其特征在于，包括：根据无线传感网络中信号传输的起点与终点，构建信号传输路径的栅格地图；基于信息传输路径的距离和转折点数目，利用基于双向搜索策略的蚂蚁算法对所述栅格地图进行路径搜索，得到初始最优信息传输路径；对信号沿所述初始最优信息传输路径进行传输的线速度和角速度进行约束，并利用动态窗口法对所述初始最优信息传输路径的转折点进行检验，得到最终信息传输路径。2.如权利要求1所述的无线传感网络的信息传输路径规划方法，其特征在于，所述无线传感网络的信息传输路径规划方法还包括：获取所述最终信息传输路径的第一个转折点；根据所述起点和所述第一个转折点，确定所述最终信息传输路径的起始传输航向角理论值；获取所述最终信息传输路径的起始传输航向角实际值；基于所述起始传输航向角实际值和所述起始传输航向角理论值的比较结果，得到最终最优信息传输路径；其中，根据下式确定所述最终信息传输路径的起始传输航向角理论值：d＝((X1‑
X
s
)2+(Y1‑
Y
s
)2)
1/2
θ＝arcsin(c)其中，θ为最终信息传输路径的起始传输航向角理论值，(X
s
，Y
s
)为信号传输的起点坐标，(X1，Y1)为最终信息传输路径的第一个转折点坐标。3.如权利要求1所述的无线传感网络的信息传输路径规划方法，其特征在于，所述基于信息传输路径的距离和转折点数目，利用基于双向搜索策略的蚂蚁算法对所述栅格地图进行路径搜索，得到初始最优信息传输路径，包括：确定蚂蚁在对所述栅格地图进行路径搜索过程中释放的初始信息素浓度；两组蚂蚁根据预设的启发函数和预设的概率选择公式确定下一节点；当两组蚂蚁相遇时，获得若干初始信息传输路径；更新若干所述初始信息传输路径的信息素浓度；基于若干所述初始信息传输路径的距离和转折点数目，从中筛选出初始最优信息传输路径。4.如权利要求3所述的无线传感网络的信息传输路径规划方法，其特征在于，所述两组蚂蚁根据预设的启发函数和预设的概率选择公式确定下一节点包括：利用所述预设的启发函数，判断任意两个相邻的节点之间的期望程度是否大于预设阈值，若是，利用所述预设的概率选择公式确定下一节点。5.如权利要求3所述的无线传感网络的信息传输路径规划方法，其特征在于，所述确定蚂蚁在对所述栅格地图进行路径搜索过程中释放的初始信息素浓度，包括：根据下式，确定蚂蚁在对所述栅格地图进行路径搜索过程中释放的初始信息素浓度：
其中，k为连接无线传感网络中信号传输的起点(x
s
,y
s
)与终点(x
e
,y
e
)的直线的斜率，L...

【专利技术属性】
技术研发人员：李沐，林凡，朱耿林，
申请(专利权)人：广东工业大学，
类型：发明
国别省市：