一种面向事件检测的传感网部署优化方法与装置与流程
本发明涉及无线传感器网络技术领域，特别是涉及一种面向事件检测的传感网部署优化方法与装置。
背景技术：
公共安全事件、自然灾害等事故在世界各地频繁发生，利用无线传感器网络对这些事件进行监测得到了广泛的应用。通过在监测区域中部署大量的无线传感器节点，实现对监测区域情况的监测，可以有效预防事故发生或及时对事故进行处理，从而降低事故带来损失。
对于一个事件而言，为使得该事件的监测的结果更加符合实际情况，往往需要考虑该事件多方面的特征，通常将这类事件称作复合事件。例如，对火灾进行监测时，需要考虑火灾事件的温度、亮度、烟雾浓度等特征，通过对这些特征的监测得出的监测结果会更加符合实际情况，此时火灾即为一个复合事件。对复合事件进行监测时，对于该复合事件的每种特征，可以选取相对应类型的无线传感器节点监测，例如，对于火灾事件的温度特征，可以采用温度传感器监测，对于火灾事件的亮度特征，可以采用亮度传感器监测。
对复合事件进行大范围的监测时，为了保证监测的准确性，即监测精度，往往需要在该大范围的监测区域中部署大量的无线传感器节点，每个类型的无线传感器节点的价格、性能例如监测精度等不尽相同，如果能够在满足对复合事件监测精度要求的前提下，合理的确定各个类型的无线传感器节点的数目，则相应的部署成本会较低。
可见，如何在满足对复合事件监测精度要求的前提下，降低部署成本是本领域技术人员亟待解决的问题。
技术实现要素：
本发明的目的是提供一种面向事件检测的传感网部署优化方法与装置。可以在满足对复合事件监测精度要求的前提下，降低部署成本。
为解决上述技术问题，本发明提供一种面向事件检测的传感网部署优化方法，包括：
S10：根据待监测事件，确定第一部署方案，所述第一部署方案包括无线传感器节点的各个类型和所述各个类型的无线传感器节点的数目；
S11：计算所述各个类型的无线传感器节点的相对部署代价；
S12：从所述第一部署方案包括的无线传感器节点中删除所述相对部署代价最大的一个无线传感器节点，得到第二部署方案；
S13：判断所述第二部署方案对所述待监测事件的监测精度是否大于预设阈值；若不大于预设阈值，则执行S14，若大于预设阈值，则将所述第二部署方案作为第一部署方案，返回S11；
S14：依据所述第二部署方案，确定出最优部署方案。
可选的，在所述S10中：
根据所述待监测事件的特征，确定出所述无线传感器节点的类型；
根据公式
计算出所述各个类型的无线传感器节点的数目为nmax，其中，E表示所述待监测事件需满足的监测精度，wmin表示所述各个类型的无线传感器节点中对共同覆盖区域监测精度贡献最小的贡献权重值，表示所述各个类型的无线传感器节点的监测精度贡献权重值为wmin时所需要无线传感器节点的类型数，r表示无线传感器节点感知半径，A表示监测区域的面积。
可选的，在所述S11中：
根据公式
计算出所述各个类型的无线传感器节点的相对部署代价，其中，Vi表示i类型的无线传感器节点的相对部署代价，ci表示i类型的无线传感器节点的节点代价，E(n1,...ni..,nk)表示由k个类型的无线传感器节点所确定的部署方案D(n1,...ni..,nk)对应的监测精度，E(n1,...ni-1,..,nk)表示由k个类型的无线传感器节点所确定的部署方案D(n1,...ni-1,..,nk)对应的监测精度。
可选的，在所述S14中：
若所述第二部署方案对所述待监测事件的监测精度等于预设阈值，则将所述第二部署方案作为最优部署方案。
可选的，在所述S14中：
若所述第二部署方案对所述待监测事件的监测精度小于预设阈值，则在所述第二部署方案中依次添加不同类型的一个无线传感器节点，依次得到至少一个部署方案；
计算所述至少一个部署方案各自对所述待监测事件的监测精度；
筛选出所述监测精度大于所述预设阈值的部署方案；
确定出所述部署方案相比于所述第二部署方案所添加的无线传感器节点，并计算出所述无线传感器节点的相对部署代价；
选取出所述相对部署代价最小的一个无线传感器节点，并将所述无线传感器节点添加到所述第二部署方案，得到最优部署方案。
本发明还提供一种面向事件检测的传感网部署优化装置，包括第一确定单元、计算单元、删除单元、判断单元和第二确定单元：
所述第一确定单元，用于根据待监测事件，确定第一部署方案，所述第一部署方案包括无线传感器节点的各个类型和所述各个类型的无线传感器节点的数目；
所述计算单元，用于计算所述各个类型的无线传感器节点的相对部署代价；
所述删除单元，用于从所述第一部署方案包括的无线传感器节点中删除所述相对部署代价最大的一个无线传感器节点，得到第二部署方案；
所述判断单元，用于判断所述第二部署方案对所述待监测事件的监测精度是否大于预设阈值；若不大于预设阈值，则触发所述第二确定单元，若大于预设阈值，则将所述第二部署方案作为第一部署方案，触发所述计算单元；
所述第二确定单元，用于依据所述第二部署方案，确定出最优部署方案。
可选的，所述第一确定单元具体用于：
根据所述待监测事件的特征，确定出所述无线传感器节点的类型；
根据公式
计算出所述各个类型的无线传感器节点的数目为nmax，其中，E表示所述待监测事件需满足的监测精度，wmin表示所述各个类型的无线传感器节点中对共同覆盖区域监测精度贡献最小的贡献权重值，表示所述各个类型的无线传感器节点的监测精度贡献权重值为wmin时所需要无线传感器节点的类型数，r表示无线传感器节点感知半径，A表示监测区域的面积。
可选的，所述计算单元具体用于：
根据公式
计算出所述各个类型的无线传感器节点的相对部署代价，其中，Vi表示i类型的无线传感器节点的相对部署代价，ci表示i类型的无线传感器节点的节点代价，E(n1,...ni..,nk)表示由k个类型的无线传感器节点所确定的部署方案D(n1,...ni..,nk)对应的监测精度，E(n1,...ni-1,..,nk)表示由k个类型的无线传感器节点所确定的部署方案D(n1,...ni-1,..,nk)对应的监测精度。
可选的，所述第二确定单元具体用于若所述第二部署方案对所述待监测事件的监测精度等于预设阈值，则将所述第二部署方案作为最优部署方案。
可选的，所述第二确定单元包括添加子单元、计算子单元、筛选子单元和确定子单元：
若所述第二部署方案对所述待监测事件的监测精度小于预设阈值，则触发所述添加子单元，所述添加子单元，用于在所述第二部署方案中依次添加不同类型的一个无线传感器节点，依次得到至少一个部署方案；
所述计算子单元，用于计算所述至少一个部署方案各自对所述待监测事件的监测精度；
所述筛选子单元，用于筛选出所述监测精度大于所述预设阈值的部署方案；
所述确定子单元，用于确定出所述部署方案相比于所述第二部署方案所添加的无线传感器节点，并计算出所述无线传感器节点的相对部署代价；
所述确定子单元还用于选取出所述相对部署代价最小的一个无线传感器节点，并将所述无线传感器节点添加到所述第二部署方案，得到最优部署方案。
由上述技术方案可以看出，对于无线传感器节点的部署，根据待监测事件可以确定出第一部署方案所需的无线传感器节点的类型，在第一部署方案中将各个类型的无线传感器节点的数目设置为理论最大值，并计算出每个类型的无线传感器节点的相对部署代价，为降低部署成本，可以从相对部署代价最大的这种类型的无线传感器节点中删除掉一个无线传感器节点，从而得到第二部署方案，循环执行上述操作，可以依次得到新的部署方案。为保证部署方案满足监测精度要求，每得到一个新的部署方案，都需要对该部署方案的监测精度进行判断，直到出现一个部署方案的监测精度小于或等于预设阈值时，则停止循环执行上述操作，依据该部署方案，可以确定出一个最优部署方案。该最优部署方案是在保证部署方案满足监测精度要求的前提下，确定出的一个部署成本最低的部署方案。可见，上述技术方案可以在满足对待监测事件监测精度要求的前提下，有效的降低部署成本。
附图说明
为了更清楚地说明本发明实施例，下面将对实施例中所需要使用的附图做简单的介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的一种面向事件检测的传感网部署优化方法的流程图；
图2为本发明实施例提供的一种添加一个无线传感器节点方法的流程图；
图3为本发明实施例提供的一种面向事件检测的传感网部署优化装置的装置结构图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下，所获得的所有其他实施例，都属于本发明保护范围。
为了使本技术领域的人员更好地理解本发明方案，下面结合附图和具体实施方式对本发明作进一步的详细说明。
接下来，详细介绍本发明实施例所提供的一种面向事件检测的传感网部署优化方法。图1为本发明实施例提供的一种面向事件检测的传感网部署优化方法的流程图，该方法包括：
S10：根据待监测事件，确定第一部署方案。
待监测事件可以是需要进行监测的事件，该事件可以是单一事件即只需考虑一个特征的事件，该事件也可以是复合事件，对复合事件进行监测时需要考虑该事件的多个特征。日常监测的事件往往是需要考虑多个特征的事件，为了后续方便介绍，下面介绍的内容均以待监测事件为复合事件为例展开介绍。
第一部署方案可以是对该待监测事件进行监测时，确定出的无线传感器节点部署的一个方案，所述无线传感器节点可以采用随机均匀部署的方式。对于一个部署方案而言，需要确定出该部署方案中包含的无线传感器节点的类型，以及每个类型的无线传感器节点的数目。
无线传感器节点根据实现功能的不同可以分为多种类型，根据待监测事件的特征，可以确定出进行监测时所需的无线传感器节点的类型，例如，待监测事件为火灾，对火灾进行监测时需要考虑到特征可以包括亮度、温度和烟雾浓度，根据这3个特征，可以确定出无线传感器节点的类型有3个，具体可以是亮度传感器、温度传感器和烟雾浓度传感器。
在最初确定的部署方案中，可以将每个类型的无线传感器节点的数目设置为理论最大值。本发明实施例中，对于每个类型的无线传感器节点的理论最大值的确定方式不做限定，可以是利用公式：
计算出各个类型的无线传感器节点的数目，其中，nmax表示无线传感器节点的数目即理论最大值，E表示所述待监测事件需满足的监测精度，wmin表示所述各个类型的无线传感器节点中对共同覆盖区域监测精度贡献最小的贡献权重值，表示所述各个类型的无线传感器节点的监测精度贡献权重值为wmin时所需要无线传感器节点的类型数，r表示无线传感器节点感知半径，A表示监测区域的面积。
无线传感器节点的类型不同，其对待监测事件的监测精度的影响程度可能会不同，影响程度越大说明该种类型的无线传感器节点对监测精度的贡献越大，对于每个类型的无线传感器节点，根据其对监测精度的贡献程度的不同可以设置相应的贡献权重值，wmin可以是每个类型的无线传感器节点对应的贡献权重值中最小的一个贡献权重值。
例如，确定出的无线传感器节点的类型有k种，每个类型的无线传感器节点对待监测事件的监测精度贡献权重值分别为w1-wk，且w1+...+wi+...wk＝1，若w1-wk中最小贡献权重值为w1，则wmin＝w1。
S11：计算所述各个类型的无线传感器节点的相对部署代价。
通过S10可以确定出无线传感器节点的各个类型和各个类型的无线传感器节点的数目，由于在上述第一部署方案中每个类型的无线传感器节点的数目设置的是理论最大值，无线传感器节点的数目越多，其对应的部署成本也相对较高。因此，在满足监测精度要求的前提下，可以通过删除无线传感器节点的方式，来降低部署成本。
考虑到每个类型的无线传感器节点的价格、性能例如监测精度等不尽相同，因此，每个类型的无线传感器节点对部署成本的影响程度也不尽相同。
以一个类型的无线传感器节点为例，相对部署代价可以用于表示该类型的无线传感器节点相比于其他类型的无线传感器节点对于部署成本的影响程度，相对部署代价越大说明该类型的无线传感器节点相比于其他类型的无线传感器节点，对部署成本的影响程度越大。
本发明实施例对于每个类型的无线传感器节点的相对部署代价的计算方式不做限定，一种可行的计算方式可以是利用公式：
计算出所述各个类型的无线传感器节点的相对部署代价，其中，Vi表示i类型的无线传感器节点的相对部署代价，ci表示i类型的无线传感器节点的节点代价，E(n1,...ni..,nk)表示由k个类型的无线传感器节点所确定的部署方案D(n1,...ni..,nk)对应的监测精度，E(n1,...ni-1,..,nk)表示由k个类型的无线传感器节点所确定的部署方案D(n1,...ni-1,..,nk)对应的监测精度。
需要说明的是，上述k个类型的无线传感器节点，k的取值可以根据S10中确定出的无线传感器节点的类型确定出，例如，确定出的无线传感器节点的类型有10个，则k的取值即为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个。
ci表示i类型的无线传感器节点的节点代价，ci可以是一个固定的数值，可以依据于无线传感器节点的价格确定，在此不做限定。不同类型的无线传感器节点的节点代价可以相同也可以不同。为了便于对不同类型的无线传感器节点进行区分，对于不同类型的无线传感器节点，设置不同的节点代价。
S12：从所述第一部署方案包括的无线传感器节点中删除所述相对部署代价最大的一个无线传感器节点，得到第二部署方案。
根据S11可以计算出的每个类型的无线传感器节点的相对部署代价，每个类型的无线传感器节点的数目可以有一个或多个，当某一类型的无线传感器节点的相对部署代价较大时，使用该种类型的无线传感器节点进行监测时，产生的部署成本相对较高。因此，在本发明实施例中，为了能够有效的减低部署成本，可以从相对部署代价最大的这种类型的无线传感器节点中删除掉一个无线传感器节点。
例如，在第一部署方案中无线传感器节点的类型有3个，分别为类型a、类型b和类型c，类型a的相对部署代价为10，类型b的相对部署代价为15，类型c的相对部署代价为12，可知，类型b的相对部署代价最大，因此可以从属于类型b的无线传感器节点中删除掉一个无线传感器节点。
为了便于和第一部署方案进行区分，可以将删除掉一个无线传感器节点后得到的部署方案称作第二部署方案。从部署方案包括的无线传感器节点的数目方面而言，第二部署方案与第一部署方案相比，减少了一个无线传感器节点，故此，相比于第一部署方案，第二部署方案的部署成本降低了。
S13：判断所述第二部署方案对所述待监测事件的监测精度是否大于预设阈值；若不大于预设阈值，则执行S14，若大于预设阈值，则将所述第二部署方案作为第一部署方案，返回S11。
在本发明实施例中，需要在保证监测精度要求的前提下，对部署方案进行优化从而降低部署成本。因此，为了保证第二部署方案能够满足监测精度要求，需要将第二部署方案对待监测事件进行监测时的监测精度进行判断，即判断该第二部署方案对待监测事件的监测精度是否能够满足监测精度要求。为后续介绍方便，可以将部署方案对待监测事件的监测精度简称为部署方案的监测精度。
对于监测精度要求可以通过设置预设阈值，预设阈值可以根据监测精度要求的高低进行调整，例如，对于监测精度要求较高的事件，可以将预设阈值设置为一个较高的数值，对于监测精度要求较低的事件，可以将预设阈值设置为一个较低的数值。
本发明实施例中，对于第二部署方案对所述待监测事件的监测精度的计算方式不做限定，例如，可以是在一次监测中，将共同覆盖区域中各个不同类型的无线传感器节点的监测精度的贡献权重值相加，从而得出第二部署方案的监测精度。需要说明的是，利用第二部署方案对待监测事件进行一次监测时，第二部署方案包括的各个无线传感器节点可以同时进行监测。
当第二部署方案对待监测事件的监测精度大于该预设阈值时，说明该第二部署方案可以满足监测精度要求，此时为了进一步降低部署的成本，可以将第二部署方案作为第一部署方案循环执行S11-S13的操作，直至最终得到的部署方案对待监测事件的监测精度小于或等于该预设阈值时，则停止循环执行上述操作。需要说明的是，在每一次循环执行S11-S13的操作时，都有对应的第一部署方案和第二部署方案。每次循环执行中第一部署方案与上一次循环执行中的第一部署方案不同，每次循环执行得到的第二部署方案与上一次循环执行得到的第二部署方案不同。
S14：依据所述第二部署方案，确定出最优部署方案。
当第二部署方案对待监测事件的监测精度等于预设阈值，说明该第二部署方案可以满足监测精度要求，并且在满足监测精度要求的前提下，该第二部署方案的部署成本已经降到最低，故此，可以将该第二部署方案作为最优部署方案。
考虑到第二部署方案对待监测事件的监测精度可能会存在小于预设阈值的情况，若出现这种情况，则说明此时得出的第二部署方案的监测精度已经无法满足监测精度要求。考虑到删除一个无线传感器节点，得到的部署方案的监测精度会降低，同理，如果在原有部署方案中添加一个无线传感器节点，则得到的部署方案的监测精度会有所提高。因此，对于第二部署方案对所述待监测事件的监测精度小于预设阈值的情况，可以通过添加一个无线传感器节点的方式，来提高部署方案的监测精度，以使得其能满足监测精度要求。
接下来，将对添加一个无线传感器节点的操作展开介绍。如图2所示，为一种可行的添加一个无线传感器节点的方式，具体操作如下：
S20：在所述第二部署方案中依次添加不同类型的一个无线传感器节点，依次得到至少一个部署方案。
在一个部署方案中，不同类型的无线传感器节点，其对该部署方案监测精度的影响程度不尽相同。为了选取出一个合适的无线传感器节点，可以将某种类型的一个无线传感器节点添加到第二部署方案中，从而得到一个新的部署方案。有多少个无线传感器节点的类型，对应的可以得到多少个不同的部署方案。
例如，根据待监测事件，确定出的无线传感器节点的类型有3个，分别为类型a、类型b和类型c，则可以在第二部署方案中添加属于类型a的一个无线传感器节点，从而得到一个新的部署方案，同理，可以在第二部署方案中添加属于类型b的一个无线传感器节点，从而得到一个新的部署方案，可以在第二部署方案中添加属于类型c的一个无线传感器节点，从而得到一个新的部署方案，由此可知，可以得到3个不同的部署方案。
S21：计算所述至少一个部署方案各自对所述待监测事件的监测精度。
S22：筛选出所述监测精度大于所述预设阈值的部署方案。
为了使部署方案的监测精度可以达到监测精度要求，可以通过计算得到的至少一个部署方案各自对所述待监测事件的监测精度，从而选出满足监测精度要求即预设阈值的部署方案。其中计算监测精度的方式与上述S13中计算监测精度的方式类似，在此不再赘述。
S23：确定出所述部署方案相比于所述第二部署方案所添加的无线传感器节点，并计算出所述无线传感器节点的相对部署代价。
无线传感器节点的相对部署代价的计算方式与上述S11中计算相对部署代价的方式类似，在此不再赘述。
S24：选取出所述相对部署代价最小的一个无线传感器节点，并将所述无线传感器节点添加到所述第二部署方案，得到最优部署方案。
筛选出的部署方案可能有一个或多个，当存在多个部署方案监测精度大于预设阈值时，可以对该多个部署方案进行进一步的筛选。具体的，可以依据于无线传感器节点的相对部署代价进行筛选。无线传感器节点的相对部署代价越小，将其添加到第二部署方案中对部署成本的影响也越小。故此，可以将相对部署代价最小的一个无线传感器节点添加到第二部署方案，从而得到一个新的部署方案，或者是将S22中筛选出的部署方案中添加了该相对部署代价最小的一个无线传感器节点的部署方案作为新的部署方案，该新的部署方案可以满足监测精度要求，该新的部署方案即为最优部署方案。
由上述技术方案可以看出，对于无线传感器节点的部署，根据待监测事件可以确定出第一部署方案所需的无线传感器节点的类型，在第一部署方案中将各个类型的无线传感器节点的数目设置为理论最大值，并计算出每个类型的无线传感器节点的相对部署代价，为降低部署成本，可以从相对部署代价最大的这种类型的无线传感器节点中删除掉一个无线传感器节点，从而得到第二部署方案，循环执行上述操作，可以依次得到新的部署方案。为保证部署方案满足监测精度要求，每得到一个新的部署方案，都需要对该部署方案的监测精度进行判断，直到出现一个部署方案的监测精度小于或等于预设阈值时，则停止循环执行上述操作，依据该部署方案，可以确定出一个最优部署方案。该最优部署方案是在保证部署方案满足监测精度要求的前提下，确定出的一个部署成本最低的部署方案。可见，上述技术方案可以在满足对待监测事件监测精度要求的前提下，有效的降低部署成本。
图3为本发明实施例提供的一种面向事件检测的传感网部署优化装置的装置结构图，所述装置包括第一确定单元31、计算单元32、删除单元33、判断单元34和第二确定单元35：
所述第一确定单元31，用于根据待监测事件，确定第一部署方案，所述第一部署方案包括无线传感器节点的各个类型和所述各个类型的无线传感器节点的数目。
所述计算单元32，用于计算所述各个类型的无线传感器节点的相对部署代价。
所述删除单元33，用于从所述第一部署方案包括的无线传感器节点中删除所述相对部署代价最大的一个无线传感器节点，得到第二部署方案。
所述判断单元34，用于判断所述第二部署方案对所述待监测事件的监测精度是否大于预设阈值；若不大于预设阈值，则触发所述第二确定单元，若大于预设阈值，则将所述第二部署方案作为第一部署方案，触发所述计算单元。
所述第二确定单元35，用于依据所述第二部署方案，确定出最优部署方案。
可选的，所述第一确定单元具体用于：
根据所述待监测事件的特征，确定出所述无线传感器节点的类型；
根据公式
计算出所述各个类型的无线传感器节点的数目为nmax，其中，E表示所述待监测事件需满足的监测精度，wmin表示所述各个类型的无线传感器节点中对共同覆盖区域监测精度贡献最小的贡献权重值，表示所述各个类型的无线传感器节点的监测精度贡献权重值为wmin时所需要无线传感器节点的类型数，r表示无线传感器节点感知半径，A表示监测区域的面积。
可选的，所述计算单元具体用于：
根据公式
计算出所述各个类型的无线传感器节点的相对部署代价，其中，Vi表示i类型的无线传感器节点的相对部署代价，ci表示i类型的无线传感器节点的节点代价，E(n1,...ni..,nk)表示由k个类型的无线传感器节点所确定的部署方案D(n1,...ni..,nk)对应的监测精度，E(n1,...ni-1,..,nk)表示由k个类型的无线传感器节点所确定的部署方案D(n1,...ni-1,..,nk)对应的监测精度。
可选的，所述第二确定单元具体用于若所述第二部署方案对所述待监测事件的监测精度等于预设阈值，则将所述第二部署方案作为最优部署方案。
可选的，所述第二确定单元包括添加子单元、计算子单元、筛选子单元和确定子单元：
若所述第二部署方案对所述待监测事件的监测精度小于预设阈值，则触发所述添加子单元，所述添加子单元，用于在所述第二部署方案中依次添加不同类型的一个无线传感器节点，依次得到至少一个部署方案。
所述计算子单元，用于计算所述至少一个部署方案各自对所述待监测事件的监测精度。
所述筛选子单元，用于筛选出所述监测精度大于所述预设阈值的部署方案。
所述确定子单元，用于确定出所述部署方案相比于所述第二部署方案所添加的无线传感器节点，并计算出所述无线传感器节点的相对部署代价。
所述确定子单元还用于选取出所述相对部署代价最小的一个无线传感器节点，并将所述无线传感器节点添加到所述第二部署方案，得到最优部署方案。
图3所对应实施例中特征的说明可以参见图1、图2所对应实施例的相关说明，这里不再一一赘述。
由上述技术方案可以看出，对于无线传感器节点的部署，根据待监测事件可以确定出第一部署方案所需的无线传感器节点的类型，在第一部署方案中将各个类型的无线传感器节点的数目设置为理论最大值，并计算出每个类型的无线传感器节点的相对部署代价，为降低部署成本，可以从相对部署代价最大的这种类型的无线传感器节点中删除掉一个无线传感器节点，从而得到第二部署方案，循环执行上述操作，可以依次得到新的部署方案。为保证部署方案满足监测精度要求，每得到一个新的部署方案，都需要对该部署方案的监测精度进行判断，直到出现一个部署方案的监测精度小于或等于预设阈值时，则停止循环执行上述操作，依据该部署方案，可以确定出一个最优部署方案。该最优部署方案是在保证部署方案满足监测精度要求的前提下，确定出的一个部署成本最低的部署方案。可见，上述技术方案可以在满足对待监测事件监测精度要求的前提下，有效的降低部署成本。
以上对本发明所提供的面向事件检测的传感网部署优化方法与装置进行了详细介绍。说明书中各个实施例采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似部分互相参见即可。对于实施例公开的装置而言，由于其与实施例公开的方法相对应，所以描述的比较简单，相关之处参见方法部分说明即可。应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以对本发明进行若干改进和修饰，这些改进和修饰也落入本发明权利要求的保护范围内。
专业人员还可以进一步意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、计算机软件或者二者的结合来实现，为了清楚地说明硬件和软件的可互换性，在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。
结合本文中所公开的实施例描述的方法或算法的步骤可以直接用硬件、处理器执行的软件模块，或者二者的结合来实施。软件模块可以置于随机存储器(RAM)、内存、只读存储器(ROM)、电可编程ROM、电可擦除可编程ROM、寄存器、硬盘、可移动磁盘、CD-ROM、或技术领域内所公知的任意其它形式的存储介质中。
- 还没有人留言评论。精彩留言会获得点赞！