Multiple-Metric Hybrid Routing Protocol for Heterogeneous Wireless Access Networks

The wireless multihop to an access point model appears to be a promising component of future network architectures, including multihop cellular networks and wireless access networks at the edges of mesh networks. Sophisticated software radios and core network protocols are being developed to support the integration of heterogeneous air interfaces within these access networks. A key challenge is managing diverse resources at access points (e.g., 3G, WiFi or WiMax) while discovering efficient multi-hop paths from a source to an access point based on selection criteria specified by various applications or necessitated by network resource constraints. We propose a new routing protocol that integrates multiple metrics to calculate path cost based on diverse selection criteria. In addition, a hybrid proactive/reactive anycast routing paradigm is applied to guide the discovery of an access point among multiple available access points. The result is an integrated, flexible protocol for route discovery and access point discovery. Simulation analysis shows that our approach outperforms single-metric routing protocols while supporting flexible service criteria, including load balancing at access points.