Adaptive Routing Modes for Heterogeneous Wireless Nodes
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional routing methods for wireless networks, particularly in heterogeneous networks, fail to adapt to nodes with varying resources and capabilities, leading to inefficiencies and potential node isolation due to the inability to modify routing functions based on available resources and operational modes.
Innovation Solution
A method for routing packets in multi-hop wireless heterogeneous networks where nodes can dynamically modify their operational mode (MOP) in response to changes in resources such as memory, processing power, energy, and communication capabilities, allowing for adaptive routing that considers the resources of neighboring nodes and broadcasts updated MOP information to optimize packet routing.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of operation
If conventional routing methods are designed for homogeneous wireless networks, then routing is simplified and easier to implement, but nodes with heterogeneous resources cannot be effectively supported leading to node isolation or resource wastage
Solution Approach 1:
The patent implements dynamic MOP selection where nodes can change their operational mode based on current resource availability and network conditions. Each node monitors its resources (memory, processing power, energy) and dynamically adjusts its routing behavior by selecting appropriate MOP levels, transforming a static routing system into an adaptive one that responds to changing conditions
Solution Approach 2:
The patent applies different routing modes (MOP-0 through MOP-3) to different nodes based on their individual resource characteristics. Each node operates with the MOP level appropriate to its capabilities, creating local optimization where resource-constrained nodes use simpler routing while resource-rich nodes handle more complex routing functions, rather than forcing uniform routing behavior across all nodes
2Adaptability or versatility
If routing methods are designed to adopt more powerful nodes, then routing functionality is enhanced, but less powerful nodes cannot join the network leading to node isolation
Solution Approach 1:
The patent introduces MOP (Mode of Operation) as a configurable parameter that defines the routing capabilities of each node. By changing the MOP parameter, nodes can adjust their routing behavior to match their resource levels. This parameter change mechanism allows powerful nodes to operate in high-functionality modes while enabling less powerful nodes to participate using lower MOP levels, ensuring broad network inclusion
3Productivity
If routing methods are designed based on average powerful nodes, then resource utilization is balanced, but resources on more powerful nodes are wasted and less powerful nodes may be prevented from joining
Solution Approach 1:
The patent enables each node to operate at its optimal capability level by selecting appropriate MOP modes based on local resource conditions. Resource-rich nodes can operate in higher MOP modes (MOP-2, MOP-3) to perform complex routing functions, while resource-constrained nodes operate in lower MOP modes (MOP-0, MOP-1). This local optimization ensures that each node's resources are fully utilized according to its capabilities, eliminating the waste that occurs when all nodes are forced to use average-capability routing modes
4Loss of information
If AODV routing is used to support route requests and responses, then routing information is comprehensive, but memory capacity requirements increase making it unsuitable for sensor nodes
Solution Approach 1:
The patent extracts and separates routing information storage from intermediate nodes by implementing MOP-0 and MOP-1 modes where nodes do not store routing tables. Instead, routing information is either maintained only at the root node (MOP-0) or stored in a compressed format (MOP-1), removing the memory burden from resource-constrained sensor nodes while still enabling route discovery and maintenance functions through alternative mechanisms
5Adaptability or versatility
If RPL MOP-2 or MOP-3 is used to support bi-directional routing and multicast, then routing capability is enhanced, but memory capacity requirements increase
Solution Approach 1:
The patent segments the routing functionality across different MOP levels, with MOP-0 providing basic unidirectional routing, MOP-1 adding bi-directional routing with source routing, MOP-2 enabling storing mode for intermediate nodes, and MOP-3 adding multicast support. This segmentation allows nodes to select only the routing capabilities they need based on their resource levels, rather than requiring all nodes to implement the full feature set, thereby reducing memory requirements for nodes that don't need advanced capabilities
Data Source
Figure 1
Figure 2A
Figure 2B
AI summary
A method for routing packets in a multi-hop wireless heterogeneous network including nodes with different computational and energy resources includes monitoring a set of parameters of an operation of a node in the network, wherein the operation includes routing packets to the nodes of the network according to a mode of operation (MOP) specifying a type of the routing and modifying the MOP of the node in response to detecting a change in at least one parameter of the operation. The information about the modified MOP is broadcasted to the network and the packets are routed to the nodes according to the modified MOP.