公开(公告)号：KR101096097B1

公开(公告)日：2011-12-19

申请号：KR1020090128149

申请日：2009-12-21

Applicant: 강원대학교산학협력단

Inventor： 김성수 ,  최승현

IPC: H04W40/32 ,  H04W84/18 ,  H04L12/28

CPC classification number: Y02D70/00

Abstract: PURPOSE: A clustering optimal design method at a wireless sensor network using ants algorithm is provided to minimize the distance between a sink node and a cluster nodes and each cluster node and sensor nodes. CONSTITUTION: A cluster head selection probability of being connected to the sink node is calculated according to pheromone and preference through the ant algorithm(S110). The cluster head according to the calculated selection probability is selected, and a value interlinked to the cluster head which most nears from each sensor node creates(S120). The suitability is evaluated for all ants(S130). Amount of the pheromone representing the extent, in which the sensor node is a headed cluster, is controlled(S140,S150,S160). It is processed a pheromone control of mediation through the maximum-minimum strategy for deciding the minimum value and maximum value of the accumulation pheromone amount(S180).

公开(公告)号：KR1020110071544A

公开(公告)日：2011-06-29

申请号：KR1020090128149

申请日：2009-12-21

Applicant: 강원대학교산학협력단

Inventor： 김성수 ,  최승현

IPC: H04W40/32 ,  H04W84/18 ,  H04L12/28

CPC classification number: Y02D70/00 ,  H04W40/32 ,  H04L45/46 ,  H04W52/0219 ,  H04W84/18

Abstract: PURPOSE: A clustering optimal design method at a wireless sensor network using ants algorithm is provided to minimize the distance between a sink node and a cluster nodes and each cluster node and sensor nodes. CONSTITUTION: A cluster head selection probability of being connected to the sink node is calculated according to pheromone and preference through the ant algorithm(S110). The cluster head according to the calculated selection probability is selected, and a value interlinked to the cluster head which most nears from each sensor node creates(S120). The suitability is evaluated for all ants(S130). Amount of the pheromone representing the extent, in which the sensor node is a headed cluster, is controlled(S140,S150,S160). It is processed a pheromone control of mediation through the maximum-minimum strategy for deciding the minimum value and maximum value of the accumulation pheromone amount(S180).

Abstract translation: 目的：提供使用蚂蚁算法的无线传感器网络中的聚类优化设计方法，以最小化宿节点与群集节点与每个群集节点和传感器节点之间的距离。 构成：通过蚂蚁算法根据信息素和偏好计算连接到汇聚节点的簇头选择概率（S110）。 选择根据计算出的选择概率的簇头，并且与从每个传感器节点最多附近的簇头相互连接的值（S120）。 对所有蚂蚁进行适宜性评估（S130）。 表示传感器节点是带头群集的程度的信息素的数量被控制（S140，S150，S160）。 通过决定累积信息量的最小值和最大值的最大最小策略处理调解信息素控制（S180）。