This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Supporting Service Differentiation for Real-Time and Best-Effort Traffic in Stateless Wireless Ad Hoc Networks (SWAN)
July-September 2002 (vol. 1 no. 3)
pp. 192-207

Abstract—We propose SWAN, a stateless network model which uses distributed control algorithms to deliver service differentiation in mobile wireless ad hoc networks in a simple, scalable and robust manner. The proposed architecture is designed to handle both real-time UDP traffic, and best effort UDP and TCP traffic without the need for the introduction and management of per-flow state information in the network. SWAN supports per-hop and end-to-end control algorithms that primarily rely on the efficient operation of TCP/IP protocols. In particular, SWAN uses local rate control for best-effort traffic, and sender-based admission control for real-time UDP traffic. Explicit congestion notification (ECN) is used to dynamically regulate admitted real-time sessions in the face of network dynamics brought on by mobility or traffic overload conditions. SWAN does not require the support of a QOS-capable MAC to deliver service differentiation. Rather, real-time services are built using existing best effort wireless MAC technology. Simulation, analysis, and results from an experimental wireless testbed show that real-time applications experience low and stable delays under various multihop, traffic, and mobility conditions.

[1] S.-B. Lee, G.-S. Ahn, X. Zhang, and A.T. Campbell, “INSIGNIA: An IP-Based Quality of Service Framework for Mobile Ad Hoc Networks,” J. Parallel and Distributed Computing, special issue on wireless and mobile computing and communications, vol. 60, no. 4, pp. 374-406, Apr. 2000.
[2] A. Veres, A.T. Campbell, M. Barry, and L.-H. Sun, “Supporting Service Differentiation in Wireless Packet Networks Using Distributed Control,” IEEE J. Selected Areas in Comm., special issue on mobility and resource management in next-generation wireless systems, vol. 19, no. 10, pp. 2094-2104, Oct. 2001.
[3] J.L. Sobrinho and A.S. Krishnakumar, “Quality-of-Service in Ad Hoc Carrier Sense Multiple Access Networks,” IEEE J. Selected Areas in Comm., vol. 17, no. 8, pp. 1353-1368, Aug. 1999.
[4] P. Sinha, N. Venkitaraman, R. Sivakumar, and V. Bharghavan, “WTCP: A ReliableTransport Protocol for Wireless Wide-Area Networks,” Proc. ACM ACM/IEEE Int'l Conf. Mobile Computing and Networking (MobiCom), Aug. 1999.
[5] K. Ramakrishnan, S. Floyd, and D. Black, “An Addition of Explicit Congestion Notification (ECN) to IP,” Internet Draft,<draft-ietf-tsvwg-ecn-03.txt>, work-in-progress, Mar. 2001.
[6] S. Kalyanaraman, D. Harrison, S. Arora, K. Wanglee, and G. Guarriello, “A One-Bit Feedback Enhanced Differentiated Services Architecture,” Internet Draft,<draft-shivkuma-ecn-diffserv-01.txt>, work-in-progress, Mar. 1998.
[7] G. Bianchi, “Performance Analysis of the IEEE 802.11 Distributed Coordination Function,” IEEE J, Selected Areas in Comm., vol. 18, no. 3, pp. 535-547, Mar. 2000.
[8] D. Chiu and R. Jain, “Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks,” Computer Networks, 1989.
[9] S. Nanda, D.J. Goodman, and U. Timer, “Performance of PRMA: APacket Voice Protocol for Cellular Systems,” IEEE Trans. Vehicular Technology, vol. 40, Aug. 1991.
[10] D. Bansal and H. Balakrishnan, “TCP-Friendly Congestion Control for Real-Time Streaming Applications,” Technical Report, MIT-LCS-TR-806, MIT Laboratory for Computer Science, May 2000.
[11] C. Perkins and E. Royer, Ad Hoc on Demand Distance Vector (AODV) Routing Proc. Second IEEE Workshop Mobile Computing Systems and Applications, pp. 90-100, Feb. 1999.
[12] J. Broch, D.A. Maltz, D.B. Johnson, Y.C. Hu, and J. Jetcheva, “A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols,” Proc. Conf. Mobile Computing MOBICOM, pp. 85-97, 1998.
[13] Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE Standard 802.11, June 1999.
[14] F. Kelly, P. Key, and S. Zachary, “Distributed Admission Control,” IEEE J. Selected Areas in Comm., vol. 18, no. 12, Dec. 2000.
[15] Global mobile information systems program, available at http://www.darpa.mil/ito/research/glomoindex.html , 2001.
[16] C.R. Lin and M. Gerla, “A Distributed Architecture for Multimedia in a Multihop Dynamic Packet Radio Network,” Proc. IEEE Globecom '95, pp. 1468-1472, Nov. 1995.
[17] R. Ramanathan and M. Streenstrup, “Hierarchically-Organized, Multi-Hop Mobile Wireless Networksfor Quality-of-Service Support,” available atftp://ftp.bbn.com/pub/ramanathmmwn-paper.ps , 2002.
[18] P. Sinha, R. Sivakumar, and V. Bharghavan, “CEDAR: A Core-Extraction Distributed Ad HocroutingAlgorithm,” Proc. IEEE INFOCOM '99, Mar. 1999.
[19] S. Chen and K. Nahrstedt, “Distributed Quality-of-Service Routing in Ad-Hoc Networks,” IEEE J. Selected Areas in Comm., vol. 17, pp. 1488-1505, 1999.
[20] Medium Access Control (MAC) Enhancements for Quality of Service (QoS), Draft Supplement to IEEE Standard 802.11, Nov. 2001.
[21] S. Floyd, “TCP and Explicit Congestion Notification,” ACM Computer Comm. Rev., vol. 24, no. 5, Oct. 1994.
[22] A. Demers, S. Keshav, and S. Shenkar, “Analysis and Simulation of a Fair Queueing Algorithm,” Proc. SIGCOMM, pp. 1-12, 1989.
[23] R.H. Katz, “Adaptation and Mobility in Wireless Information Systems,” IEEE Personal Comm. Magazine, vol. 1, no. 1, pp. 6-17, 1994.
[24] SWAN Project:http://comet.columbia.eduswan, 2002.
[25] G.-S. Ahn, A.T. Campbell, A. Veres, and L.-H. Sun, “SWAN: Service Differentiation in Stateless Wireless Ad Hoc Networks,” Internet Draft,<draft-ahn-swan-0.1.txt>, work-in-progress, Sept. 2002.
[26] G.-S. Ahn, A.T. Campbell, A. Veres, and L.-H. Sun, “SWAN: Service Differentiation in Stateless Wireless Ad Hoc Networks,” Proc. IEEE INFOCOM '02, 2002.
[27] L. Breslau, E. Knightly, S. Shenker, I. Stoica, and H. Zhang, “Endpoint Admission Control : Architectural Issues and Performance,” Proc. ACM SIGCOMM '00, Aug. 2000.
[28] C. Centinkaya and E. Knightly, “Egress Admission Control,” Proc. IEEE INFOCOM '00, 2000.
[29] G. Bianchi, A. Capone, and C. Petrioli, “Throughput Analysis of End-to-End Measurement-Based Admission Control in IP,” Proc. IEEE INFOCOM '00, 2000.

Index Terms:
Service differentiation, quality of service, wireless ad hoc networks.
Citation:
Gahng-Seop Ahn, Andrew T. Campbell, Andras Veres, Li-Hsiang Sun, "Supporting Service Differentiation for Real-Time and Best-Effort Traffic in Stateless Wireless Ad Hoc Networks (SWAN)," IEEE Transactions on Mobile Computing, vol. 1, no. 3, pp. 192-207, July-Sept. 2002, doi:10.1109/TMC.2002.1081755
Usage of this product signifies your acceptance of the Terms of Use.