Title :
A novel topology control for multihop packet radio networks
Author_Institution :
California Univ., Berkeley, CA, USA
Abstract :
A novel, distributed topology-control algorithm has been developed for each node in a packet radio network (PRN) to control its transmitting power and logical neighbors in order to construct a reliable, high-throughput topology. The algorithm first constructs a planar triangulation from locations of all nodes as a starting topology. Then, the minimum angles of all triangles in the planar triangulation are maximized by means of edge switching to improve connectivity and throughput. The resulting Delaunay triangulation can be determined locally at each node. The topology is modified by negotiating among neighbors to satisfy a design requirement on the nodal degree parameter. Simulations show that (1) the final topology is degree-bounded, (2) it has a rather regular and uniform structure, and (3) its throughput and reliability are greater than that of a number of alternative topologies
Keywords :
digital radio systems; network topology; packet switching; radio networks; Delaunay triangulation; connectivity; distributed topology-control algorithm; edge switching; high-throughput topology; multihop packet radio networks; nodal degree parameter; planar triangulation; reliability; Joining processes; Modems; Network topology; Packet radio networks; Protocols; Radio control; Spread spectrum communication; Telecommunication traffic; Throughput; Wires;
Conference_Titel :
INFOCOM '91. Proceedings. Tenth Annual Joint Conference of the IEEE Computer and Communications Societies. Networking in the 90s., IEEE
Conference_Location :
Bal Harbour, FL
Print_ISBN :
0-87942-694-2
DOI :
10.1109/INFCOM.1991.147624
