Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content
SpringerLink
Log in

Gray physical interference model based link scheduling algorithms

  • Research Paper
  • Published:
Science China Information Sciences Aims and scope Submit manuscript

Abstract

To improve the concurrent data transmission capability of wireless multi-hop networks, this paper proposes adopting a gray physical interference model instead of using the threshold physical interference model. The model allows non-ideal links to be involved in scheduling, under the premise of not affecting the quality of existing transmission links. In addition, we design two greedy algorithms to schedule more links with SINR values located in the transition region. The results show that a gray physical interference model is more accurate than a threshold physical interference one, the concurrent transmission capability of a network based on the gray physical interference model is significantly increased, and network throughput is increased by 20%.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Brar G, Blough D M, Santi P. 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. New York: ACM, 2006. 2–13

    Chapter  Google Scholar 

  2. Gronkvist J, Hansson A. Comparison between graph-based and interference-based STDMA scheduling. In: Proceedings of the 2nd ACM International Symposium on Mobile Ad Hoc Networking & Computing. New York: ACM, 2001. 255–258

    Chapter  Google Scholar 

  3. Pei G, CC C. Low power TDMA in large wireless sensor networks. In: Proceedings of Communications for Networkcentric Operations: Creating the Information Force. New Jersey: IEEE, 2001. 347–351

    Google Scholar 

  4. Rodrig M, Reis C, Mahajan R et al. Measurement-based characterization of 802.11 in a hotspot setting. In: Proceedings of the 2005 ACM SIGCOMM Workshop on Experimental Approaches to Wireless Network Design and Analysis. New York: ACM, 2005. 5–10

    Chapter  Google Scholar 

  5. Neufeld M, Fifield J, Doerr C et al. Softmac-flexible wireless research platform. In: Proceedings of the 4th Workshop on Hot Topics in Networks. New York: ACM, 2005. 1–6

    Google Scholar 

  6. Rao A, Stoica I. An overlay Mac layer for 802.11 networks. In: Proceedings of the 3rd International Conference on Mobile Systems, Applications, and Services. New York: ACM, 2005. 135–148

    Chapter  Google Scholar 

  7. Gupta P, Kumar P R. The capacity of wireless networks. IEEE Trans Inf Theory, 2000, 46: 388–404

    Article  MathSciNet  MATH  Google Scholar 

  8. Blough D M, Das S, Resta G et al. A framework for joint scheduling and diversity exploitation under physical interference in wireless mesh networks. In: Proceedings of the 5th IEEE International Conference on Mobile Ad Hoc and Sensor Systems. Atlanta: IEEE, 2008. 396–403

    Chapter  Google Scholar 

  9. Lacage M, Manshaei M H, Turletti T. IEEE 802.11 rate adaptation: a practical approach. In: Proceedings of the 7th ACM International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems. New York: ACM, 2004. 126–134

    Google Scholar 

  10. Maheshwari R, Jain S, Das S R. A measurement study of interference modeling and scheduling in low-power wireless networks. In: Proceedings of the 6th ACM Conference on Embedded Network Sensor Systems. New York: ACM, 2008. 141–154

    Chapter  Google Scholar 

  11. Moscibroda T, Wattenhofer R. The complexity of connectivity in wireless networks. In: Proceedings of the 25th IEEE International Conference on Computer Communications. Barcelona: IEEE, 2006. 1–13

    Chapter  Google Scholar 

  12. Wu C M. Hybrid dynamic channel assignment in clustered wireless multihop CDMA/TDMA ad hoc networks. Wirel Pers Commun, 2007, 42: 85–105

    Article  Google Scholar 

  13. Kang K, Guo W, Liu R. A topology-independent TDMA transmission scheduling algorithm in wireless multihop networks. In: Proceedings of 2004 International Conference on Communications, Circuits and Systems. Chendu: IEEE, 2004. 457–461

    Google Scholar 

  14. Stojmenovic I, Lloyd E L. Broadcast scheduling for TDMA in wireless multihop networks. Handbook of Wireless Networks and Mobile Computing, 2002. 347–370

  15. Haratcherev I, Taal J, Langendoen K et al. Automatic IEEE 802.11 rate control for streaming applications. Wirel Commun Mobile Comput, 2005, 5: 421–437

    Article  Google Scholar 

  16. Haratcherev I, Langendoen K, Lagendijk R et al. Hybrid rate control for IEEE 802.11. In: Proceedings of the Second International Workshop on Mobility Management & Wireless Access Protocols. New York: ACM, 2004. 10–18

    Chapter  Google Scholar 

  17. Lin X, N B Shroff. The impact of imperfect scheduling on cross-layer congestion control in wireless networks. IEEE/ACM Trans Netw, 2006, 14: 302–315

    Article  Google Scholar 

  18. Aguayo D, Bicket J, Biswas S et al. Link-level measurements from an 802.11b mesh network. In: Proceedings of the 2004 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications. New York: ACM, 2004. 121–132

    Google Scholar 

  19. Camp J, Robinson J, Steger C et al. Measurement driven deployment of a two-tier urban mesh access network. In: Proceedings of the 4th International Conference on Mobile Systems, Applications and Services. New York: ACM, 2006. 96–109

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. State Key Laboratory of Virtual Reality and Systems, Beijing, 100191, China

    JinZhao Su, Jing Cao & Wei Wu

  2. School of Computer Science and Engineering, Beihang University, Beijing, 100191, China

    JinZhao Su, Jing Cao & Wei Wu

Authors
  1. JinZhao Su
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jing Cao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Wei Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to JinZhao Su.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Su, J., Cao, J. & Wu, W. Gray physical interference model based link scheduling algorithms. Sci. China Inf. Sci. 55, 1337–1350 (2012). https://doi.org/10.1007/s11432-012-4589-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11432-012-4589-4

Keywords

Search

Navigation