一种基于多目标优化的无线传感器网络拓扑控制方法技术

本发明专利技术提供一种基于多目标优化的无线传感器网络拓扑控制方法，包括提供无线传感器网络，建立分簇拓扑结构；分别计算无线传感器网络的网络生命周期、网络连通性、网络可靠性、网络时延和网络覆盖度；以网络生命周期，网络连接度和网络可靠性为优化目标，以网络时延和网络覆盖度为约束条件，建立多目标优化模型；计算多目标优化模型的函数值；优化分簇拓扑结构并重复上述步骤，直到函数值不再增大。本发明专利技术的无线传感器网络拓扑控制方法同时以网络生命周期、网络连通性和网络可靠性为优化目标建立多目标优化模型，并根据该优化模型求解出近似最优的分簇拓扑结构，从而同时延长网络生命周期、提高网络连通性和增强网络可靠性。

A Topology Control Method for Wireless Sensor Networks Based on Multi-objective Optimization

The invention provides a wireless sensor network topology control method based on multi-objective optimization, including providing wireless sensor networks and establishing clustering topology structure; calculating the network life cycle, network connectivity, network reliability, network delay and network coverage of wireless sensor networks respectively; taking the network life cycle, network connectivity and network reliability as optimization objectives. With the constraints of network delay and network coverage, a multi-objective optimization model is established; the function values of the multi-objective optimization model are calculated; the clustering topology is optimized and the above steps are repeated until the function values no longer increase. The wireless sensor network topology control method of the invention simultaneously establishes a multi-objective optimization model with the optimization objectives of network life cycle, network connectivity and network reliability, and solves an approximate optimal clustering topology structure based on the optimization model, thereby prolonging the network life cycle, improving network connectivity and enhancing network reliability.

【技术实现步骤摘要】
一种基于多目标优化的无线传感器网络拓扑控制方法
本专利技术涉及无线传感器网络
，特别是涉及一种基于多目标优化的无线传感器网络拓扑控制方法。
技术介绍
随着接入无线通信网络的终端设备达到前所未有水平，这给基于无线通信网络系统的物联网应用带来巨大的机遇和挑战，并因此带来值得深入研究的基于多目标优化无线传感器网络应用。同时新一代的5G无线通信网络对无线传感器网络应用提出新的更为复杂的应用需求，这使得无线传感器网络的研究变得更为复杂。无线传感器网络的演化不仅需要在监测环境中获得近似最优的操作，而且需要满足网络进一步的扩展和增强的需求，特别是对于像火山监测等许多高危险的场景。在这类高危险的应用场景中，可用的网络资源是严格受限的，无线传感器网络不仅电池很难被充电或者替换，同时还有超可靠和低时延等不同的应用要求。其中，基于分簇拓扑结构的路由调度是增强高可靠低时延无线传感器网络性能的有效策略之一。在分簇拓扑结构的路由调度方法中，现有的经典的无线网络算法ULGAT(无监督拓扑控制算法)是一种依据节点的地理位置进行分簇，并对簇内的节点选择性地进行休眠的路由算法。该算法在节点密集型分布的网络中使部分节点处于休眠状态，节省了网络总能耗。然而，该算法并未综合考虑同时满足无线传感器网络多个应用需求，即同时满足最大化网络生命周期，提高网络连接性，增强网络可靠性，降低网络时延，保证网络覆盖度，等等其优化目标，因此可能在最大化网络生命周期时，并没有达到最好的网络可靠性和网络连通性的效果。
技术实现思路
本专利技术的目的在于提供一种基于多目标优化的无线传感器网络拓扑控制方法，以在延长网络寿命的同时，提高网络连通性，增强网络可靠性。为了实现上述目的，本专利技术提供了一种基于多目标优化的无线传感器网络拓扑控制方法，其特征在于，包括：S1：提供一具有至少一个基站、多个传感器节点和多个监测目标的无线传感器网络，建立初始的分簇拓扑结构，作为当前的分簇拓扑结构；S2：根据当前的分簇拓扑结构分别计算所述无线传感器网络的网络生命周期、网络连通性、网络可靠性、网络时延和网络覆盖度；S3：以所述网络生命周期、网络连接度和网络可靠性为优化目标，以网络时延和网络覆盖度为约束条件，建立多目标优化模型；S4：结合所述步骤S2中的网络生命周期、网络连通性、网络可靠性、网络时延和网络覆盖度和所述步骤S3中的多目标优化模型，通过计算来更新多目标优化模型的函数值，在此过程中，传感器节点被定义为更新的簇成员节点和簇头节点；S5：将当前的分簇拓扑结构的簇成员节点和簇头节点优化为更新的簇成员节点和簇头节点并重复步骤S2-S4，直到函数值不再继续增大。优选地，在所述步骤S1中，所述传感器节点随机部署在所述无线传感器网络的监测区域内，所述分簇拓扑结构通过根据所述无线传感器网络要求的比例选择所述传感器节点作为簇头节点来建立。优选地，每个所述传感器节点均配有GPS定位模块。优选地，在初始的分簇拓扑结构中，所述簇头节点的选择是随机的，或根据所述传感器节点的位置信息来进行。优选地，所述网络生命周期为：其中，ετ,k是传感器节点vτ,k的剩余能量，单位是焦耳；所述网络可靠性R(V)为：其中，R(vn)为传感器节点vn的可靠性，θ为传感器节点vn的故障率，单位为H-1，其为常量；所述网络连通性H(V)为：其中，Rc,n和Rs,n分别是传感器节点的通信半径和感知半径，单位是米；所述网络覆盖度C(O)为：其中，d(vn,oj)是传感器节点vn到被监测目标oj之间的距离，单位是米；Rs,n是传感器节点vn的感知半径，单位是米；且所述传感器节点vn与基站v0之间的网络时延为：D(vn,v0)＝(Tq+Tp+Td)×N(vn,v0)＝c×N(vn,v0)∝N(vn,v0)其中，Tq、Tp和Td分别是排队时延、发送时延和传输时延，这些不同的网络时延之和可以被估计为一个常量，具体为c＝Tq+Tp+Td。优选地，在所述步骤S3中，所述多目标优化模型为：max{Tnet,R(V),H(V)}；C(O)＝1；D(vi,v0)∈{1,2}.其中，Tnet为网络生命周期，R(V)为网络可靠性，H(V)为网络连通性，C(O)为网络覆盖度，D(vn,v0)为网络时延，V为所述无线传感器的所有传感器节点的集合。优选地，在所述步骤S4中，多目标优化模型的函数值通过利用线性规划计算方法，将该多目标优化模型的目标函数转化为单目标函数，并计算单目标函数的最大值来计算得到，在此过程中，传感器节点根据该线性规划计算方法被定义为更新的簇成员节点和簇头节点。优选地，所述单目标函数为(Tnet+R(V)+H(V))。本专利技术的基于多目标优化的无线传感器网络拓扑控制方法，同时以网络生命周期、网络连通性和网络可靠性为优化目标，以网络覆盖度和网络时延为约束条件，建立多目标的优化模型，并根据该优化模型求解出近似最优的分簇拓扑结构，从而实现了无线传感器网络的高效通信，达到同时延长网络生命周期、提高网络连通性和增强网络可靠性三个优化性能的目标。附图说明图1是根据本专利技术的一个实施例的基于多目标优化的无线传感器网络拓扑控制方法的流程图。图2是本专利技术的无线传感器网络的簇头节点、簇成员节点、基站和监测目标的一个示例性分布图。图3是采用本专利技术的基于多目标优化的无线传感器网络拓扑控制方法与ULGAT算法优化得到的分簇拓扑结构随传输周期变化的剩余能量对比图，其中MOPTA指本专利技术的基于多目标优化的无线传感器网络拓扑控制方法。图4是采用本专利技术的基于多目标优化的无线传感器网络拓扑控制方法与ULGAT算法优化得到的分簇拓扑结构随传输周期变化的网络连通性的对比图，其中MOPTA指本专利技术的基于多目标优化的无线传感器网络拓扑控制方法。图5是采用本专利技术的基于多目标优化的无线传感器网络拓扑控制方法与ULGAT算法优化得到的分簇拓扑结构随传输周期变化的网络可靠性的对比图，其中MOPTA指本专利技术的基于多目标优化的无线传感器网络拓扑控制方法。具体实施方式下面结合具体实施例，进一步阐述本专利技术专利。应理解，这些实施例仅用于说明本专利技术而不用于限制本专利技术的范围。此外应理解，在阅读了本专利技术讲授的内容之后，本领域技术人员可以对本专利技术作各种改动或修改，这些等价形式同样落于本申请所附权利要求书所限定的范围。如图1所示为根据本专利技术的一个实施例的一种基于多目标优化的无线传感器网络拓扑控制方法的流程图，该无线传感器网络拓扑控制方法包括以下步骤：步骤S1：提供一具有至少一个基站Sink、多个传感器节点和多个监测目标O的无线传感器网络，建立初始的分簇拓扑结构。如图2所示，所述基站Sink在无线传感器网络的监测区域以外预先给定；多个传感器节点和多个监测目标O随机部署在无线传感器网络的监测区域内。所述分簇拓扑结构通过根据所述无线传感器网络要求的比例选择所述传感器节点作为簇头节点CH来建立，其余的传感器节点即为簇成员节点CM。此外，每个传感器节点均配有GPS定位模块，这使得所有节点位置信息是可知的，因此，在初始的分簇拓扑结构中，所述簇头节点CH的选择可以是随机的，也可以根据所述传感器节点的位置信息来进行。步骤S2：根据所述分簇拓扑结构分别计算所述无线传感器网络的网络生命周期、网络连通性、网络可靠性、网络时延和网络覆盖本文档来自技高网...

【技术保护点】
1.一种基于多目标优化的无线传感器网络拓扑控制方法，其特征在于，包括：步骤S1：提供一具有至少一个基站、多个传感器节点和多个监测目标的无线传感器网络，建立初始的分簇拓扑结构，作为当前的分簇拓扑结构；步骤S2：根据当前的分簇拓扑结构分别计算所述无线传感器网络的网络生命周期、网络连通性、网络可靠性、网络时延和网络覆盖度；步骤S3：以所述网络生命周期、网络连接度和网络可靠性为优化目标，以网络时延和网络覆盖度为约束条件，建立多目标优化模型；步骤S4：结合所述步骤S2中的网络生命周期、网络连通性、网络可靠性、网络时延和网络覆盖度和所述步骤S3中的多目标优化模型，通过计算来更新多目标优化模型的函数值，在此过程中，传感器节点被定义为更新的簇成员节点和簇头节点；步骤S5：将当前的分簇拓扑结构的簇成员节点和簇头节点优化为更新的簇成员节点和簇头节点并重复步骤S2‑S4，直到函数值不再继续增大。

【技术特征摘要】
1.一种基于多目标优化的无线传感器网络拓扑控制方法，其特征在于，包括：步骤S1：提供一具有至少一个基站、多个传感器节点和多个监测目标的无线传感器网络，建立初始的分簇拓扑结构，作为当前的分簇拓扑结构；步骤S2：根据当前的分簇拓扑结构分别计算所述无线传感器网络的网络生命周期、网络连通性、网络可靠性、网络时延和网络覆盖度；步骤S3：以所述网络生命周期、网络连接度和网络可靠性为优化目标，以网络时延和网络覆盖度为约束条件，建立多目标优化模型；步骤S4：结合所述步骤S2中的网络生命周期、网络连通性、网络可靠性、网络时延和网络覆盖度和所述步骤S3中的多目标优化模型，通过计算来更新多目标优化模型的函数值，在此过程中，传感器节点被定义为更新的簇成员节点和簇头节点；步骤S5：将当前的分簇拓扑结构的簇成员节点和簇头节点优化为更新的簇成员节点和簇头节点并重复步骤S2-S4，直到函数值不再继续增大。2.根据权利要求1所述的基于多目标优化的无线传感器网络拓扑控制方法，其特征在于，在所述步骤S1中，所述传感器节点随机部署在所述无线传感器网络的监测区域内，所述分簇拓扑结构通过根据所述无线传感器网络要求的比例选择所述传感器节点作为簇头节点来建立。3.根据权利要求1所述的基于多目标优化的无线传感器网络拓扑控制方法，其特征在于，每个所述传感器节点均配有GPS定位模块。4.根据权利要求3所述的基于多目标优化的无线传感器网络拓扑控制方法，其特征在于，在初始的分簇拓扑结构中，所述簇头节点的选择是随机的，或根据所述传感器节点的位置信息来进行。5.根据权利要求1所述的基于多目标优化的无线传感器网络拓扑控制方法，其特征在于，所述网络生命周期为：其中，ετ,k是传感器节点vτ,k的剩余能量...

【专利技术属性】
技术研发人员：常玉超，赵沁，丁吉芸，唐洪莹，李宝清，袁晓兵，
申请(专利权)人：中国科学院上海微系统与信息技术研究所，中国科学院大学，
类型：发明
国别省市：上海,31