According to its importance as one of the most important source in several issues of realizing ubiquitous computing including context-awareness, service discovery, and so on, various localization algorithms for Wireless Sensor Networks (WSN) have been proposed during past several years. However, the limited resources of a sensor node, including memory, battery, computing, and capability have reinforced the possible architectural choices of the localization of sensor networks to have GPS like position aware devices.
It is thus natural for finding location of the sensor node by using GPS like position aware devices. However, when the systems asked to operate over long time, the localization which uses GPS device shows several drawbacks which are critical in WSN.
To solve the drawbacks, we propose the Mosaic localization system for WSN. It achieves global localization with much reduced packet transmission by reducing the number of flooding packets.
Our key concepts of the algorithm are inspired by the procedure solving a jigsaw puzzle of the art Mosaic in a sense that global location is obtained by matching process (shifting, tilting, and flipping) of the local relative locations. The local relative locations of one-hop neighbors of each node can liken to the piece. It can be acquired by one-hop ranging between a node and its neighbors and among neighbors. With these local relative locations, the Mosaic Localization system builds global location of a node by pieces matching process using position of anchor nodes.
As a result, the lifetime of the network increases while not losing the accuracy compared to the flooding based approach because the mosaic localization include only one time broadcasting process at the end. We proved this result by MATLAB simulation with some simulation parameters at section 5.
상황인지나 서비스 디스커버리 등을 포함하는 유비쿼터스 컴퓨팅 실현의 주요한 이슈중의 하나인 센서 네트워크에서의 위치 인식에 관한 연구가 지난 몇 년 동안 활발히 진행 되었다.
위치 인식의 첫 번째 분류는 절대 위치를 제공하는 앵커를 포함하는 시스템이다. 일반적으로 앵커 노드는 GPS를 통하여 또는 사용자에 의해서 절대 위치를 알고 있으며, 소수의 앵커 노드를 통해서 네트워크 전체 노드들이 자신의 절대 위치를 계산을 하게 된다. 그러나 앵커와의 멀티 홉 거리를 측정하기 위해서 모든 앵커가 주기적으로 자기의 위치를 알리기 위해 방송 패킷 전송을 해야 하기 때문에 센서 노드의 수명에 심각한 문제를 발생 시킨다. 이러한 문제점을 제거하기 위해서 상대 거리만을 사용하여 위치 인식을 하는 방법 또한 제안 되었는데 하지만 이러한 방법은 많은 응용에서 가정하고 있는 절대 위치를 제공하지 못한다.
모자이크 위치 인식 시스템은 모든 앵커가 자기의 위치를 방송할 필요가 없는 알고리듬을 제안한다. 모자이크 위치 인식의 핵심 개념은 실제 모자이크에서 영감을 얻었으며, 모자이크를 활용하여 큰 장품을 완성해 나가 듯이 작은 타일을 이동, 회전, 뒤집기의 과정을 통해서 전체 그림을 완성해 나가는 과정과 비슷하게, 앵커 사이의 라우팅 경로를 따라서 첫 번째 앵커의 지역 좌표계에 모든 라우팅 패스 상의 모든 모드들이 자신의 지역 좌표계의 방향을 맞추게 된다. 하지만 첫 번째 앵커의 지역 좌표계 또한 뒤집혀 있거나 회전되어 있을 가능성이 있기 때문에 두번째 앵커에서 자신의 위치 정보를 활용하여 회전을 수정하고 마지막, 세 번째 앵커에서 뒤집힘을 수정하여 마지막 앵커는 전역 좌표계와 같은 방향을 가지도록 구성하게 된다.
결과적으로 모든 앵커가 프로드케스팅을 할 필요가 없어 지기 때문에 네트워크의 수명을 연장하는 결과를 가져올 수 있고 또한 패킷 프로드케스팅으로 인한 패킷 손실이나 지연을 줄일 수 있어 네트워크의 신뢰도 또한 높일 수 있다.