Modelling tools to evaluate the performance of wireless multi-hop networks

In this chapter, we study several modelling tools mainly used to evaluate the performance of next generation wireless networks. We focus on wireless multi-hop networks based on Single-Input Signle-Output (SISO) and Multi-Input Multi-Output (MIMO) technologies. We investigate three aspects of modelling tools: 1) stochastic modelling based on Markov-chain, 2) Conflict Graph particularly graph coloring, and cliques, 3) Assymptotic approaches for large scale networks. For each tool, we illustrate how each tool is used in the performance evaluation in terms of throughput, delay, and network capacity.

[1]  Gerard J. Foschini,et al.  Layered space-time architecture for wireless communication in a fading environment when using multi-element antennas , 1996, Bell Labs Technical Journal.

[2]  Ayfer Özgür,et al.  Hierarchical Cooperation Achieves Optimal Capacity Scaling in Ad Hoc Networks , 2006, IEEE Transactions on Information Theory.

[3]  Athanasios V. Vasilakos,et al.  Future Internet of Things: open issues and challenges , 2014, Wireless Networks.

[4]  Yiwei Thomas Hou,et al.  On the Asymptotic Capacity of Multi-Hop MIMO Ad Hoc Networks , 2011, IEEE Transactions on Wireless Communications.

[5]  Titus K. Y. Lo.  Maximum ratio transmission , 1999, IEEE Trans. Commun..

[6]  Bruno Baynat,et al.  Hierarchical modeling of IEEE 802.11 multi-hop wireless networks , 2013, MSWiM.

[7]  Martin Haardt,et al.  Zero-forcing methods for downlink spatial multiplexing in multiuser MIMO channels , 2004, IEEE Transactions on Signal Processing.

[8]  Katarzyna Kosek-Szott,et al.  A comprehensive analysis of IEEE 802.11 DCF heterogeneous traffic sources , 2014, Ad Hoc Networks.

[9]  Ian F. Akyildiz,et al.  Wireless mesh networks: a survey , 2005, Comput. Networks.

[10]  Parameswaran Ramanathan,et al.  A cross layer scheme for adaptive antenna array based wireless ad hoc networks in multipath environments , 2007, Wirel. Networks.

[11]  Sumit Roy,et al.  Stochastic modelling and analysis of 802.11 DCF with heterogeneous non-saturated nodes , 2007, Comput. Commun..

[12]  M. J. Gans,et al.  MIMO communications in ad hoc networks , 2006, IEEE Transactions on Signal Processing.

[13]  Srinivasa Rao,et al.  An Overview of Wireless Sensor Networks Applications and Security , 2012 .

[14]  M. Aoki,et al.  Inter-vehicle communication: technical issues on vehicle control application , 1996, IEEE Commun. Mag..

[15]  Chonggang Wang,et al.  On use of traditional M/G/1 model for IEEE 802.11 DCF in unsaturated traffic conditions , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[16]  Khalil Fakih,et al.  Beamforming in Ad Hoc Networks: MAC Design and Performance Modeling , 2009, EURASIP J. Wirel. Commun. Netw..

[17]  R.W. Heath,et al.  A joint MIMO-OFDM transceiver and MAC design for mobile ad hoc networking , 2004, International Workshop on Wireless Ad-Hoc Networks, 2004..

[18]  Soung Chang Liew,et al.  Capacity Improvement of Wireless Ad Hoc Networks with Directional Antennae , 2006, 2006 IEEE 63rd Vehicular Technology Conference.

[19]  A. Robert Calderbank,et al.  Space-Time Codes for High Data Rate Wireless Communications : Performance criterion and Code Construction , 1998, IEEE Trans. Inf. Theory.

[20]  Shugong Xu,et al.  Does the IEEE 802.11 MAC protocol work well in multihop wireless ad hoc networks? , 2001, IEEE Commun. Mag..

[21]  Lachlan L. H. Andrew,et al.  Performance Analysis of IEEE 802.11 WLANs With Saturated and Unsaturated Sources , 2012, IEEE Transactions on Vehicular Technology.

[22]  A. Girotra,et al.  Performance Analysis of the IEEE 802 . 11 Distributed Coordination Function , 2005 .

[23]  D. Malone,et al.  Modeling the 802.11 Distributed Coordination Function in Nonsaturated Heterogeneous Conditions , 2007, IEEE/ACM Transactions on Networking.

[24]  Adel Aziz,et al.  Models of 802.11 multi-hop networks: Theoretical insights and experimental validation , 2011, 2011 Third International Conference on Communication Systems and Networks (COMSNETS 2011).

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

[26]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[27]  David Tse,et al.  Mobility increases the capacity of ad hoc wireless networks , 2002, TNET.

[28]  Joseph P. Macker,et al.  Mobile Ad hoc Networking (MANET): Routing Protocol Performance Issues and Evaluation Considerations , 1999, RFC.

[29]  Ness B. Shroff,et al.  Delay and Capacity Trade-Offs in Mobile Ad Hoc Networks: A Global Perspective , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

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

[31]  Chadi Assi,et al.  Enhancing IEEE 802.11 Random Backoff in Selfish Environments , 2008, IEEE Transactions on Vehicular Technology.

[32]  Matti Latva-aho,et al.  Modeling Nonsaturated Contention-Based IEEE 802.11 Multihop Ad Hoc Networks , 2009, IEEE Transactions on Vehicular Technology.

[33]  Abderrezak Rachedi,et al.  Energy-aware object tracking algorithm using heterogeneous wireless sensor networks , 2011, 2011 IFIP Wireless Days (WD).

[34]  Fred Daneshgaran,et al.  Unsaturated Throughput Analysis of IEEE 802.11 in Presence of Non Ideal Transmission Channel and Capture Effects , 2008, IEEE Transactions on Wireless Communications.

[35]  S. S. Rappaport,et al.  Microcellular communication systems with hierarchical macrocell overlays: traffic performance models and analysis , 1994, Proc. IEEE.

[36]  Nitin H. Vaidya,et al.  Capacity of multi-channel wireless networks: impact of number of channels and interfaces , 2005, MobiCom '05.

[37]  Giuseppe Caire,et al.  On maximum-likelihood detection and the search for the closest lattice point , 2003, IEEE Trans. Inf. Theory.

[38]  Abderrahim Benslimane,et al.  Rate adaptation scheme for IEEE 802.11-based MANETs , 2014, J. Netw. Comput. Appl..

[39]  Ross D. Murch,et al.  A transmit preprocessing technique for multiuser MIMO systems using a decomposition approach , 2004, IEEE Transactions on Wireless Communications.

[40]  Zhangdui Zhong,et al.  A novel distributed MIMO aware MAC protocol design with a Markovian framework for performance evaluation , 2008, MILCOM 2008 - 2008 IEEE Military Communications Conference.

[41]  Sami Akin,et al.  On the Throughput and Energy Efficiency of Cognitive MIMO Transmissions , 2013, IEEE Transactions on Vehicular Technology.

[42]  Helmut Bölcskei,et al.  Capacity scaling laws in MIMO relay networks , 2006, IEEE Transactions on Wireless Communications.

[43]  Yan Shi,et al.  End-to-End Delay Distribution Analysis for Stochastic Admission Control in Multi-hop Wireless Networks , 2014, IEEE Transactions on Wireless Communications.

[44]  Mario Gerla,et al.  SPACE-MAC: enabling spatial reuse using MIMO channel-aware MAC , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[45]  Hamid R. Sadjadpour,et al.  Many-to-Many Communication: A New Approach for Collaboration in MANETs , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[46]  David Gesbert,et al.  From theory to practice: an overview of MIMO space-time coded wireless systems , 2003, IEEE J. Sel. Areas Commun..

[47]  Mary Ann Ingram,et al.  A fair medium access control protocol for ad-hoc networks with MIMO links , 2004, IEEE INFOCOM 2004.

[48]  Lizhong Zheng,et al.  Diversity and multiplexing: a fundamental tradeoff in multiple-antenna channels , 2003, IEEE Trans. Inf. Theory.

[49]  J.E. Mazo,et al.  Digital communications , 1985, Proceedings of the IEEE.

[50]  Hussein Zedan,et al.  A comprehensive survey on vehicular Ad Hoc network , 2014, J. Netw. Comput. Appl..

[51]  Ramjee Prasad,et al.  OFDM for Wireless Communications Systems , 2004 .

[52]  Hakim Badis.  An efficient bandwidth guaranteed routing for ad hoc networks using ieee 802.11 with interference consideration , 2007, MSWiM '07.

[53]  Emre Telatar,et al.  Capacity of Multi-antenna Gaussian Channels , 1999, Eur. Trans. Telecommun..

[54]  John Musacchio,et al.  Sufficient rate constraints for QoS flows in ad-hoc networks , 2007, Ad Hoc Networks.

[55]  Jeffrey G. Andrews,et al.  Transmission Capacity of Wireless Ad Hoc Networks With Successive Interference Cancellation , 2007, IEEE Transactions on Information Theory.

[56]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

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

[59]  Jeffrey G. Andrews,et al.  Multi-Antenna Communication in Ad Hoc Networks: Achieving MIMO Gains with SIMO Transmission , 2008, IEEE Transactions on Communications.

[60]  Xinbing Wang,et al.  On the capacity of κ-MPR wireless networks , 2009, IEEE Transactions on Wireless Communications.

[61]  Ayfer Özgür,et al.  Hierarchical Cooperation Achieves Linear Capacity Scaling in Ad Hoc Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[62]  Abderrahim Benslimane,et al.  Toward a cross-layer monitoring process for mobile ad hoc networks , 2009, Secur. Commun. Networks.

[63]  Robert W. Heath,et al.  Grassmannian beamforming for multiple-input multiple-output wireless systems , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[64]  Mohamed-Slim Alouini,et al.  Largest eigenvalue of complex Wishart matrices and performance analysis of MIMO MRC systems , 2003, IEEE J. Sel. Areas Commun..

[65]  J. J. Garcia-Luna-Aceves,et al.  Analytical Modeling of Ad Hoc Networks that Utilize Space-Time Coding , 2006, 2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks.