Congestion-aware topology controls for wireless multi-hop networks

Authors:
Seung-Jong Park;Raghupathy Sivakumar
Affiliations:
Computer Science and Center for Computation and Technology, Louisiana State University, Baton Rouge, LA 70803, United States;Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, GA 30332, United States
Venue:
Ad Hoc Networks
Year:
2010

Citing 10
Cited 2

Data networks

Data networks
Power-aware routing in mobile ad hoc networks

MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
PAMAS—power aware multi-access protocol with signalling for ad hoc networks

ACM SIGCOMM Computer Communication Review
The broadcast storm problem in a mobile ad hoc network

MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Span: An energy-efficient coordination algorithm for topology maintenance in Ad Hoc wireless networks

Proceedings of the 7th annual international conference on Mobile computing and networking
Computer Networks

Computer Networks
Transmission range effects on AODV multicast communication

Mobile Networks and Applications
Quantitative Analysis of Transmission Power Control in Wireless Ad-hoc Networks

ICPPW '02 Proceedings of the 2002 International Conference on Parallel Processing Workshops
The capacity of wireless networks

IEEE Transactions on Information Theory
Minimum energy mobile wireless networks

IEEE Journal on Selected Areas in Communications

A theoretical analysis of multi-hop consensus algorithms for wireless networks: Trade off among reliability, responsiveness and delay tolerance

Ad Hoc Networks
Ad hoc node connectivity improvement analysis - Why not through mesh clients?

Computers and Electrical Engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

Topology control in ad-hoc networks is the problem of adjusting the transmission power at network nodes in order to achieve the optimal topology that maximizes network performance. Several related works have shown that the optimal throughput per unit energy performance can be achieved when the network topology is minimally connected. A minimally connected topology is achieved when the transmission power used by nodes is the minimum required to keep the network connected. In this paper, we show that in contrast, for typical ad-hoc networks with a few hundred nodes distributed over a few square-miles area, the optimal topology is a function of the load in the network, and is not always the minimally connected topology. We discuss the reason for the phenomenon through both detailed arguments and simulations. We then present three congestion-aware topology control (CATC) algorithms: CATC-CP (CATC-common power), CATC-IP (CATC-independent power), and CATC-MS (CATC-master/slave). The proposed schemes use purely local state to make topology control decisions, but vary in the degree of coordination between nodes once the decisions are taken. The proposed CATC schemes are shown to achieve better performance than that of static topology control schemes using a constant transmission power.