A novel topology control for multihop packet radio networks

1 January 1991

conference paper
Published by Institute of Electrical and Electronics Engineers (IEEE)

p. 1084-1093 vol.3
https://doi.org/10.1109/infcom.1991.147624

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

This publication has 16 references indexed in Scilit:

An Algorithm for Evaluation of Throughput in Multihop Packet Radio Networks with Complex Topologies
IEEE Journal on Selected Areas in Communications, 1987
Throughput Analysis in Multihop CSMA Packet Radio Networks
IEEE Transactions on Communications, 1987
Modeling and performance analysis of multihop packet radio networks
Proceedings of the IEEE, 1987
Spatial reuse in multihop packet radio networks
Proceedings of the IEEE, 1987
Computational Geometry—A Survey
IEEE Transactions on Computers, 1984
Optimal Transmission Ranges for Randomly Distributed Packet Radio Terminals
IEEE Transactions on Communications, 1984
On the Capacity of Multihop Slotted ALOHA Networks with Regular Structure
IEEE Transactions on Communications, 1983
On the Topological Design of Distributed Computer Networks
IEEE Transactions on Communications, 1977
Large-Scale Network Topological Optimization
IEEE Transactions on Communications, 1977
Analysis and Design of Survivable Networks
IEEE Transactions on Communications, 1970