Browse > Article
http://dx.doi.org/10.3745/KIPSTA.2009.16-A.3.169

Availability based Scheduling Scheme for Fair Data Collection with Mobile Sink in Wireless Sensor Networks  

Lee, Joa-Hyoung (강원대학교 컴퓨터정보통신공학과)
Jo, Young-Tae (강원대학교 컴퓨터정보통신공학과)
Jung, In-Bum (강원대학교 컴퓨터정보통신공학)
Publication Information
The KIPS Transactions:PartA / v.16A, no.3, 2009 , pp. 169-180 More about this Journal
Abstract
With fixed sinks, the network stability could be improved while the network life time could be decreased by the rapid energy dissipation around the fixed sink because of the concentrated network traffic from sensor nodes to the fixed sink in wireless sensor network. To address this problem, mobile sinks, which decentralize the network traffic, has received a lot of attention from many researchers recently. Since a mobile sink has a limited period to communicate with each sensor nodes, it is necessary for a scheduling algorithm to provide the fairness of data collection from each sensor nodes. In the paper, we propose the new scheduling algorithm, ASF(Availability based Scheduling scheme for Fair data collection), for the fair data collection by a mobile in the sensor networks. The ASF takes account of the distance between each sensor nodes and the mobile sink as scheduling metric, as well as the amount of collected data from each sensor nodes. Experiment results shows that the ASF improves the fairness of data collection among the sensor nodes, comparing to existing algorithm.
Keywords
Mobile Sink; Wireless Sensor Network; Communication Error; ASF;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
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   DOI
3 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   DOI
4 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   DOI
5 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
6 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   DOI
7 M. Demmer and P. Levis, 'Tython scripting for TOSSIM,' Network Embedded Systems Technology Winter, 2004
8 T. S. Rappaport, 'Wireless communications, principles and practice,' Prentice Hall, 1996
9 Tal Rusak, Philip Alexander Levis, 'Investigating a physically-based signal power model for robust low power wireless link simulation,' MSWiM 2008: 37-46. 2006   DOI
10 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
11 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   DOI
12 A. Demers, S.Keshav, and S. Shenker, 'Analysis and Simulation of a Fair Queueing Algorithm,' ACM SIGCOMM, pp.3-12, Sept., 1989   DOI
13 조영태, 박총명, 이좌형, 정인범, '모바일 싱크 기반 무선 센서 네트워크에서 균등한 데이터 수집을 위한 데이터 가중치 기반 스케줄링 기법', 정보과학회, 제35권, 제1호, pp.21-33, 2008년 2월   과학기술학회마을
14 H. T. Friis. 'A note on a simple transmission formula,' Proc. IRE, 34, 1946
15 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
16 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   DOI
17 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   DOI
18 Bae, K. Kim, 'Analysis of Wireless Link for Mobile Sensor Network,' ICEE2006, YongPyong Resort, Korea, July, 9-13, 2006