Alhussein Abouzeid Research:



Systems: Communication Networks; Wireless Ad Hoc and Sensor Networks; Peer-to-Peer Networks.

Applied Theory: Stochastic Processes; Algorithm and Protocol Complexity; Multi-layer Optimization; Information Theory; Queuing Theory.


Project "Queuing": Queuing Theory Analysis of Random Access Ad Hoc and Mesh Networks


Wireless mesh networks, represented for example by the new IEEE 802.16 (WiMAX) standard, are emerging as a promising means of providing connectivity to communities in both affluent and poor parts of the world. They are also proposed as a solution for the last-mile problem, and extending network access to rural areas. They build on the concept of ad-hoc networks, but they also rely on the presence of relatively more capable backbone mesh routers forming a two-level hierarchy, thus allowing mesh networks to have better capacity than infrastructure-less multihop ad hoc networks.

In both types of networks, delay and throughput are two important performance metrics. In this work, we develop a queuing network model for characterizing the average end-to-end delay and maximum stable throughput (per source-destination pair) in ad-hoc and wireless mesh networks that employ random medium access (MAC) schemes. We analyze how the results obtained using the proposed queuing network framework compare against previous information-theoretic results on asymptotic capacity of infrastructure-less ad hoc networks.



ICC 2006: .pdf, .pps

IWCMC 2006: .pdf, .pps


Key Publications:


N. Bisnik and A.A. Abouzeid, Delay and Throughput in Random Access Wireless Mesh Networks, Proceedings of 2006 IEEE International Conference on Communications (ICC 2006), Istanbul, Turkey, June 11-15, 2006.

N. Bisnik and A.A. Abouzeid, Queuing Network Models for Delay Analysis of Multihop Wireless Ad Hoc Networks, Proceedings of International Symposium on Wireless Local and Personal Area Networks, International Wireless Communications and Mobile Computing Conference (IWCMC 2006), Vancouver, Canada, July 3-6, 2006.