Advanced search
Start date
(Reference retrieved automatically from Web of Science through information on FAPESP grant and its corresponding number as mentioned in the publication by the authors.)

Distributed Egocentric Betweenness Measure as a Vehicle Selection Mechanism in VANETs: A Performance Evaluation Study

Full text
Akabane, Ademar T. [1, 2] ; Immich, Roger [1] ; Pazzi, Richard W. [2] ; Madeira, Edmundo R. M. [1] ; Villas, Leandro A. [1]
Total Authors: 5
[1] Univ Campinas UNICAMP, Inst Comp, 1251 Albert Einstein Av, BR-13083970 Campinas, SP - Brazil
[2] Univ Ontario Inst Technol, Fac Business & Informat Technol, 2000 Simcoe St N, Oshawa, ON L1H 7K4 - Canada
Total Affiliations: 2
Document type: Journal article
Source: SENSORS; v. 18, n. 8 AUG 2018.
Web of Science Citations: 4

In the traditional approach for centrality measures, also known as sociocentric, a network node usually requires global knowledge of the network topology in order to evaluate its importance. Therefore, it becomes difficult to deploy such an approach in large-scale or highly dynamic networks. For this reason, another concept known as egocentric has been introduced, which analyses the social environment surrounding individuals (through the ego-network). In other words, this type of network has the benefit of using only locally available knowledge of the topology to evaluate the importance of a node. It is worth emphasizing that in this approach, each network node will have a sub-optimal accuracy. However, such accuracy may be enough for a given purpose, for instance, the vehicle selection mechanism (VSM) that is applied to find, in a distributed fashion, the best-ranked vehicles in the network after each topology change. In order to confirm that egocentric measures can be a viable alternative for implementing a VSM, in particular, a case study was carried out to validate the effectiveness and viability of that mechanism for a distributed information management system. To this end, we used the egocentric betweenness measure as a selection mechanism of the most appropriate vehicle to carry out the tasks of information aggregation and knowledge generation. Based on the analysis of the performance results, it was confirmed that a VSM is extremely useful for VANET applications, and two major contributions of this mechanism can be highlighted: (i) reduction of bandwidth consumption; and (ii) overcoming the issue of highly dynamic topologies. Another contribution of this work is a thorough study by implementing and evaluating how well egocentric betweenness performs in comparison to the sociocentric measure in VANETs. Evaluation results show that the use of the egocentric betweenness measure in highly dynamic topologies has demonstrated a high degree of similarity compared to the sociocentric approach. (AU)

FAPESP's process: 18/02204-6 - Efficient and resilient video delivery in smart cities
Grantee:Roger Kreutz Immich
Support type: Scholarships in Brazil - Post-Doctorate
FAPESP's process: 15/25588-6 - Distributed information management in vehicular social networks
Grantee:Ademar Takeo Akabane
Support type: Scholarships in Brazil - Doctorate
FAPESP's process: 16/24454-9 - In-network Data Aggregation in VANETs
Grantee:Ademar Takeo Akabane
Support type: Scholarships abroad - Research Internship - Doctorate
FAPESP's process: 14/50937-1 - INCT 2014: on the Internet of the Future
Grantee:Fabio Kon
Support type: Research Projects - Thematic Grants