Free Online Productivity Tools
i2Speak
i2Symbol
i2OCR
iTex2Img
iWeb2Print
iWeb2Shot
i2Type
iPdf2Split
iPdf2Merge
i2Bopomofo
i2Arabic
i2Style
i2Image
i2PDF
iLatex2Rtf
Sci2ools

ADHOCNETS

2009

Springer

2009

Springer

Topology control is the problem of assigning powers to the nodes of an ad hoc network so as to create a speciﬁed 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 [6]. 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 we 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. For that problem, in [6], a decision algorithm that runs in time O(n2 ) and an optimization algorithm that runs in time O(n2 log n) are described. In this paper we improve upon those results by taking advantage of Voronoi diagrams and Delaunay triangulations. We provide three main results: a decision algorithm that runs in time O(n log n); an opt...

Related Content

Added |
25 May 2010 |

Updated |
25 May 2010 |

Type |
Conference |

Year |
2009 |

Where |
ADHOCNETS |

Authors |
Fei Che, Errol L. Lloyd, Liang Zhao |

Comments (0)