Maximizing Channel Throughput and Fairness of Wireless Networks
Dilip Sarkar
Problem
Presently, there is a problem of communication rate slowing in a wireless network when many nodes are communicating simultaneously using DCF (Distributed Coordination Function).
Solution
The proposed algorithm improves throughput of an RF channel shared by multiple wireless communication devices. It does so by reducing contention and expected waiting time between successful channel accesses. It also improves fairness in channel sharing. Thus, the algorithm increases channel utilization and improves fairness among the communicating devices without adding computation overhead or hardware cost.
Competitive Advantage
The algorithm increases channel utilization and improves fairness among the communicating devices without adding computation overhead or hardware cost.
Applications
The algorithm compliments existing technologies and can be easily implemented and integrated with, for example, IEEE 802.11 family of standards based networking cards.
Patent Status
International patent application PCT/US2006/09454 entitled “BACK-OFF-STATE ASSIGNMENT FOR CHANNEL THROUGHTPUT MAXIMIZATION OF WIRELESS NETWORKS” was filed on March 15, 2006.
Licensing Opportunity
We are seeking a commercialization partner with core competency in wireless communications and with capabilities in product development, sales, and marketing.
About the Inventors
Dilip Sarkar received the B. Tech. (Hons.) degree in electronics and electrical communication engineering from the Indian Institute of Technology, Kharagpur, India, in May 1983, the M. S. degree in computer science from the Indian Institute of Science, Bangalore, India, in December 1984, and the Ph. D. degree in computer science from the University of Central Florida, Orlando, in May 1988.
He is currently an Associate Professor of Computer Science at the University of Miami, Coral Gables. His research interests include design and analysis of algorithms, parallel and distributed processing, middleware and web computing, multimedia communication over broadband and wireless networks, fuzzy systems, and neural networks. In these areas, he has guided several theses and has authored numerous papers. Dr. Sarkar is a senior member of the IEEE, a member of IEEE Communications Society.
Selected References
H. del Rio, and D. Sarkar, “Logarithmic Expected Packet Delivery Delay in Ad Hoc Wireless Networks,” Wireless Communications and Mobile Computing Vol. 4, pp. 281-287, 2004
N. S. C. Rupenaguntla, and D. Sarkar “Call Admission Control in Mobile Cellular CDMA Systems using Fuzzy Associative Memory,” to appear in Proceedings of the ICC 2004.
S. Kovvuri, V. Pandey, D. Ghosal, B. Mukherjee, and D. Sarkar, “A call-admission control (CAC) algorithm for providing guaranteed QoS in cellular networks,” International Journal of WIRELESS INFORMATION NETWORKS Vol. 10, No. 2, pp 73-85, 2003.
S. Mopati, and D. Sarkar, “Call Admission Control in Mobile Cellular Systems Using Fuzzy Associative Memory” to appear in the Proceedings of the ICCCN03 , 2003.
D. Fedyanin and D. Sarkar, “Iterative algorithms for performance evaluation of wireless networks with guard channels,” International Journal of WIRELESS INFORMATION NETWORKS, Vol. 8, No. 4, pp. 239-245, 2001.
S. Kovvuri, V. Pandey, D. Ghosal, B. Mukherjee, and D. Sarkar, “A call-admission control (CAC) algorithm for providing guaranteed QoS in cellular networks,” Proceedings of the International Conference on Broadband Wireless Access Systems, 2000.