A rule-based system for packet radio network design

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