An analytical model for fast and verifiable assessment of large scale wireless mesh networks

Ensuring reliability is a key requirement for using wireless mesh networks in industrial applications. Analytical models provide a valuable support in the design of reliable networks, especially for large scale applications, where simulations do not provide the required scalability. This paper proposes an analytical model for multi-hop IEEE 802.15.4 networks that incorporates significant improvements compared to previous models. Comparisons of the model with simulations using the MiXiM framework for OMNeT++ exhibit a very good compliance. The analytical model is therefore adequate for assessment of very large wireless mesh networks. Additionally, the model yields new insights into the characteristics of IEEE 802.15.4 networks, regarding the impact of acknowledgment collisions and the influence of hidden nodes on retransmissions.

[1]  Ingrid Moerman,et al.  Maximum Throughput and Minimum Delay in IEEE 802.15.4 , 2005, MSN.

[2]  Hsin-Chiao Liu,et al.  Throughput Analysis of the IEEE 802.11 DCF Scheme in Multi-hop Ad Hoc Networks , 2003, International Conference on Wireless Networks.

[3]  Rudra Dutta,et al.  A Survey of Network Design Problems and Joint Design Approaches in Wireless Mesh Networks , 2011, IEEE Communications Surveys & Tutorials.

[4]  Carlo Fischione,et al.  Modeling and Optimization of the IEEE 802.15.4 Protocol for Reliable and Timely Communications , 2013, IEEE Transactions on Parallel and Distributed Systems.

[5]  S. Kim,et al.  Trio: enabling sustainable and scalable outdoor wireless sensor network deployments , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

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

[7]  Jelena V. Misic,et al.  Performance of a beacon enabled IEEE 802.15.4 cluster with downlink and uplink traffic , 2006, IEEE Transactions on Parallel and Distributed Systems.

[8]  William Gropp,et al.  Efficient Management of Parallelism in Object-Oriented Numerical Software Libraries , 1997, SciTools.

[9]  Volker Turau,et al.  Cross-platform protocol development based on OMNeT++ , 2012, SimuTools.

[10]  Carlo Fischione,et al.  Analytical Modeling of Multi-hop IEEE 802.15.4 Networks , 2012, IEEE Transactions on Vehicular Technology.

[11]  Haitao Wu,et al.  Performance of reliable transport protocol over IEEE 802.11 wireless LAN: analysis and enhancement , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[12]  Stefan Valentin,et al.  Simulating wireless and mobile networks in OMNeT++ the MiXiM vision , 2008, SimuTools.

[13]  Myung J. Lee,et al.  A Comprehensive Performance Study of IEEE 802 . 15 . 4 , 2004 .

[14]  Volker Turau,et al.  Analytical Model for IEEE 802.15.4 Multi-Hop Networks with Improved Handling of Acknowledgements and Retransmissions , 2015, ArXiv.

[15]  Chen Zhang,et al.  ExScal: elements of an extreme scale wireless sensor network , 2005, 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA'05).

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

[17]  Robert Tappan Morris,et al.  Capacity of Ad Hoc wireless networks , 2001, MobiCom '01.