Investigating the Performance Impact of Shared Host Capacity in Ad Hoc Networks

Host resources (e.g., CPU time and buffer space) in mobile ad hoc networks must be shared between the devices own applications and networking functions, such as routing and packet forwarding on behalf of remote nodes. Previous work has ignored the performance conflicts that arise due to the need to share host resources. In this work, using both analytical and statistical-based empirical analysis, we investigate the conflicting roles that the host must serve and provide the first detailed study on the impact that host capacity has on the performance of ad hoc networks. The results of this study demonstrate that host capacity has a significant impact on network performance (e.g., throughput drops by up to 74.5% depending upon available host capacities, as shown in our case study) and thus should be considered in the protocol and system design process.

[1]  Samir Ranjan Das,et al.  Comparative performance evaluation of routing protocols for mobile, ad hoc networks , 1998, Proceedings 7th International Conference on Computer Communications and Networks (Cat. No.98EX226).

[2]  Sung-Ju Lee,et al.  AODV-BR: backup routing in ad hoc networks , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

[3]  James N. Robinson.  Capacity and performance analysis of computer systems , 1994, Proceedings of Winter Simulation Conference.

[4]  Bharat K. Bhargava,et al.  Study of distance vector routing protocols for mobile ad hoc networks , 2003, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[5]  Kiyoshi Ueda,et al.  Peer-to-peer network topology control within a mobile ad-hoc network , 2003, 9th Asia-Pacific Conference on Communications (IEEE Cat. No.03EX732).

[6]  Pravin Varaiya,et al.  Delay Analysis of Distribution Coordination Function in IEEE 802 . 11 , 2005 .

[7]  David A. Maltz,et al.  DSR: the dynamic source routing protocol for multihop wireless ad hoc networks , 2001 .

[8]  Margaret J. Robertson,et al.  Design and Analysis of Experiments , 2006, Handbook of statistics.

[9]  George F. Riley,et al.  Performance of routing protocols in very large-scale mobile wireless ad hoc networks , 2005, 13th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems.

[10]  David Hausheer,et al.  Introducing CPU Time as a Scarce Resource in P2P Systems to Achieve Fair Use in a Distributed DNS , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.