Title | ||
---|---|---|
Fibonacci sequence and cascaded directed relay networks with time-division-duplex constraint |
Abstract | ||
---|---|---|
Consider K-hop cascaded directed relay networks with time-division duplex (TDD), where the source, the relays, and the destination form a directed chain, and each node only receives the transmissions from its upstream node in the chain. We quantitatively investigate the effect of TDD constraint, which obviously prohibits the use of some network states and reduces the whole transmission rate. Firstly we define a new S sequence based on the famous Fibonacci sequence, which is proven to exactly characterize the amount of all feasible network states. We further find Fibonacci number FK is equal to the amount of new feasible network states when hop K is added and activated from K - 1 hop networks. Recursive construction method to get all feasible states is also provided, along with some important properties. Then we formulate the scheduling problem into a linear program and find the maximum achievable rate with decode-and-forward relay strategy is r* = min {C1C2/C1+C2, C2C3/C2+C3,..., CK-1CK/CK-1+Ck}, where Ck is the capacity of hop k. An example network is uWto demonstrate the scheduling process. |
Year | DOI | Venue |
---|---|---|
2014 | 10.1109/ICC.2014.6884132 | ICC |
Keywords | Field | DocType |
recursive construction method,relay networks (telecommunication),fibonacci sequences,decode-and-forward relay strategy,scheduling,decode and forward communication,feasible network state,k-hop cascaded directed relay networks,s sequence,time-division-duplex constraint,time division multiplexing,cascaded directed relay networks,fk,fibonacci number,tdd constraint,scheduling process,linear programming,tdd,cascade networks,scheduling problem,linear program,k-1 hop networks,transmission rate,upstream node,fibonacci sequence,wireless communication,vectors,antennas | Job shop scheduling,Scheduling (computing),Duplex (building),Real-time computing,Linear programming,Hop (networking),Relay,Mathematics,Recursion,Fibonacci number | Conference |
ISSN | Citations | PageRank |
1550-3607 | 5 | 0.53 |
References | Authors | |
16 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Feng Liu | 1 | 9 | 6.42 |
Xiaofeng Wang | 2 | 22 | 5.81 |
Liansun Zeng | 3 | 8 | 2.69 |