Fair Queuing for Mobile Sink (FQMS) : Scheduling Scheme for Fair Data Collection in Wireless Sensor Networks with Mobile Sink

모바일 싱크를 위한 균등 큐잉(FQMS) : 모바일 싱크 기반 무선 센서 네트워크에서 균등한 데이터 수집을 위한 스케줄링 기법

  • 조영태 (강원대학교 컴퓨터정보통신공학과) ;
  • 박총명 (강원대학교 컴퓨터정보통신공학과) ;
  • 이좌형 (강원대학교 컴퓨터정보통신공학과) ;
  • 서동만 (한국과학기술연구원 영상미디어센터) ;
  • 임동선 (한국전자통신연구원 자동차/조선 IT 융합연구부) ;
  • 정인범 (강원대학교 컴퓨터정보통신공학과)
  • Received : 2009.03.31
  • Accepted : 2010.02.09
  • Published : 2010.06.15

Abstract

Since Sensor nodes around a fixed sink have huge concentrated network traffic, the battery consumption of them is increased extremely. Therefore the lifetime of sensor networks is limited because of huge battery consumption. To address this problem, a mobile sink has been studied for load distribution among sensor nodes. Since a mobile sink changes its location in sensor networks continuously, the mobile sink has time limits to communicate with each sensor node and unstable signal strength from each sensor node. Therefore, a fair and stable data collection method between a mobile sink and sensor nodes is necessary in this environment. When some sensor nodes are not able to send data to the mobile sink, a real-time application in sensor networks cannot be provided. In this paper, the new scheduling method, FQMS (Fair Queuing for Mobile Sink), is proposed for fair and stable data collection for mobile sinks in sensor networks. The FQMS guarantees balanced data collecting between sensor nodes for a mobile sink. In out experiments, the FQMS receives more packets from sensor nodes than legacy scheduling methods and provides fair data collection, because moving speed of a mobile sink, distance between a mobile sink and sensor nodes and the number of sensor nodes are considered.

고정 싱크를 사용한 센서 네트워크는 싱크 주변 센서 노드에게 많은 부하를 초래하게 되고 이러한 부하는 센서 노드의 배터리 소모로 이어지게 된다. 싱크 주변 센서 노드의 배터리 소모는 전체 센서 네트워크의 수명을 단축시키는 원인이 된다. 이러한 문제를 해결하기 위해 모바일 싱크를 사용하여 싱크주변 노드의 부하를 분산시키는 연구가 활발히 진행되고 있다. 모바일 싱크는 움직이는 특성을 가지고 있기 때문에 센서 노드와 통신 가능한 시간이 제한된다. 또한 통신 중에도 모바일 싱크와 센서 노드 간 거리가 연속적으로 변하기 때문에 통신 환경 역시 변하게 된다. 모바일 싱크를 사용한 센서 네트워크는 이러한 제약 사항을 해결하며 각 센서 노드들로부터 균등한 양의 데이터를 수집할 수 있어야 한다. 균등치 못한 데이터 수집은 실시간적 센서 네트워크 응용분야에서 긴급한 사건 처리를 가능하지 않게 한다. 본 논문에서는 모바일 싱크를 이용한 센서 네트워크에서 센서 노드들로부터 균등한 데이터 수집을 위한 스케줄링 기법인 FQMS를 제안한다. FQMS는 모바일 싱크와 센서 노드 간 통신 환경과 시간 제약을 고려하여 균등한 데이터 수집을 보장한다. 실험을 통해 제안된 FQMS와 기존의 스케줄링 기법들의 성능을 비교 평가한다. 실험 결과를 통해 제안된 기법이 무선 센서 노드들로 부터의 데이터 수집에 있어서 가장 균등한 데이터 수집을 수행함을 보인다.

Keywords

References

  1. H. Karl and A. Willing, "A short survey of wireless sensor networks," TKN Technical Report TKN-03-18 October 2003.
  2. N. Xu, S. Rangwala, K. Chintalapudi, D. Ganesan, A. Broad, R. Govindan, and D. Estrin, "A Wireless Sensor Network for Structural Monitoring," in Proceedings of the ACM Conference on Embedded Networked Sensor Systems, November 2004.
  3. A. Basharat, N. Catbas, M. Shah, "A Framework for Intelligent Sensor Network With Video Camera for Structural Health Monitoring of Bridges," in Proceedings of Third IEEE International Conference on PerCom, March 2005.
  4. A. Mainwaring, D. Culler, J. Polastre, R. Szewczyk, J. Anderson, "Wireless sensor networks for habitat monitoring," in Proceddings of the 1st ACM international workshop on Wireless sensor networks and applications, pp.88-97, September 2002.
  5. J. Luo, J. Panchard, M. Piorkowski, M. Grossglauser, and J. P. Hubaux, "MobiRoute: Routing towards a Mobile Sink for Improving Lifetime in Sensor Networks," International Conference on Distributed Computing in Sensor Systems, 2006.
  6. S. R. Gandham, M. Dawande, R. Prakash and S. Venkatesan, "Energy Efficient Schemes for Wireless Sensor Networks with Multiple Mobile Base Stations," Global Telecommunications Conference, 2003.
  7. A. K. Parekh and R. G. Gallager, "A Generalized Processor Sharing Approach to Flow Control in integrated services networks: The single node case," IEEE/ACM Transactions on Networking, June 1993.
  8. A. Demers, S.Keshav, and S. Shenker, "Analysis and Simulation of a Fair Queueing Algorithm," ACM SIGCOMM, pp.3-12, Sept, 1989.
  9. F. Ye, H. Luo, J. Cheng, S. Lu, and L. Zhang, "ATwo-Tier Data Dissemination Model for Largescale Wireless Sensor Networks," ACM International Conference on Mobile Computing and Networking (MOBICOM'02), pp.148-159, 2002.
  10. A. Chakrabarti, A. Sabharwal and B. Aazhang, "Data Collection by a Mobile Observer in a Single-hop Sensor Network," ACM Transactions on Sensor Networks, 2005.
  11. A. Somasundara, A. Ramamoorty, and M. Srivastava, "Mobile element scheduling for efficient data collection in wireless sensornetworks with dynamic deadlines," in The 25th IEEE International Real-Time Systems Symposium (RTSS), 2004.
  12. P. Levis, N. Lee, M. Welsh, and D. Culler, "Tossim: accurate and scalable simulation of entire tinyos applications," in Proceedings of the first international conference on Embedded networked sensor systems (SenSys). ACM Press, pp. 126-137, 2003.
  13. M. Demmer and P. Levis, "Tython scripting for TOSSIM," Network Embedded Systems Technology Winter, 2004.