Title | ||
---|---|---|
Distributed Construction of a Multi-level Topology with Unpredictable Metric Values for Wireless Networks |
Abstract | ||
---|---|---|
Large ad hoc networks greatly benefit from hierarchical topologies in terms of scalability and robustness. Previous research has explored the construction of such hierarchies by ranking the nodes according to general performance metrics. However, these approaches have been mostly con- fined to two levels with just predictable metric values, con- sidering the multi-level case only by recursive application of the two-level approach. In this paper, we show that this methodology yields only suboptimal results in many cases. Hence, we present a distributed algorithm to construct a multi-metric multi-level independent dominating set topol- ogy for unpredictable metric values, which overcomes the constraints of suboptimality faced previously. Further, our algorithm is also easily parameterizable in order to balance the tradeoff between performance optimality and message complexity which is particularly desirable in dynamic net- works. We substantiate the performance of our algorithm by extensive simulations. |
Year | DOI | Venue |
---|---|---|
2007 | 10.1109/WIMOB.2007.26 | WiMob |
Keywords | Field | DocType |
predictable metric value,unpredictable metric values,hierarchical topology,general performance metrics,multi-level topology,extensive simulation,unpredictable metric value,multi-level case,methodology yield,multi-level independent dominating set,wireless networks,performance optimality,message complexity,ad hoc networks,dominating set,distributed algorithm,distributed algorithms,computational complexity,ad hoc network,wireless network | Wireless network,Topology,Dominating set,Computer science,Computer network,Robustness (computer science),Network topology,Distributed algorithm,Wireless ad hoc network,Scalability,Computational complexity theory,Distributed computing | Conference |
ISSN | ISBN | Citations |
2160-4886 | 0-7695-2889-9 | 1 |
PageRank | References | Authors |
0.36 | 5 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Johannes Lessmann | 1 | 134 | 14.73 |
Arvind Krishnamurthy | 2 | 4540 | 312.24 |