Network Calculus Based Dimensioning for Industrial Wireless Mesh Networks

Abstract:

Wireless Mesh network is widely adopted in both wideband mobile communication network and short distance RF industrial network. As for the latter field, network robustness and real-time are two important issues. Network dimensioning is therefore required for this kind of networks. We models wireless mesh network as four tuples and present a topology transform methodology to change the mesh topology to a cluster tree. Research results from network calculus theory are then applied to obtain key merits such as buffer requirement, bandwidth requirement and end to end delay bound.

• Periodical: Applied Mechanics and Materials (Volumes 303-306)
• Pages: 1989-1995
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.303-306.1989
• Online since: February 2013
• Authors: Zhi Jun Shang, Shi Jie Cui, Qiu Shi Wang
• Keywords: Dimensioning, Mesh, Network Calculus, Wireless

References

[1] Information on http: /www. hartcomm2. org/index. html.

[2] Information on http: /www. isa. org/isa100.

[3] J. -Y. Le Boudec and P. Thiran, Min-plus and Max-plus System Theory Applied to Communication Networks, in Positive Systems, （2004）, pp.7-14.

DOI: 10.1007/978-3-540-44928-7_3

[4] A. Koubaa, M. Alves, and E. Tovar, Modeling and Worst-Case Dimensioning of Cluster-Tree Wireless Sensor Networks, in Proceedings of the 27th IEEE International Real-Time Systems Symposium: IEEE Computer Society, （ 2006）.

DOI: 10.1109/rtss.2006.29

[5] J. B. Schmitt and U. Roedig, Sensor Network Calculus – A Framework for Worst Case Analysis, in Distributed Computing in Sensor Systems, （2005）, pp.141-154.

DOI: 10.1007/11502593_13

[6] T. Tzu-Jane and C. Ju-Wei, IEEE 802. 11 MAC protocol over wireless mesh networks: problems and perspectives, in Advanced Information Networking and Applications, AINA 2005. 19th International Conference on, （2005）, pp.60-63 vol. 2.

DOI: 10.1109/aina.2005.206

[7] I. F. Akyildiz and X. D. Wang, A survey on wireless mesh networks, Ieee Communications Magazine( 2005), pp. S23-S30.

DOI: 10.1109/mcom.2005.1509968

[8] R. L. Cruz, A calculus for network delay. I. Network elements in isolation, Information Theory, IEEE Transactions on, vol. 37 (1991), pp.114-131.

DOI: 10.1109/18.61109

[9] R. L. Cruz, Quality of service guarantees in virtual circuit switched networks, Selected Areas in Communications, IEEE Journal on, vol. 13( 1995), pp.1048-1056.

DOI: 10.1109/49.400660

[10] J. Y. Le Boudec, Application of network calculus to guaranteed service networks, Information Theory, IEEE Transactions on, vol. 44(1998), pp.1087-1096.

DOI: 10.1109/18.669170

[11] R. Agrawal, R. L. Cruz, C. Okino, and R. Rajan, Performance bonds for flow control protocols, IEEE/ACM Trans. Netw., vol. 7( 1999), pp.310-323.

DOI: 10.1109/90.779197

[12] K. Anis, A. Mario, and T. Eduardo, Modeling and Worst-Case Dimensioning of Cluster-Tree Wireless Sensor Networks, " in Real-Time Systems Symposium, 2006. RTSS , 06. 27th IEEE International, ( 2006), pp.412-421.

DOI: 10.1109/rtss.2006.29

[13] A. Koubaa, M. Alves, and E. Tovar, GTS allocation analysis in IEEE 802. 15. 4 for real-time wireless sensor networks, Parallel and Distributed Processing Symposium, (2006). p.8.

DOI: 10.1109/ipdps.2006.1639415

[14] I. Chalermek, G. Ramesh, E. Deborah, H. John, and S. Fabio, Directed diffusion for wireless sensor networking, IEEE/ACM Trans. Netw., vol. 11 (2003), pp.2-16.

[15] S. Jianping, H. Song, A. K. Mok, C. Deji, M. Lucas, and M. Nixon, WirelessHART: Applying Wireless Technology in Real-Time Industrial Process Control, " in Real-Time and Embedded Technology and Applications Symposium, 2008. RTAS , 08. IEEE, ( 2008), pp.377-386.

DOI: 10.1109/rtas.2008.15

[16] Huamei Qi; Zhigang Chen; Lianming Zhang; , Towards End-to-end Delay Bounds on WMNs Based on Statistical Network Calculus, Young Computer Scientists, (2008). pp.493-497.

DOI: 10.1109/icycs.2008.347

[17] Huanzhong Li; Xue Liu; Wenbo He; Jian Li; Wenhua Dou; , End-to-End Delay Analysis in Wireless Network Coding: A Network Calculus-Based Approach, Distributed Computing Systems (ICDCS) (2011), pp.47-56, 20-24.

DOI: 10.1109/icdcs.2011.31