DEPLOYMENT METHOD OF SENSORS

• Main Author: YOON, YOU RIM
• Format: Patent
• Language: English; Korean
• Published: 05.07.2016
• Subjects: ARRANGEMENTS FOR MEASURING TWO OR MORE VARIABLES NOT COVEREDIN A SINGLE OTHER SUBCLASS; MEASURING; MEASURING NOT SPECIALLY ADAPTED FOR A SPECIFIC VARIABLE; MEASURING OR TESTING NOT OTHERWISE PROVIDED FOR; PHYSICS; SIGNALLING; TARIFF METERING APPARATUS; TESTING; TRANSMISSION SYSTEMS FOR MEASURED VALUES, CONTROL OR SIMILARSIGNALS

The present invention relates to a method for arranging a plurality of sensors. The method for arranging a plurality of sensors arranges a plurality of sensors in a specific detection area of a wireless sensor network, and comprises: (i) a step of determining N parent solutions in a one-dimensional array where coordinates of k sensors are sequentially enumerated; (ii) a step of generating N/2 arbitrary solution pairs from the N parent solutions; (iii) a step of applying a crossover operator and a mutation operator to the generated N/2 arbitrary solution pairs to obtain N/2 child solutions; (iv) a step of obtaining coverage approximations for the N parent solutions and coverage approximations for the N/2 child solutions; (v) a step of selecting N solutions among the N parent solutions and the /2 child solutions based on the coverage approximations to construct N next generation solutions; (vi) a step of repeating step (ii) to step (v) using the constructed N next generation solutions as parent solutions until a predefined number of generations is reached to obtain last generation solutions; and (vii) a step of selecting one solution among the last generation solutions based on the coverage approximations. 본 발명은 복수의 센서 배치 방법에 관한 것이다. 이는 무선 센서 네트워크의 특정 검출 지역에 복수의 센서를 배치하는 방법으로서, (i) k개의 센서의 좌표들을 순서대로 나열한 1차원 배열로서 N개의 부모 해를 결정하는 단계; (ii) 상기 N개의 부모 해로부터 N/2개의 임의의 해 쌍을 생성하는 단계; (iii) 상기 생성된 N/2개의 임의의 해 쌍 각각에 교차 연산자 및 변이 연산자를 적용하여 N/2개의 자식 해를 얻는 단계; (iv) 상기 N개의 부모 해에 대한 커버리지 근사치들과 상기 N/2개의 자식 해에 대한 커버리지 근사치들을 얻는 단계; (v) 상기 커버리지 근사치들에 기초하여 상기 N개의 부모 해와 상기 N/2개의 자식 해 중에서 N개의 해를 선택하여 N개의 다음 세대의 해를 구성하는 단계; (vi) 상기 구성된 N개의 다음 세대의 해를 부모 해로 하여, 상기 단계 (ii) 내지 단계 (v)를 미리 정의된 세대 수에 이를 때까지 반복하여 마지막 세대의 해를 얻는 단계; 및 (vii) 상기 마지막 세대의 해 중에서 상기 커버리지 근사치들에 기초하여 하나의 해를 선택하는 단계를 포함한다.