Capacitated Reliability for Ad-hoc Networks

Ad-hoc networking is used because of its malleable topology. The absence of infrastructure allows for the hasty deployment and redeployment of a network. No preparation of the coverage area is needed because things like transmission towers or communication wire lines are not necessary. It is this distinctive attribute of ad-hoc networking that does not conform to the base assumption on which all current network reliability methods are founded; that connectivity is known a priori. The proliferation of ad-hoc networking warrants new network reliability methods that may be applied to analyze them. This paper describes the unique characteristics of ad-hoc networks, presents current research on ad-hoc networks, and presents a new method for approximating the reliability of an ad-hoc network which is capacity constrained