UP Paper 879 US-W-ADOWN
Robust Flow Admission Control and Routing for Mobile Ad Hoc Networks
Rubin,IzhakUCLA
Zhang,RunheUCLA
The performance of mobile ad hoc wireless networks is impacted by connectivity, mobility and capacity induced events. In such networks, flows are supported along routes that may be broken before the flow’s transaction expires. The reception of data packets embedded in flows that are prematurely terminated may provide the involved users with only discounted reward, and often no value. Therefore, for many critical applications, it is essential that the network transport mechanism is capable of guaranteeing flow transactions with successful completion at a high level of assurance. The commonly used performance index of network throughput provides a measure of the average amount of data that is delivered to intended destinations within unit time. However, it fails to characterize the ability a network to successfully transport complete flow transactions without interruption. In this paper, we define two measures, identified as network’s Robust Throughput and Robust Throughput Capacity indices. The former evaluates the capability of the network to robustly transport flows; the latter characterizes the robustness of the network in terms of the maximum robust throughput level it accommodates. We study the features of these measures, and describe a mechanism for their calculation. To improve the robust throughput exhibited by a networked system, we present an on demand algorithm for robust routing and flow admission control. The flow admission control scheme is used by nodes to reject, during the route discovery phase, a route request message for which the hencetofore established route cannot meet the robustness requirement desired for the indicated application. We present mathematical models for the analysis and design of such robust network systems, as well as carry out extensive simulations that confirm the effectiveness of our schemes in ensuring the system with high robust throughput performance.

Izhak Rubin received the B.Sc. and M.Sc. from the Technion-Israel Institute of Technology, Haifa, Israel, in 1964 and 1968, respectively, and the Ph.D. degree from Princeton University, Princeton, NJ, in 1970, all in Electrical Engineering. Since 1970, he has been on the faculty of the UCLA School of Engineering and Applied Science (now the Henry Samueli School of Engineering and Applied Science), where he is currently a Professor in the Electrical Engineering Department. During 1979-1980, Dr. Rubin served as Acting Chief Scientist of the Xerox Telecommunications Network. He served as co-chairman of the 1981 IEEE International Symposium on Information Theory, as program chairman of the 1984 NSF-UCLA workshop on Personal Communications, as program chairman for the 1987 IEEE INFOCOM conference, and as program co-chair of the IEEE 1993 workshop on Local and Metropolitan Area Networks. Dr. Rubin is a Fellow of IEEE, and has served as editor of the IEEE Transactions on Communications. He is serving as editor of the Baltzer journal on Wireless Networks, of the SPIE/Baltzer Optical Networks magazine, of the Kluwer Photonic Network Communications journal, and of the International Journal of Communications Systems published by Wiley Interscience.