On determining the transmission range for multi-hop slotted Aloha packet radio networks

Abstract

The problems of determining the transmission range for stations and the routing assignments in slotted-Aloha packet radio networks to maximize the end-to-end throughput are addressed. A nonlinear programming formulation is used. It is shown that the problem can be solved by solving a polynomial number of routing problems. The solution procedure is used to solve the joint transmission range and routing problem for several typical packet radio networks.< >