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
  • [Show abstract] [Hide abstract]
    ABSTRACT: Future communications require distributed, adjustable and energy-efficient wireless topologies. Network churn based topology modification mechanisms have been shown to achieve such goals by infusing small-world properties in multi-hop radio networks, thus improving network reconfiguration and end-to-end capabilities. Towards further enhancing such mechanisms, in this work, we present an optimization methodology that analyzes and properly balances the underlying node and edge churn sub-mechanisms of network churn modification. The emerging optimization is non-linear in the general case and we employ sequential quadratic programming and decomposition methods to tackle it. By exploiting the obtained solutions, we demonstrate the efficacy of the optimization and analyze the inherent wireless trade-off between energy consumption and average path length. We show that when energy consumption is of interest, node churn based control should be preferred, while in order to increase performance, edge churn is more suitable. Thus, the proposed optimization methodology enables efficient and targeted control of multi-hop wireless communications for the Future Internet at various scales and operational demands.
  • [Show abstract] [Hide abstract]
    ABSTRACT: We consider the formation, operation and maintenance of dynamic social networks (among human users) supported by technological communication networks such as wireless networks, or hybrid wireline-wireless networks. The technological (physical) networks of interest display dynamic behavior in several dimensions, including variable connectivity, variable congestion, variable link characteristics. As broad-band wireless devices and networks are becoming ubiquitous these human-machine systems, that combine the social aspects and behavioral activities of humans with the technological characteristics of the underlying physical networks, provide several important challenges in efforts to model them, evaluate their performance and dynamically control them so certain performance requirements are met. These include combinations of performance, trust, privacy, energy efficiency. In this paper we develop novel models for these complex human-machine systems that incorporate social network behavioral models and wireless network models that are inspired from statistical physics (hyperbolic graphs). We investigate the performance of wireless network protocols that support and respond to the constraints implied by the social network they support.
    in Proc. of the 51st IEEE Conference on Decision and Control (CDC), Maui, Hawaii; 12/2012
  • [Show abstract] [Hide abstract]
    ABSTRACT: Mobile social networks have the lion's share in modern mobile telecommunications, and their interaction with the underlying infrastructure networks has attracted significant attention due to its impact on resource management. In this article, we present and demonstrate a framework for addressing such interplay between online social networks and wireless communications by exploiting principles from the theory of utility-based engineering and elements from social network analysis. We aim at a holistic design framework that allows the joint development of improved resource management mechanisms for future mobile wireless infrastructures and their social counterparts. We demonstrate the proposed methodology and reveal the key aspects of designing and exploiting convenient utility functions within the framework of network science in order to better manage the available resources, improve infrastructures, and eventually obtain from them the maximum possible benefit. We establish the above principles and emerging design potentials in future complex networks by presenting two tangible examples where personalized advertising and topology control in MSNs are used to exploit and validate different network and individual socio-utility maximization features, respectively.
    IEEE Wireless Communications 02/2014; 21(1):10-17. DOI:10.1109/MWC.2014.6757892 · 6.52 Impact Factor