Network Information Flow in Small World Networks

Recent results from statistical physics show that large classes of complex networks, both man-made and of natural origin, are characterized by high clustering properties yet strikingly short path lengths between pairs of nodes. This class of networks are said to have a small-world topology. In the context of communication networks, navigable small-world topologies, i.e. those which admit efficient distributed routing algorithms, are deemed particularly effective, for example in resource discovery tasks and peer-to-peer applications. Breaking with the traditional approach to small-world topologies that privileges graph parameters pertaining to connectivity, and intrigued by the fundamental limits of communication in networks that exploit this type of topology, we investigate the capacity of these networks from the perspective of network information flow. Our contribution includes upper and lower bounds for the capacity of standard and navigable small-world models, and the somewhat surprising result that, with high probability, random rewiring does not alter the capacity of a small-world network.Comment: 23 pages, 8 fitures, submitted to the IEEE Transactions on Information Theory, November 200

Biological Inspired Stochastic Optimization Technique (PSO) for DOA and Amplitude Estimation of Antenna Arrays Signal Processing in RADAR Communication System

This paper presents a stochastic global optimization technique known as Particle Swarm Optimization (PSO) for joint estimation of amplitude and direction of arrival of the targets in RADAR communication system. The proposed scheme is an excellent optimization methodology and a promising approach for solving the DOA problems in communication systems. Moreover, PSO is quite suitable for real time scenario and easy to implement in hardware. In this study, uniform linear array is used and targets are supposed to be in far field of the arrays. Formulation of the fitness function is based on mean square error and this function requires a single snapshot to obtain the best possible solution. To check the accuracy of the algorithm, all of the results are taken by varying the number of antenna elements and targets. Finally, these results are compared with existing heuristic techniques to show the accuracy of PSO

Cognitive network framework for heterogeneous wireless mesh systems

Heterogeneous wireless mesh networks (WMN) provide an opportunity to secure higher network capacity, wider coverage and higher quality of service (QoS). However, heterogeneous systems are complex to configure because of the high diversity of associated devices and resources. This thesis introduces a novel cognitive network framework that allows the integration of WMNs with long-term evolution (LTE) networks so that none of the overlapped frequency bands are used. The framework consists of three novel systems: the QoS metrics management system, the heterogeneous network management system and the routing decision-making system. The novelty of the QoS metrics management system is that it introduces a new routing metric for multi-hop wireless networks by developing a new rate adaptation algorithm. This system directly addresses the interference between neighbouring nodes, which has not been addressed in previous research on rate adaptation for WMN. The results indicated that there was a significant improvement in the system throughput by as much as to 90%. The routing decision-making system introduces two novel methods to select the transmission technology in heterogeneous nodes: the cognitive heterogeneous routing (CHR) system and the semantic reasoning system. The CHR method is used to develop a novel reinforcement learning algorithm to optimise the selection of transmission technology on wireless heterogeneous nodes by learning from previous actions. The semantic reasoning method uses ontologies and fuzzy-based semantic reasoning to facilitate the dynamic addition of new network types to the heterogeneous network. The simulation results showed that the heterogeneous network outperformed the benchmark networks by up to 200% of the network throughput