Question
Given a wireless network path that is composed of M hops. At each hop, one channel out of N channels can be used. N>M. -
Given a wireless network path that is composed of M hops. At each hop, one channel out of N channels can be used. N>M. - Each of the M nodes over the path can send bi of the time. But can receive all the time, where the nodes are full duplex (i.e., can send and receive at the same time). - Each of the N channels have different channel conditions if used at each hop. For example, if channel j is used at hop i, it can have a bandwidth equal Cij. Where Cij < C which is the full capacity of each channel under ideal conditions. At each hop, one channel only can be used to transmit. - Each channel can be used at one hop at most. - If the message M is sent at the full link capacity and the node is transmitting for the whole time, it needs time T seconds. But node i to send at channel j the message M, it needs time = T/(Cij*bi) - Formulate a linear programming problem to minimize the end to end delay. - Formulate a linear programming problem to maximize the throughput which is the data rate at the bottleneck link.
Please provide Linear Programming equations, and explination
no need for final answer
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started