Priority scheduling in wireless ad hoc networks

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.

REFERENCES

• 1: Andrew Muir , J. J. Garcia-Luna-Aceves, An efficient packet sensing MAC protocol for wireless networks, Mobile Networks and Applications, v.3 n.2, p.221-234, Aug. 1998 [doi>10.1023/A:1019176816001]
• 2: Chunhung Richard Lin , Mario Gerla, Real-time support in multihop wireless networks, Wireless Networks, v.5 n.2, p.125-135, March 1999 [doi>10.1023/A:1019182523928]
• 3: Dr-Jiunn Deng and Ruay-Shiung Chang. A Priority Scheme for IEEE 802.11 DCF Access Method. IEICE Trans. Commun., E82-B(1), January 1999.
• 4: 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, Oct 1996.
• 5: Fouad A. Tobagi and Leonard 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.
• 6: IEEE. Wireless LAN Medium Access Control(MAC) and Physical Layer(PHY) Specifications. IEEE Standard 802.11, June 1999.
• 7: Imad Aad and Claude Castelluccia. Differentiation mechanisms for IEEE 802.11. IEEE INFOCOM, April 2001.
• 8: J. Deng and Z. J. Haas. Dual busy tone multiple access(DBTMA): A new medium access control for packet radio networks. Proc. IEEE ICUPS'98, Oct 1998.
• 9: J. L. Sobrinho and A. S. Krishnakumar. Real-time traffic over the IEEE 802.11 medium access control layer. Bell Labs Technical Journal, pages 172--187, Autumn 1996.
• 10: 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.
• 11: Michael Barry and Andrew T. Campbell and Andras Veres. Distributed Control Algorithms for Service Differentiation in Wireless Packet Networks. IEEE INFOCOM, April 2001.
• 12: The CMU Monarch Project. Wireless and mobility extension to ns. http://www.monarch.cs.cmu.edu.
• 13: VINT Group. UCB/LBNL/VINT network simulator ns (version 2). http://www.isi.edu/nsnam/ns.
• 14: V. Kanodia , C. Li , A. Sabharwal , B. Sadeghi , E. Knightly, Distributed multi-hop scheduling and medium access with delay and throughput constraints, Proceedings of the 7th annual international conference on Mobile computing and networking, p.200-209, July 2001, Rome, Italy [doi>10.1145/381677.381697]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols

Additional Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
      D.2.8 Metrics

General Terms:
Algorithms

Keywords:
ad hoc network, busy tone, medium access control, priority scheduling