In sensor networks, data comprises of multiple attributes. As these attributes are mostly scalar values and inter-related, multi-dimensional range queries are needed. To process multi-dimensional range queries in data-centric storage, addressing of nodes and data is essential. Previous work focused on generating location-based address but it prevents sensor networks from evenly distributing data and makes network lifetime shorter. We propose an addressing method for multi-dimensional data without location information. Data space is divided into equal-sized region and addressed by Hilbert space filling curve. Contiguous addresses are exclusively allocated to nodes. When a node gets overloaded, it hands over some data space to adjacent nodes in order to save node energy. Data addresses are adjusted to distribute load evenly between nodes, and it increases the lifetime of sensor network. We also propose a routing method based on dynamic address space.
센서 네트워크는 스칼라 값으로 이루어진 여러 종류의 데이터를 감지하며, 이를 저장하고 처리하기 위해서는 다차원 구간 질의가 필요하다. 데이터 중심 저장 방식의 센서 네트워크에서는 센서의 동작 시간이 데이터 주소 지정 방법에 따라 좌우되며, 네트워크 동작 시간을 연장하기 위해서는 센서에 균일한 데이터 공간을 할당하여야 한다. 본 논문에서는 Hilbert 곡선과 센서의 선형화 기법을 사용하여 데이터 공간을 균일하게 배분하고, 센서간 고른 전력 소모를 위해 동적으로 데이터를 분산하는 방법을 제안한다.
