Application of Line Graph for Link Scheduling in Wireless Networks under M-hop Interference Model

2010 ◽  
Author(s):  
Ali Ghiasian ◽  
Hossein Saidi ◽  
Behnaz Omoomi
Keyword(s):  
Wireless Networks ◽  
Line Graph ◽  
Interference Model ◽  
Link Scheduling

scholarly journals Shortest Link Scheduling in Wireless Networks Under The Rayleigh Fading Model

2021 ◽  
Author(s):  
Baogui Huang ◽  
Jiguo Yu ◽  
Chunmei Ma ◽  
Fengyin Li ◽  
Guangshun Li
Keyword(s):  
Wireless Networks ◽  
Rayleigh Fading ◽  
Scheduling Algorithm ◽  
Random Variable ◽  
Rayleigh Distribution ◽  
Interference Model ◽  
Link Scheduling ◽  
Signal Power ◽  
Schedule Delay ◽  
Radio Signals

Abstract Many shortest link scheduling algorithms adopt non-fading SINR interference model, which assumes that the received signal power will always remain determinate as long as the transmission power of the corresponding sender is fixed. In fact, because environment always influences the propagation of radio signals, the received signal power is by no means a certain value. Rayleigh fading is a statistical model for radio signals propagation. It assumes that the strength of a signal on a receiver is a random variable, varying with the Rayleigh distribution. This paper proposes a shortest link scheduling algorithm under the Rayleigh fading model (SLSRF). The SLSRF partitions the wireless network area into hexagons and colors the hexagons with 3 different colors such that two neighboring hexagons have different colors. The senders of the links scheduled simultaneously are arranged in hexagons with the same color. The correctness of the SLSRF is proved through theoretical analysis, and the efficiency is illustrated by elaborate simulations. Our simulation results demonstrate that the schedule delay of SLSRF is less than that of some results under the non-fading SINR interference model. Furthermore, we extend the SLSRF to a distributed version, which is suitable for large wireless networks.

scholarly journals Shortest link scheduling in wireless networks under the Rayleigh fading model

2021 ◽  
Vol 2021 (1) ◽  
Author(s):  
Baogui Huang ◽  
Jiguo Yu ◽  
Chunmei Ma ◽  
Fengyin Li ◽  
Guangshun Li
Keyword(s):  
Wireless Networks ◽  
Rayleigh Fading ◽  
Scheduling Algorithm ◽  
Random Variable ◽  
Rayleigh Distribution ◽  
Interference Model ◽  
Link Scheduling ◽  
Signal Power ◽  
Schedule Delay ◽  
Radio Signals

AbstractMany shortest link scheduling algorithms adopt non-fading SINR interference model, which assumes that the received signal power will always remain determinate as long as the transmission power of the corresponding sender is fixed. In fact, because environment always influences the propagation of radio signals, the received signal power is by no means a certain value. Rayleigh fading is a statistical model for radio signals propagation. It assumes that the strength of a signal on a receiver is a random variable, varying with the Rayleigh distribution. This paper proposes a shortest link scheduling algorithm under the Rayleigh fading model (SLSRF). The SLSRF partitions the wireless network area into hexagons and colors the hexagons with three different colors such that two neighboring hexagons have different colors. The senders of the links scheduled simultaneously are arranged in hexagons with the same color. The correctness of the SLSRF is proved through theoretical analysis, and the efficiency is illustrated by elaborate simulations. Our simulation results demonstrate that the schedule delay of SLSRF is less than that of some results under the non-fading SINR interference model. Furthermore, we extend the SLSRF to a distributed version, which is suitable for large wireless networks.

Distributed Link Scheduling Under SINR Model in Multihop Wireless Networks

2014 ◽  
Vol 22 (4) ◽  
pp. 1204-1217 ◽  
Author(s):  
Jin-Ghoo Choi ◽  
Changhee Joo ◽  
Junshan Zhang ◽  
Ness B. Shroff
Keyword(s):  
Wireless Networks ◽  
Multihop Wireless Networks ◽  
Link Scheduling ◽  
Multihop Wireless ◽  
Sinr Model

Shortest link scheduling in wireless networks with oblivious power control

2021 ◽  
Vol 18 (4) ◽  
pp. 137-152
Author(s):  
Chunmei Ma ◽  
Jiguo Yu ◽  
Baogui Huang ◽  
Yu Meng
Keyword(s):  
Wireless Networks ◽  
Power Control ◽  
Link Scheduling

scholarly journals Efficient Link Scheduling in Wireless Networks Under Rayleigh-Fading and Multiuser Interference

2020 ◽  
Vol 19 (8) ◽  
pp. 5621-5634 ◽  
Author(s):  
Jiguo Yu ◽  
Kan Yu ◽  
Dongxiao Yu ◽  
Weifeng Lv ◽  
Xiuzhen Cheng ◽  
...  
Keyword(s):  
Wireless Networks ◽  
Rayleigh Fading ◽  
Link Scheduling ◽  
Multiuser Interference
Sign in / Sign up

Export Citation Format

Share Document