Reliable Distributed Systems, IEEE Symposium on (2010)

New Delhi, Punjab India

Oct. 31, 2010 to Nov. 3, 2010

ISSN: 1060-9857

ISBN: 978-0-7695-4250-8

pp: 30-36

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/SRDS.2010.12

ABSTRACT

This paper proposes a technique for topology control (TC) of wireless nodes to meet Quality of Service (QoS) requirements between source and destination node pairs. The nodes are assumed to use a TDMA (Time Division Multiple Access) based MAC (Medium Access Control) layer. Given a set of QoS requirements, a set of wireless nodes and their initial positions, the goal is to find a topology of the nodes by adjusting the transmitting power, which will meet the QoS requirements under the presence of interference and at the same time minimize the energy consumed. The problem of TC is treated like an optimization problem and techniques of Linear Programming (LP) and Genetic Algorithms (GA) are used to solve it. The solution obtained after solving the optimization problem is in the form of optimal routes to be followed between each source, destination node pair. This information is used to construct the optimal topology.

INDEX TERMS

Adhoc Wireless Networks, Conflict Graph, Genetic Algorithm, Interference Feasibility, Linear Programming, Quality of Service Requirement, Topology Control

CITATION

A. Tiwari, O. Kakde and Y. K. K., "Optimization Based Topology Control for Wireless Ad Hoc Networks to Meet QoS Requirements,"

*Reliable Distributed Systems, IEEE Symposium on(SRDS)*, New Delhi, Punjab India, 2010, pp. 30-36.

doi:10.1109/SRDS.2010.12

CITATIONS