An Energy-efficient Data Collection Scheme by Mobile Element based on Markov Decision Process for Wireless Sensor Networks

被引:4
作者
Ullah, Ihsan [1 ]
Kim, Chan-Myung [1 ]
Heo, Joo-Seong [2 ]
Han, Youn-Hee [2 ]
机构
[1] Korea Univ Technol & Educ, Adv Technol Res Ctr, Cheonan, South Korea
[2] Korea Univ Technol & Educ, Dept Comp Sci & Engn, Future Convergence Engn, Cheonan, South Korea
基金
新加坡国家研究基金会;
关键词
Data gathering; Markov decision processes (MDPs); Q-learning; Mobile element; Travelling Salman Problem (TSP); Wireless sensor network; ROUTING PROTOCOL; DELIVERY;
D O I
10.1007/s11277-021-09241-1
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
Wireless sensor networks allow efficient data collection and transmission in IoT environments. Since wireless sensor networks consist of a few to several sensor nodes which are spatially distributed, the data collection in the networks is a difficult task. Due to multi-hope connectivity and energy constraint, mobile elements are sent to the network to collect data from these sensor nodes directly by one hope communication. The mobile elements need an efficient moving strategy to minimize the data-gathering latency and energy consumption while maximizing the rate of gathering data. The goal is to estimate an effectual movement policy of the mobile elements that improve the rewards and data collection rate in non-stationary environments. In the proposed scheme, a movements policy for the mobile elements is formulated through the Markov decision process. The computer simulation shows that the proposed scheme significantly improves the data gathering rate and avoids the buffer overflow condition of the sensors to reduce the data loss and energy consumption of sensor nodes and mobile elements.
引用
收藏
页码:2283 / 2299
页数:17
相关论文
共 30 条
  • [1] Abassi S., 2021, IMPLIMENTATION NOVEL
  • [2] Markov Decision Processes With Applications in Wireless Sensor Networks: A Survey
    Abu Alsheikh, Mohammad
    Dinh Thai Hoang
    Niyato, Dusit
    Tan, Hwee-Pink
    Lin, Shaowei
    [J]. IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2015, 17 (03): : 1239 - 1267
  • [3] Akanksha Eisha, 2021, Proceedings of 5th International Conference on Computing Methodologies and Communication (ICCMC 2021), P1416, DOI 10.1109/ICCMC51019.2021.9418283
  • [4] [Anonymous], 2005, BIOTECHNIQUES
  • [5] Aslanyan H, 2010, LECT NOTES COMPUT SC, V6049, P386, DOI 10.1007/978-3-642-13193-6_33
  • [6] Predictive Trajectory-Based Mobile Data Gathering Scheme for Wireless Sensor Networks
    Chao, Fan
    He, Zhiqin
    Feng, Renkuan
    Wang, Xiao
    Chen, Xiangping
    Li, Changqi
    Yang, Ying
    [J]. COMPLEXITY, 2021, 2021
  • [7] Data Gathering in Wireless Sensor Networks: A Combine-TSP-Reduce Approach
    Cheng, Chien-Fu
    Yu, Chao-Fu
    [J]. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2016, 65 (04) : 2309 - 2324
  • [8] Reducing Data Gathering Delay for Energy Efficient Wireless Data Collection by Jointly Optimizing Path and Speed of Mobile Sink
    Dash, Dinesh
    Kumar, Naween
    Ray, Partha Pratim
    Kumar, Neeraj
    [J]. IEEE SYSTEMS JOURNAL, 2021, 15 (03): : 3173 - 3184
  • [9] Davendra D., 2010, Traveling Salesman Problem, Theory and Applications
  • [10] Efficient Data Collection in Wireless Sensor Networks with Path-Constrained Mobile Sinks
    Gao, Shuai
    Zhang, Hongke
    Das, Sajal K.
    [J]. IEEE TRANSACTIONS ON MOBILE COMPUTING, 2011, 10 (04) : 592 - 608