Performance analysis and enhancement for mobile ad hoc networks

Abstract

A mobile ad hoc network (MANET) is a collection of mobile nodes forming a temporary network without any established infrastructure or centralized administration. During the last decades, a MANET is rapidly gaining popularity due to its numerous potential applications including military communications, disaster recovery and sensor networks. Address allocation is an essential part to maintain a mobile ad hoc network (MANET) effectively, and several address allocation schemes have been proposed. In this thesis, we present a set of analytical models to evaluate efficiency of address allocation schemes. The derived models quantitatively characterize efficiency of four popular address allocation schemes in terms of latency and communication overhead. Through the analysis, we achieve numerical results which show the impact of network parameters on efficiency of these schemes. We also conduct simulations and compare with analytical results to validate our models. The analytical model developed in this thesis is able to more accurately predict the performance of address allocation schemes over a various range of loss rates and would be useful to provide more insights for the study of efficient address allocation scheme in MANETs. To our understanding, this is the first attempt mathematically investigating performance of addressing schemes in ad hoc networks. In a mobile ad hoc network (MANET), it has been addressed that packet losses due to collision are often misinterpreted as routing failures, and cause unnecessary overhead for routing maintenance. There have been several attempts to avoid the unnecessary overhead through reducing collision losses. They are effective in a static topology where most losses are due to collision. In a dynamic topology, however, packets are lost due to actual routing failures (induced by mobility) as well as due to collision, and efforts for reducing collision are not enough. In this thesis, we propose a new scheme for adjustin...