Browse > Article

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

Yoon, Min (전북대학교 컴퓨터공학과)
Kim, Yong-Ki (전북대학교 컴퓨터공학과)
Chang, Jae-Woo (전북대학교 IT정보공학부)
Publication Information
Journal of KIISE:Computing Practices and Letters / v.16, no.11, 2010 , pp. 1071-1075 More about this Journal
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.
Keywords
Sensor network; data protection; Hilbert curve; data aggregation;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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.
2 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.   DOI   ScienceOn
3 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.   DOI   ScienceOn
4 http://www.greatduckisland.net/, Habitat monitoring on great duck island, 2008 .
5 W. R. Heinzelman, "Application-Specific Protocol Architectures for Wireless Networks," Ph.D. thesis, Massachusetts Institute of Technology, 2000.
6 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.
7 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.
8 A.R. Butz, "Alternative algorithm for Hilbert's space filling curve," IEEE Trans, On Computers, 1971.
9 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.
10 http://www.cens.ucla.edu, James reserve microclimate and video remote sensing, 2008.
11 S. Madden, M. J. Franklin, and J. M. Hellerstein, "TAG: A Tiny AGgregation Service for Ad-Hoc Sensor Networks," OSDI, 2002.
12 http://firebug.sourceforge.net, The firebug project, 2008.