A Time Slot Assignment Scheme for Sensor Data Compression

센서 데이터의 압축을 위한 시간 슬롯 할당 기법

  • 여명호 (충북대학교 정보통신공학과) ;
  • 김학신 (충북대학교 정보통신공학과) ;
  • 박형순 (충북대학교 정보통신공학과) ;
  • 유재수 (충북대학교 정보통신공학과)
  • Published : 2009.11.15

Abstract

Recently, wireless sensor networks have found their way into a wide variety of applications and systems with vastly varying requirements and characteristics such as environmental monitoring, smart spaces, medical applications, and precision agriculture. The sensor nodes are battery powered. Therefore, the energy is the most precious resource of a wireless sensor network since periodically replacing the battery of the nodes in large scale deployments is infeasible. Energy efficient mechanisms for gathering sensor readings are indispensable to prolong the lifetime of a sensor network as long as possible. There are two energy-efficient approaches to prolong the network lifetime in sensor networks. One is the compression scheme to reduce the size of sensor readings. When the communication conflict is occurred between two sensor nodes, the sender must try to retransmit its reading. The other is the MAC protocol to prevent the communication conflict. In this paper, we propose a novel approaches to reduce the size of the sensor readings in the MAC layer. The proposed scheme compresses sensor readings by allocating the time slots of the TDMA schedule to them dynamically. We also present a mathematical model to predict latency from collecting the sensor readings as the compression ratio is changed. In the simulation result, our proposed scheme reduces the communication cost by about 52% over the existing scheme.

최근 환경 모니터링, 스마트 빌딩, 의료 분야, 농업 분야 등에서 센서 네트워크가 널리 활용되고 있다. 센서 노드는 배터리로 동작한다. 넓은 지역에 배포된 센서 노드의 배터리를 주기적으로 교체하는 것은 불가능하기 때문에 에너지는 센서 네트워크에서 가장 중요한 자원이다. 따라서, 센서 데이터를 수집하는 동안 네트워크 수명을 연장시키기 위한 에너지 효율적인 메커니즘에 대한 연구는 필수적이다. 대표적인 연구로는 송수신하는 데이터의 크기를 줄이기 위한 데이터 압축 기법과 통신간 충돌을 방지하여 에너지 사용의 효율을 높이기 위한 MAC 프로토콜 기법이 있다. 기존 데이터 압축 기법은 센서 데이터의 공간 또는 시간적인 연관성을 이용하며, 기존 MAC 프로토콜은 TDMA, FDMA, CDMA 등의 방법을 통해 데이터의 충돌을 방지한다. 본 논문에서는 MAC 프로토콜 중 하나로 널리 사용되고 있는 TDMA 스케줄을 조정하여 송수신되는 센서 데이터의 크기를 줄이는 새로운 압축 기법을 제안한다. 제안하는 기법은 데이터 전송 시점을 이용하여 센서의 측정값을 인코딩하여 데이터의 크기를 줄이고, 동적으로 시간 슬롯을 할당함으로써 발생되는 전송 지연을 줄인다. 시뮬레이션을 통해 제안하는 기법의 성능 평가를 수행하였으며, 실험 결과, 기존 데이터 수집 기법에 비해 통신 비용이 약 52% 감소하였다.

Keywords

References

  1. S. Ramaswamy, R. Rastogi, and K. Shim. “Effi-cient Algorithms for Mining Outliers from Large Data Sets,” Proceedings of ACM SIGMOD Inter-national Conference on Management of Data, pp.427-438, 2000 https://doi.org/10.1145/335191.335437
  2. A. Lazarevic and V. Kumar. "Feature Bagging for Outlier Detection," Proceedings of the eleventh ACM SIGKDD International Conference on Know-ledge Discovery in Data Mining, pp.157-166, 2005 https://doi.org/10.1145/1081870.1081891
  3. S. Subramaniam, T. Palpanas, D. Papadopoulos, V. Kalogeraki, and D. Gunopulos. “Online Outlier Detection in Sensor Data Using Non-Parametric Models,” Proceedings of the 32nd International Conference on Very Large Data Bases, pp.187-198, 2006
  4. W. Ye, J. Heidemann, and D. Estrin, “Medium Access Control With Coordinated Adaptive sleep-ing for Wireless Sensor Networks,” IEEE/ACM Transactions on Networking (TON), vol.12, no.3, pp.493-506, 2004 https://doi.org/10.1109/TNET.2004.828953
  5. J. Polastre, J. Hill, and D. Culler, “Versatile Low Power Media Access for Wireless Sensor Net-works,” Proceedings of the 2nd International Con-ference on Embedded Networked Sensor Systems, pp.95-107, 2004 https://doi.org/10.1145/1031495.1031508
  6. A. El-Hoiydi and J. Decotignie, “WiseMAC: An Ultra Low Power MAC Protocol for the Downlink of Infrastructure Wireless Sensor Networks,” Pro-ceedings of the 9th International Symposium on Computer and Communications, pp.244-251, 2004 https://doi.org/10.1109/ISCC.2004.1358412
  7. M. Sharaf, J. Beaver, A. Labrinidis and P. Chry-anthis, “Tina: A Scheme for Temporal Coherency-Aware in-Network Aggregation,” Proceedings of the 3rd ACM International Workshop on Data Engineering for Wireless and Mobile Access, pp.69-76, 2003 https://doi.org/10.1145/940923.940937
  8. X. Meng, L. Li, T. Nandagopal and S. Lu, "Event contour: An Efficient and Robust Mechanism for Tasks in Sensor Networks," Technical Report, UCLA, 2004
  9. S. Pattern, B. Krishnamachari and R. Govindan, "The Impact of Spatial Corrleation on Routing with Compression in Wireless Sensor Networks," ACM Transactions on Sensor Networks (TOSN), vol.4, no.4, 2004 https://doi.org/10.1145/1387663.1387670
  10. 여명호, 이미숙, 박종국, 이석재, 유재수 "무선 센서 네트워크에서 네트워크 트래픽 감소를 위한 데이타 중심 클러스터링 알고리즘", 정보과학회논문지 정보통신, 제35권, 제2호, pp.139-148, 2008년 4월
  11. Intel Lab Data, http://berkeley.intel-research.net/labdata/, 2004