CN106792757B - An event detection-oriented sensor network deployment optimization method and device - Google Patents

An event detection-oriented sensor network deployment optimization method and device Download PDF

Info

Publication number
CN106792757B
CN106792757B CN201710017926.5A CN201710017926A CN106792757B CN 106792757 B CN106792757 B CN 106792757B CN 201710017926 A CN201710017926 A CN 201710017926A CN 106792757 B CN106792757 B CN 106792757B
Authority
CN
China
Prior art keywords
deployment
wireless sensor
deployment scheme
type
scheme
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201710017926.5A
Other languages
Chinese (zh)
Other versions
CN106792757A (en
Inventor
程良伦
董晓庆
王涛
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Guangdong University of Technology
Original Assignee
Guangdong University of Technology
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Guangdong University of Technology filed Critical Guangdong University of Technology
Priority to CN201710017926.5A priority Critical patent/CN106792757B/en
Publication of CN106792757A publication Critical patent/CN106792757A/en
Application granted granted Critical
Publication of CN106792757B publication Critical patent/CN106792757B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W16/00Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/18Network planning tools
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/18Self-organising networks, e.g. ad-hoc networks or sensor networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明公开了一种面向事件检测的传感网部署优化方法与装置,根据待监测事件确定第一部署方案所需的无线传感器节点的类型,并将各个类型的无线传感器节点的数目设置为理论最大值,计算每个类型的无线传感器节点的相对部署代价,从相对部署代价最大的这种类型的无线传感器节点中删除掉一个无线传感器节点,得到第二部署方案,循环执行上述操作,可以依次得到新的部署方案。每得到一个新的部署方案,需要对该部署方案的监测精度进行判断,直到出现一个部署方案的监测精度小于或等于预设阈值时,则停止循环执行上述操作,依据该部署方案,确定出一个最优部署方案。上述技术方案在满足对待监测事件监测精度要求的前提下,有效降低部署成本。

Figure 201710017926

The invention discloses an event detection-oriented sensor network deployment optimization method and device. The types of wireless sensor nodes required by a first deployment scheme are determined according to the events to be monitored, and the number of each type of wireless sensor nodes is set as a theoretical value. Maximum value, calculate the relative deployment cost of each type of wireless sensor node, delete a wireless sensor node from the type of wireless sensor node with the largest relative deployment cost, obtain a second deployment scheme, and perform the above operations in a loop, which can be in turn Get new deployment scenarios. Every time a new deployment scheme is obtained, the monitoring accuracy of the deployment scheme needs to be judged. When the monitoring accuracy of a deployment scheme is less than or equal to the preset threshold, the above operations are stopped cyclically. According to the deployment scheme, a optimal deployment solution. The above technical solution effectively reduces deployment costs on the premise that the monitoring accuracy requirements of the events to be monitored are met.

Figure 201710017926

Description

一种面向事件检测的传感网部署优化方法与装置An event detection-oriented sensor network deployment optimization method and device

技术领域technical field

本发明涉及无线传感器网络技术领域,特别是涉及一种面向事件检测的传感网部署优化方法与装置。The present invention relates to the technical field of wireless sensor networks, in particular to an event detection-oriented sensor network deployment optimization method and device.

背景技术Background technique

公共安全事件、自然灾害等事故在世界各地频繁发生,利用无线传感器网络对这些事件进行监测得到了广泛的应用。通过在监测区域中部署大量的无线传感器节点,实现对监测区域情况的监测,可以有效预防事故发生或及时对事故进行处理,从而降低事故带来损失。Accidents such as public safety incidents and natural disasters occur frequently all over the world, and the use of wireless sensor networks to monitor these incidents has been widely used. By deploying a large number of wireless sensor nodes in the monitoring area, the monitoring of the monitoring area can be realized, which can effectively prevent accidents or deal with them in time, thereby reducing losses caused by accidents.

对于一个事件而言,为使得该事件的监测的结果更加符合实际情况,往往需要考虑该事件多方面的特征,通常将这类事件称作复合事件。例如,对火灾进行监测时,需要考虑火灾事件的温度、亮度、烟雾浓度等特征,通过对这些特征的监测得出的监测结果会更加符合实际情况,此时火灾即为一个复合事件。对复合事件进行监测时,对于该复合事件的每种特征,可以选取相对应类型的无线传感器节点监测,例如,对于火灾事件的温度特征,可以采用温度传感器监测,对于火灾事件的亮度特征,可以采用亮度传感器监测。For an event, in order to make the monitoring result of the event more in line with the actual situation, it is often necessary to consider the multi-faceted characteristics of the event, and this type of event is usually called a compound event. For example, when monitoring a fire, it is necessary to consider the temperature, brightness, smoke concentration and other characteristics of the fire event. The monitoring results obtained by monitoring these characteristics will be more in line with the actual situation. At this time, the fire is a composite event. When monitoring a composite event, for each feature of the composite event, a corresponding type of wireless sensor node can be selected for monitoring. For example, for the temperature feature of a fire event, temperature sensor monitoring can be used, and for the brightness feature of a fire event, it can be monitored. Monitored by brightness sensor.

对复合事件进行大范围的监测时,为了保证监测的准确性,即监测精度,往往需要在该大范围的监测区域中部署大量的无线传感器节点,每个类型的无线传感器节点的价格、性能例如监测精度等不尽相同,如果能够在满足对复合事件监测精度要求的前提下,合理的确定各个类型的无线传感器节点的数目,则相应的部署成本会较低。When monitoring complex events in a wide range, in order to ensure the accuracy of monitoring, that is, monitoring accuracy, it is often necessary to deploy a large number of wireless sensor nodes in the large-scale monitoring area. The price and performance of each type of wireless sensor nodes such as The monitoring accuracy is different. If the number of wireless sensor nodes of each type can be reasonably determined on the premise of meeting the requirements for the monitoring accuracy of composite events, the corresponding deployment cost will be lower.

可见,如何在满足对复合事件监测精度要求的前提下,降低部署成本是本领域技术人员亟待解决的问题。It can be seen that how to reduce the deployment cost on the premise of meeting the requirements for the monitoring accuracy of the composite event is an urgent problem to be solved by those skilled in the art.

发明内容SUMMARY OF THE INVENTION

本发明的目的是提供一种面向事件检测的传感网部署优化方法与装置。可以在满足对复合事件监测精度要求的前提下,降低部署成本。The purpose of the present invention is to provide an event detection-oriented sensor network deployment optimization method and device. The deployment cost can be reduced on the premise of meeting the precision requirements for compound event monitoring.

为解决上述技术问题,本发明提供一种面向事件检测的传感网部署优化方法,包括:In order to solve the above technical problems, the present invention provides an event detection-oriented sensor network deployment optimization method, including:

S10:根据待监测事件,确定第一部署方案,所述第一部署方案包括无线传感器节点的各个类型和所述各个类型的无线传感器节点的数目;S10: Determine a first deployment scheme according to the event to be monitored, where the first deployment scheme includes each type of wireless sensor node and the number of each type of wireless sensor node;

S11:计算所述各个类型的无线传感器节点的相对部署代价;S11: Calculate the relative deployment costs of the various types of wireless sensor nodes;

S12:从所述第一部署方案包括的无线传感器节点中删除所述相对部署代价最大的一个无线传感器节点,得到第二部署方案;S12: Delete the one wireless sensor node with the largest relative deployment cost from the wireless sensor nodes included in the first deployment scheme to obtain a second deployment scheme;

S13:判断所述第二部署方案对所述待监测事件的监测精度是否大于预设阈值;若不大于预设阈值,则执行S14,若大于预设阈值,则将所述第二部署方案作为第一部署方案,返回S11;S13: Determine whether the monitoring accuracy of the event to be monitored by the second deployment solution is greater than a preset threshold; if it is not greater than the preset threshold, execute S14, and if it is greater than the preset threshold, use the second deployment solution as the For the first deployment scheme, return to S11;

S14:依据所述第二部署方案,确定出最优部署方案。S14: Determine an optimal deployment scheme according to the second deployment scheme.

可选的,在所述S10中:Optionally, in the S10:

根据所述待监测事件的特征,确定出所述无线传感器节点的类型;Determine the type of the wireless sensor node according to the characteristics of the event to be monitored;

根据公式

Figure BDA0001207355710000021
According to the formula
Figure BDA0001207355710000021

计算出所述各个类型的无线传感器节点的数目为nmax,其中,E表示所述待监测事件需满足的监测精度,wmin表示所述各个类型的无线传感器节点中对共同覆盖区域监测精度贡献最小的贡献权重值,

Figure BDA0001207355710000022
表示所述各个类型的无线传感器节点的监测精度贡献权重值为wmin时所需要无线传感器节点的类型数,r表示无线传感器节点感知半径,A表示监测区域的面积。The number of wireless sensor nodes of each type is calculated as n max , where E represents the monitoring accuracy that the event to be monitored needs to meet, and w min represents the contribution of each type of wireless sensor nodes to the monitoring accuracy of the common coverage area the smallest contribution weight value,
Figure BDA0001207355710000022
Indicates the number of types of wireless sensor nodes required when the monitoring accuracy contribution weight value of each type of wireless sensor node is w min , r represents the sensing radius of the wireless sensor node, and A represents the area of the monitoring area.

可选的,在所述S11中:Optionally, in the S11:

根据公式

Figure BDA0001207355710000023
According to the formula
Figure BDA0001207355710000023

计算出所述各个类型的无线传感器节点的相对部署代价,其中,Vi表示i类型的无线传感器节点的相对部署代价,ci表示i类型的无线传感器节点的节点代价,E(n1,...ni..,nk)表示由k个类型的无线传感器节点所确定的部署方案D(n1,...ni..,nk)对应的监测精度,E(n1,...ni-1,..,nk)表示由k个类型的无线传感器节点所确定的部署方案D(n1,...ni-1,..,nk)对应的监测精度。Calculate the relative deployment cost of each type of wireless sensor nodes, where V i represents the relative deployment cost of the i-type wireless sensor node, c i represents the node cost of the i-type wireless sensor node, E(n 1 ,. ..n i ..,n k ) represents the monitoring accuracy corresponding to the deployment scheme D(n 1 ,...n i ..,n k ) determined by k types of wireless sensor nodes, E(n 1 , ...n i -1,..,n k ) represents the monitoring corresponding to the deployment scheme D(n 1 ,...n i -1,..,n k ) determined by k types of wireless sensor nodes precision.

可选的,在所述S14中:Optionally, in the S14:

若所述第二部署方案对所述待监测事件的监测精度等于预设阈值,则将所述第二部署方案作为最优部署方案。If the monitoring accuracy of the event to be monitored by the second deployment solution is equal to a preset threshold, the second deployment solution is used as the optimal deployment solution.

可选的,在所述S14中:Optionally, in the S14:

若所述第二部署方案对所述待监测事件的监测精度小于预设阈值,则在所述第二部署方案中依次添加不同类型的一个无线传感器节点,依次得到至少一个部署方案;If the monitoring accuracy of the event to be monitored by the second deployment solution is less than a preset threshold, then sequentially adding a wireless sensor node of different types to the second deployment solution to obtain at least one deployment solution in sequence;

计算所述至少一个部署方案各自对所述待监测事件的监测精度;calculating the monitoring accuracy of each of the at least one deployment scheme for the event to be monitored;

筛选出所述监测精度大于所述预设阈值的部署方案;Screening out deployment solutions with the monitoring accuracy greater than the preset threshold;

确定出所述部署方案相比于所述第二部署方案所添加的无线传感器节点,并计算出所述无线传感器节点的相对部署代价;determining the wireless sensor nodes added by the deployment scheme compared to the second deployment scheme, and calculating the relative deployment cost of the wireless sensor nodes;

选取出所述相对部署代价最小的一个无线传感器节点,并将所述无线传感器节点添加到所述第二部署方案,得到最优部署方案。A wireless sensor node with the smallest relative deployment cost is selected, and the wireless sensor node is added to the second deployment scheme to obtain an optimal deployment scheme.

本发明还提供一种面向事件检测的传感网部署优化装置,包括第一确定单元、计算单元、删除单元、判断单元和第二确定单元:The present invention also provides an event detection-oriented sensor network deployment optimization device, comprising a first determination unit, a calculation unit, a deletion unit, a judgment unit and a second determination unit:

所述第一确定单元,用于根据待监测事件,确定第一部署方案,所述第一部署方案包括无线传感器节点的各个类型和所述各个类型的无线传感器节点的数目;the first determining unit, configured to determine a first deployment scheme according to the to-be-monitored event, where the first deployment scheme includes each type of wireless sensor node and the number of each type of wireless sensor node;

所述计算单元,用于计算所述各个类型的无线传感器节点的相对部署代价;the calculation unit, configured to calculate the relative deployment costs of the various types of wireless sensor nodes;

所述删除单元,用于从所述第一部署方案包括的无线传感器节点中删除所述相对部署代价最大的一个无线传感器节点,得到第二部署方案;The deletion unit is configured to delete the one wireless sensor node with the largest relative deployment cost from the wireless sensor nodes included in the first deployment scheme to obtain a second deployment scheme;

所述判断单元,用于判断所述第二部署方案对所述待监测事件的监测精度是否大于预设阈值;若不大于预设阈值,则触发所述第二确定单元,若大于预设阈值,则将所述第二部署方案作为第一部署方案,触发所述计算单元;The judging unit is configured to judge whether the monitoring accuracy of the event to be monitored by the second deployment solution is greater than a preset threshold; if not greater than the preset threshold, trigger the second determining unit, if greater than the preset threshold , then the second deployment scheme is used as the first deployment scheme to trigger the computing unit;

所述第二确定单元,用于依据所述第二部署方案,确定出最优部署方案。The second determining unit is configured to determine an optimal deployment scheme according to the second deployment scheme.

可选的,所述第一确定单元具体用于:Optionally, the first determining unit is specifically used for:

根据所述待监测事件的特征,确定出所述无线传感器节点的类型;Determine the type of the wireless sensor node according to the characteristics of the event to be monitored;

根据公式 According to the formula

计算出所述各个类型的无线传感器节点的数目为nmax,其中,E表示所述待监测事件需满足的监测精度,wmin表示所述各个类型的无线传感器节点中对共同覆盖区域监测精度贡献最小的贡献权重值,

Figure BDA0001207355710000042
表示所述各个类型的无线传感器节点的监测精度贡献权重值为wmin时所需要无线传感器节点的类型数,r表示无线传感器节点感知半径,A表示监测区域的面积。The number of wireless sensor nodes of each type is calculated as n max , where E represents the monitoring accuracy that the event to be monitored needs to meet, and w min represents the contribution of each type of wireless sensor nodes to the monitoring accuracy of the common coverage area the smallest contribution weight value,
Figure BDA0001207355710000042
Indicates the number of types of wireless sensor nodes required when the monitoring accuracy contribution weight value of each type of wireless sensor node is w min , r represents the sensing radius of the wireless sensor node, and A represents the area of the monitoring area.

可选的,所述计算单元具体用于:Optionally, the computing unit is specifically used for:

根据公式

Figure BDA0001207355710000043
According to the formula
Figure BDA0001207355710000043

计算出所述各个类型的无线传感器节点的相对部署代价,其中,Vi表示i类型的无线传感器节点的相对部署代价,ci表示i类型的无线传感器节点的节点代价,E(n1,...ni..,nk)表示由k个类型的无线传感器节点所确定的部署方案D(n1,...ni..,nk)对应的监测精度,E(n1,...ni-1,..,nk)表示由k个类型的无线传感器节点所确定的部署方案D(n1,...ni-1,..,nk)对应的监测精度。Calculate the relative deployment cost of each type of wireless sensor nodes, where V i represents the relative deployment cost of the i-type wireless sensor node, c i represents the node cost of the i-type wireless sensor node, E(n 1 ,. ..n i ..,n k ) represents the monitoring accuracy corresponding to the deployment scheme D(n 1 ,...n i ..,n k ) determined by k types of wireless sensor nodes, E(n 1 , ...n i -1,..,n k ) represents the monitoring corresponding to the deployment scheme D(n 1 ,...n i -1,..,n k ) determined by k types of wireless sensor nodes precision.

可选的,所述第二确定单元具体用于若所述第二部署方案对所述待监测事件的监测精度等于预设阈值,则将所述第二部署方案作为最优部署方案。Optionally, the second determining unit is specifically configured to use the second deployment solution as an optimal deployment solution if the monitoring accuracy of the event to be monitored by the second deployment solution is equal to a preset threshold.

可选的,所述第二确定单元包括添加子单元、计算子单元、筛选子单元和确定子单元:Optionally, the second determining unit includes an adding subunit, a computing subunit, a screening subunit and a determining subunit:

若所述第二部署方案对所述待监测事件的监测精度小于预设阈值,则触发所述添加子单元,所述添加子单元,用于在所述第二部署方案中依次添加不同类型的一个无线传感器节点,依次得到至少一个部署方案;If the monitoring accuracy of the event to be monitored by the second deployment solution is less than a preset threshold, the adding subunit is triggered, and the adding subunit is used to sequentially add different types of A wireless sensor node obtains at least one deployment scheme in turn;

所述计算子单元,用于计算所述至少一个部署方案各自对所述待监测事件的监测精度;the calculation subunit, configured to calculate the monitoring accuracy of each of the at least one deployment solution for the to-be-monitored event;

所述筛选子单元,用于筛选出所述监测精度大于所述预设阈值的部署方案;the screening subunit, configured to screen out deployment schemes with the monitoring accuracy greater than the preset threshold;

所述确定子单元,用于确定出所述部署方案相比于所述第二部署方案所添加的无线传感器节点,并计算出所述无线传感器节点的相对部署代价;The determining subunit is configured to determine the wireless sensor nodes added by the deployment scheme compared with the second deployment scheme, and calculate the relative deployment cost of the wireless sensor nodes;

所述确定子单元还用于选取出所述相对部署代价最小的一个无线传感器节点,并将所述无线传感器节点添加到所述第二部署方案,得到最优部署方案。The determining subunit is further configured to select a wireless sensor node with the smallest relative deployment cost, and add the wireless sensor node to the second deployment scheme to obtain an optimal deployment scheme.

由上述技术方案可以看出,对于无线传感器节点的部署,根据待监测事件可以确定出第一部署方案所需的无线传感器节点的类型,在第一部署方案中将各个类型的无线传感器节点的数目设置为理论最大值,并计算出每个类型的无线传感器节点的相对部署代价,为降低部署成本,可以从相对部署代价最大的这种类型的无线传感器节点中删除掉一个无线传感器节点,从而得到第二部署方案,循环执行上述操作,可以依次得到新的部署方案。为保证部署方案满足监测精度要求,每得到一个新的部署方案,都需要对该部署方案的监测精度进行判断,直到出现一个部署方案的监测精度小于或等于预设阈值时,则停止循环执行上述操作,依据该部署方案,可以确定出一个最优部署方案。该最优部署方案是在保证部署方案满足监测精度要求的前提下,确定出的一个部署成本最低的部署方案。可见,上述技术方案可以在满足对待监测事件监测精度要求的前提下,有效的降低部署成本。It can be seen from the above technical solutions that, for the deployment of wireless sensor nodes, the types of wireless sensor nodes required by the first deployment solution can be determined according to the events to be monitored, and the number of wireless sensor nodes of each type can be determined in the first deployment solution. Set to the theoretical maximum value, and calculate the relative deployment cost of each type of wireless sensor node. In order to reduce the deployment cost, a wireless sensor node can be deleted from the type of wireless sensor node with the highest relative deployment cost, thus obtaining For the second deployment scheme, the above operations are performed cyclically, and new deployment schemes can be obtained in sequence. In order to ensure that the deployment scheme meets the monitoring accuracy requirements, each time a new deployment scheme is obtained, the monitoring accuracy of the deployment scheme needs to be judged. When the monitoring accuracy of a deployment scheme is less than or equal to the preset threshold, the loop execution of the above is stopped. Operation, according to the deployment scheme, an optimal deployment scheme can be determined. The optimal deployment scheme is a deployment scheme with the lowest deployment cost determined on the premise of ensuring that the deployment scheme meets the monitoring accuracy requirements. It can be seen that the above technical solution can effectively reduce the deployment cost on the premise of meeting the monitoring accuracy requirements of the events to be monitored.

附图说明Description of drawings

为了更清楚地说明本发明实施例,下面将对实施例中所需要使用的附图做简单的介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。In order to explain the embodiments of the present invention more clearly, the following will briefly introduce the accompanying drawings that need to be used in the embodiments. Obviously, the accompanying drawings in the following description are only some embodiments of the present invention, which are not relevant to ordinary skills in the art. As far as personnel are concerned, other drawings can also be obtained from these drawings on the premise of no creative work.

图1为本发明实施例提供的一种面向事件检测的传感网部署优化方法的流程图;FIG. 1 is a flowchart of an event detection-oriented sensor network deployment optimization method provided by an embodiment of the present invention;

图2为本发明实施例提供的一种添加一个无线传感器节点方法的流程图;2 is a flowchart of a method for adding a wireless sensor node according to an embodiment of the present invention;

图3为本发明实施例提供的一种面向事件检测的传感网部署优化装置的装置结构图。FIG. 3 is a device structure diagram of an event detection-oriented sensor network deployment optimization device according to an embodiment of the present invention.

具体实施方式Detailed ways

下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下,所获得的所有其他实施例,都属于本发明保护范围。The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention. Obviously, the described embodiments are only a part of the embodiments of the present invention, but not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those of ordinary skill in the art without creative work fall within the protection scope of the present invention.

为了使本技术领域的人员更好地理解本发明方案,下面结合附图和具体实施方式对本发明作进一步的详细说明。In order to make those skilled in the art better understand the solution of the present invention, the present invention will be further described in detail below with reference to the accompanying drawings and specific embodiments.

接下来,详细介绍本发明实施例所提供的一种面向事件检测的传感网部署优化方法。图1为本发明实施例提供的一种面向事件检测的传感网部署优化方法的流程图,该方法包括:Next, an event detection-oriented sensor network deployment optimization method provided by an embodiment of the present invention is introduced in detail. 1 is a flowchart of an event detection-oriented sensor network deployment optimization method provided by an embodiment of the present invention, where the method includes:

S10:根据待监测事件,确定第一部署方案。S10: Determine a first deployment scheme according to the event to be monitored.

待监测事件可以是需要进行监测的事件,该事件可以是单一事件即只需考虑一个特征的事件,该事件也可以是复合事件,对复合事件进行监测时需要考虑该事件的多个特征。日常监测的事件往往是需要考虑多个特征的事件,为了后续方便介绍,下面介绍的内容均以待监测事件为复合事件为例展开介绍。The event to be monitored may be an event that needs to be monitored, the event may be a single event, that is, only one feature needs to be considered, or the event may be a composite event, and multiple features of the event need to be considered when monitoring a composite event. The daily monitoring events are often events that need to consider multiple characteristics. For the convenience of subsequent introduction, the content introduced below takes the event to be monitored as a compound event as an example to introduce.

第一部署方案可以是对该待监测事件进行监测时,确定出的无线传感器节点部署的一个方案,所述无线传感器节点可以采用随机均匀部署的方式。对于一个部署方案而言,需要确定出该部署方案中包含的无线传感器节点的类型,以及每个类型的无线传感器节点的数目。The first deployment scheme may be a scheme of wireless sensor node deployment determined when monitoring the event to be monitored, and the wireless sensor nodes may be randomly and uniformly deployed. For a deployment scheme, the types of wireless sensor nodes included in the deployment scheme and the number of each type of wireless sensor nodes need to be determined.

无线传感器节点根据实现功能的不同可以分为多种类型,根据待监测事件的特征,可以确定出进行监测时所需的无线传感器节点的类型,例如,待监测事件为火灾,对火灾进行监测时需要考虑到特征可以包括亮度、温度和烟雾浓度,根据这3个特征,可以确定出无线传感器节点的类型有3个,具体可以是亮度传感器、温度传感器和烟雾浓度传感器。Wireless sensor nodes can be divided into various types according to different functions. According to the characteristics of the event to be monitored, the type of wireless sensor node required for monitoring can be determined. For example, if the event to be monitored is a fire, when monitoring a fire It needs to be considered that the characteristics can include brightness, temperature and smoke concentration. According to these three characteristics, it can be determined that there are three types of wireless sensor nodes, which can be brightness sensor, temperature sensor and smoke concentration sensor.

在最初确定的部署方案中,可以将每个类型的无线传感器节点的数目设置为理论最大值。本发明实施例中,对于每个类型的无线传感器节点的理论最大值的确定方式不做限定,可以是利用公式:In the initially determined deployment scheme, the number of wireless sensor nodes of each type can be set to a theoretical maximum value. In the embodiment of the present invention, the method for determining the theoretical maximum value of each type of wireless sensor node is not limited, and the formula can be used:

Figure BDA0001207355710000071
Figure BDA0001207355710000071

计算出各个类型的无线传感器节点的数目,其中,nmax表示无线传感器节点的数目即理论最大值,E表示所述待监测事件需满足的监测精度,wmin表示所述各个类型的无线传感器节点中对共同覆盖区域监测精度贡献最小的贡献权重值,

Figure BDA0001207355710000072
表示所述各个类型的无线传感器节点的监测精度贡献权重值为wmin时所需要无线传感器节点的类型数,r表示无线传感器节点感知半径,A表示监测区域的面积。Calculate the number of wireless sensor nodes of each type, where n max represents the number of wireless sensor nodes, that is, the theoretical maximum value, E represents the monitoring accuracy that the event to be monitored needs to meet, and w min represents the wireless sensor nodes of each type The contribution weight value that contributes the least to the monitoring accuracy of the common coverage area,
Figure BDA0001207355710000072
Indicates the number of types of wireless sensor nodes required when the monitoring accuracy contribution weight value of each type of wireless sensor node is w min , r represents the sensing radius of the wireless sensor node, and A represents the area of the monitoring area.

无线传感器节点的类型不同,其对待监测事件的监测精度的影响程度可能会不同,影响程度越大说明该种类型的无线传感器节点对监测精度的贡献越大,对于每个类型的无线传感器节点,根据其对监测精度的贡献程度的不同可以设置相应的贡献权重值,wmin可以是每个类型的无线传感器节点对应的贡献权重值中最小的一个贡献权重值。Different types of wireless sensor nodes may affect the monitoring accuracy of events to be monitored differently. The greater the impact, the greater the contribution of this type of wireless sensor nodes to the monitoring accuracy. For each type of wireless sensor node, Corresponding contribution weight values can be set according to different contribution degrees to the monitoring accuracy, and w min can be the smallest contribution weight value among the contribution weight values corresponding to each type of wireless sensor node.

例如,确定出的无线传感器节点的类型有k种,每个类型的无线传感器节点对待监测事件的监测精度贡献权重值分别为w1-wk,且w1+...+wi+...wk=1,若w1-wk中最小贡献权重值为w1,则wmin=w1For example, there are k types of wireless sensor nodes determined, and the contribution weights of each type of wireless sensor nodes to the monitoring accuracy of the events to be monitored are respectively w 1 -w k , and w 1 +...+w i +. ..w k =1, if the minimum contribution weight value in w 1 -w k is w 1 , then w min =w 1 .

S11:计算所述各个类型的无线传感器节点的相对部署代价。S11: Calculate the relative deployment costs of the respective types of wireless sensor nodes.

通过S10可以确定出无线传感器节点的各个类型和各个类型的无线传感器节点的数目,由于在上述第一部署方案中每个类型的无线传感器节点的数目设置的是理论最大值,无线传感器节点的数目越多,其对应的部署成本也相对较高。因此,在满足监测精度要求的前提下,可以通过删除无线传感器节点的方式,来降低部署成本。Various types of wireless sensor nodes and the number of each type of wireless sensor nodes can be determined through S10. Since the number of wireless sensor nodes of each type is set to a theoretical maximum value in the first deployment solution above, the number of wireless sensor nodes The more, the corresponding deployment cost is relatively high. Therefore, on the premise of meeting the monitoring accuracy requirements, the deployment cost can be reduced by deleting wireless sensor nodes.

考虑到每个类型的无线传感器节点的价格、性能例如监测精度等不尽相同,因此,每个类型的无线传感器节点对部署成本的影响程度也不尽相同。Considering that the price and performance of each type of wireless sensor node, such as monitoring accuracy, are different, each type of wireless sensor node has a different degree of influence on the deployment cost.

以一个类型的无线传感器节点为例,相对部署代价可以用于表示该类型的无线传感器节点相比于其他类型的无线传感器节点对于部署成本的影响程度,相对部署代价越大说明该类型的无线传感器节点相比于其他类型的无线传感器节点,对部署成本的影响程度越大。Taking a type of wireless sensor node as an example, the relative deployment cost can be used to represent the impact of this type of wireless sensor node on the deployment cost compared to other types of wireless sensor nodes. Nodes have a greater impact on deployment costs than other types of wireless sensor nodes.

本发明实施例对于每个类型的无线传感器节点的相对部署代价的计算方式不做限定,一种可行的计算方式可以是利用公式:The embodiment of the present invention does not limit the calculation method of the relative deployment cost of each type of wireless sensor node, and a feasible calculation method may be to use the formula:

Figure BDA0001207355710000081
Figure BDA0001207355710000081

计算出所述各个类型的无线传感器节点的相对部署代价,其中,Vi表示i类型的无线传感器节点的相对部署代价,ci表示i类型的无线传感器节点的节点代价,E(n1,...ni..,nk)表示由k个类型的无线传感器节点所确定的部署方案D(n1,...ni..,nk)对应的监测精度,E(n1,...ni-1,..,nk)表示由k个类型的无线传感器节点所确定的部署方案D(n1,...ni-1,..,nk)对应的监测精度。Calculate the relative deployment cost of each type of wireless sensor nodes, where V i represents the relative deployment cost of the i-type wireless sensor node, c i represents the node cost of the i-type wireless sensor node, E(n 1 ,. ..n i ..,n k ) represents the monitoring accuracy corresponding to the deployment scheme D(n 1 ,...n i ..,n k ) determined by k types of wireless sensor nodes, E(n 1 , ...n i -1,..,n k ) represents the monitoring corresponding to the deployment scheme D(n 1 ,...n i -1,..,n k ) determined by k types of wireless sensor nodes precision.

需要说明的是,上述k个类型的无线传感器节点,k的取值可以根据S10中确定出的无线传感器节点的类型确定出,例如,确定出的无线传感器节点的类型有10个,则k的取值即为10。It should be noted that, for the above k types of wireless sensor nodes, the value of k can be determined according to the type of wireless sensor nodes determined in S10. For example, if there are 10 types of wireless sensor nodes determined, then the value of k is The value is 10.

D(n1,...ni..,nk)表示由k个类型的无线传感器节点,且每个类型的无线传感器节点的数目依次为n1-nk的部署方案;对于无线传感器节点的数目而言,D(n1,...ni-1,..,nk)相比于D(n1,...ni..,nk)的区别在于,对于i类型的无线传感器节点的数目由原来的ni个,变为ni-1个,即D(n1,...ni-1,..,nk)的部署方案中i类型的无线传感器节点的数目比D(n1,...ni..,nk)的部署方案中i类型的无线传感器节点的数目减少了1个。D(n 1 ,...n i ..,n k ) represents a deployment scheme consisting of k types of wireless sensor nodes, and the number of each type of wireless sensor nodes is n 1 -n k in turn; for wireless sensor nodes In terms of the number of nodes, D(n 1 ,...n i -1,..,n k ) differs from D(n 1 ,...n i ..,n k ) in that for i The number of types of wireless sensor nodes has changed from n i to n i -1, that is, the wireless sensor nodes of type i in the deployment scheme of D(n 1 ,...n i -1,...,n k ). The number of sensor nodes is reduced by 1 compared to the number of wireless sensor nodes of type i in the deployment scheme of D(n 1 ,...n i ..,n k ).

ci表示i类型的无线传感器节点的节点代价,ci可以是一个固定的数值,可以依据于无线传感器节点的价格确定,在此不做限定。不同类型的无线传感器节点的节点代价可以相同也可以不同。为了便于对不同类型的无线传感器节点进行区分,对于不同类型的无线传感器节点,设置不同的节点代价。c i represents the node cost of the wireless sensor node of type i, and ci can be a fixed value, which can be determined according to the price of the wireless sensor node, which is not limited here. The node cost of different types of wireless sensor nodes can be the same or different. In order to distinguish different types of wireless sensor nodes, different node costs are set for different types of wireless sensor nodes.

S12:从所述第一部署方案包括的无线传感器节点中删除所述相对部署代价最大的一个无线传感器节点,得到第二部署方案。S12: Delete the one wireless sensor node with the largest relative deployment cost from the wireless sensor nodes included in the first deployment solution to obtain a second deployment solution.

根据S11可以计算出的每个类型的无线传感器节点的相对部署代价,每个类型的无线传感器节点的数目可以有一个或多个,当某一类型的无线传感器节点的相对部署代价较大时,使用该种类型的无线传感器节点进行监测时,产生的部署成本相对较高。因此,在本发明实施例中,为了能够有效的减低部署成本,可以从相对部署代价最大的这种类型的无线传感器节点中删除掉一个无线传感器节点。According to the relative deployment cost of each type of wireless sensor nodes that can be calculated in S11, the number of each type of wireless sensor nodes can be one or more. When the relative deployment cost of a certain type of wireless sensor nodes is large, When using this type of wireless sensor node for monitoring, the deployment cost is relatively high. Therefore, in this embodiment of the present invention, in order to effectively reduce the deployment cost, one wireless sensor node may be deleted from the wireless sensor node of this type with the highest relative deployment cost.

例如,在第一部署方案中无线传感器节点的类型有3个,分别为类型a、类型b和类型c,类型a的相对部署代价为10,类型b的相对部署代价为15,类型c的相对部署代价为12,可知,类型b的相对部署代价最大,因此可以从属于类型b的无线传感器节点中删除掉一个无线传感器节点。For example, in the first deployment scheme, there are three types of wireless sensor nodes, namely type a, type b, and type c, the relative deployment cost of type a is 10, the relative deployment cost of type b is 15, and the relative deployment cost of type c is 15. The deployment cost is 12. It can be seen that the relative deployment cost of type b is the largest, so one wireless sensor node can be deleted from the wireless sensor nodes belonging to type b.

为了便于和第一部署方案进行区分,可以将删除掉一个无线传感器节点后得到的部署方案称作第二部署方案。从部署方案包括的无线传感器节点的数目方面而言,第二部署方案与第一部署方案相比,减少了一个无线传感器节点,故此,相比于第一部署方案,第二部署方案的部署成本降低了。In order to facilitate the distinction from the first deployment scheme, the deployment scheme obtained after deleting one wireless sensor node may be referred to as the second deployment scheme. In terms of the number of wireless sensor nodes included in the deployment solution, compared with the first deployment solution, the second deployment solution reduces one wireless sensor node. Therefore, compared with the first deployment solution, the deployment cost of the second deployment solution Reduced.

S13:判断所述第二部署方案对所述待监测事件的监测精度是否大于预设阈值;若不大于预设阈值,则执行S14,若大于预设阈值,则将所述第二部署方案作为第一部署方案,返回S11。S13: Determine whether the monitoring accuracy of the event to be monitored by the second deployment solution is greater than a preset threshold; if it is not greater than the preset threshold, execute S14, and if it is greater than the preset threshold, use the second deployment solution as the For the first deployment solution, return to S11.

在本发明实施例中,需要在保证监测精度要求的前提下,对部署方案进行优化从而降低部署成本。因此,为了保证第二部署方案能够满足监测精度要求,需要将第二部署方案对待监测事件进行监测时的监测精度进行判断,即判断该第二部署方案对待监测事件的监测精度是否能够满足监测精度要求。为后续介绍方便,可以将部署方案对待监测事件的监测精度简称为部署方案的监测精度。In the embodiment of the present invention, the deployment scheme needs to be optimized on the premise of ensuring the monitoring accuracy requirements, so as to reduce the deployment cost. Therefore, in order to ensure that the second deployment solution can meet the monitoring accuracy requirements, it is necessary to judge the monitoring accuracy of the second deployment solution when monitoring the event to be monitored, that is, to determine whether the monitoring accuracy of the event to be monitored in the second deployment solution can meet the monitoring accuracy. Require. For the convenience of subsequent introduction, the monitoring accuracy of the events to be monitored by the deployment scheme may be referred to as the monitoring accuracy of the deployment scheme.

对于监测精度要求可以通过设置预设阈值,预设阈值可以根据监测精度要求的高低进行调整,例如,对于监测精度要求较高的事件,可以将预设阈值设置为一个较高的数值,对于监测精度要求较低的事件,可以将预设阈值设置为一个较低的数值。For monitoring accuracy requirements, a preset threshold can be set, and the preset threshold can be adjusted according to the level of monitoring accuracy requirements. For example, for events that require high monitoring accuracy, the preset threshold can be set to a higher value. For events that require less precision, the preset threshold can be set to a lower value.

本发明实施例中,对于第二部署方案对所述待监测事件的监测精度的计算方式不做限定,例如,可以是在一次监测中,将共同覆盖区域中各个不同类型的无线传感器节点的监测精度的贡献权重值相加,从而得出第二部署方案的监测精度。需要说明的是,利用第二部署方案对待监测事件进行一次监测时,第二部署方案包括的各个无线传感器节点可以同时进行监测。In this embodiment of the present invention, the method for calculating the monitoring accuracy of the to-be-monitored event for the second deployment solution is not limited. For example, in one monitoring, the monitoring of different types of wireless sensor nodes in the common coverage area The contribution weight values of the accuracy are added to obtain the monitoring accuracy of the second deployment scheme. It should be noted that when the event to be monitored is monitored once by using the second deployment solution, each wireless sensor node included in the second deployment solution can perform monitoring at the same time.

当第二部署方案对待监测事件的监测精度大于该预设阈值时,说明该第二部署方案可以满足监测精度要求,此时为了进一步降低部署的成本,可以将第二部署方案作为第一部署方案循环执行S11-S13的操作,直至最终得到的部署方案对待监测事件的监测精度小于或等于该预设阈值时,则停止循环执行上述操作。需要说明的是,在每一次循环执行S11-S13的操作时,都有对应的第一部署方案和第二部署方案。每次循环执行中第一部署方案与上一次循环执行中的第一部署方案不同,每次循环执行得到的第二部署方案与上一次循环执行得到的第二部署方案不同。When the monitoring accuracy of the event to be monitored in the second deployment solution is greater than the preset threshold, it indicates that the second deployment solution can meet the monitoring accuracy requirements. In this case, in order to further reduce the cost of deployment, the second deployment solution can be used as the first deployment solution The operations of S11-S13 are executed cyclically until the monitoring accuracy of the event to be monitored in the finally obtained deployment solution is less than or equal to the preset threshold, then the cyclic execution of the above operations is stopped. It should be noted that, when the operations of S11-S13 are performed in each cycle, there are corresponding first deployment solutions and second deployment solutions. The first deployment scheme in each cyclic execution is different from the first deployment scheme in the previous cyclic execution, and the second deployment scheme obtained in each cyclic execution is different from the second deployment scheme obtained in the previous cyclic execution.

S14:依据所述第二部署方案,确定出最优部署方案。S14: Determine an optimal deployment scheme according to the second deployment scheme.

当第二部署方案对待监测事件的监测精度等于预设阈值,说明该第二部署方案可以满足监测精度要求,并且在满足监测精度要求的前提下,该第二部署方案的部署成本已经降到最低,故此,可以将该第二部署方案作为最优部署方案。When the monitoring accuracy of the event to be monitored in the second deployment solution is equal to the preset threshold, it means that the second deployment solution can meet the monitoring accuracy requirements, and on the premise that the monitoring accuracy requirements are met, the deployment cost of the second deployment solution has been minimized , therefore, the second deployment scheme can be taken as the optimal deployment scheme.

考虑到第二部署方案对待监测事件的监测精度可能会存在小于预设阈值的情况,若出现这种情况,则说明此时得出的第二部署方案的监测精度已经无法满足监测精度要求。考虑到删除一个无线传感器节点,得到的部署方案的监测精度会降低,同理,如果在原有部署方案中添加一个无线传感器节点,则得到的部署方案的监测精度会有所提高。因此,对于第二部署方案对所述待监测事件的监测精度小于预设阈值的情况,可以通过添加一个无线传感器节点的方式,来提高部署方案的监测精度,以使得其能满足监测精度要求。Considering that the monitoring accuracy of the events to be monitored in the second deployment solution may be smaller than the preset threshold, if this happens, it means that the monitoring accuracy of the second deployment solution obtained at this time cannot meet the monitoring accuracy requirements. Considering that deleting a wireless sensor node, the monitoring accuracy of the obtained deployment scheme will be reduced. Similarly, if a wireless sensor node is added to the original deployment scheme, the monitoring accuracy of the obtained deployment scheme will be improved. Therefore, in the case where the monitoring accuracy of the event to be monitored by the second deployment solution is less than the preset threshold, the monitoring accuracy of the deployment solution can be improved by adding a wireless sensor node, so that it can meet the monitoring accuracy requirements.

接下来,将对添加一个无线传感器节点的操作展开介绍。如图2所示,为一种可行的添加一个无线传感器节点的方式,具体操作如下:Next, the operation of adding a wireless sensor node will be introduced. As shown in Figure 2, it is a feasible way to add a wireless sensor node. The specific operations are as follows:

S20:在所述第二部署方案中依次添加不同类型的一个无线传感器节点,依次得到至少一个部署方案。S20: Add one wireless sensor node of different types in sequence to the second deployment solution, and obtain at least one deployment solution in sequence.

在一个部署方案中,不同类型的无线传感器节点,其对该部署方案监测精度的影响程度不尽相同。为了选取出一个合适的无线传感器节点,可以将某种类型的一个无线传感器节点添加到第二部署方案中,从而得到一个新的部署方案。有多少个无线传感器节点的类型,对应的可以得到多少个不同的部署方案。In a deployment scheme, different types of wireless sensor nodes have different degrees of influence on the monitoring accuracy of the deployment scheme. In order to select a suitable wireless sensor node, a certain type of wireless sensor node can be added to the second deployment scheme, thereby obtaining a new deployment scheme. How many types of wireless sensor nodes there are, correspondingly how many different deployment schemes can be obtained.

例如,根据待监测事件,确定出的无线传感器节点的类型有3个,分别为类型a、类型b和类型c,则可以在第二部署方案中添加属于类型a的一个无线传感器节点,从而得到一个新的部署方案,同理,可以在第二部署方案中添加属于类型b的一个无线传感器节点,从而得到一个新的部署方案,可以在第二部署方案中添加属于类型c的一个无线传感器节点,从而得到一个新的部署方案,由此可知,可以得到3个不同的部署方案。For example, according to the events to be monitored, three types of wireless sensor nodes are determined, namely type a, type b, and type c, then a wireless sensor node belonging to type a can be added to the second deployment scheme, thereby obtaining For a new deployment scheme, in the same way, a wireless sensor node belonging to type b can be added to the second deployment scheme to obtain a new deployment scheme, and a wireless sensor node belonging to type c can be added to the second deployment scheme. , so as to obtain a new deployment scheme, from which it can be seen that three different deployment schemes can be obtained.

S21:计算所述至少一个部署方案各自对所述待监测事件的监测精度。S21: Calculate the monitoring accuracy of each of the at least one deployment solution for the to-be-monitored event.

S22:筛选出所述监测精度大于所述预设阈值的部署方案。S22: Screen out deployment solutions with the monitoring accuracy greater than the preset threshold.

为了使部署方案的监测精度可以达到监测精度要求,可以通过计算得到的至少一个部署方案各自对所述待监测事件的监测精度,从而选出满足监测精度要求即预设阈值的部署方案。其中计算监测精度的方式与上述S13中计算监测精度的方式类似,在此不再赘述。In order to make the monitoring accuracy of the deployment scheme meet the monitoring accuracy requirement, a deployment scheme that satisfies the monitoring accuracy requirement, that is, a preset threshold, can be selected by calculating the monitoring accuracy of the to-be-monitored event of at least one deployment scheme. The method for calculating the monitoring accuracy is similar to the method for calculating the monitoring accuracy in the above S13, and details are not repeated here.

S23:确定出所述部署方案相比于所述第二部署方案所添加的无线传感器节点,并计算出所述无线传感器节点的相对部署代价。S23: Determine the wireless sensor nodes added by the deployment scheme compared to the second deployment scheme, and calculate the relative deployment cost of the wireless sensor nodes.

无线传感器节点的相对部署代价的计算方式与上述S11中计算相对部署代价的方式类似,在此不再赘述。The calculation method of the relative deployment cost of the wireless sensor node is similar to the calculation method of the relative deployment cost in the above S11, and will not be repeated here.

S24:选取出所述相对部署代价最小的一个无线传感器节点,并将所述无线传感器节点添加到所述第二部署方案,得到最优部署方案。S24: Select a wireless sensor node with the smallest relative deployment cost, and add the wireless sensor node to the second deployment scheme to obtain an optimal deployment scheme.

筛选出的部署方案可能有一个或多个,当存在多个部署方案监测精度大于预设阈值时,可以对该多个部署方案进行进一步的筛选。具体的,可以依据于无线传感器节点的相对部署代价进行筛选。无线传感器节点的相对部署代价越小,将其添加到第二部署方案中对部署成本的影响也越小。故此,可以将相对部署代价最小的一个无线传感器节点添加到第二部署方案,从而得到一个新的部署方案,或者是将S22中筛选出的部署方案中添加了该相对部署代价最小的一个无线传感器节点的部署方案作为新的部署方案,该新的部署方案可以满足监测精度要求,该新的部署方案即为最优部署方案。There may be one or more deployment schemes that are screened out. When there are multiple deployment schemes whose monitoring accuracy is greater than the preset threshold, the multiple deployment schemes can be further screened. Specifically, the screening can be performed according to the relative deployment cost of the wireless sensor nodes. The smaller the relative deployment cost of the wireless sensor node, the smaller the impact on the deployment cost of adding it to the second deployment scheme. Therefore, a wireless sensor node with the smallest relative deployment cost can be added to the second deployment scheme to obtain a new deployment scheme, or a wireless sensor with the lowest relative deployment cost can be added to the deployment scheme screened in S22. The node deployment scheme is a new deployment scheme, which can meet the monitoring accuracy requirements, and the new deployment scheme is the optimal deployment scheme.

由上述技术方案可以看出,对于无线传感器节点的部署,根据待监测事件可以确定出第一部署方案所需的无线传感器节点的类型,在第一部署方案中将各个类型的无线传感器节点的数目设置为理论最大值,并计算出每个类型的无线传感器节点的相对部署代价,为降低部署成本,可以从相对部署代价最大的这种类型的无线传感器节点中删除掉一个无线传感器节点,从而得到第二部署方案,循环执行上述操作,可以依次得到新的部署方案。为保证部署方案满足监测精度要求,每得到一个新的部署方案,都需要对该部署方案的监测精度进行判断,直到出现一个部署方案的监测精度小于或等于预设阈值时,则停止循环执行上述操作,依据该部署方案,可以确定出一个最优部署方案。该最优部署方案是在保证部署方案满足监测精度要求的前提下,确定出的一个部署成本最低的部署方案。可见,上述技术方案可以在满足对待监测事件监测精度要求的前提下,有效的降低部署成本。It can be seen from the above technical solutions that, for the deployment of wireless sensor nodes, the types of wireless sensor nodes required by the first deployment solution can be determined according to the events to be monitored, and the number of wireless sensor nodes of each type can be determined in the first deployment solution. Set to the theoretical maximum value, and calculate the relative deployment cost of each type of wireless sensor node. In order to reduce the deployment cost, a wireless sensor node can be deleted from the type of wireless sensor node with the highest relative deployment cost, thus obtaining For the second deployment scheme, the above operations are performed cyclically, and new deployment schemes can be obtained in sequence. In order to ensure that the deployment scheme meets the monitoring accuracy requirements, each time a new deployment scheme is obtained, the monitoring accuracy of the deployment scheme needs to be judged. When the monitoring accuracy of a deployment scheme is less than or equal to the preset threshold, the loop execution of the above is stopped. Operation, according to the deployment scheme, an optimal deployment scheme can be determined. The optimal deployment scheme is a deployment scheme with the lowest deployment cost determined on the premise of ensuring that the deployment scheme meets the monitoring accuracy requirements. It can be seen that the above technical solution can effectively reduce the deployment cost on the premise of meeting the monitoring accuracy requirements of the events to be monitored.

图3为本发明实施例提供的一种面向事件检测的传感网部署优化装置的装置结构图,所述装置包括第一确定单元31、计算单元32、删除单元33、判断单元34和第二确定单元35:3 is a device structure diagram of an event detection-oriented sensor network deployment optimization device according to an embodiment of the present invention, the device includes a first determination unit 31, a calculation unit 32, a deletion unit 33, a judgment unit 34, and a second Determining Unit 35:

所述第一确定单元31,用于根据待监测事件,确定第一部署方案,所述第一部署方案包括无线传感器节点的各个类型和所述各个类型的无线传感器节点的数目。The first determining unit 31 is configured to determine a first deployment scheme according to an event to be monitored, where the first deployment scheme includes various types of wireless sensor nodes and the number of the various types of wireless sensor nodes.

所述计算单元32,用于计算所述各个类型的无线传感器节点的相对部署代价。The calculating unit 32 is configured to calculate the relative deployment costs of the various types of wireless sensor nodes.

所述删除单元33,用于从所述第一部署方案包括的无线传感器节点中删除所述相对部署代价最大的一个无线传感器节点,得到第二部署方案。The deletion unit 33 is configured to delete the wireless sensor node with the largest relative deployment cost from the wireless sensor nodes included in the first deployment scheme to obtain a second deployment scheme.

所述判断单元34,用于判断所述第二部署方案对所述待监测事件的监测精度是否大于预设阈值;若不大于预设阈值,则触发所述第二确定单元,若大于预设阈值,则将所述第二部署方案作为第一部署方案,触发所述计算单元。The judging unit 34 is configured to judge whether the monitoring accuracy of the event to be monitored by the second deployment solution is greater than a preset threshold; if not greater than the preset threshold, trigger the second determining unit, and if greater than the preset threshold If the threshold is set, the second deployment scheme is used as the first deployment scheme, and the computing unit is triggered.

所述第二确定单元35,用于依据所述第二部署方案,确定出最优部署方案。The second determining unit 35 is configured to determine an optimal deployment scheme according to the second deployment scheme.

可选的,所述第一确定单元具体用于:Optionally, the first determining unit is specifically used for:

根据所述待监测事件的特征,确定出所述无线传感器节点的类型;Determine the type of the wireless sensor node according to the characteristics of the event to be monitored;

根据公式

Figure BDA0001207355710000141
According to the formula
Figure BDA0001207355710000141

计算出所述各个类型的无线传感器节点的数目为nmax,其中,E表示所述待监测事件需满足的监测精度,wmin表示所述各个类型的无线传感器节点中对共同覆盖区域监测精度贡献最小的贡献权重值,

Figure BDA0001207355710000142
表示所述各个类型的无线传感器节点的监测精度贡献权重值为wmin时所需要无线传感器节点的类型数,r表示无线传感器节点感知半径,A表示监测区域的面积。The number of wireless sensor nodes of each type is calculated as n max , where E represents the monitoring accuracy that the event to be monitored needs to meet, and w min represents the contribution of each type of wireless sensor nodes to the monitoring accuracy of the common coverage area the smallest contribution weight value,
Figure BDA0001207355710000142
Indicates the number of types of wireless sensor nodes required when the monitoring accuracy contribution weight value of each type of wireless sensor node is w min , r represents the sensing radius of the wireless sensor node, and A represents the area of the monitoring area.

可选的,所述计算单元具体用于:Optionally, the computing unit is specifically used for:

根据公式

Figure BDA0001207355710000143
According to the formula
Figure BDA0001207355710000143

计算出所述各个类型的无线传感器节点的相对部署代价,其中,Vi表示i类型的无线传感器节点的相对部署代价,ci表示i类型的无线传感器节点的节点代价,E(n1,...ni..,nk)表示由k个类型的无线传感器节点所确定的部署方案D(n1,...ni..,nk)对应的监测精度,E(n1,...ni-1,..,nk)表示由k个类型的无线传感器节点所确定的部署方案D(n1,...ni-1,..,nk)对应的监测精度。Calculate the relative deployment cost of each type of wireless sensor nodes, where V i represents the relative deployment cost of the i-type wireless sensor node, c i represents the node cost of the i-type wireless sensor node, E(n 1 ,. ..n i ..,n k ) represents the monitoring accuracy corresponding to the deployment scheme D(n 1 ,...n i ..,n k ) determined by k types of wireless sensor nodes, E(n 1 , ...n i -1,..,n k ) represents the monitoring corresponding to the deployment scheme D(n 1 ,...n i -1,..,n k ) determined by k types of wireless sensor nodes precision.

可选的,所述第二确定单元具体用于若所述第二部署方案对所述待监测事件的监测精度等于预设阈值,则将所述第二部署方案作为最优部署方案。Optionally, the second determining unit is specifically configured to use the second deployment solution as an optimal deployment solution if the monitoring accuracy of the event to be monitored by the second deployment solution is equal to a preset threshold.

可选的,所述第二确定单元包括添加子单元、计算子单元、筛选子单元和确定子单元:Optionally, the second determining unit includes an adding subunit, a computing subunit, a screening subunit and a determining subunit:

若所述第二部署方案对所述待监测事件的监测精度小于预设阈值,则触发所述添加子单元,所述添加子单元,用于在所述第二部署方案中依次添加不同类型的一个无线传感器节点,依次得到至少一个部署方案。If the monitoring accuracy of the event to be monitored by the second deployment solution is less than a preset threshold, the adding subunit is triggered, and the adding subunit is used to sequentially add different types of A wireless sensor node obtains at least one deployment scheme in turn.

所述计算子单元,用于计算所述至少一个部署方案各自对所述待监测事件的监测精度。The calculation subunit is configured to calculate the monitoring accuracy of each of the at least one deployment solution for the to-be-monitored event.

所述筛选子单元,用于筛选出所述监测精度大于所述预设阈值的部署方案。The screening subunit is configured to screen out deployment solutions with the monitoring accuracy greater than the preset threshold.

所述确定子单元,用于确定出所述部署方案相比于所述第二部署方案所添加的无线传感器节点,并计算出所述无线传感器节点的相对部署代价。The determining subunit is configured to determine the wireless sensor nodes added by the deployment scheme compared with the second deployment scheme, and calculate the relative deployment cost of the wireless sensor nodes.

所述确定子单元还用于选取出所述相对部署代价最小的一个无线传感器节点,并将所述无线传感器节点添加到所述第二部署方案,得到最优部署方案。The determining subunit is further configured to select a wireless sensor node with the smallest relative deployment cost, and add the wireless sensor node to the second deployment scheme to obtain an optimal deployment scheme.

图3所对应实施例中特征的说明可以参见图1、图2所对应实施例的相关说明,这里不再一一赘述。For the description of the features in the embodiment corresponding to FIG. 3 , reference may be made to the related description of the embodiment corresponding to FIG. 1 and FIG. 2 , which will not be repeated here.

由上述技术方案可以看出,对于无线传感器节点的部署,根据待监测事件可以确定出第一部署方案所需的无线传感器节点的类型,在第一部署方案中将各个类型的无线传感器节点的数目设置为理论最大值,并计算出每个类型的无线传感器节点的相对部署代价,为降低部署成本,可以从相对部署代价最大的这种类型的无线传感器节点中删除掉一个无线传感器节点,从而得到第二部署方案,循环执行上述操作,可以依次得到新的部署方案。为保证部署方案满足监测精度要求,每得到一个新的部署方案,都需要对该部署方案的监测精度进行判断,直到出现一个部署方案的监测精度小于或等于预设阈值时,则停止循环执行上述操作,依据该部署方案,可以确定出一个最优部署方案。该最优部署方案是在保证部署方案满足监测精度要求的前提下,确定出的一个部署成本最低的部署方案。可见,上述技术方案可以在满足对待监测事件监测精度要求的前提下,有效的降低部署成本。It can be seen from the above technical solutions that, for the deployment of wireless sensor nodes, the types of wireless sensor nodes required by the first deployment solution can be determined according to the events to be monitored, and the number of wireless sensor nodes of each type can be determined in the first deployment solution. Set to the theoretical maximum value, and calculate the relative deployment cost of each type of wireless sensor node. In order to reduce the deployment cost, a wireless sensor node can be deleted from the type of wireless sensor node with the highest relative deployment cost, thus obtaining For the second deployment scheme, the above operations are performed cyclically, and new deployment schemes can be obtained in sequence. In order to ensure that the deployment scheme meets the monitoring accuracy requirements, each time a new deployment scheme is obtained, the monitoring accuracy of the deployment scheme needs to be judged. When the monitoring accuracy of a deployment scheme is less than or equal to the preset threshold, the loop execution of the above is stopped. Operation, according to the deployment scheme, an optimal deployment scheme can be determined. The optimal deployment scheme is a deployment scheme with the lowest deployment cost determined on the premise of ensuring that the deployment scheme meets the monitoring accuracy requirements. It can be seen that the above technical solution can effectively reduce the deployment cost on the premise of meeting the monitoring accuracy requirements of the events to be monitored.

以上对本发明所提供的面向事件检测的传感网部署优化方法与装置进行了详细介绍。说明书中各个实施例采用递进的方式描述,每个实施例重点说明的都是与其他实施例的不同之处,各个实施例之间相同相似部分互相参见即可。对于实施例公开的装置而言,由于其与实施例公开的方法相对应,所以描述的比较简单,相关之处参见方法部分说明即可。应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以对本发明进行若干改进和修饰,这些改进和修饰也落入本发明权利要求的保护范围内。The event detection-oriented sensor network deployment optimization method and device provided by the present invention are described above in detail. The various embodiments in the specification are described in a progressive manner, and each embodiment focuses on the differences from other embodiments, and the same and similar parts between the various embodiments can be referred to each other. As for the device disclosed in the embodiment, since it corresponds to the method disclosed in the embodiment, the description is relatively simple, and the relevant part can be referred to the description of the method. It should be pointed out that for those skilled in the art, without departing from the principle of the present invention, several improvements and modifications can also be made to the present invention, and these improvements and modifications also fall within the protection scope of the claims of the present invention.

专业人员还可以进一步意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,能够以电子硬件、计算机软件或者二者的结合来实现,为了清楚地说明硬件和软件的可互换性,在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本发明的范围。Professionals may further realize that the units and algorithm steps of each example described in conjunction with the embodiments disclosed herein can be implemented in electronic hardware, computer software, or a combination of the two, in order to clearly illustrate the possibilities of hardware and software. Interchangeability, the above description has generally described the components and steps of each example in terms of function. Whether these functions are performed in hardware or software depends on the specific application and design constraints of the technical solution. Skilled artisans may implement the described functionality using different methods for each particular application, but such implementations should not be considered beyond the scope of the present invention.

结合本文中所公开的实施例描述的方法或算法的步骤可以直接用硬件、处理器执行的软件模块,或者二者的结合来实施。软件模块可以置于随机存储器(RAM)、内存、只读存储器(ROM)、电可编程ROM、电可擦除可编程ROM、寄存器、硬盘、可移动磁盘、CD-ROM、或技术领域内所公知的任意其它形式的存储介质中。The steps of a method or algorithm described in conjunction with the embodiments disclosed herein may be directly implemented in hardware, a software module executed by a processor, or a combination of the two. A software module can be placed in random access memory (RAM), internal memory, read only memory (ROM), electrically programmable ROM, electrically erasable programmable ROM, registers, hard disk, removable disk, CD-ROM, or any other in the technical field. in any other known form of storage medium.

Claims (6)

1. An event detection-oriented sensor network deployment optimization method is characterized by comprising the following steps:
s10: determining a first deployment scheme according to an event to be monitored, wherein the first deployment scheme comprises various types of wireless sensor nodes and the number of the wireless sensor nodes of the various types;
s11: calculating the relative deployment cost of each type of wireless sensor node;
s12: deleting the wireless sensor node with the largest relative deployment cost from the wireless sensor nodes included in the first deployment scheme to obtain a second deployment scheme;
s13: judging whether the monitoring precision of the second deployment scheme on the event to be monitored is greater than a preset threshold value; if the first deployment scheme is not larger than the preset threshold, executing S14, if the first deployment scheme is larger than the preset threshold, taking the second deployment scheme as the first deployment scheme, and returning to S11;
s14: determining an optimal deployment scheme according to the second deployment scheme;
in the S14:
if the monitoring precision of the second deployment scheme on the event to be monitored is smaller than a preset threshold value, sequentially adding one wireless sensor node of different types in the second deployment scheme to sequentially obtain at least one deployment scheme;
calculating the monitoring precision of each deployment scheme to the event to be monitored;
screening out the deployment scheme with the monitoring precision larger than the preset threshold;
determining the wireless sensor nodes added by the deployment scheme compared with the second deployment scheme, and calculating the relative deployment cost of the wireless sensor nodes;
and selecting the wireless sensor node with the minimum relative deployment cost, and adding the wireless sensor node to the second deployment scheme to obtain an optimal deployment scheme.
2. The method according to claim 1, wherein in the S10:
determining the type of the wireless sensor node according to the characteristics of the event to be monitored;
according to the formula
Figure FDA0002265870800000011
Calculating the number n of the wireless sensor nodes of each typemaxWherein E represents the monitoring precision required to be met by the event to be monitored, and wminRepresenting a contribution weight value of the respective type of wireless sensor node that contributes least to the common coverage area monitoring accuracy,
Figure FDA0002265870800000012
the monitoring precision contribution weighted value of each type of wireless sensor node is wminWireless sensor required by timeThe type number of the nodes, r represents the sensing radius of the wireless sensor node, and A represents the area of the monitoring area.
3. The method according to claim 1, wherein in the S11:
according to the formula
Figure FDA0002265870800000021
Calculating relative deployment costs of the wireless sensor nodes of each type, wherein ViRepresenting the relative deployment cost of i-type wireless sensor nodes, ciRepresenting the node cost, E (n), of a wireless sensor node of type i1,...ni..,nk) Representing a deployment scenario D (n) determined by k types of wireless sensor nodes1,...ni..,nk) Corresponding monitoring accuracy, E (n)1,...ni-1,..,nk) Representing a deployment scenario D (n) determined by k types of wireless sensor nodes1,...ni-1,..,nk) Corresponding monitoring accuracy.
4. The sensor network deployment optimization device for event detection is characterized by comprising a first determining unit, a calculating unit, a deleting unit, a judging unit and a second determining unit:
the first determining unit is configured to determine a first deployment scenario according to an event to be monitored, where the first deployment scenario includes each type of a wireless sensor node and the number of the wireless sensor nodes of each type;
the calculating unit is used for calculating the relative deployment cost of each type of wireless sensor node;
the deleting unit is configured to delete the wireless sensor node with the largest relative deployment cost from the wireless sensor nodes included in the first deployment scheme, so as to obtain a second deployment scheme;
the judging unit is used for judging whether the monitoring precision of the second deployment scheme on the event to be monitored is greater than a preset threshold value; if the first deployment scheme is not larger than the preset threshold, triggering the second determining unit, and if the first deployment scheme is larger than the preset threshold, taking the second deployment scheme as the first deployment scheme, and triggering the calculating unit;
the second determining unit is configured to determine an optimal deployment scheme according to the second deployment scheme;
the second determining unit comprises an adding subunit, a calculating subunit, a screening subunit and a determining subunit:
if the monitoring precision of the second deployment scheme on the event to be monitored is smaller than a preset threshold value, triggering the adding subunit, wherein the adding subunit is used for sequentially adding different types of wireless sensor nodes in the second deployment scheme to sequentially obtain at least one deployment scheme;
the calculating subunit is configured to calculate a monitoring accuracy of each of the at least one deployment scenario on the event to be monitored;
the screening subunit is used for screening out the deployment scheme of which the monitoring precision is greater than the preset threshold value;
the determining subunit is configured to determine the wireless sensor node added by the deployment scheme compared with the second deployment scheme, and calculate a relative deployment cost of the wireless sensor node;
and the determining subunit is further configured to select the wireless sensor node with the smallest relative deployment cost, and add the wireless sensor node to the second deployment scheme to obtain an optimal deployment scheme.
5. The apparatus according to claim 4, wherein the first determining unit is specifically configured to:
determining the type of the wireless sensor node according to the characteristics of the event to be monitored;
according to the formula
Figure FDA0002265870800000031
Calculating the number n of the wireless sensor nodes of each typemaxWherein E represents the monitoring precision required to be met by the event to be monitored, and wminRepresenting a contribution weight value of the respective type of wireless sensor node that contributes least to the common coverage area monitoring accuracy,
Figure FDA0002265870800000033
the monitoring precision contribution weighted value of each type of wireless sensor node is wminThe type number of the needed wireless sensor nodes, r represents the sensing radius of the wireless sensor nodes, and A represents the area of the monitoring area.
6. The apparatus according to claim 4, wherein the computing unit is specifically configured to:
according to the formula
Figure FDA0002265870800000032
Calculating relative deployment costs of the wireless sensor nodes of each type, wherein ViRepresenting the relative deployment cost of i-type wireless sensor nodes, ciRepresenting the node cost, E (n), of a wireless sensor node of type i1,...ni..,nk) Representing a deployment scenario D (n) determined by k types of wireless sensor nodes1,...ni..,nk) Corresponding monitoring accuracy, E (n)1,...ni-1,..,nk) Representing a deployment scenario D (n) determined by k types of wireless sensor nodes1,...ni-1,..,nk) Corresponding monitoring accuracy.
CN201710017926.5A 2017-01-11 2017-01-11 An event detection-oriented sensor network deployment optimization method and device Active CN106792757B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710017926.5A CN106792757B (en) 2017-01-11 2017-01-11 An event detection-oriented sensor network deployment optimization method and device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710017926.5A CN106792757B (en) 2017-01-11 2017-01-11 An event detection-oriented sensor network deployment optimization method and device

Publications (2)

Publication Number Publication Date
CN106792757A CN106792757A (en) 2017-05-31
CN106792757B true CN106792757B (en) 2020-02-21

Family

ID=58948974

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710017926.5A Active CN106792757B (en) 2017-01-11 2017-01-11 An event detection-oriented sensor network deployment optimization method and device

Country Status (1)

Country Link
CN (1) CN106792757B (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109151837B (en) * 2018-08-21 2021-12-24 广东工业大学 Controller and gateway joint deployment optimization method
CN110984302B (en) * 2019-12-11 2020-11-03 浙江嘉科信息科技有限公司 Water pipe network sensor deployment positioning system and positioning method

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103476042A (en) * 2013-09-03 2013-12-25 吉林大学 Wireless temperature sensor optimizing arrangement method in environment monitoring system
CN105636094A (en) * 2016-03-16 2016-06-01 中国地质大学(武汉) Wireless sensor network early warning method and system based on clustering compressed sensing

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103476042A (en) * 2013-09-03 2013-12-25 吉林大学 Wireless temperature sensor optimizing arrangement method in environment monitoring system
CN105636094A (en) * 2016-03-16 2016-06-01 中国地质大学(武汉) Wireless sensor network early warning method and system based on clustering compressed sensing

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
Composite Event Coverage in Wireless Sensor;Jing Gao;《2015 IEEE Conference on Computer Communications (INFOCOM)》;20151231;全文 *
Delay-Bounded and Energy-Efficient Composite Event Monitoring in Heterogeneous Wireless Sensor Networks;Yingshu Li;《IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS》;20100930;第21卷(第9期);全文 *
Deployment Cost Optimal for Composite Event Detection in Heterogeneous Wireless Sensor Networks;Xiaoqing Dong;《IEEE》;20161103;第二节-第三节 *

Also Published As

Publication number Publication date
CN106792757A (en) 2017-05-31

Similar Documents

Publication Publication Date Title
US11496378B2 (en) Correlating causes and effects associated with network activity
US9521162B1 (en) Application-level DDoS detection using service profiling
CN109194684B (en) Method and device for simulating denial of service attack and computing equipment
CN117879970A (en) Network security protection method and system
US20140150100A1 (en) Adaptive Observation of Driver and Hardware Level Behavioral Features on a Mobile Device
US10051056B2 (en) Resource planning method, system, and apparatus for cluster computing architecture
US20200137098A1 (en) Malware detection system attack prevention
CN103888304B (en) Anomaly detection method and related device for multi-node application
CN106982230B (en) Flow detection method and system
US20210075816A1 (en) Method and system for managing security vulnerability in host system using artificial neural network
EP2850865A1 (en) Minimizing latency of behavioral analysis using signature caches
TW201441811A (en) Adaptive observation of driver and hardware level behavioral features on a mobile device
TW201738798A (en) Methods and systems for intelligently detecting malware and attacks on client computing devices and corporate networks
CN108737582A (en) The method and device of domain name mapping
US11275814B2 (en) Recording ledger data on a blockchain
CN104935601B (en) Web log file safety analytical method based on cloud, apparatus and system
CN104394015A (en) Network security posture assessment method
CN106792757B (en) An event detection-oriented sensor network deployment optimization method and device
US10965693B2 (en) Method and system for detecting movement of malware and other potential threats
CN116962052A (en) Network security monitoring method, apparatus, device, medium and computer program product
WO2015112760A1 (en) Adaptive observation of determined behavioral features on a mobile device
JP6067195B2 (en) Information processing apparatus, information processing method, and program
CN113032787A (en) System vulnerability detection method and device
CN114528552B (en) Security event association method based on loopholes and related equipment
CN113518055B (en) Data security protection processing method and device, storage medium and terminal

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant