This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
SoftMAC: Layer 2.5 Collaborative MAC for Multimedia Support in Multihop Wireless Networks
January 2007 (vol. 6 no. 1)
pp. 12-25
Haitao Wu, IEEE
Yunxin Liu, IEEE
Qian Zhang, IEEE
In this paper, we present the challenges in supporting multimedia, in particular, VoIP services over multihop wireless networks using commercial IEEE 802.11 MAC DCF hardware, and propose a novel software solution, called Layer 2.5 SoftMAC. Our proposed SoftMAC resides between the IEEE 802.11 MAC layer and the IP layer to coordinate the real-time (RT) multimedia and best-effort (BE) data packet transmission among neighboring nodes in a multihop wireless network. To effectively ensure acceptable VoIP services, channel busy time and collision rate need to be well controlled below appropriate levels. Targeted at this, our SoftMAC architecture employs three key mechanisms: 1) distributed admission control for regulating the load of RT traffic, 2) rate control for minimizing the impact of BT traffic on RT one, and 3) nonpreemptive priority queuing for providing high priority service to VoIP traffic. To evaluate the efficacy of these mechanisms, extensive simulations are conducted using the network simulator NS2. We also implement our proposed SoftMAC as a Windows Network Driver Interface Specification (NDIS) driver and build a multihop wireless network testbed with 32 wireless nodes equipped with IEEE 802.11 a/b/g combo cards. Our evaluation and testing results demonstrate the effectiveness of our proposed software solution. Our proposed collaborative SoftMAC framework can also provide good support for A/V streaming in home networks where the network consists of hybrid WLAN (wireless LAN) and Ethernet.

[1] B. Goode, “Voice over Internet Protocol (VoIP),” Proc. IEEE, vol. 90, no. 9, Sept. 2002.
[2] S. Garg and M. Kappes, “On the Throughput of 802.11b Networks for VoIP,” Technical Report ALR-2002-012, Avaya, Mar. 2002.
[3] M. Veeraraghavan, N. Cocker, and T. Moors, “Support of Voice Services in IEEE 802.11 Wireless LAN,” Proc. INFOCOM '01, Apr. 2001.
[4] ISO/IEC 8802-11:1999(E), IEEE Standard for Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, Int'l Organization for Standardization, 1999.
[5] B.P. Crow and J.G. Kim, “IEEE 802.11 Wireless Local Area Networks,” IEEE Comm., Sept. 1997.
[6] IEEE Std 802.11e/D4.0, IEEE Draft for Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications: MAC Enhancements for Quality of Service (QoS), IEEE, Nov. 2002.
[7] D. De Couto, D. Aguayo, J. Bicket, and R. Morris, “High-Throughput Path Metric for Muli-Hop Wireless Routing,” Proc. MobiCom '03, 2003.
[8] R. Draves, J. Padhye, and B. Zill, “Routing in Multi-Radio, Multi-Hop Wireless Mesh Networks,” Proc. MobiCom '04, 2004.
[9] S. Xu and T. Saadwi, “Does the IEEE 802.11 MAC Protocol Work Well in Multihop Wireless Ad Hoc Networks?” IEEE Comm., June 2001.
[10] Q. Pattara-akikom and P. Krishnamurthy, “Distributed Mechanisms for Quality of Service in Wireless LANs,” IEEE Wireless Comm., June 2003.
[11] V. Karodia and C. Li, “Distributed Priority Scheduling and Medium Access in Ad Hoc Networks,” Wireless Network, vol. 8, pp. 455-466, 2002.
[12] Y. Yang and R. Kravets, “Distributed QoS Guarantees for Realtime Traffic in Ad Hoc Networks,” Proc. First IEEE Int'l Conf. Sensor and Ad Hoc Comm. and Networks (SECON '04), June 2004.
[13] K.C. Wang, “Quality of Service Assurances in Multihop Wireless Network,” doctoral dissertation, Univ. of Wisconsin-Madison, 2003.
[14] G. Allard, L. Georgiadis, P. Jacquet, and B. Mans, “Bandwidth Reservation in Multihop Wireless Networks: Complexity, Heuristics and Mechanisms,” Int'l J. Wireless and Mobile Computing, May 2004.
[15] Y. Yang and R. Kravets, “Contention-Aware Admission Control for Ad Hoc Networks,” Technical Report 2003-2337, Univ. of Illinois at Urbana-Champaign, Apr. 2003.
[16] I.D. Chakeres and E.M. Belding-Royer, “PAC: Perceptive Admission Control for Mobile Wireless Networks,” Technical Report UCSB-CS-2004-17, Univ. of California, Santa Barbara, May 2004.
[17] M. Li, B. Prabhakaran, and S. Sathyamurthy, “On Flow Reservation and Admission Control for Distributed Scheduling Strategies in IEEE 802.11 Wireless WLAN,” Proc. ACM Int'l Workshop Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM '03), Sept. 2003.
[18] D.H. Cansever, A.M. Michelson, and A.H. Levesque, “Quality of Service Support in Mobile Ad-Hoc IP Networks,” Proc. Military Comm. Conf. (MILCOM '99), Oct. 1999.
[19] L. Cerdo, J. Barcelo, and J. Garcia, “Reservation Scheme Satisfying Bandwidth QoS Constraints for Ad-Hoc Networks,” Technical Report UPC-DAC-2004-24, Computer Architecture Dept., Politecnic Univ. of Barcelona, 2004.
[20] Q. Xue and A. Ganz, “Ad Hoc QoS On-Demand Routing (AQOR) in Mobile Ad Hoc Networks,” J. Parallel and Distributed Computing, vol. 63, pp. 154-165, 2003.
[21] Z. Fang and B. Bensaou, “Fair Bandwidth Sharing Algorithms Based on Game Theory Frameworks for Wireless Ad-Hoc Networks,” Proc. INFOCOM '04, 2004.
[22] T. Nandagopal, T.E. Kim, X. Gao, and V. Bharghavan, “Achieving MAC Layer Fairness in Wireless Packet Networks,” Proc. MobiCom '00, 2000.
[23] G. Ahn, A.T. Campbell, A. Veres, and L. Sun, “Supporting Service Differentiation for Real-Time and Best-Effort Traffic in Stateless Wireless Ad Hoc Networks (SWAN),” IEEE Trans. Mobile Computing, Sept. 2002.
[24] G. Holland, N. Vaidya, and P. Bahl, “A Rate-Adaptive MAC Protocol for Multi-Hop Rireless Networks,” Mobile Computing and Networking, 2001
[25] B. Sagdehi, V. Kanodia, A. Sabharwal, and E. Knightly, “Opportunistic Media Access for Multirate Ad Hoc Networks,” Proc. MobiCom '02, 2002.
[26] J. Li, C. Blake, D. De Couto, H. Lee, and R. Morris, “Capacity of Ad Hoc Wireless Networks,” Proc. MobiCom '01, 2001
[27] H. Wu et al., “Performance of Reliable Transport Protocol over IEEE 802.11 Wireless LAN: Analysis and Enhancement,” Proc. INFOCOM '02, 2002.
[28] G. Bianchi, “Performance Analysis of the IEEE 802.11 Distributed Coordination Function,” IEEE J. Selected Areas in Comm., vol. 18, no. 3, Mar. 2000.
[29] M.M. Carvalho and J.J. Garcia-Luna-Aceves, “A Scalable Model for Channel Access Protocols in Multihop Ad Hoc Networks,” Proc. MobiCom '04, 2004.
[30] F. Alizadeh-Shabdiz and S. Subramaniam, “Analytical Models for Single-Hop and Multi-Hop Ad Hoc Networks,” Proc. Int'l Conf. Broadband Comm., Networks, and Systems (BROADNETS '04), Oct. 2004.
[31] S. Keshav, “A Control-Theoretic Approach to Flow Control,” Proc. SIGCOMM '91, 1991.
[32] A. Rao and I. Stoica, “An Overlay MAC Layer for 802.11 Networks,” Proc. MobiSys '05, 2005
[33] “The Network Simulator—ns-2,” http://www-mash.cs.berkeley. edu/ns, 1995.
[34] D.B. Johnson, D.A. Maltz, and Y. Hu, “The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (DSR),” Internet Draft, Apr. 2003, http://www.ietf.org/internet-draftsdraft-ietf-manet-dsr-09.txt, Apr. 2003.
[35] C. Boutremans and J. Boudec, “Adaptive Joint Playout Buffer and FEC Adjustement for Internet Telephony,” Proc. INFOCOM '03, 2003.
[36] H. Sanneck, “Concealment of Lost Speech Packets Using Adaptive Packetization,” Proc. IEEE Multimedia Systems, June 1998.
[37] Microsoft Mesh Connectivity Layer (MCL) Software, http://research. microsoft.commesh, 2004.
[38] A.P. Markopoulou, F.A. Tobagi, and M.J. Karam, “Assessment of VoIP Quality over Internet Backbones,” Proc. INFOCOM '02, 2002.
[39] S.H. Shah, K. Chen, and K. Nahrstedt, “Dynamic Bandwidth Management for Single-Hop Ad Hoc Wireless Networks,” Proc. IEEE Int'l Conf. Pervasive Computing and Comm. (PerCom '03), Mar. 2003.

Index Terms:
Wireless networks, media access control (MAC), layer 2.5, multimedia.
Citation:
Haitao Wu, Yunxin Liu, Qian Zhang, Zhi-Li Zhang, "SoftMAC: Layer 2.5 Collaborative MAC for Multimedia Support in Multihop Wireless Networks," IEEE Transactions on Mobile Computing, vol. 6, no. 1, pp. 12-25, Jan. 2007, doi:10.1109/TMC.2007.15
Usage of this product signifies your acceptance of the Terms of Use.