Abstract
Routing in a wireless mesh network is a heterogeneous interoperability problem. First, it is possible that some users may disable the relaying functions of their mobile devices in order to save the computing power and battery charge. This will results in heterogeneous relaying capabilities. Second, due to the absence of standard layer-3 ad-hoc routing protocols, various devices may employ different layer-3 routing protocols, making routing difficult. A trivial solution to the above two problem is to flood packets through the un-routable regions to reach the destination region. However, flooding is a brute force approach and will make a broadcast storm, resulting in low throughput of the whole network. In this paper, we propose a cross-layer approach to solve the above problem. Our analysis results show that the proposed cross-layer approach can efficiently provide interoperability without causing broadcast storm.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Akyildiz, I.F., Wang, X., Wang, W.: Wireless Mesh Networks: A Survey. Computer Networks Journal 47(3), 445–487 (2005)
Ashish, R., Kartik, G., Chiueh, T.C.: Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks. In: ACM SIGMOBILE Mobile Computing and Communications Review, vol. 8(2,4) (2004)
IEEE Computer Society: 802.11: Wireless LAN medium access control (MAC) and physical layer (PHY) specifications 7 (1997)
Jiang, S., Rao, J., He, D., Ling, X., Ko, C.C.: A simple distributed PRMA for MANETs. IEEE Trans. Veh. Tech. 51(2,3), 293–305 (2002)
Johnson, D.B., Maltz, D.A.: Dynamic Source Routing in Ad-Hoc Wireless Networks. In: Mobile Computing (1994)
Kanodia, V., Li, C., Sabharwal, A., Sadeghi, B., Knightly, E.: Distributed multi-hop scheduling and medium access with delay and throughput constraints. ACM/Baltzer Journal of Wireless Networks 8(5,9), 455–466 (2002)
Murthy, S., Garcia-Luna-Aceves, J.J.: An Efficient Routing Protocol for Wireless Networks. MONET 1(2,10), 183–197 (1996)
Nortel Networks Corp.: Wireless Mesh Network Solution (2005), http://www.nortelnetworks.com/solutions/wrlsmesh/#
Oreilly Corp.: Wireless Mesh Networking, 1 (2001), http://www.oreillynet.com/pub/a/wireless/2004/01/22/wirelessmesh.html
Perkins, C.E., Bhagwat, P.: Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers. Comp. Commun. Rev. 10, 234–244 (1994)
Perkins, C.E., Royer, E.M.: Ad-Hoc On-Demand Distance Vector Routing. In: Proc. 2nd IEEE Wksp. Mobile Comp. Sys. and Apps., vol. 2, pp. 90–100 (1999)
Toh, C.K., Vassiliou, V., Guichal, G., Shih, C.H.: MARCH: A medium Access Control Protocol for Multi-Hop Wireless Ad Hoc Networks. In: Proc. of IEEE MILCOM 2000, vol. 1(10), pp. 512–516 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shen, SH., Ding, JW., Huang, YM. (2005). A Cross-Layer Approach to Heterogeneous Interoperability in Wireless Mesh Networks. In: Yang, L.T., Amamiya, M., Liu, Z., Guo, M., Rammig, F.J. (eds) Embedded and Ubiquitous Computing – EUC 2005. EUC 2005. Lecture Notes in Computer Science, vol 3824. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11596356_65
Download citation
DOI: https://doi.org/10.1007/11596356_65
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30807-2
Online ISBN: 978-3-540-32295-5
eBook Packages: Computer ScienceComputer Science (R0)