Key Technology Research on Wireless Mesh Network MAC Protocol

Abstract:

Wireless Mesh Networks (WMN) is distributed broadband wireless network architecture with characteristic of high throughput and high data rate. The quantity of research being conducted in this area has dramatically increased recently. Medium Access Control (MAC) is the key technology to exploit the multi-hop advantage of WMN. This paper introduces two major research topic of MAC design in WMN, the topology control and link scheduling. A survey of recent research on these topics is given in detail.

• Periodical: Applied Mechanics and Materials (Volume 696)
• Pages: 215-221
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.696.215
• Online since: November 2014
• Authors: Wen Qi Fan*, Sheng Chun Huang, Ji Bo Wei
• Keywords: Link Scheduling, Medium Access Control, Topology Control, Wireless Mesh Networks

References

[1] D. Benyamina, A. Hafid and M. Gendreau, Wireless Mesh Networks Design — A Survey, IEEE Communications Survey & Tutorials, 14 (2004) 299-310.

DOI: 10.1109/surv.2011.042711.00007

[2] S. Max, L. Stibor, G. Hiertz, et al. IEEE 802. 11s mesh network deployment concepts, The 13th European Wireless Conference, 2007, pp.7-12.

[3] S. M. Allen, S. Hurley, S. Vaid, et al. Assessing coverage in wireless mesh networks, IEEE press, 2005, pp.25-32.

[4] F. Li, Y. Wang and X. Y. Li, Gateway Placement For Throughput Optimization in Wireless Mesh Networks, Mobile Networks and Applications, 13 (2008) 198-211.

DOI: 10.1007/s11036-008-0034-8

[5] B. Aoun, R. Boutaba, Y. Iraqi, et al. Gateway Placement Optimization in Wireless Mesh Networks with QoS Constraints, IEEE Journal on Selected Areas in Communications, 24 (2006) 2127-2136.

DOI: 10.1109/jsac.2006.881606

[6] J. Gomez and A. Campbell, A case for variable-range transmission power control in wireless multihop networks, INFOCOM 2004, Twenty-third Annual Joint Conference of the IEEE Computer and Communications Societies, March 2 (2004) 1425–1436.

DOI: 10.1109/infcom.2004.1357027

[7] N. Li, J. Hou, and L. Sha, Design and analysis of an mst-based topology control algorithm, INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies. IEEE, April 2003, vol. 3, p.1702–1712.

DOI: 10.1109/infcom.2003.1209193

[8] R. Khalaf and I. Rubin, Enhancing the throughput-delay performance of IEEE 802. 11 based networks through direct transmissions, Vehicular Technology Conference, 2004. VTC2004-Fall, 2004, Sept. 2004, vol. 4, p.2912–2916.

DOI: 10.1109/vetecf.2004.1400593

[9] A. Behzad and I. Rubin, Impact of power control on the performance of ad hoc wireless networks, INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies. March 2005, vol. 1, p.102–113.

DOI: 10.1109/infcom.2005.1497883

[10] C. Bettstetter, On the Minimum Node Degree and Connectivity of a Wireless Multihop Networks, In Proceedings of the 3th ACM international symposium on Mobile ad hoc networking and computing, 2002, pp.80-91.

DOI: 10.1145/513800.513811

[11] D. Blough, M. Leoncini, G. Resta, et al. The K-Neigh Protocol For Symmetric Topology Control in Ad Hoc Networks, In Proceedings of the 4th ACM Int. Symposium on Mobile Ad Hoc Networking and Computing(MOBIHOC), 2003, pp.141-152.

DOI: 10.1145/778415.778433

[12] M. Burkhart, P. Von Rickenbach, R. Wattenhofer, et al. Does Topology Control Reduce Interference, In Proceedings of the 5th ACM Int. Symposium on Mobile Ad-hoc Networking and Computing (MobiHoc), 2004, pp.9-19.

DOI: 10.1145/989459.989462

[13] A. Akella, G. Judd, S. Seshan, and P. Steenkiste, Self-management in chaotic wireless deployments, Wirel. Netw., vol. 13, no. 6, 2007, p.737–755, (2007).

DOI: 10.1007/s11276-006-9852-4

[14] P. Kyasanur, J. So, C. Chereddi, and N. Vaidya, Multichannel mesh networks: challenges and protocols, IEEE Wireless Commun., vol. 13, no. 2, 2006, p.30–36.

DOI: 10.1109/mwc.2006.1632478

[15] C. Chereddi, P. Kyasanur, and N. H. Vaidya, Design and implementation of a multi-channel multi-interface network, in REALMAN '06: Proc. 2nd international workshop on Multi-hop ad hoc networks: from theory to reality. ACM, 2006, p.23–30.

DOI: 10.1145/1132983.1132988

[16] M. Marina and S. Das, A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks, Broadband Networks, 2005 2nd International Conference on, 2005, p.381–390.

DOI: 10.1109/icbn.2005.1589641

[17] E. Aryafar, O. Gurewitz, and E. Knightly, Distance-1 constrained channel assignment in single radio wireless mesh networks, INFOCOM 2008. The 27th Conference on Computer Communications. IEEE, 2008, p.762–770.

DOI: 10.1109/infocom.2008.127

[18] G. Sharma, R. R. Mazumdar, and N. B. Shroff, On the complexity of scheduling in wireless networks, in MobiCom '06: Proc. 12th annual international conference on Mobile computing and networking, 2006, p.227–238.

DOI: 10.1145/1161089.1161116

[19] P. Gupta and P. Kumar, The capacity of wireless networks, Information Theory, IEEE Transactions on, 46 (2000) 388–404.

DOI: 10.1109/18.825799

[20] K. Jain, J. Padhye, V. N. Padmanabhan, and L. Qiu, Impact of interference on multi-hop wireless network performance, in MobiCom'03: Proceedings of the 9th annual international conference on Mobile computing and networking, 2003, p.66–80.

DOI: 10.1145/938985.938993

[21] Ramanathan S, Lloyd E. Scheduling algorithms for multihop radio networks, IEEE/ACM Trans Netw., vol. 1, no. 2, 1993, pp.166-177.

DOI: 10.1109/90.222924

[22] P. Bjorklund, P. Varbrand, and D. Yuan, A column generation method for spatial TDMA scheduling in ad hoc networks, Ad Hoc Networks, vol. 2, Oct. 2004, p.405–418.

DOI: 10.1016/j.adhoc.2003.09.002

[23] P. Djukic and S. Valaee, Link scheduling for minimum delay in spatial re-use TDMA, INFOCOM 2007. 26th IEEE International Conference on Computer Communications, May 2007, p.28–36.

DOI: 10.1109/infcom.2007.12

[24] P. Djukic and S. Valaee, Distributed link scheduling for TDMA mesh networks, Communications, 2007. ICC '07. IEEE International Conference on , June 2007, p.3823–3828.

DOI: 10.1109/icc.2007.630

[25] R. Gandhi, S. Parthasarathy, and A. Mishra, Minimizing broadcast latency and redundancy in ad hoc networks, in MobiHoc '03: Proc. 4th ACM international symposium on Mobile ad hoc networking & computing, 2003, p.222–232.

DOI: 10.1145/778415.778442

[26] Moscibroda T, Wattenhofer R, The Complexity of Connectivity in Wireless Networks, In: Proc IEEE INFOCOM '06, 2006, pp.1-13.

DOI: 10.1109/infocom.2006.23

[27] Goussevskaia O, Oswald Y A, Wattenhofer R, Complexity in geometric SINR, In: Proc. 8th ACM Int. symposium on Mobile Ad Hoc Netw. and Comput, 2007, pp.100-109.

DOI: 10.1145/1288107.1288122

[28] A. Acharya, S. Ganu, and A. Misra, DCMA: A label switching MAC for efficient packet forwarding in multihop wireless networks, IEEE J. Sel. Areas Commun., vol. 24, no. 11, Nov. 2006, p.1995–(2004).

DOI: 10.1109/jsac.2006.881636

[29] J. G. Lim, C. T. Chou, A. Nyandoro, and S. Jha, A cut-through MAC for multiple interface, multiple channel wireless mesh networks, Wireless Communications and Networking Conference, 2007, March 2007, p.2373–2378.

DOI: 10.1109/wcnc.2007.443

[30] K. Mittal and E. Belding, RTSS/CTSS: mitigation of exposed terminalsin static 802. 11-based mesh networks, Wireless Mesh Networks, 2006, 2006, p.3–12.

DOI: 10.1109/wimesh.2006.288617

[31] S. M. Hur, S. Mao, Y. Hou, K. Nam, and J. Reed, A location-assisted MAC protocol for multi-hop wireless networks, Wireless Communications and Networking Conference, 2007, March 2007, p.322–327.

DOI: 10.1109/wcnc.2007.65

[32] B. Raman and K. Chebrolu, Design and evaluation of a new MAC protocol for long-distance 802. 11 mesh networks, in MobiCom'05: Proceedings of the 11th annual international conference on Mobile computing and networking, 2005, p.156–169.

DOI: 10.1145/1080829.1080847

[33] F. Huang, Y. Yang, and X. Zhang, Receiver sense multiple access protocol for wireless mesh access networks, Communications, 2007. ICC '07. IEEE International Conference on, June 2007, p.3764–3769.

DOI: 10.1109/icc.2007.620