Ant-based distributed topology control algorithms for mobile ad hoc networks

Authors:
Chien-Chung Shen;Zhuochuan Huang;Chaiporn Jaikaeo
Affiliations:
Computer and Information Sciences, University of Delaware, Newark, DE;Computer and Information Sciences, University of Delaware, Newark, DE;Computer and Information Sciences, University of Delaware, Newark, DE
Venue:
Wireless Networks
Year:
2005

Citing 11
Cited 5

Introduction to algorithms

Introduction to algorithms
Ant-based load balancing in telecommunications networks

Adaptive Behavior
Swarm intelligence: from natural to artificial systems

Swarm intelligence: from natural to artificial systems
Analysis of a cone-based distributed topology control algorithm for wireless multi-hop networks

Proceedings of the twentieth annual ACM symposium on Principles of distributed computing
Algorithmic aspects of topology control problems for ad hoc networks

Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
Power Consumption in Packet Radio Networks (Extended Abstract)

STACS '97 Proceedings of the 14th Annual Symposium on Theoretical Aspects of Computer Science
A Novel Routing Algorithm for Ad Hoc Networks

HICSS '00 Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8 - Volume 8
AntNet: distributed stigmergetic control for communications networks

Journal of Artificial Intelligence Research
Ant colony system: a cooperative learning approach to the traveling salesman problem

IEEE Transactions on Evolutionary Computation
Ant system: optimization by a colony of cooperating agents

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Minimum energy mobile wireless networks

IEEE Journal on Selected Areas in Communications

An energy-balanced ant-based routing protocol for wireless sensor networks

WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
ADIAN: a distributed intelligent ad-hoc network

ICDCN'06 Proceedings of the 8th international conference on Distributed Computing and Networking
A survey of adaptive services to cope with dynamics in wireless self-organizing networks

ACM Computing Surveys (CSUR)
A flocking-based approach to maintain connectivity in mobile wireless ad hoc networks

Applied Soft Computing
Reinforcement learning based routing in wireless mesh networks

Wireless Networks

Quantified Score

Hi-index	0.00

Visualization

Abstract

By adjusting the transmission power of mobile nodes, topology control aims to reduce wireless interference, reduce energy consumption, and increase effective network capacity, subject to connectivity constraints. In this paper, we introduce the Ant-Based Topology Control (ABTC) algorithm that adapts the biological metaphor of Swarm Intelligence to control topology of mobile ad hoc networks. ABTC is a distributed algorithm where each node asynchronously collects local information from nearby nodes, via sending and receiving ant packets, to determine its appropriate transmission power. The operations of ABTC do not require any geographical location, angle-of-arrival, topology, or routing information, and are scalable. In particular, ABTC attempts to minimize the maximum power used by any node in the network, or minimize the total power used by all of the nodes in the network. By adapting swarm intelligence as an adaptive search mechanism, ABTC converges quickly to a good power assignment with respect to minimization objectives, and adapts well to mobility. In addition, ABTC may achieve common power, or properly assign power to nodes with non-uniform distribution. Results from a thorough comparative simulation study demonstrate the effectiveness of ABTC for different mobility speed, various density, and diverse node distributions.