15. Localized Topology Control Algorithms for Ad Hoc and Sensor Networks

  1. Amiya Nayak B.Math., Ph.D. Adjunct Research Professor Associate Editor Full Professor3 and
  2. Ivan Stojmenović Ph.D. Chair Professor founder editor-in-chief3,4
  1. Hannes Frey1 and
  2. David Simplot-Ryl2

Published Online: 1 MAR 2007

DOI: 10.1002/9780470175668.ch15

Handbook of Applied Algorithms: Solving Scientific, Engineering and Practical Problems

Handbook of Applied Algorithms: Solving Scientific, Engineering and Practical Problems

How to Cite

Frey, H. and Simplot-Ryl, D. (2007) Localized Topology Control Algorithms for Ad Hoc and Sensor Networks, in Handbook of Applied Algorithms: Solving Scientific, Engineering and Practical Problems (eds A. Nayak and I. Stojmenović), John Wiley & Sons, Inc., Hoboken, NJ, USA. doi: 10.1002/9780470175668.ch15

Editor Information

  1. 3

    SITE, University of Ottawa, 800 King Edward Ave., Ottawa, ON K1N 6N5, Canada

  2. 4

    EECE, University of Birmingham, UK

Author Information

  1. 1

    Department of Mathematics and Computer Science, University of Southern Denmark, Campusvej 55, DK-5230 Odense M, Denmark

  2. 2

    IRCICA/LIFL, Univ. Lille 1, CNRS UMR 8022, INRIA Futurs, POPS Research Group, Bât. M3, Citá Scientifique, 59655 Villeneuve d'Ascq Cedex, France

Publication History

  1. Published Online: 1 MAR 2007
  2. Published Print: 14 FEB 2008

ISBN Information

Print ISBN: 9780470044926

Online ISBN: 9780470175668

SEARCH

Keywords:

  • ad hoc and sensor networks and localized topology control algorithms;
  • neighbor elimination schemes;
  • topology control mechanism

Summary

Localized algorithms, in opposition to centralized algorithms, which can be used in topology control for wireless ad hoc or sensor networks are considered. The aim of topology control is to minimize energy consumption, or to reduce interferences by organizing/structuring the network. Neighbor elimination schemes, which consist of removing edges from the initial connection graph are focused on.