Deadline constrained scheduling to reduce packet loss in wireless multimedia sensor networks

The two main factors which are important in real-time multimedia applications are Deadline constrained packet scheduling and transmission. The degradation of Quality of Service (QoS) is because the packets miss their deadlines and become useless and are frequently dropped. As the utilization of real-time multimedia applications and Internet of Things (IoTs) has become more, multimedia data transmission is a key component to promote the QoS of citizens. To fulfil the QoS requirement in Wireless Multimedia Sensor Networks (WMSNs) the integration of multiple transmission methods is encouraged for packet forwarding, including Conventional Network Coding (CNC), Analog Network Coding (ANC), Plain Routing (PR) and Direct Transmission (i.e. No-Relaying, NR). The combination and integration of transmission methods lowers packet dropping probability, but complicates the packet transmitting and scheduling process instead. Therefore, an exhaustive search scheme is introduced to obtain the optimum scheduling sequence and corresponding transmission method for deadline constrained multimedia transmissions in WMSNs. With respect to promote computing efficiency for the formulated problem, two heuristic methods based on Markov chain approximation and dynamic graph is proposed, respectively.