Title | ||
---|---|---|
TDMA scheduling with maximum throughput and fair rate allocation in wireless sensor networks |
Abstract | ||
---|---|---|
This paper proposes a new network-wide optimized time division multiple access (TDMA) scheduling scheme for wireless sensor networks (WSNs). It can simultaneously achieve maximum throughput and fair rate allocation given the requirement of network lifetime. To achieve this object, we first formulate the rate allocation problem based on the Lexicographic Max-Min (LMM) criterion, which takes fairness, throughput maximization, and slot reuse into consideration. Then, we develop a polynomial-time algorithm by exploiting iterative linear program (LP) to solve the LMM optimization. Based on the optimal rate allocation vector and relay scheme derived from the optimization model, we present a TDMA scheduling algorithm to achieve a minimum TDMA frame length through slot reuse. We jointly interconnect the LMM rate allocation and TDMA scheduling algorithm with a slot reuse control parameter, and propose a procedure to iteratively calculate a proper value for this parameter. Numerical results show that our proposed TDMA schedule improves the fairness and throughput significantly. |
Year | DOI | Venue |
---|---|---|
2013 | 10.1109/ICC.2013.6654739 | ICC |
Keywords | Field | DocType |
slot reuse control parameter,network-wide optimized time division multiple access scheduling scheme,optimisation,wsn,wirelsee sensor network,scheduling,tdma schedualing,lexicographic max-min criterion,energy constraint,lmm optimization,fair rate allocation,lexicographic max-min,polynomial-time algorithm,iterative linear program,time division multiple access,wireless sensor networks,maximum throughput,relay scheme,tdma scheduling,slot reuse,optimal rate allocation vector,resource management,vectors,interference,throughput | Computer science,Scheduling (computing),Reuse,Computer network,Real-time computing,Linear programming,Maximum throughput scheduling,Throughput,Time division multiple access,Wireless sensor network,Relay,Distributed computing | Conference |
Volume | Issue | ISSN |
null | null | 1550-3607 |
Citations | PageRank | References |
5 | 0.45 | 7 |
Authors | ||
5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Min Yao | 1 | 5 | 0.45 |
Chuang Lin | 2 | 3040 | 390.74 |
Peng Zhang | 3 | 125 | 16.43 |
Yuan Tian | 4 | 5 | 0.45 |
Shi-bo Xu | 5 | 10 | 1.68 |