The Exploration of Network Coding in IEEE 802.15.4 Networks

Algorithm 1

Algorithm to discover the intrasession network coding opportunities.

(1) receive a packet 𝑝

(2) if

(3) 𝑝’s destination address or source address = the coordinator’s address then

(4)  ignore

(5) else

(6)  update the superframe window with the number of slots for the reception 𝑝

(7)  lookup the communication pattern table and check the superframe utilization window

(8)  if there is a communication in reverse direction and the slot utilization difference is less than

    the predetermined threshold then

(9)   discover a coding opportunity

(10)     end if

(11) end if