Open Access Open Access  Restricted Access Subscription or Fee Access

To Handling Link Asymmetry for Wireless Mesh Access Networks Using a Cross-Layer Approach

K. Thenmozhi, S. Shahul Hammed

Abstract


In wireless mesh access networks working in an ad hoc model, link asymmetry exists because of the heterogeneous transmission range of mesh clients and mesh routers. In such networks, several challenges, including the unidirectional link problem, heterogeneous hidden problem, and heterogeneous exposed problem, can dramatically degrade network performance. In this paper, we develop a cross-layer approach for mesh access networks to simultaneously address these challenges and improve network performance. The main ideas of our approach are to eliminate the unidirectional link at the network layer and design novel handshake and channel reservation mechanisms at the medium access control (MAC) layer using topological information collected in the network layer and to eliminate the collision rate at the TCP layer. Via a combination of theoretical analysis and extensive evaluation, we can achieve the better performance with lower cost in comparison with existing approaches.

Keywords


Cross-Layer Design, Heterogeneous Hidden/Exposed and Unidirectional Link Problems, Link Asymmetry, Mesh Access Networks.

Full Text:

PDF

References


F. Akyildiz and X. Wang, “A survey on wireless mesh networks,” IEEE Commun. Mag., vol. 43, no. 9, pp. S23–S30, Sep. 2005.

F. Akyildiz, X. Wang, and W. Wang, “Wireless mesh networks: A survey,” Comput. Netw., vol. 47, no. 4, pp. 445–487, Mar. 2005.

P. Wang and W. Zhuang, “A collision-free MAC scheme for multimedia wireless mesh backbone,” IEEE Trans. Wireless Commun., vol. 8, no. 7, pp. 3577–3589, Jul.,2009.

H. T. Cheng and W. Zhuang, “Qos-driven MAC-layer resource allocation for wireless mesh networks with non-altruistic node cooperation and service differentiation,” IEEE Trans. Wireless Commun., vol. 8, no. 12, pp. 6089–6103, Dec. 2009.

H. M. Rad and V. W. S. Wong, “Joint channel allocation, interface assignment and MAC design for multi-channel wireless mesh networks,” IEEE INFOCOM, Anchorage, AK, May 2007, pp. 1469–1477.

T. Maekawa, H. Tada, N. Wakamiya, M. Imase, and M. Murata,“An ant-based routing protocol using unidirectional links for heterogeneous mobile ad-hoc networks,” in Proc. ICWMC, Bucharest, Romania,Jul. 2006, p. 43.

M. T. Thai, R. Tiwari, and D. Z. Du, “On construction of virtual backbone in wireless ad hoc networks with unidirectional links,” IEEE Trans.Mobile Comput., vol. 7, no. 9, pp. 1098–1109, Sep. 2008.

Shah, E. Gelal, and S.V.Krishnamurthy, “Handling asymmetry in power heterogeneous ad hoc networks,” Comput. Netw.: Int. J. Comput.Telecommun. Netw., vol. 51, no. 10, pp. 2594–2615, Jul. 2007.

X. Du, D. Wu, W. Liu, and Y. Fang, “Multiclass routing and medium access control for heterogeneous mobile ad hoc networks,” IEEE Trans.Veh. Technol., vol. 55, no. 1, pp. 270–277, Jan. 2006.

M. J. Pillai and M. P. Sebastian, “An adaptive energy efficient and high data rate MAC protocol for heterogeneous networks,” in Proc. 2nd UKSIM Eur. Symp. Comput. Model. Simul., EMS, Liverpool, U.K., Sep.2008, pp. 542–547.

R. Gannapathy, M. R. Ahmad, M. K. Suaidi, M. S. Johal, and E. Dutkiewicz, “ConcurrentMAC with short signaling for multi-hop wireless mesh networks,” in Proc. ICUMT Workshops, St. Petersburg, Russia,Dec. 2009, pp. 1–7.

S. Manoj, P. Zhou, and R. R. Rao, “Dynamic adaptation of CSMA/CA MAC protocol for wide area wireless mesh networks,” Comput. Commun.,vol. 31, no. 8, pp. 1627–1637, May 2008.

V. R. Gannapathy, M. R. Ahmad, M. K. Suaidi, M. S. Johal, and Dutkiewicz, “ConcurrentMAC with short signaling for multi-hop wireless mesh networks,” in Proc. ICUMT Workshops, St. Petersburg, Russia,Dec. 2009, pp. 1–7.

S. Y.Wang, “PC-CTS: A power-controlled-CTS MAC scheme to improve spatial reuse in wireless mesh networks,” in Proc. 12th IEEE ISCC, Aveiro, Portugal, Jul. 2007, pp. 290–295.

S. Manoj, P. Zhou, and R. R. Rao, “Dynamic adaptation of CSMA/CA MAC protocol for wide area wirelessmesh networks,” Comput. Commun., vol. 31, no. 8, pp. 1627–1637, May 2008.

IEEE Standard for Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, ISO/IEC Std. 8802-11: 1999(E),Aug. 1999.

Y. Y. Su, S. F. Hwang, and C. R. Dow, “An efficient cluster-based routing algorithm in ad hoc networks with unidirectional links,” J. Inf. Sci. Eng.,vol. 24, no. 5, pp. 1409–1428, 2008.

H. Yeh, H. Zhou, P. H. Ho, and H. T. Mouftah, “A variable-radius multichannel MAC protocol for high-throughput low-power heterogeneous ad hoc networking,” in Proc. IEEE GLOBECOM, Dec. 2003.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.