Hybrid-Cellular Routing Protocol Using Signal Strength Classes
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing routing protocols for hybrid-cellular networks are overly complex and inefficient, particularly in maintaining routing information in highly mobile environments with a common source or destination node, as they are adapted from ad hoc network protocols that are not suited for the specific topology of hybrid-cellular networks.
Innovation Solution
A routing protocol that assigns network elements a 'class of operation' based on received signal strength, allowing data to be routed through network elements with a lower class, establishing a spanning tree rooted at the base station and using a sequence of links between network elements to optimize routing, while avoiding cycles and maintaining efficient resource allocation.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If ad hoc routing protocols (AODV, DSR, DSDV) are adapted for hybrid-cellular networks, then routing information can be gathered and maintained in general ad hoc networks with multiple source-destination pairs, but the protocol becomes needlessly complicated for HCN topology where every route has a common source or destination node
Solution Approach 1:
The patent applies local quality by tailoring the routing protocol specifically for HCN topology characteristics. Instead of using a general-purpose ad hoc routing protocol, the invention creates a specialized protocol that exploits the specific property that all routes in HCN share a common base station as source or destination. This localized adaptation reduces complexity while maintaining effectiveness for the specific network type.
Solution Approach 2:
The patent extracts and removes unnecessary complexity from general ad hoc routing protocols. By identifying that HCN routes always involve the base station as a common endpoint, the invention eliminates the need for complex multi-source multi-destination routing logic, keeping only the essential routing functions needed for HCN operation.
2Loss of energy
If intermediate relays are introduced to break long-range transmission into shorter links, then BTS transmission power can be reduced and uplink capacity increased, but routing protocol complexity increases due to multiple hops and intermediate nodes
Solution Approach 1:
The patent applies segmentation by dividing long-range transmissions into multiple shorter hops through intermediate relay nodes. This allows the BTS to use lower transmission power for each link while achieving the same end-to-end communication. The routing protocol manages these segmented paths efficiently by leveraging the common base station endpoint property.
Solution Approach 2:
The patent uses intermediate relay nodes as mediators to facilitate communication between mobile units and the base station. These intermediaries enable multi-hop transmission that reduces the power requirements for direct BTS transmission while the specialized routing protocol coordinates their operation without excessive complexity.
3Reliability
If a routing protocol is designed for highly mobile networks, then routing information can be maintained despite node movement, but signaling overhead increases due to frequent route updates
Solution Approach 1:
The patent implements periodic action through structured route discovery and maintenance mechanisms. Rather than continuous signaling, the protocol uses periodic route requests and updates triggered by specific events such as route expiration or topology changes. This periodic approach maintains routing information reliability while reducing overall signaling overhead compared to continuous update schemes.
Data Source
AI summary
In order to establish routing to/from a base station within a hybrid-cellular network, each network element is assigned a “class” based on a received signal strength of the base station. Each network element is allowed to choose a network element of lower class for relaying information to the base station.