Markov decision process and network coding for reliable data transmission in wireless sensor and actor networks

被引:10
作者
Mothku, Sai Krishna [1 ]
Rout, Rashmi Ranjan [1 ]
机构
[1] Natl Inst Technol, Comp Sci & Engn, Warangal 506004, Andhra Pradesh, India
关键词
Wireless sensor and actor networks; Reliable data transmission; Faulty region; Markov decision process; Network coding; ENERGY EFFICIENCY; LEARNING AUTOMATA; RELIABILITY; ALGORITHM; PROTOCOL;
D O I
10.1016/j.pmcj.2019.03.003
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In delay sensitive applications of Wireless Sensor and Actor Networks (WSANs), achieving reliable data collection in the presence of a faulty region is a challenging issue. Sensed data may not be relayed to an actor due to fluctuations of wireless links in faulty regions. In this paper, a reliable data transmission mechanism using opportunistic encoding has been proposed for a WSAN with faulty nodes. A network coding approach has been designed by considering link loss rates and appropriate level of redundancy to achieve reliable data delivery. Further, a Markov Decision Process (MDP) has been proposed for opportunistic network coding decisions. The proposed mechanism determines the level of packet redundancy adaptively in the network coding process to improve reliable data collection and to reduce the number of data transmissions. Moreover, the state of a link changes with dynamic adverse environmental conditions, such as rainfall, fog and high temperature. The proposed mechanism analyzes the quality of link states and determines the applicability of network coding to improve the data transmission reliability and to reduce the number of data transmissions. Further, efficacy of the proposed mechanism has been shown through simulation results by considering number of data transmissions, average delivery delay, energy consumptions and network lifetime. (C) 2019 Elsevier B.V. All rights reserved.
引用
收藏
页码:29 / 44
页数:16
相关论文
共 45 条
  • [1] 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
  • [2] Wireless sensor networks: a survey
    Akyildiz, IF
    Su, W
    Sankarasubramaniam, Y
    Cayirci, E
    [J]. COMPUTER NETWORKS, 2002, 38 (04) : 393 - 422
  • [3] [Anonymous], 2004, Ad Hoc Networks, DOI DOI 10.1016/J.ADH0C.2004.04.003
  • [4] [Anonymous], 2009, IEEE C INF NETW
  • [5] Bhardwaj M, 2001, 2001 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-10, CONFERENCE RECORD, P785, DOI 10.1109/ICC.2001.937346
  • [6] On Network Lifetime Expectancy With Realistic Sensing and Traffic Generation Model in Wireless Sensor Networks
    Chakraborty, Ayon
    Rout, Rashmi Ranjan
    Chakrabarti, Aveek
    Ghosh, Soumya K.
    [J]. IEEE SENSORS JOURNAL, 2013, 13 (07) : 2771 - 2779
  • [7] Hillier F.S., 2001, Introduction to Operations Research
  • [8] Soft frequency reuse-based optimization algorithm for energy efficiency of multi-cell networks
    Huo, Liuwei
    Jiang, Dingde
    Lv, Zhihan
    [J]. COMPUTERS & ELECTRICAL ENGINEERING, 2018, 66 : 316 - 331
  • [9] Energy-Efficient Randomized Switching for Maximizing Lifetime in Tree-Based Wireless Sensor Networks
    Imon, Sk Kajal Arefin
    Khan, Adnan
    Di Francesco, Mario
    Das, Sajal K.
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2015, 23 (05) : 1401 - 1415
  • [10] Jiang D., 2018, PLOS ONE, V13, P1