Brazil, M., Ras, C.J., Swanepoel, Konrad J. and Thomas, D. A.
(2014)
*The centroid as an estimate for the quadratic min-power centre.*
In:
Proceedings of the 21st International Symposium on Mathematical Theory of Networks and Systems.
University of Groningen, Groningen, Netherlands, pp. 800-803.
ISBN 9789036763219

## Abstract

Given a set of nodes in the plane, the min-power centre is a point that minimises the cost of the star centred at this point and spanning all nodes. The cost of the star is defined as the sum of the costs of its nodes, where the cost of a node is an increasing function of the length of its longest incident edge. The min-power centre problem provides a model for optimally locating a cluster-head amongst a set of radio transmitters. We provide upper bounds for the performance of the centroid (centre of mass) of the given nodes as an approximation to the quadratic min-power centre

Item Type: | Book Section |
---|---|

Official URL: | https://fwn06.housing.rug.nl/mtns2014/ |

Additional Information: | © 2014 The Authors |

Divisions: | Mathematics |

Subjects: | Q Science > QA Mathematics |

Sets: | Departments > Mathematics |

Date Deposited: | 08 Jan 2018 12:16 |

Last Modified: | 02 Dec 2019 00:48 |

URI: | http://eprints.lse.ac.uk/id/eprint/86394 |

### Actions (login required)

View Item |