Abstract
A general method is introduced that is capable of improving network capacity by altering connectivity values and can be used on a wide range of packet radio network topologies, traffic requirements, and protocols. The approach uses artificial intelligence techniques to formulate design rules which quantitatively describe individual aspects of the capacity/connectivity dependence. Incorporation of the design rules into a rule-based computer optimization program produces, on average, 15-25% capacity improvement for both random and regular network inputs. Optimization results lead to conclusions about efficient network topology and operation, and permit further capacity/connectivity generalizations. The approach used, as well as many of the rules developed, go beyond the domain of packet radio networks, and are applicable to many general network design problems.

This publication has 2 references indexed in Scilit: