Improved Topology Control Algorithms for Simple Mobile Networks

Free registration required

Executive Summary

Topology control is the problem of assigning powers to the nodes of an ad hoc network so as to create a specified network topology while minimizing the energy consumed by the network nodes. Topology control in mobile wireless ad hoc networks under the Simple Mobile Network (SMN) Model was introduced. In that model, there is only one moving node. That node moves on a straight line segment throughout a unit time interval and no assumptions are made about the moving speed. In this paper, the authors study the problem of minimizing the maximum power consumed by any network node to maintain a 1-Connected (i.e. connected) topology under the SMN model.

  • Format: PDF
  • Size: 313.5 KB