This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
OMAR: Utilizing Multiuser Diversity in Wireless Ad Hoc Networks
December 2006 (vol. 5 no. 12)
pp. 1764-1779
One of the most promising approaches to improving communication efficiency in wireless communication systems is the use of multiuser diversity. Although it has been widely investigated and shown feasible and efficient in cellular networks, there is little work for the ad hoc networks, especially in real protocol and algorithm design. In this paper, we propose a novel scheme, namely, the Opportunistic Medium Access and Auto Rate (OMAR), to efficiently utilize the shared medium in IEEE 802.11-based ad hoc networks by taking advantage of diversity, distributed scheduling, and adaptivity. In an ad hoc network, especially in a heterogeneous ad hoc network or a mesh network, some nodes may need to communicate with multiple one-hop nodes. We allow such a node with a certain number of links to function as a clusterhead to locally coordinate multiuser communications. We introduce a CDF-based (Cumulative Distribution Function) K-ary opportunistic splitting algorithm and a distributed stochastic scheduling algorithm to resolve intra and intercluster collisions, respectively. Fairness is formulated and solved in terms of social optimality within and across clusters. Analytical and simulation results show that our scheme can significantly improve communication efficiency while providing social fairness.

[1] P. Bhagwat, P. Bhattacharya, A. Krishna, and S.K. Tripathi, “Enhancing Throughput over Wireless LANs Using Channel State Dependent Packet Scheduling,” Proc. INFOCOM '96, 1996.
[2] T.S. Eugene Ng, I. Stoica, and H. Zhang, “Packet Fair Queueing Algorithms for Wireless Networks with Location-Dependent Errors,” Proc. INFOCOM '98, 1998.
[3] S. Lu, V. Bharghavan, and R. Srikant, “Fair Scheduling in Wireless Packet Networks,” IEEE/ACM Trans. Networking, vol. 7, no. 4, Aug. 1999.
[4] Y. Cao and V.O.K. Li, “Scheduling Algorithms in Broad-Band Wireless Networks,” Proc. IEEE, vol. 89, no. 1, Jan. 2001.
[5] G. Holland, N.H. Vaidya, and P. Bahl, “A Rate-Adaptive MAC Protocol for Multi-Hop Wireless Networks,” Proc. MobiCom '01, 2001.
[6] B. Sadeghi, V. Kanodia, A. Sabharwal, and E. Knightly, “Opportunistic Medium Access for Multirate Ad hoc Networks,” Proc. MobiCom '02, 2002.
[7] R. Knopp and P.A. Humblet, “Information Capacity and Power Control in Single-Cell Multiuser Communications,” Proc. Int'l Conf. Comm., 1995.
[8] D. Tse and S. Hanly, “Multi-Access Fading Channels: Part I: Polymatroid Structure, Optimal Resource Allocation and Throughput Capacities,” IEEE Trans. Information Theory, vol. 44, no. 7, pp. 2796-2815, Nov. 1998.
[9] P. Bender, P. Black, M. Grob, R. Padovani, N. Sindhushayana, and A. Viterbi, “CDMA/HDR: A Bandwidth Efficient High Speed Wireless Data Service for Nomadic Users,” IEEE Comm. Magazine, vol. 38, no. 7, pp. 70-77, July 2000.
[10] M. Hu and J. Zhang, “Opportunistic Multi-Access: Multiuser Diversity, Realy-Aided Opportunistic Scheduling, and Traffic-Aided Admission Control,” J.Special Topics in Mobile Networking and Applications, vol. 9, pp. 435-444, 2004.
[11] D. Park, H. Seo, H. Kwon, and B.G. Lee, “Wireless Packet Scheduling Based on the Cumulative Distribution Function of User Transmission Rates,” IEEE Trans. Comm., vol. 53, no. 11, pp.1919-1929, 2005.
[12] J. Wang, H. Zhai, and Y. Fang, “Opportunistic Packet Scheduling and Media Access Control for Wireless LANs and Multi-Hop AdHoc Networks,” Proc. IEEE Wireless Comm. and Networking Conf. (WCNC '04), Mar. 2004.
[13] J. Wang, H. Zhai, Y. Fang, and M.C. Yuang, “Opportunistic Media Access Control and Rate Adaptation for Wireless Ad Hoc Networks,” Proc. IEEE Comm. Conf. (ICC '04), June 2004.
[14] X. Qin and R. Berry, “Exploiting Multiuser Diversity for Medium Access Control in Wireless Networks,” Proc. INFOCOM '03, 2003.
[15] X. Qin and R. Berry, “Opportunistic Splitting Algorithms for Wireless Networks,” Proc. INFOCOM '04, 2004.
[16] P. Larsson, “Selection Diversity Forwarding in a Multihop Packet Radio Network with Fading Channel and Capture,” Mobile Computing and Comm. Rev., vol. 5, no. 4, pp. 47-54, 2001.
[17] S. Biswas and R. Morris, “Opportunistic Routing in Multi-Hop Wireless Networks,” Proc. Second Workshop Hot Topics in Networks (HotNets II), Nov. 2003.
[18] R.R. Choudhury and N.H. Vaidya, “MAC-Layer Anycasting in Wireless Ad Hoc Networks,” Proc. Second Workshop Hot Topics in Networks (HotNets II), Nov. 2003.
[19] S. Jain, Y. Lv, and S.R. Das, “Exploiting Path Diversity in the Link Layer in Wireless Ad Hoc Networks,” technical report, WINGS Lab, July 2003.
[20] J. Wang, H. Zhai, W. Liu, and Y. Fang, “Reliable and Efficient Packet Forwarding by Utilizing Path Diversity in Wireless Ad Hoc Networks,” Proc. IEEE Military Comm. Conf. (Milcom '04), Nov. 2004.
[21] C.-C. Chiang, G. Pei, M. Gerla, and T.-W. Chen, “Scalable Routing Strategies for Ad Hoc Wireless Networks,” IEEE J. Selected Areas in Comm., vol. 17, pp. 1369-1379, 1999.
[22] A.B. McDonald and T.F. Znati, “A Mobility-Based Framework for Adaptive Clustering in Wireless Ad Hoc Networks,” IEEE J. Selected Areas in Comm., vol. 17, no. 8, Aug. 1999.
[23] T. Hou and T. Tsai, “An Access-Based Clustering Protocol for Multihop Wireless Ad Hoc Networks,” IEEE J. Selected Areas in Comm., vol. 19, no. 7, July 2001.
[24] J.J. Garcia-Luna-Aceves and A. Tzamaloukas, “Receiver-Initiated Collision-Avoidance in Wireless Networks,” ACM Wireless Networks, special issue on selected papers from MobiCom '99, vol. 8, nos. 2/3, pp. 249-263, 2002.
[25] Y. Wang and J.J. Garcia-Luna-Aceves, “A New Hybrid Channel Access Scheme for Ad Hoc Networks,” ACM Baltzer Wireless Networks J., vol. 10, no. 4, July 2004.
[26] Z. Fu, P. Zerfos, H. Luo, S. Lu, L. Zhang, and M. Gerla, “The Impact of Multihop Wireless Channel on TCP Throughput and Loss,” Proc. IEEE INFOCOM '03, Apr. 2003.
[27] M. Bazaraa and C. Shetty, Nonlinear Programming: Theory and Algorithms. Wiley, 1993.
[28] R.G. Gallager, Information Theory and Reliable Communication. John Wiley and Sons, 1968.
[29] T. Nandagopal, T. Kim, X. Gao, and V. Bharghavan, “Achieving MAC Layer Fairness in Wireless Packet Networks,” Proc. MobiCom '00, 2000.
[30] S. Kunniyur and R. Srikant, “End-to-End Congestion Control Schemes: Utility Funtions, Random Losses and ECN Marks,” Proc. INFOCOM '00, Mar. 2000.
[31] H. Kushner and G. Yin, Stochastic Approximation Algorithms and Applications. Springer-Verlag, 1997.

Index Terms:
Wireless ad hoc networks, multiuser diversity, opportunistic medium access, auto rate, cross-layer optimization.
Citation:
Jianfeng Wang, Hongqiang Zhai, Yuguang Fang, John M. Shea, Dapeng Wu, "OMAR: Utilizing Multiuser Diversity in Wireless Ad Hoc Networks," IEEE Transactions on Mobile Computing, vol. 5, no. 12, pp. 1764-1779, Dec. 2006, doi:10.1109/TMC.2006.186
Usage of this product signifies your acceptance of the Terms of Use.