[发明专利]基于粒子群算法的无线光纤传感器网络部署方法

权利要求书

1.一种基于粒子群算法的无线光纤传感器网络部署方法，其特征在于，该方法包括以下步骤：1）部署由光纤传感器节点与管理节点组成的底层网络；2）部署由管理节点与路由器节点组成的上层网络；

所述部署由光纤传感器节点与管理节点组成的底层网络包括如下步骤：

a、根据特定监测环境构建底层网络的网络模型；根据Keenan-Motley模型构建节点通信模型；根据一阶无线电模型建立底层网络通信能耗模型；通过联合优化通信能耗和网络成本，建立底层网络部署优化模型；

b、针对建立的底层网络部署优化模型，使用基于离散二进制随机粒子群多目标优化算法进行求解，求得一个非劣解集，根据实际应用情况，从中选取一个解，得到光纤传感器节点和管理节点的部署情况；

所述部署由管理节点与路由器节点组成的上层网络包括如下步骤：

i、根据底层网络部署优化模型的求解结果，选出管理节点，构建上层网络的网络模型；构建上层网络成本模型；构建上层网络连通模型；以上层网络连通为约束，通过优化上层网络成本，建立上层网络部署优化模型；

ii、针对建立的上层网络部署优化模型，设计增大粒子间差异性的适应值函数，并使用基于模拟退火的粒子群算法进行求解，使在上层网络连通的情况下，网络成本最小。

2.根据权利要求1所述的基于粒子群算法的无线光纤传感器网络部署方法，其特征在于，所述步骤a更进一步包含如下步骤：

建立底层网络网络模型：假设区域A内分布着                                                个热点需要被监测，有两种节点待部署，分别为：光纤传感器节点、管理节点；光纤传感器节点用于采集信息并发送至管理节点，管理节点用于信息采集和转发来自光纤传感器节点的传感信息；在每个热点上，仅需放置一个光纤传感器节点或者一个管理节点，就可以采集对应热点的信息；每个管理节点管理一个或多个光纤传感器节点，每个光纤传感器节点仅能由一个管理节点管理；

建立节点通信模型：根据Keenan-Motley模型，信号传播距离d后的路径损耗PL为：

其中，是参考距离，是传播的路径损耗，是路径损耗系数，是发射节点与接收节点之间第i类障碍物衰减因子，是发射机与接收机之间第i类障碍物个数；

节点i向节点j方向所发射的信号的最大衰落半径为：

其中，是最大路径损耗值；

当节点i和节点j之间的距离时，节点i和节点j能相互通信，其中，，是节点的位置坐标；

建立底层网络通信能耗模型：设光纤传感器节点和管理节点的通信能耗模型为一阶无线电模型，其中发射器、接收器的功耗为(nJ/bit)，发射放大器的功耗为(nJ/bit)，在一个传感周期内，一个光纤传感器向距离为()的管理节点发送的数据包的发送能耗为：

一个传感周期内，一个管理节点的能耗为：

其中，为管理节点接收其管辖内个光纤传感器发送的传感信息数据包的能耗，为管理节点发送传感信息数据包的能耗；

以最小化光纤传感器通信能耗、最小化管理节点最大通信能耗和最小化网络成本为目标建立底层网络部署优化模型：

优化问题P1：

               

约束：

 

 

 

 

其中，是所有热点的序号集合，为离热点距离小于的备选放置管理节点的热点集合，为放置于热点i和热点j的光纤传感器节点与管理节点可相互通信的距离上限；

约束规定为0-1变量，当其为1时，表示位于热点的光纤传感器节点由位于热点的管理节点管理，否则为0；为0-1变量，当其为1时，表示在热点放置管理节点；

约束保证每个光纤传感器节点只能由一个管理节点管理；

约束保证光纤传感器节点只能和管理节点通信；

约束保证光纤传感器节点和对应的管理节点能够通信。