Skip to main content
SpringerLink
Log in

Priority Scheduling in Wireless Ad Hoc Networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Ad hoc networks formed without the aid of any established infrastructure are typically multi-hop networks. Location dependent contention and hidden terminal problem make priority scheduling in multi-hop networks significantly different from that in wireless LANs. Most of the prior work related to priority scheduling addresses issues in wireless LANs. In this paper, priority scheduling in multi-hop networks is discussed. We propose a scheme using two narrow-band busy tone signals to ensure medium access for high priority source stations. The simulation results demonstrate the effectiveness of the proposed scheme.

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

Access this article

Log in via an institution

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. I. Aad and C. Castelluccia, Differentiation mechanisms for IEEE 802.11, in: Proceedings of IEEE INFOCOM (April 2001).

  2. M. Barry, A.T. Campbell and A. Veres, Distributed control algorithms for service differentiation in wireless packet networks, in: Proceedings of IEEE INFOCOM (April 2001).

  3. G. Chesson, W. Diepstraten, D. Kitchin, T. Kuehnel, R. Van Leeuwen, B. Meier, A. Myles, M. Wentink and S. Williams, Wireless Multimedia Enhancements, Tech. Rep. 02/592r0, IEEE 802.11 TGe (September 2002).

  4. D.J. Deng and R.S. Chang, A Priority Scheme for IEEE 802.11 DCF Access Method, IEICE Trans. Commun. E82-B(1)(January 1999) 96-102.

  5. ETSI TC-RES, Radio Equipment and Systems(RES); HIgh PErformance Radio Local Area Network(HIPERLAN) Type 1; Functional specification, European Telecommunication Standard ETS 300 652 (October 1996).

  6. A.C.V. Gummalla and J.O. Limb, Design of an access mechanism for a high speed distributed wireless LAN, IEEE Journal on Selected Areas in Communications 18(9) (September 2000) 1740– 1750.

    Google Scholar 

  7. Z.J. Haas and J. Deng, Dual busy tone multiple access(DBTMA) — A multiple access control scheme for ad hoc networks, IEEE Transactions on Communications 50(6) (June 2002) 975–985.

    Google Scholar 

  8. IEEE 802.11 TG, Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE Standard 802.11 (June 1999).

  9. V. Kanodia, C. Li, A. Sabharwal, B. Sadeghi and E. Knightly, Distributed multi-hop scheduling and medium access with delay and throughput constraints, in: Proceedings of the 7th Annual International Conference on Mobile Computing and Networking (MOBICOM 2001) (July 2001) 200-209.

  10. P. Karn, MACA - A new channel access method for packet radio, in: Proceedings of ARRL/CRRL Amateur Radio 9th Computer Networking Conference (1990) pp. 134–140.

  11. C.R. Lin and M. Gerla, Real-time support in multihop wireless networks, Wireless Networks 5 (1999) 125–135.

    Google Scholar 

  12. A. Lindgren, A. Almquist and O. Schelen, Quality of service schemes for IEEE 802.11 Wireless LANs — An Evaluation, Mobile networks and applications 8 (2003) 223–235.

  13. J.P. Monks, V. Bharghavan, and W. Hwu, A power controlled multiple access protocol for wireless packet networks, in: Proceedings of IEEE INFOCOM (April 2001).

  14. A. Muir and J.J. Garcia-Luna-Aceves, An Efficient Packet Sensing MAC Protocol for Wireless Networks, ACM Journal on Mobile Networks and Applications 3(2) (August 1998) 221–234.

    Google Scholar 

  15. J.P. Sheu, C.H. Liu, S.L. Wu, and Y.C. Tseng, A Priority MAC protocol to support real-time traffic in ad hoc networks, Wireless networks 10 (January 2004) 61–69.

  16. J.L. Sobrinho and A.S. Krishnakumar, Real-time traffic over the IEEE 802.11 medium access control layer, Bell Labs Technical Journal (Autumn 1996) 172–187.

  17. J.L. Sobrinho and A.S. Krishnakumar, Quality-of-Service in Ad Hoc Carrier Sense Multiple Access Wireless Networks, IEEE Journal on Selected Areas in Communications 17(8) (August 1999) 1353–1368.

    Google Scholar 

  18. F.A. Tobagi and L. Kleinrock, Packet switching in radio channels: Part II- The hidden terminal problem in carrier sense multiple-access and the busy-tone solution, IEEE Transactions on Communications COM-23(12) (December 1975) 1417–1433.

    Google Scholar 

  19. T.D. Todd and J.W. Mark, Capacity allocation in multiple access networks, IEEE Transactions on Communications COM-33 (1985) 1224–1226.

    Google Scholar 

  20. C. Wu and V.O.K. Li, Receiver-initiated busy-tone multiple access in packet radio networks, in: Proceedings of ACM SIGCOMM’87 (1987) pp. 336–342.

  21. X. Yang, J. Liu, F. Zhao and N.H. Vaidya, A vehicle-to-vehicle communication protocol for cooperative collision warning, in: Proceedings of the First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services (MobiQuitous 2004) (August 2004).

  22. X. Yang and N.H. Vaidya, Priority scheduling in wireless ad hoc networks, in: Proceedings of the Third ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc’02) (June 2002).

  23. Y. Ye, C.J. Hou, and C.C. Han, QGMA: A new MAC protocol for supporting QoS in wireless local area networks, in: Proceedings of IEEE 6th Int’l Conf. on Network Protocols Austin, TX (October 1998).

  24. W. Zhao and K. Ramamritham, Virtual time csma protocols for hard real-time communication, IEEE Transactions on Software Engineering 13(8) (1987) 938–952.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Computer Engineering, Coordinated Science Laboratory, University of Illinois at Urbana-Champaign, 1308 West Main Street, 439 CSL, Urbana, IL, 61801

    Xue Yang & Nitin Vaidya

Authors
  1. Xue Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nitin Vaidya
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xue Yang.

Additional information

Xue Yang received the B.E. degree and the M.S. degree from University of Electronic Science and Technology of China. She is currently a Ph.D. candidate at University of Illinois at Urbana-Champaign (UIUC). She is awarded Vodafone-U.S. Foundation Graduate Fellowship from 2003 to 2005. Her current research is in the areas of wireless networking and mobile computing, with the focus on medium access control, quality of service and topology control. Her research advisor is Prof. Nitin Vaidya at UIUC. For more information, please visit https://www.crhc.uiuc.edu/~xueyang/

Nitin H. Vaidya received the PhD degree from the University of Massachusetts at Amherst. He is presently an Associate Professor of Electrical and Computer Engineering at the University of Illinois at Urbana-Champaign (UIUC). He has held visiting positions at Microsoft Research, Sun Microsystems and the Indian Institute of Technology-Bombay. His current research is in the areas of wireless networking and mobile computing. His research has been funded by various agencies, including the National Science Foundation, DARPA, BBN Technologies, Microsoft Research, and Sun Microsystems. Nitin Vaidya is a recipient of a CAREER award from the National Science Foundation. Nitin has served on the program committees of several conferences and workshops, and served as program co-chair for the 2003 ACM MobiCom. He has served as editor for several journals, and presently serves as Editor-in-Chief for IEEE Transactions on Mobile Computing, and as editor-in-chief of ACM SIGMOBILE periodical MC2R. He is a senior member of IEEE and a member of the ACM. For more information, please visit http://www.crhc.uiuc.edu/~nhv

Rights and permissions

Reprints and permissions

About this article

Cite this article

Yang, X., Vaidya, N. Priority Scheduling in Wireless Ad Hoc Networks. Wireless Netw 12, 273–286 (2006). https://doi.org/10.1007/s11276-005-5274-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-005-5274-y

Keywords

Search

Navigation