Connectivity aware topology control in ad hoc networks using mobile routers

Authors:
Rabah Meraihi;Amina Meraihi-Naimi;Gwendal Legrand
Affiliations:
Computer Science and Networks Department, GET/Télécom Paris (ENST), Paris Cedex, France;Hipercom Project, INRIA Rocquencourt, Le Chesnay cedex, France;Computer Science and Networks Department, GET/Télécom Paris (ENST), Paris Cedex, France
Venue:
EHAC'05 Proceedings of the 4th WSEAS International Conference on Electronics, Hardware, Wireless and Optical Communications
Year:
2005

Citing 6
Cited 0

Art gallery theorems and algorithms

Art gallery theorems and algorithms
A cluster-based approach for routing in dynamic networks

ACM SIGCOMM Computer Communication Review
Computing Approximate Solutions of the Maximum Covering Problem with GRASP

Journal of Heuristics
Grid Coverage for Surveillance and Target Location in Distributed Sensor Networks

IEEE Transactions on Computers
CLTC: A Cluster-Based Topology Control Framework for Ad Hoc Networks

IEEE Transactions on Mobile Computing
The capacity of wireless networks

IEEE Transactions on Information Theory

Quantified Score

Hi-index	0.00

Visualization

Abstract

In order to provide an acceptable link qulity and to improve the network performances in ad hoc networks, it is essential to add some control function functions in the environment. This paper discusses a connectivity aware topology control strategy that uses a set of dedicated mobile routers to improve the network connectivity. The main issue consists in determining the best geographical location for the mobile routers in order to provide connectivity to a maximum number of nodes. Our study is focused on system modeling. We set the problem as an integer linear program (ILP), formulated using the AMPL language, and we solve it with a representative public-domain solver. We present several simulation results under varous topological conditions that demonstrate the efficiency of our approach.