Analysis and Ad-hoc Networking Solutions for Cooperative Relaying Systems

Abstract: Users of mobile networks are increasingly demanding higher data rates from their service providers. To cater to this demand, various signal processing and networking algorithms have been proposed. Amongst them the multiple input multiple output (MIMO) scheme of wireless communications is one of the most promising options. However, due to certain physical restrictions, e.g., size, it is not possible for many devices to have multiple antennas on them. Also, most of the devices currently in use are single-antenna devices. Such devices can make use of the MIMO scheme by employing cooperative MIMO methods. This involves nearby nodes utilizing the antennas of each other to form virtual antenna arrays (VAAs). Nodes with limited communication ranges can further employ multi-hopping to be able to communicate with far away nodes. However, an ad-hoc communications scheme with cooperative MIMO multi-hopping can be challenging to implement because of its de-centralized nature and lack of a centralized controling entity such as a base-station. This thesis looks at methods to alleviate the problems faced by such networks.In the first part of this thesis, we look, analytically, at the relaying scheme under consideration and derive closed form expressions for certain performance measures (signal to noise ratio (SNR), symbol error rate (SER), bit error rate (BER), and capacity) for the co-located and cooperative multiple antenna schemes in different relaying configurations (amplify-and-forward and decode-and-forward) and different antenna configurations (single input single output (SISO), single input multiple output (SIMO) and MIMO). These expressions show the importance of reducing the number of hops in multi-hop communications to achieve a better performance. We can also see the impact of different antenna configurations and different transmit powers on the number of hops through these simplified expressions.We also look at the impact of synchronization errors on the cooperative MIMO communications scheme and derive a lower bound of the SINR and an expression for the BER in the high SNR regime. These expressions can help the network designers to ensure that the quality of service (QoS) is satisfied even in the worst-case scenarios. In the second part of the thesis we present some algorithms developed by us to help the set-up and functioning of cluster-based ad-hoc networks that employ cooperative relaying. We present a clustering algorithm that takes into account the battery status of nodes in order to ensure a longer network life-time. We also present a routing mechanism that is tailored for use in cooperative MIMO multi-hop relaying. The benefits of both schemes are shown through simulations.A method to handle data in ad-hoc networks using distributed hash tables (DHTs) is also presented. Moreover, we also present a physical layer security mechanism for multi-hop relaying. We also analyze the physical layer security mechanism for the cooperative MIMO scheme. This analysis shows that the cooperative MIMO scheme is more beneficial than co-located MIMO in terms of the information theoretic limits of the physical layer security.

[1]  Michael Gastpar,et al.  Cooperative strategies and capacity theorems for relay networks , 2005, IEEE Transactions on Information Theory.

[2]  P.H.J. Chong,et al.  A survey of clustering schemes for mobile ad hoc networks , 2005, IEEE Communications Surveys & Tutorials.

[3]  E. Meulen,et al.  Three-terminal communication channels , 1971, Advances in Applied Probability.

[4]  Gade Krishna,et al.  A scalable peer-to-peer lookup protocol for Internet applications , 2012 .

[5]  Ossama Younis,et al.  Node clustering in wireless sensor networks: recent developments and deployment challenges , 2006, IEEE Network.

[6]  Rohit U. Nabar,et al.  Introduction to Space-Time Wireless Communications , 2003 .

[7]  Marcel Waldvogel,et al.  Efficient topology-aware overlay network , 2003, CCRV.

[8]  Elza Erkip,et al.  User cooperation diversity. Part I. System description , 2003, IEEE Trans. Commun..

[9]  M. Haardt,et al.  Analysis of Multihop Relaying Networks: Communication Between Range-Limited and Cooperative Nodes , 2012, IEEE Vehicular Technology Magazine.

[10]  Ali H. Sayed,et al.  Distributed MMSE Relay Strategies for Wireless Sensor Networks , 2007, IEEE Transactions on Signal Processing.

[11]  Gregory W. Wornell,et al.  Cooperative diversity in wireless networks: Efficient protocols and outage behavior , 2004, IEEE Transactions on Information Theory.

[12]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[13]  Abbas El Gamal,et al.  Bounds on capacity and minimum energy-per-bit for AWGN relay channels , 2006, IEEE Transactions on Information Theory.

[14]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[15]  Mohammed Bouhorma,et al.  Performance comparison of ad-hoc routing protocols AODV and DSR , 2009, 2009 International Conference on Multimedia Computing and Systems.

[16]  Ali H. Sayed,et al.  Cooperative Sensing via Sequential Detection , 2010, IEEE Transactions on Signal Processing.

[17]  Ramon Lawrence,et al.  Cluster head selection using RF signal strength , 2009, 2009 Canadian Conference on Electrical and Computer Engineering.

[18]  Abbas Jamalipour,et al.  Wireless communications , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[19]  Björn E. Ottersten,et al.  Collaborative-Relay Beamforming With Perfect CSI: Optimum and Distributed Implementation , 2009, IEEE Signal Processing Letters.

[20]  Der-Feng Tseng,et al.  Subspace algorithm for blind channel identification and synchronization in single-carrier block transmission systems , 2008, Signal Process..

[21]  Sameer Singh,et al.  Approaches to Multisensor Data Fusion in Target Tracking: A Survey , 2006, IEEE Transactions on Knowledge and Data Engineering.

[22]  S. Wang,et al.  IEEE standard 802.16: a technical overview of the WirelessMAN/sup TM/ air interface for broadband wireless access , 2002, IEEE Communications Magazine.

[23]  Florian Roemer,et al.  Impact of synchronization errors on Alamouti-STBC-based cooperative MIMO schemes , 2012, 2012 IEEE 7th Sensor Array and Multichannel Signal Processing Workshop (SAM).

[24]  Jon W. Wallace,et al.  Automatic Secret Keys From Reciprocal MIMO Wireless Channels: Measurement and Analysis , 2010, IEEE Transactions on Information Forensics and Security.

[25]  Robin Doss,et al.  Geographic Routing with Cooperative Relaying and Leapfrogging in Wireless Sensor Networks , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[26]  Yindi Jing,et al.  Distributed Space-Time Coding in Wireless Relay Networks , 2006, IEEE Transactions on Wireless Communications.

[27]  David Mazières,et al.  Kademlia: A Peer-to-Peer Information System Based on the XOR Metric , 2002, IPTPS.

[28]  Anne-Marie Kermarrec,et al.  Build One, Get One Free: Leveraging the Coexistence of Multiple P2P Overlay Networks , 2007, 27th International Conference on Distributed Computing Systems (ICDCS '07).

[29]  Masato Asahara,et al.  Embedding network coordinates into the heart of distributed hash tables , 2009, 2009 IEEE Ninth International Conference on Peer-to-Peer Computing.

[30]  Martin Haardt,et al.  A joint clustering and routing scheme to maximize link performance in cooperative MIMO ad-hoc networks , 2011, 2011 IEEE 22nd International Symposium on Personal, Indoor and Mobile Radio Communications.

[31]  Christoph Meinel,et al.  Digital Communication , 2014, X.media.publishing.

[32]  George L. Turin On optimal diversity reception , 1961, IRE Trans. Inf. Theory.

[33]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[34]  Jessica Daecher Multi Antenna Transceiver Techniques For 3g And Beyond , 2016 .

[35]  Matthieu R. Bloch,et al.  Wireless Information-Theoretic Security , 2008, IEEE Transactions on Information Theory.

[36]  Joseph P. Macker,et al.  Mobile ad hoc networking and the IETF , 1999, MOCO.

[37]  Abbas El Gamal,et al.  Capacity of a class of relay channels with orthogonal components , 2005, IEEE Transactions on Information Theory.

[38]  Mark Handley,et al.  Topologically-aware overlay construction and server selection , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[39]  Mark Handley,et al.  A scalable content-addressable network , 2001, SIGCOMM '01.

[40]  Esther Pacitti,et al.  Flower-CDN: a hybrid P2P overlay for efficient query processing in CDN , 2009, EDBT '09.

[41]  Andrea J. Goldsmith,et al.  Energy-efficiency of MIMO and cooperative MIMO techniques in sensor networks , 2004, IEEE Journal on Selected Areas in Communications.

[42]  Symeon Papavassiliou,et al.  A mobility‐based clustering approach to support mobility management and multicast routing in mobile ad‐hoc wireless networks , 2001, Int. J. Netw. Manag..

[43]  Zhi-Quan Luo,et al.  Robust adaptive beamforming using worst-case performance optimization: a solution to the signal mismatch problem , 2003, IEEE Trans. Signal Process..

[44]  Abbas El Gamal,et al.  Capacity theorems for relay channels , 1979 .

[45]  Mazen O. Hasna,et al.  End-to-end performance of transmission systems with relays over Rayleigh-fading channels , 2003, IEEE Trans. Wirel. Commun..

[46]  Raghuraman Mudumbai,et al.  Scalable feedback control for distributed beamforming in sensor networks , 2005, Proceedings. International Symposium on Information Theory, 2005. ISIT 2005..

[47]  Bo Wang,et al.  On the capacity of MIMO relay channels , 2005, IEEE Transactions on Information Theory.

[48]  Anna Scaglione,et al.  Randomized Space-Time Coding for Distributed Cooperative Communication , 2007, IEEE Transactions on Signal Processing.

[49]  Min Chen,et al.  A Novel Cluster-Based Cooperative MIMO Scheme for Multi-Hop Wireless Sensor Networks , 2006, EURASIP J. Wirel. Commun. Netw..

[50]  Gerhard Fettweis,et al.  Relay-based deployment concepts for wireless and mobile broadband radio , 2004, IEEE Communications Magazine.

[51]  David Grace,et al.  RF signal Strength based clustering protocols for a self-organizing cognitive radio network , 2010, 2010 7th International Symposium on Wireless Communication Systems.

[52]  Hamid Jafarkhani,et al.  Space-Time Coding - Theory and Practice , 2010 .

[53]  A. Robert Calderbank,et al.  Space-Time block codes from orthogonal designs , 1999, IEEE Trans. Inf. Theory.

[54]  Rao Yarlagadda,et al.  Unconventional cryptographic keying variable management , 1995, IEEE Trans. Commun..

[55]  Panganamala Ramana Kumar,et al.  An achievable rate for the multiple-level relay channel , 2005, IEEE Transactions on Information Theory.

[56]  Ossama Younis,et al.  Distributed clustering in ad-hoc sensor networks: a hybrid, energy-efficient approach , 2004, IEEE INFOCOM 2004.

[57]  Sergiy A. Vorobyov,et al.  A computationally efficient robust adaptive beamforming for general-rank signal model with positive semi-definite constraint , 2011, 2011 4th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP).

[58]  J. H. Winters,et al.  The diversity gain of transmit diversity in wireless systems with Rayleigh fading , 1994, Proceedings of ICC/SUPERCOMM'94 - 1994 International Conference on Communications.

[59]  Yu Chang,et al.  Application of space-time linear block codes to parallel wireless relays in mobile ad hoc networks , 2003, The Thrity-Seventh Asilomar Conference on Signals, Systems & Computers, 2003.

[60]  Ieee . Wg Part 11 : Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specification , 2003 .

[61]  Mihail L. Sichitiu,et al.  Simple, accurate time synchronization for wireless sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[62]  Sanjeev R. Kulkarni,et al.  Degraded Gaussian multirelay channel: capacity and optimal power allocation , 2004, IEEE Transactions on Information Theory.

[63]  Zhi-Quan Luo,et al.  Distributed Beamforming for Relay Networks Based on Second-Order Statistics of the Channel State Information , 2008, IEEE Transactions on Signal Processing.

[64]  Song Jiang,et al.  SAT-Match: a self-adaptive topology matching method to achieve low lookup latency in structured P2P overlay networks , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

[65]  C. Bettstetter,et al.  Firefly Synchronization in Ad Hoc Networks , 2006 .

[66]  JAMAL N. AL-KARAKI,et al.  Routing techniques in wireless sensor networks: a survey , 2004, IEEE Wireless Communications.

[67]  Himabindu Pucha,et al.  Exploiting the Synergy between Peer-to-Peer and Mobile Ad Hoc Networks , 2003, HotOS.

[68]  Olivier Berder,et al.  Impact of Transmission Synchronization Error and Cooperative Reception Techniques on the Performance of Cooperative MIMO Systems , 2008, 2008 IEEE International Conference on Communications.

[69]  Krishna P. Gummadi,et al.  The impact of DHT routing geometry on resilience and proximity , 2003, SIGCOMM '03.

[70]  Anders Høst-Madsen,et al.  Capacity bounds and power allocation for wireless relay channels , 2005, IEEE Transactions on Information Theory.

[71]  Yindi Jing,et al.  Network Beamforming Using Relays With Perfect Channel Information , 2007, IEEE Transactions on Information Theory.

[72]  S H Strogatz,et al.  Coupled oscillators and biological synchronization. , 1993, Scientific American.

[73]  Siavash M. Alamouti,et al.  A simple transmit diversity technique for wireless communications , 1998, IEEE J. Sel. Areas Commun..

[74]  Jeffrey H. Reed,et al.  Upper bound on bit error rate for time synchronization errors in bandlimited distributed MIMO networks , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[75]  Liz Ribe-Baumann Combining Resource and Location Awareness in DHTs , 2011, OTM Conferences.

[76]  Aria Nosratinia,et al.  Coded cooperation in wireless communications: space-time transmission and iterative decoding , 2004, IEEE Transactions on Signal Processing.

[77]  Martin Haardt,et al.  DHTs for Cluster-Based Ad-Hoc Networks Employing Multi-Hop Relaying , 2013, 2013 22nd International Conference on Computer Communication and Networks (ICCCN).

[78]  Neelanjana Dutta A Peer to Peer Based Information Sharing Scheme in Vehicular Ad Hoc Networks , 2010, 2010 Eleventh International Conference on Mobile Data Management.