On Vector Random Linear Network Coding in Wireless Broadcasts
Compared with scalar linear network coding (LNC) formulated over the finite field GF(2𝐿), vector LNC offers enhanced flexibility in the code design by enabling linear operations over the vector space GF(2)𝐿 and demonstrates a number of advantages over scalar LNC. While random LNC (RLNC) has shown significant potential to improve the completion delay performance in wireless broadcasts, most prior studies focus on scalar RLNC.
In particular, it is well known that, with increasing L, primitive scalar RLNC over GF(2𝐿) asymptotically achieves the optimal completion delay. However, the completion delay performance of primitive vector RLNC remains unexplored. This work aims to fill in this blank. We derive closed-form expressions for the probability distribution and the expected value of both the completion delay at a single receiver and the system completion delay. We further unveil a fundamental limitation that is different from scalar RLNC: even for large enough L, primitive vector RLNC over GF(2)𝐿 inherently fails to reach optimal completion delay.
In spite of this, the gap between the expected completion delay at a receiver and the optimal one is shown to be a constant smaller than 0.714, which implies that the expected completion delay normalized by the number P of original packets is asymptotically optimal with increasing P. We also validate our theoretical characterization through numerical simulations. Our theoretical characterization establishes primitive vector RLNC as a performance baseline for the future design of practical vector RLNC schemes with different design goals.
temperature sensor, pressure sensor, motion sensor, proximity sensor, light sensor, gas sensor, humidity sensor, infrared sensor, touch sensor, accelerometer, gyroscope, ultrasonic sensor, biosensor, chemical sensor, optical sensor, magnetic sensor, RFID sensor, flow sensor, vibration sensor, IoT sensor
#TemperatureSensor, #PressureSensor, #MotionSensor, #ProximitySensor, #LightSensor, #GasSensor, #HumiditySensor, #InfraredSensor, #TouchSensor, #AccelerometerSensor, #GyroscopeSensor, #UltrasonicSensor, #Biosensor, #ChemicalSensor, #OpticalSensor, #MagneticSensor, #RFIDSensor, #FlowSensor, #VibrationSensor, #IoTSensor
International Conference on Network Science and Graph Analytics
Visit: networkscience.researchw.com
Award Nomination: networkscience-conferences.researchw.com/award-nomination/?ecategory=Awards&rcategory=Awardee
For Enquiries: support@researchw.com
Get Connected Here
---------------------------------
---------------------------------
instagram.com/network_science_awards
tumblr.com/emileyvaruni
in.pinterest.com/network_science_awards
networkscienceawards.blogspot.com
youtube.com/@network_science_awards
In particular, it is well known that, with increasing L, primitive scalar RLNC over GF(2𝐿) asymptotically achieves the optimal completion delay. However, the completion delay performance of primitive vector RLNC remains unexplored. This work aims to fill in this blank. We derive closed-form expressions for the probability distribution and the expected value of both the completion delay at a single receiver and the system completion delay. We further unveil a fundamental limitation that is different from scalar RLNC: even for large enough L, primitive vector RLNC over GF(2)𝐿 inherently fails to reach optimal completion delay.
In spite of this, the gap between the expected completion delay at a receiver and the optimal one is shown to be a constant smaller than 0.714, which implies that the expected completion delay normalized by the number P of original packets is asymptotically optimal with increasing P. We also validate our theoretical characterization through numerical simulations. Our theoretical characterization establishes primitive vector RLNC as a performance baseline for the future design of practical vector RLNC schemes with different design goals.
temperature sensor, pressure sensor, motion sensor, proximity sensor, light sensor, gas sensor, humidity sensor, infrared sensor, touch sensor, accelerometer, gyroscope, ultrasonic sensor, biosensor, chemical sensor, optical sensor, magnetic sensor, RFID sensor, flow sensor, vibration sensor, IoT sensor
#TemperatureSensor, #PressureSensor, #MotionSensor, #ProximitySensor, #LightSensor, #GasSensor, #HumiditySensor, #InfraredSensor, #TouchSensor, #AccelerometerSensor, #GyroscopeSensor, #UltrasonicSensor, #Biosensor, #ChemicalSensor, #OpticalSensor, #MagneticSensor, #RFIDSensor, #FlowSensor, #VibrationSensor, #IoTSensor
International Conference on Network Science and Graph Analytics
Visit: networkscience.researchw.com
Award Nomination: networkscience-conferences.researchw.com/award-nomination/?ecategory=Awards&rcategory=Awardee
For Enquiries: support@researchw.com
Get Connected Here
---------------------------------
---------------------------------
instagram.com/network_science_awards
tumblr.com/emileyvaruni
in.pinterest.com/network_science_awards
networkscienceawards.blogspot.com
youtube.com/@network_science_awards
Comments
Post a Comment