Disclosed is a general model and method for computing performance bounds
in multi-hop wireless networks. Rather than focusing on computing
asymptotic performance bounds under assumptions of homogeneity or
randomness in the network topology and/or workload, the present invention
accommodates any given network, technology, interference model, routing
paradigm, and workload. Using a conflict graph to formally characterize
the impact of wireless interference on the performance of multi-hop
wireless networks, methods for computing upper and lower bounds on the
capacity of a given wireless network are detailed. Besides computing
network capacity, the model and method disclosed can also enable or
benefit other applications including maximizing fairness and minimizing
maximum link utilization.
Gegeben ein allgemeines Modell frei und Methode für das Berechnen von von Leistung springt in drahtlose Multihopnetze. Anstatt springt das Konzentrieren auf das Berechnen der asymptotischen Leistung unter Annahmen von Homogenität, oder Zufallscharakter in der Netztopologie und/oder -arbeitsbelastung, die anwesende Erfindung bringt jedes mögliches gegebene Netz, Technologie, Störung Modell unter und verlegt Paradigma und Arbeitsbelastung. Mit einem Konfliktdiagramm, die Auswirkung der drahtlosen Störung auf die Leistung der drahtlosen Multihopnetze, sind Methoden für das Berechnen der oberen und untereren Limits auf die Kapazität eines gegebenen drahtlosen Netzes formal zu kennzeichnen ausführlich. Außer der Kapazität des rechnenden Netzes können das Modell und die Methode, die freigegeben werden, anderen Anwendungen einschließlich die Maximierung von von Gerechtigkeit und die Minderung der maximalen Verbindung Anwendung auch ermöglichen oder fördern.
