A Scheme to Address Routers in MIMO Triangular Wireless Overlay Mesh

Abstract:

A scheme to address router nodes is given for wireless Mesh Networks (WMN) with multiple input multiple output (MIMO) character. Both the wireless transceiver number of a node and geographical topology mesh contribute to wireless overlay model by placing link into different channel planes edge in case of interference. The triangular mesh is an important overlay topology for wireless networks. The router node addressing scheme keeps its instinct symmetric property. Several general cases over the addressing scheme are also discussed for the shortest routing path and the node coordination itself. The interference relation is abstracted into set models. Furthermore, the length of the shortest path is also given by a formula with the source node and destination node addresses. A general conclusion on relation of node address and hop count is also given.

• Periodical: Applied Mechanics and Materials (Volumes 427-429)
• Pages: 2584-2587
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.427-429.2584
• Online since: September 2013
• Authors: Zhan Mao Cao*, Yuan Ping Zhang, Zhi Long Shan, Yun Cheng Jiang
• Keywords: Cartesian Product, Hop Count, Node Addressing, Wireless Mesh Network (WMN)

References

[1] IEEE Std 802. 16 -2004, IEEE standard for local and metropolitan area networks part 16: air interface for fixed broadband wireless access systems, Oct. 1, (2004).

DOI: 10.1109/ieeestd.2004.226664

[2] Ian F. Akyildiz, X. Wang, W. Wang, Wireless mesh networks: a survey, Computer Networks. 47 (2005) 445-487.

DOI: 10.1016/j.comnet.2004.12.001

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

DOI: 10.1007/s11276-010-0263-1

[4] Bo Han, Weijia Jia, Lidong Lin, Performance evaluation of scheduling in IEEE 802. 16 based wireless mesh networks. Computer Communications 30 (2007) 782-792.

DOI: 10.1016/j.comcom.2006.10.001

[5] Anand Prabhu Subramanian, Himanshu Gupta, Samir R. Das, Jing Cao, Minimum interference channel assignment in multiradio wireless mesh networks, IEEE Trans. on Mobile Computing, Vol. 7 (12), (2008).

DOI: 10.1109/tmc.2008.70

[6] Iannone, L. Khalili, R. Salamatian, K. Fdida, S., Cross-layer routing in wireless mesh networks, In Proc. ISWCS (2004), 319- 323.

DOI: 10.1109/iswcs.2004.1407261

[7] Fanchun Jin, Amrinder Arora, jinho Hwang, Hyeong-Ah Choi, Routing and packet scheduling for throughput maximization in IEEE 802. 16 Mesh networks, 4th BROADNETS 2007. 574-582.

DOI: 10.1109/broadnets.2007.4550485

[8] Harish Shetiya, V Sharma, Algorithms for Routing & centralized Scheduling in IEEE 802. 16 Mesh Networks, IEEE Wireless Com. and Net. Conference 2006, Las Vegas, NV USA, April (2006).

DOI: 10.1109/wcnc.2006.1683455

[9] Chris Godsil, Gordon Royle, Algebraic Graph Theory, Springer-Verlag, New York, 2001. P47-69.

[10] Francis Y. L. Chin, Yong Zhang and Hong Zhu, A 1-local 13/9-competitive Algorithm for Multicoloring Hexagonal Graphs, 13th Computing and Combinatorics Conference (COCOON'07), 526-536 (July 2007).

DOI: 10.1007/978-3-540-73545-8_51

[11] Mahesh K. Marina, Samir R. Das, Anand Prabhu Subramanian, A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks, Computer Networks, 54 (2010) 241–256.

DOI: 10.1016/j.comnet.2009.05.015