A centrality-based topology control protocol for wireless mesh networks

Abstract

Nodes in wireless multi-hop networks establish links with their neighbors, which are used for data transmission. In general, in this kind of networks every node has the possibility of acting as a router, forwarding the received packets when they are not the final destination of the carried data. Due to the routing protocol procedures, when the network is quite dense the overload added by the routing management packets can be very high. To reduce the effects of this overload a topology control mechanism can be used, which can be implemented using different techniques. One of these techniques consists of enabling or disabling the routing functionality in every node. Many advantages result from selecting just a subset of nodes for routing tasks: reduction of collisions, protocol overhead, interference and energy consumption, better network organization and scalability. In this paper, a new protocol for topology control in wireless mesh networks is proposed. The protocol is based on the centrality metrics developed by social network analysts. Our target network is a wireless mesh network created by user hand-held devices. For this kind of networks, we aim to construct a connected dominating set that includes the most central nodes. The resulting performance using the three most common centrality measures (degree, closeness and betweenness) is evaluated. As we are working with dynamic and decentralized networks, a distributed implementation is also proposed and evaluated. Some simulations have been carried out to analyze the benefits of the proposed mechanism when reactive or proactive routing protocols are used. The results confirm that the use of the topology control contributes to a better network performance.

Socially-aware congestion control in ad-hoc networks: Current status and the way forward

“…In a social graph, the use of centrality helps to explain important nodes. Freeman along with Vazquez-Rodas and Luis introduced multiple methods to measure centralities that are based on degree, betweenness, and closeness [30], [31]. A brief introduction to centrality measurement is given in the following sub-sections, and Figure 6 illustrates the concepts of different centrality models.…”

Optimized cooperative streaming in wireless mesh networks

“…Quite surprisingly, they were not applied to multi-hop networks up to recent times [4]. Centrality metrics can be used to enhance network monitoring and routing [20], intrusion detection and firewalling [21], [22], and topology control [23]. There are several metrics based on different centrality "concepts".…”

Network Performance Optimization for Low-Voltage Power Line Communications

“…The structural properties of the LVPLC networks are relatively complex. This study introduces a small number of topological measurements to compute the station importance (i.e., centrality degree, closeness degree, betweenness degree, clustering coefficient, and average shortest path [25]). The value of the closeness degree is the reciprocal of the average distance between each station pair:…”