메뉴 건너뛰기




Volumn 13, Issue 2, 2011, Pages 258-273

Link scheduling algorithms for wireless mesh networks

Author keywords

link scheduling; Spatial reuse; spatial TDMA; wireless networks

Indexed keywords

ACCESS MECHANISM; BACK-BONE NETWORK; COMMUNICATION GRAPHS; COST-EFFECTIVE SOLUTIONS; GRAPH MODEL; HIGH DATA RATE; HIGH THROUGHPUT; LINK SCHEDULING; LINK SCHEDULING ALGORITHMS; PRACTICAL IMPLEMENTATION; RESEARCH PROBLEMS; SIGNAL-TO-INTERFERENCE AND NOISE RATIOS; SPATIAL REUSE; SPATIAL TDMA; THRESHOLD CONDITION; URBAN AND RURAL AREAS;

EID: 80052027307     PISSN: None     EISSN: 1553877X     Source Type: Journal    
DOI: 10.1109/SURV.2011.040510.00008     Document Type: Review
Times cited : (49)

References (47)
  • 1
    • 27844590384 scopus 로고    scopus 로고
    • A survey on wireless mesh networks
    • DOI 10.1109/MCOM.2005.1509968
    • I. F. Akyildiz and X. Wang, "A survey on wireless mesh networks," IEEE Commun. Mag., vol. 43, no. 9, pp. S23-S30, Sep. 2005. (Pubitemid 41638080)
    • (2005) IEEE Communications Magazine , vol.43 , Issue.9
    • Akyildiz, I.F.1    Wang, X.2
  • 2
    • 77955321219 scopus 로고    scopus 로고
    • IEEE Standard for Local and Metropolitan Area Networks: Part 16: Air Interface for Fixed Broadband Wireless Access Systems
    • LAN/MAN Standards Committee May
    • LAN/MAN Standards Committee. IEEE Standard for Local and Metropolitan Area Networks: Part 16: Air Interface for Fixed Broadband Wireless Access Systems. IEEE Computer Society and IEEE Microwave Theory and Techniques Society, May 2004.
    • (2004) IEEE Computer Society and IEEE Microwave Theory and Techniques Society
  • 3
    • 79959372828 scopus 로고    scopus 로고
    • IEEE Standard for Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications
    • June 2007, IEEE Std. 802.11-2007
    • IEEE Standard for Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. IEEE Computer Society. June 2007, IEEE Std. 802.11-2007.
    • IEEE Computer Society
  • 4
    • 33947176178 scopus 로고    scopus 로고
    • Opportunistic networking: Data forwarding in disconnected mobile ad hoc networks
    • DOI 10.1109/MCOM.2006.248176
    • L. Pelusi, A. Passarella, and M. Conti, "Opportunistic NETWorking: Data forwarding in disconnected mobile ad hoc networks," IEEE Commun. Mag., vol. 44, no. 11, pp. 134-141, Nov. 2006. (Pubitemid 46405650)
    • (2006) IEEE Communications Magazine , vol.44 , Issue.11 , pp. 134-141
    • Pelusi, L.1    Passarella, A.2    Conti, M.3
  • 5
  • 6
    • 80052026283 scopus 로고    scopus 로고
    • [Online] Available
    • TerraNet AB, [Online]. Available: http://www.terranet.se.
    • TerraNet AB
  • 7
    • 0016973732 scopus 로고
    • Ethernet: Distributed packet switching for local computer networks
    • July
    • R. M. Metcalfe and D. R. Boggs, "Ethernet: Distributed packet switching for local computer networks," Commun. ACM, vol. 19, no. 7, pp. 395-404, July 1976.
    • (1976) Commun.ACM , vol.19 , Issue.7 , pp. 395-404
    • Metcalfe, R.M.1    Boggs, D.R.2
  • 8
    • 72949123736 scopus 로고    scopus 로고
    • A survey on next generation mobile WiMAX networks: Objectives, features and technical challenges
    • I. Papapanagiotou, D. Toumpakaris, J. Lee, and M. Devetsikiotis, "A survey on next generation mobile WiMAX networks: Objectives, features and technical challenges," IEEE Commun. Surveys Tuts., vol. 11, no. 4, pp. 3-18, 2009.
    • (2009) IEEE Commun. Surveys Tuts. , vol.11 , Issue.4 , pp. 3-18
    • Papapanagiotou, I.1    Toumpakaris, D.2    Lee, J.3    Devetsikiotis, M.4
  • 9
    • 0022088892 scopus 로고
    • Analysis and simulation of a digital mobile channel using orthogonal frequency division multiplexing
    • July
    • L. J. Cimini, "Analysis and simulation of a digital mobile channel using orthogonal frequency division multiplexing," IEEE Trans. Commun., vol. 33, no. 7, pp. 665-675, July 1985.
    • (1985) IEEE Trans. Commun. , vol.33 , Issue.7 , pp. 665-675
    • Cimini, L.J.1
  • 12
    • 33645675050 scopus 로고    scopus 로고
    • On designing MAC protocols for wireless networks using directional antennas
    • May
    • R. R. Choudhury, X. Yang, R. Ramanathan, and N. H. Vaidya, "On designing MAC protocols for wireless networks using directional antennas," IEEE Trans. Mobile Comput., vol. 5, no. 5, pp. 477-491, May 2006.
    • (2006) IEEE Trans. Mobile Comput. , vol.5 , Issue.5 , pp. 477-491
    • Choudhury, R.R.1    Yang, X.2    Ramanathan, R.3    Vaidya, N.H.4
  • 13
    • 17444376045 scopus 로고    scopus 로고
    • A power control MAC protocol for ad hoc networks
    • DOI 10.1007/s11276-004-4746-9
    • E.-S. Jung and N. H. Vaidya, "A power control MAC protocol for ad hoc networks," Wireless Netw., vol. 11, pp. 55-66, 2005. (Pubitemid 40536376)
    • (2005) Wireless Networks , vol.11 , Issue.1-2 , pp. 55-66
    • Jung, E.-S.1    Vaidya, N.H.2
  • 14
    • 4444307562 scopus 로고    scopus 로고
    • Multi-channel MAC for ad hoc networks: Handling multi-channel hidden terminals using a single transceiver
    • May
    • J. So and N. H. Vaidya, "Multi-channel MAC for ad hoc networks: Handling multi-channel hidden terminals using a single transceiver," in Proc. ACM MobiHoc, May 2004, pp. 222-233.
    • (2004) Proc. ACM MobiHoc , pp. 222-233
    • So, J.1    Vaidya, N.H.2
  • 15
    • 70349322897 scopus 로고    scopus 로고
    • Improving spatial reuse in multihop wireless networks-a survey
    • B. Alaweih, Y. Zhang, C. Assi, and H. Mouftah, "Improving spatial reuse in multihop wireless networks-a survey," IEEE Commun. Surveys Tuts., vol. 11, no. 3, pp. 71-91, 2009.
    • (2009) IEEE Commun. Surveys Tuts. , vol.11 , Issue.3 , pp. 71-91
    • Alaweih, B.1    Zhang, Y.2    Assi, C.3    Mouftah, H.4
  • 16
    • 24644519811 scopus 로고    scopus 로고
    • Characterizing achievable rates in multi-hop wireless mesh networks with orthogonal channels
    • DOI 10.1109/TNET.2005.852873
    • M. Kodialam and T. Nandagopal, "Characterizing achievable rates in multihop wireless mesh networks with orthogonal channels," IEEE/ACM Trans. Netw., vol. 13, no. 4, pp. 868-880, Aug. 2005. (Pubitemid 41269128)
    • (2005) IEEE/ACM Transactions on Networking , vol.13 , Issue.4 , pp. 868-880
    • Kodialam, M.1    Nandagopal, T.2
  • 17
    • 0022118771 scopus 로고
    • Spatial TDMA: A collision-free multihop channel access protocol
    • R. Nelson and L. Kleinrock, "Spatial TDMA: A collision free multihop channel access protocol," IEEE Trans. Commun., vol. 33, no. 9, pp. 934-944, Sept. 1985. (Pubitemid 16494372)
    • (1985) IEEE Transactions on Communications , vol.COM-33 , Issue.9 , pp. 934-944
    • Nelson Randolph1    Kleinrock Leonard2
  • 18
  • 19
    • 33747142749 scopus 로고    scopus 로고
    • The capacity of wireless networks
    • Mar.
    • P. Gupta and P. R. 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.R.2
  • 20
    • 33847013618 scopus 로고    scopus 로고
    • Sufficient rate constraints for QoS flows in ad-hoc networks
    • DOI 10.1016/j.adhoc.2006.01.003, PII S1570870506000047
    • R. Gupta, J. Musacchio, and J. Walrand, "Sufficient rate constraints for QoS flows in ad hoc networks," Ad Hoc Netw., vol. 5, no. 4, pp. 429-443, May 2007. (Pubitemid 46274553)
    • (2007) Ad Hoc Networks , vol.5 , Issue.4 , pp. 429-443
    • Gupta, R.1    Musacchio, J.2    Walrand, J.3
  • 23
    • 23044439529 scopus 로고    scopus 로고
    • Impact of interference on multi-hop wireless network performance
    • DOI 10.1007/s11276-005-1769-9
    • K. Jain, J. Padhye, V. N. Padmanabhan, and L. Qiu, "Impact of interference on multihop wireless network performance," Wireless Netw., vol. 11, no. 4, pp. 471-487, July 2005. (Pubitemid 41067732)
    • (2005) Wireless Networks , vol.11 , Issue.4 , pp. 471-487
    • Jain, K.1    Padhye, J.2    Padmanabhan, V.N.3    Qiu, L.4
  • 24
    • 33751069319 scopus 로고    scopus 로고
    • Computationally efficient scheduling with the physical interference model for throughput improvement in wireless mesh networks
    • Proceedings of the Twelfth Annual International Conference on Mobile Computing and Networking, MOBICOM 2006
    • G. Brar, D. M. Blough, and P. Santi, "Computationally efficient scheduling with the physical interference model for throughput improvement in wireless mesh networks," in Proc. ACM MobiCom, Sept. 2006, pp. 2-13. (Pubitemid 44758699)
    • (2006) Proceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM , vol.2006 , pp. 2-13
    • Brar, G.1    Blough, D.M.2    Santi, P.3
  • 25
    • 0024079190 scopus 로고
    • Link scheduling in polynomial time
    • Sept.
    • B. Hajek and G. Sasaki, "Link scheduling in polynomial time," IEEE Trans. Inf. Theory, vol. 34, no. 5, pp. 910-917, Sept. 1988.
    • (1988) IEEE Trans. Inf. Theory , vol.34 , Issue.5 , pp. 910-917
    • Hajek, B.1    Sasaki, G.2
  • 27
    • 0842288497 scopus 로고    scopus 로고
    • On the performance of graph based scheduling algorithms for packet radio networks
    • Dec.
    • A. Behzad and I. Rubin, "On the performance of graph based scheduling algorithms for packet radio networks," in Proc. IEEE GLOBECOM, Dec. 2003, pp. 3432-3436.
    • (2003) Proc. IEEE GLOBECOM , pp. 3432-3436
    • Behzad, A.1    Rubin, I.2
  • 28
    • 0035789902 scopus 로고    scopus 로고
    • Comparison between graph based and interference based STDMA scheduling
    • Oct.
    • J. Grönkvist and A. Hansson, "Comparison between graph based and interference based STDMA scheduling," in Proc. ACM MobiHoc, Oct. 2001.
    • (2001) Proc. ACM MobiHoc
    • Grönkvist, J.1    Hansson, A.2
  • 29
    • 51249185617 scopus 로고
    • The ellipsoid method and its consequences in combinatorial optimization
    • M. Grötschel, L. Lovász, and A. Schrijver, "The ellipsoid method and its consequences in combinatorial optimization," Combinatorica, vol. 1, no. 2, pp. 169-197, 1981.
    • (1981) Combinatorica , vol.1 , Issue.2 , pp. 169-197
    • Grötschel, M.1    Lovász, L.2    Schrijver, A.3
  • 30
    • 0026622712 scopus 로고
    • Forests, frames and games: Algorithms for matroid sums and applications
    • Dec.
    • H. N. Gabow and H. H. Westermann, "Forests, frames and games: Algorithms for matroid sums and applications," Algorithmica, vol. 7, no. 1, pp. 465-497, Dec. 1992.
    • (1992) Algorithmica , vol.7 , Issue.1 , pp. 465-497
    • Gabow, H.N.1    Westermann, H.H.2
  • 32
    • 80052026282 scopus 로고    scopus 로고
    • Ph.D. dissertation dian Institute of Technology, Mumbai, India Dec. [Online]. Available
    • A. D. Gore, "On wireless link scheduling and flow control," Ph.D. dissertation, Indian Institute of Technology, Mumbai, India, Dec. 2008, [Online]. Available: http://arxiv.org/abs/0812.4744.
    • (2008) On Wireless Link Scheduling and Flow Control
    • Gore, A.D.1
  • 33
    • 65249183775 scopus 로고    scopus 로고
    • Minimum delay routing for wireless networks with STDMA
    • Aug.
    • F. Sivrikaya and B. Yener, "Minimum delay routing for wireless networks with STDMA," Wireless Netw., vol. 15, no. 6, pp. 755-772, Aug. 2009.
    • (2009) Wireless Netw. , vol.15 , Issue.6 , pp. 755-772
    • Sivrikaya, F.1    Yener, B.2
  • 34
    • 50049100690 scopus 로고    scopus 로고
    • On the performance of power and rate control in STDMA multihop networks with advanced antennas
    • M. G. Sanchez, J. Zander, and B. Hagerman, "On the performance of power and rate control in STDMA multihop networks with advanced antennas," in Proc. Seventh International Conf. Netw., 2008, pp. 105-110.
    • (2008) Proc. Seventh International Conf. Netw. , pp. 105-110
    • Sanchez, M.G.1    Zander, J.2    Hagerman, B.3
  • 37
    • 67650651152 scopus 로고    scopus 로고
    • Approximation Algorithms for NP-Hard Problems
    • D. Hochbaum, Approximation Algorithms for NP-Hard Problems. Course Technology, 1996.
    • (1996) Course Technology
    • Hochbaum, D.1
  • 38
    • 39349097893 scopus 로고    scopus 로고
    • On high spatial reuse link scheduling in STDMA wireless ad hoc networks
    • DOI 10.1109/GLOCOM.2007.143, 4411053, IEEE GLOBECOM 2007 - 2007 IEEE Global Telecommunications Conference, Proceedings
    • A. D. Gore, S. Jagabathula, and A. Karandikar, "On high spatial reuse link scheduling in STDMA Wireless Ad Hoc Networks," in Proc. IEEE GLOBECOM, Nov. 2007, pp. 736-741. (Pubitemid 351259131)
    • (2007) GLOBECOM - IEEE Global Telecommunications Conference , pp. 736-741
    • Gore, A.D.1    Karandikar, A.2    Jagabathula, S.3
  • 39
    • 39049146070 scopus 로고    scopus 로고
    • The complexity of connectivity in wireless networks
    • Apr.
    • T. Moscibroda and R. Wattenhofer, "The complexity of connectivity in wireless networks," in Proc. IEEE INFOCOM, Apr. 2006, pp. 1-13.
    • (2006) Proc. IEEE INFOCOM , pp. 1-13
    • Moscibroda, T.1    Wattenhofer, R.2
  • 41
    • 33751025999 scopus 로고    scopus 로고
    • Improving spatial reuse through tuning transmit power, carrier sense threshold, and data rate in multihop wireless networks
    • Proceedings of the Twelfth Annual International Conference on Mobile Computing and Networking, MOBICOM 2006
    • T.-S. Kim, H. Lim, and J. C. Hou, "Improving spatial reuse through tuning transmit power, carrier sense threshold and data rate in multihop wireless networks," in Proc. ACM MobiCom, Sept. 2006, pp. 366-377. (Pubitemid 44758730)
    • (2006) Proceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM , vol.2006 , pp. 366-377
    • Kim, T.-S.1    Lim, H.2    Hou, J.C.3
  • 43
    • 0000000764 scopus 로고
    • Inequalities for stochastic linear programming problems
    • A. Madansky, "Inequalities for stochastic linear programming problems," Management Science, vol. 6, pp. 197-204, 1960.
    • (1960) Management Science , vol.6 , pp. 197-204
    • Madansky, A.1
  • 44
    • 34247543419 scopus 로고    scopus 로고
    • Higher Order Upper Bounds on the Expectation of a Convex Function
    • [Online]. Available
    • S. P. Dokov and D. P. Morton, "Higher Order Upper Bounds on the Expectation of a Convex Function," Stochastic Programming E-Print Series, 2002, [Online]. Available: http://edoc.hu-berlin.de/series/speps/2002-8/PDF/8. pdf.
    • (2002) Stochastic Programming E-Print Series
    • Dokov, S.P.1    Morton, D.P.2
  • 47
    • 38549114693 scopus 로고    scopus 로고
    • Distributed link scheduling for TDMA mesh networks
    • DOI 10.1109/ICC.2007.630, 4289301, 2007 IEEE International Conference on Communications, ICC'07
    • P. Djukic and S. Valaee, "Distributed link scheduling for TDMA mesh networks," in Proc. IEEE ICC, June 2007, pp. 3823-3828. (Pubitemid 351146125)
    • (2007) IEEE International Conference on Communications , pp. 3823-3828
    • Djukic, P.1    Valaee, S.2


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