A Data Protection Scheme based on Hilbert Curve for Data Aggregation in Wireless Sensor Network

센서 네트워크에서 데이터 집계를 위한 힐버트 커브 기반 데이터 보호 기법

  • 윤민 (전북대학교 컴퓨터공학과) ;
  • 김용기 (전북대학교 컴퓨터공학과) ;
  • 장재우 (전북대학교 IT정보공학부)
  • Received : 2010.08.05
  • Accepted : 2010.10.05
  • Published : 2010.11.15

Abstract

Because a sensor node in wireless sensor networks(WSNs) has limited resources, such as battery capacity and memory, data aggregation techniques have been studied to manage the limited resources efficiently. Because sensor network uses wireless communication, a data can be disclosed by attacker. Thus, the study on data protection schemes for data aggregation is essential in WSNs. But the existing data aggregation methods require both a large number of computation and communication, in case of network construction and data aggregation processing. To solve the problem, we propose a data protection scheme based on Hilbert-curve for data aggregation. Our scheme can minimizes communications among neighboring sensor nodes by using tree-based routing. Moreover, it can protect the data from attacker by doing encryption through a Hilbert-curve technique based on a private seed, Finally, we show that our scheme outperforms the existing methods in terms of message transmission and average sensor node lifetime.

무선 센서 네트워크에 활용되는 센서 노드는 제한된 전력, 메모리 동의 한정된 자원을 지니기 때문에, 제한된 에너지를 효율적으로 관리하기 위한 데이터 집계 기법의 연구가 활발히 진행되어 왔다. 한편, 센서 네트워크는 무선통신을 수행하기 때문에 공격자에게 쉽게 데이터 노출될 수 있다. 따라서, 센서 네트워크에서 데이터 집계를 위한 데이터 보호 기법에 관한 연구가 필수적이다. 그러나, 기존 데이터 집계를 위한 데이터 보호 기법은 네트워크 구성 및 데이터 집계 처리 시, 다수의 연산과 데이터 전송이 발생한다. 이러한 문제점을 해결하기 위하여, 본 논문에서는 데이터 집계를 위한 힐버트 커브(hilbert curve) 기반 데이터 보호 기법을 제안한다. 제안하는 기법은 트리 기반의 라우팅을 구성하여 이웃노드와의 통신을 최소화한다. 또한 seed에 기반한 힐버트 커브 기법을 통해 데이터를 암호화함으로써, 센서 노드간의 통신 시 공격자로부터 데이터를 보호할 수 있다. 마지막으로, 제안하는 기법이 메시지 전송량 및 센서노드 평균 수명 측면에서 기존 연구보다 우수함을 보인다.

Keywords

References

  1. http://firebug.sourceforge.net, The firebug project, 2008.
  2. http://www.cens.ucla.edu, James reserve microclimate and video remote sensing, 2008.
  3. http://www.greatduckisland.net/, Habitat monitoring on great duck island, 2008 .
  4. S. Madden, M. J. Franklin, and J. M. Hellerstein, "TAG: A Tiny AGgregation Service for Ad-Hoc Sensor Networks," OSDI, 2002.
  5. C. Intanagonwiwat, R. Govindan, and D. Estrin, "Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks," Proc. 6th Annual Int'l. Conf. Mobile Camp. and Net. (MobiCOM ' 00), 2000.
  6. W. R. Heinzelman, "Application-Specific Protocol Architectures for Wireless Networks," Ph.D. thesis, Massachusetts Institute of Technology, 2000.
  7. O. Younis and S. Fahmy, "HEED: a Hybrid, Energy-Efficient, Distributed Clustering Approach for Ad Hoc Sensor networks," IEEE Trans. Mobile Computing, vol.3, no.4, pp.366-79, 2004. https://doi.org/10.1109/TMC.2004.41
  8. S. Lindsey, C. Raghavendra, and K. M. Sivalingam, "Data Gathering Algorithms in Sensor Networks Using Energy metrics," IEEE Trans. Parallel and Distributed Systems, vol.13, no.9, pp.924-35, Sept. 2002. https://doi.org/10.1109/TPDS.2002.1036066
  9. K. Du, J. Wu, and D. Zhou, "Chain-based Protocols for Data Broadcasting and Gathering in Sensor Networks," Int'l. Parallel and Distributed Processing Symp., 2003.
  10. W.B. He, X. Liu, H. Nguyen, K. Nahrstedt, T. Abdelzaher, "PDA: privacy-preserving data aggregation in wireless sensor networks," in Proceedings of the 26th IEEE Int'l Canf. on Computer Communications, pp.2045-2053, 2007.
  11. A.R. Butz, "Alternative algorithm for Hilbert's space filling curve," IEEE Trans, On Computers, 1971.
  12. Panthachai, Y., Keeratiwintakorn, P., "An energy model for transmission in Telos-based wireless sensor networks," Int'l joint conf, on computer science and software engineering, 2007.