Name
Title | ||
|---|---|---|
LSWTC: A local small-world topology control algorithm for backbone-assisted mobile ad hoc networks |
Abstract | ||
|---|---|---|
The prevalence of the small-world phenomenon in numerous efficient networks, such as social networks, Internet, nervous systems, implies that small-worlds are an evolutionary solution for locally growing networks. These networks require short communication distances between their nodes in spite of their potentially large network diameter but at the same time are robust against randomly occurring failures. Integrating these properties into human-made communication networks drastically increases their efficiency and performance but represents an enormous challenge in the case of mobile ad hoc networks since their communication graphs rely on local construction principles. In this paper, the focus is on backbone-assisted ad hoc networks. In such networks devices connect arbitrarily to other devices within their transmission range, and dedicated devices are able to connect to a backbone network. This construction principle leads to a geometric graph that has a small average path length, but that is sensitive to random attacks or failures. The challenge in evoking small-world properties in backbone-assisted mobile ad hoc networks is to build a topology control algorithm that works with localized data (i.e. using neighboring information) despite knowledge of average path length and clustering coefficient requiring global information. Such a topology control algorithm is described here. Empirical results show that depending on network density, small-world properties can be efficiently evoked. |
Year | DOI | Venue |
|---|---|---|
2010 | 10.1109/LCN.2010.5735688 | Local Computer Networks |
Keywords | Field | DocType |
graph theory,mobile ad hoc networks,telecommunication network topology,Internet,LSWTC algorithm,backbone-assisted mobile ad hoc network,clustering coefficient,communication graph,geometric graph,human-made communication network,local construction principle,local small-world topology control algorithm,nervous system,network average path length,network density,network transmission,random attack,random failure,short communication distance,small-world property,social network | Mobile ad hoc network,Average path length,Computer science,Evolving networks,Computer network,Algorithm,Ad hoc wireless distribution service,Hierarchical network model,Optimized Link State Routing Protocol,Wireless ad hoc network,Vehicular ad hoc network,Distributed computing | Conference |
ISSN | ISBN | Citations |
0742-1303 | 978-1-4244-8387-7 | 8 |
PageRank | References | Authors |
0.54 | 10 | 4 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Matthias R. Brust | 1 | 246 | 34.75 |
| Carlos H. C. Ribeiro | 2 | 9 | 0.90 |
| Damla Turgut | 3 | 1127 | 87.39 |
| Steffen Rothkugel | 4 | 261 | 39.06 |