Skip to main content
SpringerLink
Log in

Interference-Aware Scheduling in Wireless Networks

  • Living reference work entry
  • First Online:
Encyclopedia of Wireless Networks

  • 112 Accesses

Synonyms

TDMA link scheduling; Wireless link scheduling

Definitions

Interference-aware scheduling determines which links should transmit at which time slots so that all packets transmitted by the scheduled transmitters can be successfully received at receivers under wireless interference constraint. The successful reception of a transmission depends on several parameters, such as the transmission power, the received signal strength, and the interference caused by simultaneous transmissions. Thus, interference-aware scheduling has to consider interference models, traffic patterns, and network topologies. In addition, it is also often studied jointly with routing and power control. Interference-aware scheduling is one of the most fundamental problems for performance optimization in wireless networks.

Background

Wireless network systems have evolved with larger coverage area, higher user density, more diverse applications, and more aggressive usage of spectral resources. While spectral...

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

References

  • Badia L, Erta A, Lenzini L, Zorzi M (2008) A general interference-aware framework for joint routing and link scheduling in wireless mesh networks. IEEE Netw 22(1):32–38

    Google Scholar 

  • Blough DM, Resta G, Santi P (2010) Approximation algorithms for wireless link scheduling with SINR-based interference. IEEE/ACM Trans Netwo 18(6):1701–1712

    Google Scholar 

  • Brar G, Blough DM, Santi P (2006) Computationally efficient scheduling with the physical interference model for throughput improvement in wireless mesh networks. In: Proceedings of the 12th annual international conference on mobile computing and networking (MobiCom’06). ACM, New York, pp 2–13

    Google Scholar 

  • Cardieri P (2010) Modeling interference in wireless ad hoc networks. IEEE Commun Surv Tutorials 12(4):551–572

    Google Scholar 

  • Chen S, Wang Y (2012) Data collection capacity of random-deployed wireless sensor networks under physical models. Tsinghua Sci Technol 17(5):487–498

    Google Scholar 

  • Chen S, Wang Y, Li XY, Shi X (2011) Capacity of data collection in randomly-deployed wireless sensor networks. Springer Wirel Netw (WINET) 17(2):305–318

    Google Scholar 

  • Chen S, Huang M, Tang S, Wang Y (2012) Capacity of data collection in arbitrary wireless sensor networks. IEEE Trans Parallel Distrib Syst (TPDS) 23(1):52–60

    Google Scholar 

  • Gore AD, Karandikar A (2011) Link scheduling algorithms for wireless mesh networks. IEEE Commun Surv Tutorials 13(2):258–273

    Google Scholar 

  • Li Y, Ephremides A (2005) Joint scheduling, power control, and routing algorithm for ad-hoc wireless networks. In: Proceedings of the 38th annual Hawaii international conference on system sciences

    Google Scholar 

  • Pan M, Li P, Fang Y (2012) Cooperative communication aware link scheduling for cognitive vehicular networks. IEEE J Sel Areas Commun 30(4):760–768

    Google Scholar 

  • Santi P, Maheshwari R, Resta G, Das S, Blough DM (2009) Wireless link scheduling under a graded SINR interference model. In: Proceedings of the 2nd ACM international workshop on Foundations of wireless ad hoc and sensor networking and computing. ACM, pp 3–12

    Google Scholar 

  • Tang J, Xue G, Chandler C, Zhang W (2006) Link scheduling with power control for throughput enhancement in multihop wireless networks. IEEE Trans Veh Technol 55(3):733–742

    Google Scholar 

  • Wan PJ, Cheng Y, Wang Z, Yao F (2011a) Multiflows in multi-channel multi-radio multihop wireless networks. In: 2011 Proceedings IEEE INFOCOM, pp 846–854. https://doi.org/10.1109/INFCOM.2011.5935308

  • Wan PJ, Frieder O, Jia X, Yao F, Xu X, Tang S (2011b) Wireless link scheduling under physical interference model. In: 2011 Proceedings IEEE INFOCOM, pp 838–845

    Google Scholar 

  • Wan PJ, Jia X, Dai G, Du H, Wan Z, Frieder O (2013) Scalable algorithms for wireless link schedulings in multi-channel multi-radio wireless networks. In: Proceedings IEEE INFOCOM. IEEE, pp 2121–2129

    Google Scholar 

  • Wang W, Wang Y, Li XY, Song WZ, Frieder O (2006) Efficient interference-aware TDMA link scheduling for static wireless networks. In: 12th ACM annual international conference on mobile computing and networking (MobiCom 2006)

    Google Scholar 

  • Wang Y, Wang W, Li XY, Song WZ (2008) Interference-aware joint routing and TDMA link scheduling for static wireless networks. IEEE Trans Parallel Distrib Syst (TPDS) 19(12):1709–1726

    Article  Google Scholar 

  • Yu D, Wang Y, Hua Q, Yu J, Lau FC (2016) Distributed wireless link scheduling in the SINR model. J Comb Optim 32(1):278–292

    Article  MathSciNet  MATH  Google Scholar 

  • Zhou Y, Li XY, Liu M, Mao X, Tang S, Li Z (2014) Throughput optimizing localized link scheduling for multihop wireless networks under physical interference model. IEEE Trans Parallel Distrib Syst 25(10):2708–2720

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of North Carolina at Charlotte, Charlotte, NC, USA

    Yu Wang

Authors
  1. Yu Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yu Wang .

Editor information

Editors and Affiliations

  1. Department of Electrical and Computer Engineering, University of Waterloo , Waterloo, Ontario, Canada

    Xuemin (Sherman) Shen

  2. Faculty of Business and Information Technology, University of Ontario Institute of Technology, Oshawa, Ontario, Canada

    Xiaodong Lin

  3. Dpt.of Electrical & Computer Engineering, University of Nebraska–Lincoln, Omaha, Nebraska, USA

    Kuan Zhang

Section Editor information

  1. No affiliation provided

    Lin Cai

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG, part of Springer Nature

About this entry

Check for updates. Verify currency and authenticity via CrossMark

Cite this entry

Wang, Y. (2018). Interference-Aware Scheduling in Wireless Networks. In: Shen, X., Lin, X., Zhang, K. (eds) Encyclopedia of Wireless Networks. Springer, Cham. https://doi.org/10.1007/978-3-319-32903-1_6-1

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-32903-1_6-1

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-32903-1

  • Online ISBN: 978-3-319-32903-1

  • eBook Packages: Springer Reference Computer SciencesReference Module Computer Science and Engineering

Publish with us

Policies and ethics

Search

Navigation