Routing Methods and Scheduling Patterns in MIMO WMN Virtual Model

Abstract:

Multi-input multi-output wireless mesh networks (MIMO WMNs) act as backbone broadband networks for ubiquitous access. Topology model is a crucial factor in interference avoidance, simplifying channel allocation, and discussing optimal scheduling and routing. Cartesian product of graphs (CPG) is introduced for MIMO WMN as a virtual topology. By putting orthogonal channels into different channel layer meshes, some conclusions are explored on channel allocation, routing and scheduling. A path coherent realization is composed of combinatorial edges over multiple channels for all hops. Some important property propositions in CPG are also given, such as path hops with node address and path number counting. Practical mesh node addressing scheme and path number counting theorems are useful virtual topology properties.

• Periodical: Applied Mechanics and Materials (Volumes 519-520)
• Pages: 216-221
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.519-520.216
• Online since: February 2014
• Authors: Zhan Mao Cao*, Jian Chao Tang
• Keywords: Cartesian Product of Graphs, Multiple Input Multiple Output, Path Number, Virtual Topology, Wireless Mesh Networks

References

[1] José Núñez-Martínez, Josep Mangues-Bafalluy, A Survey on Routing Protocols that really Exploit Wireless Mesh Network Features, J. of Commun., 5(3) (2010) 211–231.

DOI: 10.4304/jcm.5.3.211-231

[2] IEEE 802. 16-2004. IEEE Standard for Local and Metropolitan area networks Part 16: air interface for fixed broadband wireless access systems, http: /www. ieee802. org/16/pubs/80216-2004. html, (2010).

DOI: 10.1109/ieeestd.2004.226664

[3] W. Si, S. Selvakennedy, A. Y. Zomaya, An overview of Channel Assignment methods for multi-radio multi-channel wireless mesh networks, J. Parallel Distrib. Comput. 70 (2010) 505-524.

DOI: 10.1016/j.jpdc.2009.09.011

[4] H. Huang, X. Cao, X. Jia, X. Wang, Channel assignment using block design in wireless mesh networks, Computer Communications, 32 (2009) 1148–1153.

DOI: 10.1016/j.comcom.2008.11.041

[5] Zhanmao Cao, W. Xiao, An Algorithm to Generate Regular Mesh Topology for Wireless Networks, Inter. J. of Advancements in Comp. Tech., 3(3) (2011) 123–133.

[6] Zhanmao Cao, Y. Zhang, Z. Shan, Y. Jiang, A Scheme to Address Routers in Symmetric MIMO TriangularWireless Overlay Mesh, Applied Mechanics and Materials, CSETA2013, 427-429: 2584-2587.

DOI: 10.4028/www.scientific.net/amm.427-429.2584

[7] J. Wellons, Y. Xue, The impact of topology in robust routing on wireless mesh networks, SIGMOBILE Mob. Comput. Commun., 14(4) (2010) 46-48.

DOI: 10.1145/1942268.1942285

[8] H. Cheng, N. Xiong, G. Chen, X. Zhuang, Channel Assignment with Topology Preservation for Multi-radio Wireless Mesh Networks, J. of Commun., 5(1) ( 2010) 63–70.

DOI: 10.4304/jcm.5.1.63-70

[9] O. Komolafe, D. Harle, A Holistic Framework for Regular Virtual Topology Design, IEEE/ACM Transactions on Networking, 2007, 15(6): 1555–1564.

DOI: 10.1109/tnet.2007.899067

[10] A. Hamed Mohsenian-Rad, Vincent W.S. Wong, Joint logical topology design, interface assignment, channel allocation, and routing for multi-channel wireless mesh networks, IEEE Trans. On Wireless Commun., 6(12) (2007) 4432–4440.

DOI: 10.1109/twc.2007.060312

[11] Jian Tang and Guoliang Xue and Weiyi Zhang, Interference-aware topology control and qos routing in multi-channel wireless mesh networks, Proceedings of ACM MOBIHOC, ACM press, (2005) 68–77.

DOI: 10.1145/1062689.1062700

[12] Qin Liu, Xiaohua Jia, Yuan Zhou, Topology control for multi-channel multi-radio wireless mesh networks using directional antennas, Wireless Networks, 17(1) (2011) 41–51.

DOI: 10.1007/s11276-010-0263-1

[13] S. Waharte and R. Boutaba, Tree-Based Wireless Mesh Networks: Topology Analysis, Proc. of the First International Workshop on Wireless Mesh Networks , (2005) 73–78.

[14] P. Santi, Topology Control in Wireless Ad Hoc and Sensor Networks, ACM Computing Surveys, 2005, 37(2): 164–194.

DOI: 10.1145/1089733.1089736

[15] K. Hong, Y. Hua, Throughput of Large Wireless Networks on Square, Hexagonal and Triangular Grids, In Proc. of IEEE Workshop on Sensor Array and Multichannel Processing, Waltham, MA, (2006) 461–465.

DOI: 10.1109/sam.2006.1706176

[16] Tao Zhang, Kun Yang, Hsiao-Hwa Chen, topology control for service-oriented wireless mesh networks, IEEE Wireless Commun., 16(4) ( 2009) 64–71.

DOI: 10.1109/mwc.2009.5281257

[17] C. Xin, Bo Xie, C. Shen, A Novel Layered Graph Model for Topology Formation and Routing in Dynamic Spectrum Access Networks, 1st Symp. on New Frontiers in Dynamic Spectrum Access Net., 2005, 308-317.

DOI: 10.1109/dyspan.2005.1542647