[发明专利]基于扰动粒子群优化的SDWSN能耗均衡路由方法

摘要

本发明涉及基于扰动粒子群优化的SDWSN能耗均衡路由算法，属于无线传感器网络领域。该算法首先通过考虑节点的剩余能量、位置和能量均衡信息，利用改进的扰动粒子群优化算法选择簇头，并依据节点距基站距离、节点剩余能量和邻居节点个数将整个网络动态划分为大小不等的簇。其次，采用每周期一轮全局分簇和k轮局部簇头更新方式来节省分簇时的能量消耗。最后，在多跳路由建立时，传感器控制服务器采用集中式方式根据链路能耗、节点剩余能量和簇内节点数等因素构建最短路由树。本发明能有效节约能量和均衡网络能耗、延长网络的生命周期。

主权项

1.基于扰动粒子群优化的软件定义无线传感器网络(Software‑defined Wireless Sensor Networks,SDWSN)能耗均衡路由算法，其特征在于：该算法包括以下步骤：S1：传感器控制服务器根据扰动粒子群优化算法进行簇头选择和分簇；S2：簇头根据Dijkstra算法确定的最短路径进行数据传输；S3：传感器控制服务器计算传感器节点的剩余能量和传输距离信息，每周期进行一轮全局分簇和k轮局部簇头更新；S4：簇头接收传感器控制服务器的指令，采用时分复用(Time Division Multiple Access,TDMA)方式，对簇内成员节点的数据进行聚合，并通过簇间多跳的方式将聚合后的数据发送给基站。