메뉴 건너뛰기




Volumn 59, Issue 9, 2010, Pages 4564-4577

Delay-constrained optimal link scheduling in wireless sensor networks

Author keywords

Column generation; delay constraint; effective capacity (EC); link scheduling

Indexed keywords

ADMISSION REGION; COLUMN GENERATION; DATA RATES; DELAY BOUND; DELAY CONSTRAINT; EFFECTIVE CAPACITY; FIXED POWER ALLOCATIONS; INTERFERENCE MODELS; ITERATIVE ALGORITHM; LINK SCHEDULING; MEDIUM ACCESS CONTROL PROTOCOLS; MIXED INTEGER OPTIMIZATION; MULTIPLE ACCESS; NP-HARD; POWER EFFICIENCY; SIGNAL TO INTERFERENCE PLUS NOISE RATIO; SIMULATION RESULT; SUBOPTIMAL SOLUTION; TIME SLOTS; TRANSMIT POWER; VIOLATION PROBABILITY;

EID: 78149460564     PISSN: 00189545     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVT.2010.2080695     Document Type: Article
Times cited : (41)

References (35)
  • 1
    • 33747142749 scopus 로고    scopus 로고
    • The capacity of wireless networks
    • mar
    • P. Gupta and P. Kumar, "The capacity of wireless networks, " IEEE Trans. Inf. Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.
    • (2000) IEEE Trans. Inf. Theory , vol.46 , Issue.2 , pp. 388-404
    • Gupta, P.1    Kumar, P.2
  • 2
    • 0035789567 scopus 로고    scopus 로고
    • On max-min fairness and scheduling in wireless ad-hoc networks: Analytical framework and implementation
    • X. Huang and B. Bensaou, "On max-min fairness and scheduling in wireless ad-hoc networks: Analytical framework and implementation, " in Proc. ACM MobiHoc, 2001, pp. 221-231.
    • (2001) Proc. ACM MobiHoc , pp. 221-231
    • Huang, X.1    Bensaou, B.2
  • 3
    • 33747233753 scopus 로고    scopus 로고
    • A tutorial on cross-layer optimization in wireless networks
    • Aug
    • X. Lin, N. Shroff, and R. Srikant, "A tutorial on cross-layer optimization in wireless networks, " IEEE J. Sel. Areas Commun., vol. 24, no. 8, pp. 1452-1463, Aug. 2006.
    • (2006) IEEE J. Sel. Areas Commun. , vol.24 , Issue.8 , pp. 1452-1463
    • Lin, X.1    Shroff, N.2    Srikant, R.3
  • 5
    • 33750587669 scopus 로고    scopus 로고
    • Wireless link scheduling with power control and SINR constraints
    • Nov
    • S. Borbash and A. Ephremides, "Wireless link scheduling with power control and SINR constraints, " IEEE Trans. Inf. Theory, vol. 52, no. 11, pp. 5106-5111, Nov. 2006.
    • (2006) IEEE Trans. Inf. Theory , vol.52 , Issue.11 , pp. 5106-5111
    • Borbash, S.1    Ephremides, A.2
  • 6
    • 34247605220 scopus 로고    scopus 로고
    • On preemptive resource constrained scheduling: Polynomial-time approximation schemes
    • K. Jansen and L. Porkolab, "On preemptive resource constrained scheduling: Polynomial-time approximation schemes, " SIAM J. Discr. Math., vol. 20, no. 3, pp. 545-563, 2007.
    • (2007) SIAM J. Discr. Math. , vol.20 , Issue.3 , pp. 545-563
    • Jansen, K.1    Porkolab, L.2
  • 7
    • 34548317607 scopus 로고    scopus 로고
    • Optimal spectrum sharing for multi-hop software defined radio networks
    • DOI 10.1109/INFCOM.2007.9, 4215591, Proceedings - IEEE INFOCOM 2007: 26th IEEE International Conference on Computer Communications
    • Y. Hou, Y. Shi, and H. Sherali, "Optimal spectrum sharing for multihop software defined radio networks, " in Proc. IEEE INFOCOM, 2007, pp. 1-9. (Pubitemid 47334209)
    • (2007) Proceedings - IEEE INFOCOM , pp. 1-9
    • Hou, Y.T.1    Shi, Y.2    Sherali, H.D.3
  • 8
    • 34548359297 scopus 로고    scopus 로고
    • Optimal power control for programmable radio networks
    • Y. Shi and Y. Hou, "Optimal power control for programmable radio networks, " in Proc. IEEE INFOCOM, 2007, pp. 1694-1702.
    • (2007) Proc. IEEE INFOCOM , pp. 1694-1702
    • Shi, Y.1    Hou, Y.2
  • 9
    • 47949090192 scopus 로고    scopus 로고
    • A cross-layer approach to optimal wireless link scheduling with SINR constraints
    • Orlando, FL
    • J. W. S. Kompella and A. Ephremides, "A cross-layer approach to optimal wireless link scheduling with SINR constraints, " in Proc. IEEE MILCOM, Orlando, FL, 2007, pp. 1-7.
    • (2007) Proc. IEEE MILCOM , pp. 1-7
    • Kompella, J.W.S.1    Ephremides, A.2
  • 10
    • 0347458181 scopus 로고    scopus 로고
    • Effective capacity: A wireless link model for support of quality of service
    • Jul
    • D. Wu and R. Negi, "Effective capacity: A wireless link model for support of quality of service, " IEEE Trans. Wireless Commun., vol. 2, no. 4, pp. 630-643, Jul. 2003.
    • (2003) IEEE Trans. Wireless Commun. , vol.2 , Issue.4 , pp. 630-643
    • Wu, D.1    Negi, R.2
  • 11
    • 0024079190 scopus 로고
    • Link scheduling in polynomial time
    • Sep
    • B. Hajek and G. Sasaki, "Link scheduling in polynomial time, " IEEE Trans. Inf. Theory, vol. 34, pt. 1, no. 5, pp. 910-917, Sep. 1988.
    • (1988) IEEE Trans. Inf. Theory , vol.34 , Issue.1-5 PART , pp. 910-917
    • Hajek, B.1    Sasaki, G.2
  • 12
    • 0027574594 scopus 로고
    • Scheduling algorithms for multihop radio networks
    • Apr
    • S. Ramanathan and E. Lloyd, "Scheduling algorithms for multihop radio networks, " IEEE/ACM Trans. Netw., vol. 1, no. 2, pp. 166-177, Apr. 1993.
    • (1993) IEEE/ACM Trans. Netw. , vol.1 , Issue.2 , pp. 166-177
    • Ramanathan, S.1    Lloyd, E.2
  • 13
    • 0022252172 scopus 로고
    • A spatial reuse TDMA/FDMA for mobile multi-hop radio networks
    • I. Chlamtac and S. Kutten, "A spatial reuse TDMA/FDMA for mobile multi-hop radio networks, " in Proc. IEEE INFOCOM, 1985, vol. 1, pp. 389-394. (Pubitemid 16512015)
    • (1985) Proceedings - IEEE INFOCOM , pp. 389-394
    • Chlamtac, I.1    Kutten, S.2
  • 14
    • 2342537739 scopus 로고    scopus 로고
    • Joint scheduling and power control for wireless ad hoc networks
    • Jan
    • T. ElBatt and A. Ephremides, "Joint scheduling and power control for wireless ad hoc networks, " IEEE Trans. Wireless Commun., vol. 3, no. 1, pp. 74-85, Jan. 2004.
    • (2004) IEEE Trans. Wireless Commun. , vol.3 , Issue.1 , pp. 74-85
    • ElBatt, T.1    Ephremides, A.2
  • 15
    • 70349656196 scopus 로고    scopus 로고
    • Delay guarantees for throughputoptimal wireless link scheduling
    • K. Kar, X. Luo, and S. Sarkar, "Delay guarantees for throughputoptimal wireless link scheduling, " in Proc. IEEE INFOCOM, 2009, pp. 2331-2339.
    • (2009) Proc. IEEE INFOCOM , pp. 2331-2339
    • Kar, K.1    Luo, X.2    Sarkar, S.3
  • 16
    • 57049115953 scopus 로고    scopus 로고
    • Interference-aware joint routing and TDMA link scheduling for static wireless networks (HTML)
    • Dec
    • Y. Wang, W. Wang, X. Li, W. Song, and I. Li, "Interference-aware joint routing and TDMA link scheduling for static wireless networks (HTML), " IEEE Trans. Parallel Distrib. Syst., vol. 19, no. 12, pp. 1709-1726, Dec. 2008.
    • (2008) IEEE Trans. Parallel Distrib. Syst. , vol.19 , Issue.12 , pp. 1709-1726
    • Wang, Y.1    Wang, W.2    Li, X.3    Song, W.4    Li, I.5
  • 17
    • 39549122754 scopus 로고    scopus 로고
    • A general interferenceaware framework for joint routing and link scheduling in wireless mesh networks
    • Jan./Feb
    • L. Badia, A. Erta, L. Lenzini, and M. Zorzi, "A general interferenceaware framework for joint routing and link scheduling in wireless mesh networks, " IEEE Netw., vol. 22, no. 1, pp. 32-38, Jan./Feb. 2008.
    • (2008) IEEE Netw. , vol.22 , Issue.1 , pp. 32-38
    • Badia, L.1    Erta, A.2    Lenzini, L.3    Zorzi, M.4
  • 18
    • 61349174707 scopus 로고    scopus 로고
    • 3-approximation algorithm for joint routing and link scheduling in wireless relay networks
    • Feb
    • C. Hong and A. Pang, "3-approximation algorithm for joint routing and link scheduling in wireless relay networks, " IEEE Trans. Wireless Commun., vol. 8, no. 2, pp. 856-861, Feb. 2009.
    • (2009) IEEE Trans. Wireless Commun. , vol.8 , Issue.2 , pp. 856-861
    • Hong, C.1    Pang, A.2
  • 20
    • 8344222702 scopus 로고    scopus 로고
    • Fair bandwidth sharing algorithms based on game theory frameworks for wireless ad-hoc networks
    • Z. Fang and B. Bensaou, "Fair bandwidth sharing algorithms based on game theory frameworks for wireless ad-hoc networks, " in Proc. 23rd Annu. Joint Conf. INFOCOM, 2004, vol. 2, pp. 1284-1295.
    • (2004) Proc. 23rd Annu. Joint Conf. INFOCOM , vol.2 , pp. 1284-1295
    • Fang, Z.1    Bensaou, B.2
  • 21
    • 0036349227 scopus 로고    scopus 로고
    • Maxmin fair scheduling in wireless networks
    • L. Tassiulas and S. Sarkar, "Maxmin fair scheduling in wireless networks, " in Proc. IEEE INFOCOM, 2002, pp. 763-772.
    • (2002) Proc. IEEE INFOCOM , pp. 763-772
    • Tassiulas, L.1    Sarkar, S.2
  • 23
    • 18144423123 scopus 로고    scopus 로고
    • Distributed fair scheduling and power control in wireless ad hoc networks
    • K. Wang, C. Chiasserini, J. Proakis, and R. Rao, "Distributed fair scheduling and power control in wireless ad hoc networks, " in Proc. IEEE GLOBECOM, 2004, vol. 6, p. 3556.
    • (2004) Proc. IEEE GLOBECOM , vol.6 , pp. 3556
    • Wang, K.1    Chiasserini, C.2    Proakis, J.3    Rao, R.4
  • 24
    • 33847674939 scopus 로고    scopus 로고
    • Optimum integrated link scheduling and power control for multihop wireless networks
    • Jan
    • A. Behzad and I. Rubin, "Optimum integrated link scheduling and power control for multihop wireless networks, " IEEE Trans. Veh. Technol., vol. 56, no. 1, pp. 194-205, Jan. 2007.
    • (2007) IEEE Trans. Veh. Technol. , vol.56 , Issue.1 , pp. 194-205
    • Behzad, A.1    Rubin, I.2
  • 25
    • 33744524614 scopus 로고    scopus 로고
    • Link scheduling with power control for throughput enhancement in multihop wireless networks
    • May
    • J. Tang, G. Xue, C. Chandler, and W. Zhang, "Link scheduling with power control for throughput enhancement in multihop wireless networks, " IEEE Trans. Veh. Technol., vol. 55, no. 3, pp. 733-742, May 2006.
    • (2006) IEEE Trans. Veh. Technol. , vol.55 , Issue.3 , pp. 733-742
    • Tang, J.1    Xue, G.2    Chandler, C.3    Zhang, W.4
  • 26
    • 67249152038 scopus 로고    scopus 로고
    • Non-preemptive constrained link scheduling in wireless mesh networks
    • Y. Wu, Y. Zhang, and Z. Niu, "Non-preemptive constrained link scheduling in wireless mesh networks, " in Proc. IEEE GLOBECOM, 2008, pp. 1-6.
    • (2008) Proc. IEEE GLOBECOM , pp. 1-6
    • Wu, Y.1    Zhang, Y.2    Niu, Z.3
  • 27
    • 67650168887 scopus 로고    scopus 로고
    • Delay aware link scheduling for multi-hop TDMA wireless networks
    • Jun
    • P. Djukic and S. Valaee, "Delay aware link scheduling for multi-hop TDMA wireless networks, " IEEE/ACM Trans. Netw., vol. 17, no. 3, pp. 870-883, Jun. 2009.
    • (2009) IEEE/ACM Trans. Netw. , vol.17 , Issue.3 , pp. 870-883
    • Djukic, P.1    Valaee, S.2
  • 28
    • 0029357803 scopus 로고
    • Integrated power control and base station assignment
    • Aug
    • R. Yates and C. Huang, "Integrated power control and base station assignment, " IEEE Trans. Veh. Technol., vol. 44, no. 3, pp. 638-644, Aug. 1995.
    • (1995) IEEE Trans. Veh. Technol. , vol.44 , Issue.3 , pp. 638-644
    • Yates, R.1    Huang, C.2
  • 29
    • 30544432291 scopus 로고    scopus 로고
    • A branch-and-price approach for the maximum weight independent set problem
    • Dec
    • I. Hicks, J. Warren, D. Warrier, and W. Wilhelm, "A branch-and-price approach for the maximum weight independent set problem, " Network, vol. 46, no. 4, pp. 198-209, Dec. 2005.
    • (2005) Network , vol.46 , Issue.4 , pp. 198-209
    • Hicks, I.1    Warren, J.2    Warrier, D.3    Wilhelm, W.4
  • 30
    • 0011690664 scopus 로고    scopus 로고
    • Randomized algorithms
    • R. Motwani and P. Raghavan, "Randomized algorithms, " ACM Comput. Surv., vol. 28, no. 1, pp. 33-37, 1996.
    • (1996) ACM Comput. Surv. , vol.28 , Issue.1 , pp. 33-37
    • Motwani, R.1    Raghavan, P.2
  • 31
    • 29144451988 scopus 로고    scopus 로고
    • QoS provisioning in wireless networks
    • Dec
    • D. Wu, "QoS provisioning in wireless networks, " Wireless Commun. Mobile Comput., vol. 5, no. 8, pp. 957-970, Dec. 2005.
    • (2005) Wireless Commun. Mobile Comput. , vol.5 , Issue.8 , pp. 957-970
    • Wu, D.1
  • 32
    • 32144440632 scopus 로고    scopus 로고
    • Multiclass routing and medium access control for heterogeneous mobile ad hoc networks
    • Jan
    • X. Du, D. Wu, W. Liu, and Y. Fang, "Multiclass routing and medium access control for heterogeneous mobile ad hoc networks, " IEEE Trans. Veh. Technol., vol. 55, no. 1, pp. 270-277, Jan. 2006.
    • (2006) IEEE Trans. Veh. Technol. , vol.55 , Issue.1 , pp. 270-277
    • Du, X.1    Wu, D.2    Liu, W.3    Fang, Y.4
  • 33
    • 32144442688 scopus 로고    scopus 로고
    • Adaptive cell relay routing protocol for mobile ad hoc networks
    • DOI 10.1109/TVT.2005.861196
    • X. Du and D. Wu, "Adaptive cell relay routing protocol for mobile ad hoc networks, " IEEE Trans. Veh. Technol., vol. 55, no. 1, pp. 278-285, Jan. 2006. (Pubitemid 43204813)
    • (2006) IEEE Transactions on Vehicular Technology , vol.55 , Issue.1 , pp. 278-285
    • Du, X.1    Wu, D.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.