The KIPS Transactions:PartC (정보처리학회논문지C)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

A Data Centric Storage based on Adaptive Local Trajectory for Sensor Networks

센서네트워크를 위한 적응적 지역 트라젝토리 기반의 데이터 저장소 기법

  • 임화정 (강원대학교 컴퓨터정보통신공학과) ;
  • 이좌형 (강원대학교 컴퓨터정보통신공학과) ;
  • 양동일 (한림성심대학 인터넷비지니스과) ;
  • 차영환 (상지대학교 컴퓨터정보공학부) ;
  • 이헌길 (강원대학교 컴퓨터학부)
  • Published : 2008.02.29
Download PDF
⟨ Previous Next ⟩

Abstract

Sensor nodes are used as a storage space in the data centric storage method for sensor networks. Sensor nodes save the data to the node which is computed by hash table and users also access to the node to get the data by using hash table. One of the problems which the data centric storage method has is that queries from many users who are interested in the popular data could be concentrated to one node. In this case, responses for queries could be delayed and the energy of heavy loaded node could be dissipated fast. This would lead to reduction of network life time. In this paper, ALT, Data Centric Storage based on Adaptive Local Trajectory, is proposed as scalable data centric storage method for sensor network. ALT constructs trajectory around the storage node. The scope of trajectory is increased or decreased based on the query frequency. ALT distributes the query processing loads to several nodes so that delay of response is reduced and energy dissipation is also distributed.

센서 네트워크에서 데이터 저장소 기법은 해쉬 테이블을 기반으로 네트워크상의 센서노드들을 저장소로 간주한다. 센서노드들은 해쉬 테이블에서 추출된 노드에 데이터를 저장하며 질의를 전송하는 사용자들도 해쉬 테이블을 이용하여 원하는 데이터가 저장된 센서노드에 접근한다. 이러한 데이터 저장소 기법의 문제점들 중 하나는 데이터를 저장하는 노드에 질의가 집중될 경우 질의에 대한 응답시간이 길어질 수 있으며 부하집중으로 에너지가 빠르게 고갈되어 네트워크 수명이 단축될 수 있다는 것이다. 본 논문에서는 적응적 지역 트라젝토리 기반의 데이터 저장소 (Data Centric Storage based on Adaptive Local Trajectory, ALT)기법을 제안한다. ALT기법에서는 데이터를 저장할 노드를 중심으로 트라젝토리를 형성하며 질의 빈도의 변화에 따라 적응적으로 트라젝토리 범위를 변화시킨다. 실험을 통하여 제안하는 ALT기법이 기존의 데이터 저장소 기법에 비해 질의 빈도에 따라 빠른 응답시간을 제공함을 보이며 질의처리를 위한 부하가 여러 노드로 분산됨을 보인다. 또한 이를 통하여 노드의 에너지 소모도 분산됨으로써 네트워크 수명을 연장할 수 있음을 설명한다.

Keywords

References

  1. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam and E. Cayirci, 'A Survey on Sensor Networks,' IEEE Communications Magazine, pp.102-114, Aug. 2002
  2. H. Henn, S. Hepper, K. Rindtorff, T. Schack, J. Burkhardt, 'Pervasive Computing: Technology and Architecture of Mobile Internet Applications,' Addison-Wesley Professional; 1st edition Jan. 15, 2002
  3. D. Niculescu, 'Communication Paradigms for Sensor Networks,' IEEE Communications Magazine, Vol.43, pp.116-122, Mar. 2005
  4. K. Seada, A. Helmy, 'Rendezvous Regions: A Scalable Architecture for Service Location and Data-Centric Storage in Large-Scale Wireless Networks,' In Proceedings of WMAN 2004
  5. J. B. Tchakarov, N. H. Vaidya, 'Efficient Content Location in Wireless Ad Hoc Networks,' In Proceedings of IEEE International Conference on Mobile Data Management (MDM'04) pp.74, 2004
  6. S. Ratnasamy, B. Karp, L. Yin, F. Yu, D. Estrin, R. Govindan and S. Shenker, 'GHT: A Geographic Hash-table for Data centric Storage In Sensor nets,' In Proceedings of the First ACM International Workshop on Wireless Sensor Networks and Applications (WSNA), pp.78-87, Sept. 2002
  7. M. D. V. Machado, O. Goussevskaia, R. A. F. Mini, C. G. Rezende, A. A. F. Loureiro, G. R. Mateus, and J. M. S. Nogueira, 'Data Dissemination in Autonomic Wireless Sensor Networks,' IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, Vol.23, No.12, DEC. 2005 https://doi.org/10.1109/JSAC.2005.857209
  8. A. Capone, L. Pizziniaco and I. Filippini, 'A SiFT: an efficient method for trajectory based forwarding,' In Proceedings of wireless Communication Systems, 2nd International Symposium on, pp. 135-139, Sept. 2005
  9. M. Yuksel, R. Pradhan and S. Kalyanaraman, 'An Implementation Framework for Trajectory-Based Forwarding in Ad-Hoc Networks,' In Proceedings of Vol.7 pp.4062-4066, Jun. 2004
  10. Y. Tscha , M. U. C¸ ag˘layan, 'Query slipping prevention for trajectory-based publishing and subscribing in wireless sensor networks,' pp.1979-1991, JOURNAL OF Computer Communications 29 . 2006 https://doi.org/10.1016/j.comcom.2005.12.010
  11. K. Akkaya, M. Younis, 'A survey on routing protocols for wireless sensor networks,' JOURNAL OF Ad Hoc Networks, pp. 325-349, 2005
  12. X. Liu, Q. Huang and Y. Zhang, 'Combs, Needles, Haystacks: Balancing Push and Pull for Discovery in LargeScale Sensor Networks,' In Proceedings of SenSys '04. ACM Press, New York, NY, pp.122-133, 2004
  13. B. Karp, H. T. Kung, 'GPSR: Greedy Perimeter Stateless Routing for Wireless Networks,' In Proceedings of ACM International Conference on Mobile Computing and Networking (MOBICOM'00),2000
  14. http://www.ubisense.net
  15. Seungho Baek, Hyunjeong Lee, Shinyoung Lim, and Jaedoo Huh,'Managing mechanism for service compatibility and interaction issues in context-aware ubiquitous home,' IEEE Trans. Consumer Electronics, Vol.51, No.2, pp.524-528, May 2005 https://doi.org/10.1109/TCE.2005.1467996