KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

Data Correlation-Based Clustering Algorithm in Wireless Sensor Networks

  • Yeo, Myung-Ho (Dept. of Information and Communication Engineering, Chungbuk National University) ;
  • Seo, Dong-Min (Dept. of Computer Science, Korea Advanced Institute of Science and Technology) ;
  • Yoo, Jae-Soo (Dept. of Information and Communication Engineering, Chungbuk National University)
  • Published : 2009.06.25
Download PDF
⟨ Previous Next ⟩

Abstract

Many types of sensor data exhibit strong correlation in both space and time. Both temporal and spatial suppressions provide opportunities for reducing the energy cost of sensor data collection. Unfortunately, existing clustering algorithms are difficult to utilize the spatial or temporal opportunities, because they just organize clusters based on the distribution of sensor nodes or the network topology but not on the correlation of sensor data. In this paper, we propose a novel clustering algorithm based on the correlation of sensor data. We modify the advertisement sub-phase and TDMA schedule scheme to organize clusters by adjacent sensor nodes which have similar readings. Also, we propose a spatio-temporal suppression scheme for our clustering algorithm. In order to show the superiority of our clustering algorithm, we compare it with the existing suppression algorithms in terms of the lifetime of the sensor network and the size of data which have been collected in the base station. As a result, our experimental results show that the size of data is reduced and the whole network lifetime is prolonged.

Keywords

References

  1. D. Estrin, L. Girod, G. Pottie and M. Srivastava, “Instrumenting the World with Wireless Sensor Networks,” In Proceedings of International Conference Acoustics, Speech, and Signal Processing, Vol.4, pp. 2033-2036, May 2001.
  2. G. J. Pottie and W. J. Kaiser, “Wireless Integrated Network Sensors,” In Proceedings of Comm. ACM, Vol.43, No.5, pp. 51-58, May 2000.
  3. I.F. Akyildiz, W. Su, Y. Sankarasubramanism and E. Cayirci, “A Survey on Sensor Networks,” In Proceedings of IEEE Communications Magazine, Vol.40, No.8, Aug. 2002.
  4. A. Silberstein, R. Braynard and J. Yang. “Constraint Chaining: On Energy-Efficient Continuous Monitoring in Sensor Networks,” In Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 157-168, Jun. 2006.
  5. X. Meng, L. Li, T. Nandagopal and S. Lu, “Event contour: An efficient and robust mechanism for tasks in sen-sor networks,” In Proceedings of Technical report, pp. 1-13, 2004.
  6. S. Pattem, B. Krishnamachari and R. Govindan, “The impact of spatial correlation on routing with compression in wireless sensor networks,” In Proceedings of International Conference on Information Processing in Sensor Networks, pp. 28-35, Apr. 2004.
  7. M. Sharaf, J. Beaver, A. Labrinidis and P. Chryanthis, “Tina: A scheme for temporal coherency-aware in-network aggregation,” In Proceedings of the 2003 ACM Workshop on Data Engineering for Wireless and mobile Access, pp.67-76, Sept 2003.
  8. O. Younis, M. Krunz and S. Ramasubramanian, “Node Clustering in Wireless Sensor Networks: Recent Developments and Deployment Challenges,” IEEE Networks, Vol.20, No.3, pp. 20-25, Jun 2006. https://doi.org/10.1109/MNET.2006.1637928
  9. S. Basagni, “Distributed Clustering Algorithm for Ad Hoc Networks,” In Proceedings of International Symposium Parallel Architectures, algorithms, and Networks, pp. 310-315, 1999.
  10. O. Younis and S. Fahmy, “Distributed clustering in adhoc sensor networks: A hybrid, energy-efficient approach,” In Proceedings of IEEE INFOCOM, pp. 366-379, Mar 2004.
  11. S. Banerjee and S. Khuller, “A Clustering Scheme for Hierarchical Control in Multi-hop Wireless,” In Proceedings of IEEE INFOCOM, pp. 1-10, Apr. 2001.
  12. J. Kamimura, N. Wakamiya and M. Murata, “Distributed Clustering Method for Energy-Efficient Data Gathering in Sensor Networks,” In Proceedings of the 1st IEEE Communications Society Conference (SECON 2004), Oct 2004.
  13. W. R. Heinzelman, A. Chandrakasan and H. Balakrishnan, “Energy- Efficient Communication Protocols for Wireless Microsensor networks,” In Proceedings of the Hawaii International Conference on System Sciences, Vol.8, pp. 3005–3014, Jan 2000.
  14. D. Maeda, H. Uehara and M. Yokotama “Efficient Clustering Scheme Considering Non-uniform Correlation Distribution for Ubiquitous Sensor Networks,” IEICE Transactions on Fundamentals, Vol. E90-A, No.7, pp. 1344-1352, Jul 2007. https://doi.org/10.1093/ietfec/e90-a.7.1344
  15. JNS: Java Network Simulator, http://jns.sourceforge.net/

Cited by

  1. 데이터 중심 저장 기법을 위한 효율적인 센서 데이터 압축 기법 vol.10, pp.11, 2010, https://doi.org/10.5392/jkca.2010.10.11.058
  2. 감시정찰 센서네트워크에서 시공간 연관성를 이용한 효율적인 이벤트 탐지 기법 vol.14, pp.5, 2009, https://doi.org/10.9766/kimst.2011.14.5.913
  3. Adaptive concentric chains protocol for energy efficient routing in wireless sensor networks vol.12, pp.7, 2012, https://doi.org/10.1002/wcm.1001
  4. Aggregate node placement for maximizing network lifetime in sensor networks vol.12, pp.3, 2009, https://doi.org/10.1002/wcm.952
  5. A Hybrid Multiuser Detection Algorithm for Outer Space DS-UWB Ad-hoc Network with Strong Narrowband Interference vol.6, pp.5, 2009, https://doi.org/10.3837/tiis.2012.05.004
  6. An Energy-Efficient Sequence-Aware Top-k Monitoring Scheme in Wireless Sensor Networks vol.9, pp.11, 2013, https://doi.org/10.1155/2013/684503
  7. Avoiding Energy Holes Problem using Load Balancing Approach in Wireless Sensor Network vol.8, pp.5, 2009, https://doi.org/10.3837/tiis.2014.05.007