Topology Enhancements in Wireless Multi-hop Networks: A Top-down Approach

IEEE Transactions on Parallel and Distributed Systems (Impact Factor: 2.17). 07/2012; DOI: 10.1109/TPDS.2011.250
Source: IEEE Xplore

ABSTRACT Contemporary traffic demands call for efficient infrastructures capable of sustaining increasing volumes of social communications. In this work, we focus on improving the properties of wireless multi-hop networks with social features through network evolution. Specifically, we introduce a framework, based on inverse Topology Control (iTC), for distributively modifying the transmission radius of selected nodes, according to social paradigms. Distributed iTC mechanisms are proposed for exploiting evolutionary network churn in the form of edge/node modifications, without significantly impacting available resources. We employ continuum theory for analytically describing the proposed top-down approach of infusing social features in physical topologies. Through analysis and simulation, we demonstrate how these mechanisms achieve their goal of reducing the average path length, so as to make a wireless multi-hop network scale like a social one, while retaining its original multi-hop character. We study the impact of the proposed topology modifications on the operation and performance of the network with respect to the average throughput, delay and energy consumption of the induced network.

1 Follower
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: User cooperation based multi-hop wireless communication networks (MH-WCNs) as the key communication technological component of mobile social networks (MSNs) should be exploited to enhance the capability of accumulating data rates and extending coverage flexibly. As one of the most promising and efficient user cooperation techniques, network coding can increase the potential cooperation performance gains among selfishly driven users in MSNs. To take full advantages of network coding in MH-WCNs, a network coding transmission strategy and its corresponding channel estimation technique are studied in this paper. Particularly, a $4-$hop network coding transmission strategy is presented first, followed by an extension strategy for the arbitrary $2N-$hop scenario ($N\geq 2$). The linear minimum mean square error (LMMSE) and maximum-likelihood (ML) channel estimation methods are designed to improve the transmission quality in MH-WCNs. Closed form expressions in terms of the mean squared error (MSE) for the LMMSE channel estimation method are derived, which allows the design of the optimal training sequence. Unlike the LMMSE method, it is difficult to obtain closed-form MSE expressions for the nonlinear ML channel estimation method. In order to accomplish optimal training sequence design for the ML method, the Cram\'{e}r-Rao lower bound (CRLB) is employed. Numerical results are provided to corroborate the proposed analysis, and the results demonstrate that the analysis is accurate and the proposed methods are effective.
    IEEE Journal on Selected Areas in Communications 12/2014; 33(2). DOI:10.1109/JSAC.2014.2384298 · 4.14 Impact Factor
  • [Show abstract] [Hide abstract]
    ABSTRACT: In this paper, topology evolution problem is addressed for improving the network performance in wireless multi-hop networks. A novel topology model based on social inspired mechanism with energy-aware and local-world features is proposed to handle the time-varying nature of wireless multi-hop network. A series of theoretical analysis and numerical simulation to the social inspired evolution network are conducted. Firstly, the degree distribution of this social inspired model represents a transition between exponential to power-law scaling with increasing the local world scale. Secondly, the clustering coefficient and the average path length decrease sharply as generally local-world scale increases a little. Finally, we found that the robustness and fragility of the proposed network model against random failures and attacks also display a transition between the random and the scale-free ones when the scale of local-world increasing. This local-world social inspired network model can maintain the robustness of scale-free networks and can improve the network reliance against intentional attacks.
    Physica A: Statistical Mechanics and its Applications 11/2014; 416. DOI:10.1016/j.physa.2014.09.033 · 1.72 Impact Factor
  • [Show abstract] [Hide abstract]
    ABSTRACT: 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 messages 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.
    Ad Hoc Networks 08/2014; DOI:10.1016/j.adhoc.2014.07.026 · 1.94 Impact Factor