Dynamic Routing Domain Segmentation in Wireless Sensor Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Large wireless sensor networks face scalability issues due to the size of routing tables, which become prohibitively large when each node maintains flat routing tables, and manual segmentation into sub-networks prevents nodes from switching to different gateways, compromising reliability and adaptability.
Innovation Solution
A system and method that automatically segment and merge routing domains by assigning unique color attributes to gateway devices and nodes, allowing nodes to select a primary gateway and dynamically adjust their color to manage routing information, thereby restricting routing table size while enabling node mobility between sub-networks.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If each node maintains a flat routing table allowing it to route to any other node, then routing flexibility is improved, but routing table size becomes prohibitively large
Solution Approach 1:
The patent segments the network into multiple routing domains by assigning unique colors to gateway devices and having nodes inherit the color of their primary gateway. Nodes only maintain routing table entries for destinations within their own color domain, dividing the large routing table into smaller, manageable segments while preserving routing flexibility within each domain.
2Quantity of substance
If the network is manually split into multiple segments or sub-networks, then routing table size is reduced, but nodes cannot switch to different gateways, compromising reliability
Solution Approach 1:
The patent introduces dynamic gateway selection where nodes can change their primary gateway assignment based on gateway failures or network conditions. When a gateway fails, nodes automatically reselect a different gateway and update their color attribute accordingly, allowing the routing domains to dynamically reconfigure while maintaining manageable routing table sizes.
Solution Approach 2:
The patent uses color attributes as a parameter to dynamically identify and segment routing domains. When nodes switch gateways, their color parameter changes to match the new gateway's color, enabling automatic routing table updates and domain reconfiguration without manual intervention.
3Productivity
If multiple gateways are provisioned to handle data traffic, then scalability and reliability are improved, but network complexity increases
Solution Approach 1:
The patent implements self-organizing behavior where nodes automatically select a primary gateway and inherit its color attribute without manual configuration. Nodes autonomously manage routing table entries based on color matching rules, and automatically adapt when gateways fail or join, reducing the operational complexity of managing multiple gateways while maintaining high data traffic handling capacity.
Data Source
AI summary
A system and a method for automatically segmenting and merging routing domains within a network. The system includes one or more gateway devices and a plurality of nodes segmented into one or more routing domains. Each of said plurality of nodes maintains a single gateway device from among said plurality of gateway devices as the node's primary gateway at any time. Each of said gateway devices possesses a gateway color attribute. Each of said plurality of nodes maintains a node color attribute value whose value is derived from the value of said gateway color attribute of then node's primary gateway. Each node's routing domain is determined by the node's color attribute value.