New measures for characterizing the significance of nodes in wireless ad hoc networks via localized path-based neighborhood analysis

Simple item page
dc.cclicenceN/Aen
dc.contributor.authorKatsaros, Dimitriosen
dc.contributor.authorMaglaras, Leandrosen
dc.date.acceptance2011-06-05en
dc.date.accessioned2018-10-30T14:57:29Z
dc.date.available2018-10-30T14:57:29Z
dc.date.issued2011-06-30
dc.description.abstractThe synergy between social network analysis and wireless ad hoc network protocol design has recently created increased interest for developing methods and measures that capture the topological characteristics of a wireless network. Such techniques are used for the design of routing and multicasting protocols, for cooperative caching purposes and so on. These techniques are mandatory to characterize the network topology using only limited, local connectivity information—one or two hop information. Even though it seems that such techniques can straightforwardly be derived from the respective network-wide techniques, their design presents significant challenges since they must capture rich information using limited knowledge. This article examines the issue of finding the most central nodes in neighborhoods of a given network with directed or undirected links taking into account only localized connectivity information. An algorithm that calculates the ranking, taking into account the N-hop neighborhood of each node is proposed. The method is compared to popular existing schemes for ranking, using Spearman’s rank correlation coefficient. An extended, faster algorithm which reduces the size of the examined network is also described.en
dc.funderN/Aen
dc.identifier.citationMaglaras, L. A., and Katsaros, D. (2012) New measures for characterizing the significance of nodes in wireless ad hoc networks via localized path-based neighborhood analysis. Social Network Analysis and Mining, 2 (2), pp. 97-106en
dc.identifier.doihttps://doi.org/10.1007/s13278-011-0029-5
dc.identifier.issn1869-5469
dc.identifier.urihttp://hdl.handle.net/2086/16902
dc.language.isoenen
dc.peerreviewedYesen
dc.projectidN/Aen
dc.publisherSpringeren
dc.researchinstituteCyber Technology Institute (CTI)en
dc.titleNew measures for characterizing the significance of nodes in wireless ad hoc networks via localized path-based neighborhood analysisen
dc.typeArticleen

Files

License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
4.2 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

School of Computer Science and Informatics