Aggregation Node Selection in Mobile Ad Hoc Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current methods for determining routing domains and aggregation nodes in mobile ad-hoc networks are manual, subjective, and impractical for large-scale networks with rapidly changing wireless routers, leading to sub-optimal resource usage, instability, and scalability issues.
Innovation Solution
An automated method for determining aggregation nodes based on the number of direct communications, where each node selects the most connected neighbor as an aggregation node, allowing for proactive information aggregation and routing optimization across multiple levels of aggregation.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Extent of automation
If manual methods are used to divide networks into areas and select aggregation nodes, then network administrators can control the division process, but the division becomes subjective and sub-optimal leading to wasted resources and reduced scalability
Solution Approach 1:
Each router automatically determines its own aggregation node by comparing connection counts with neighbor routers. The router with the highest connection count becomes the aggregation node, eliminating the need for manual configuration and subjective administrative decisions while maintaining protocol simplicity through local autonomous decision-making
Solution Approach 2:
The system uses connection count as a dynamic parameter to automatically determine aggregation node selection. By monitoring and comparing the number of directly connected neighbors, routers can objectively identify the most connected router as the aggregation node, transforming manual subjective division into automated objective parameter-based selection
2Adaptability or versatility
If manual methods are used to configure area boundaries and aggregation nodes, then network structure can be controlled, but the configuration cannot keep up with frequent router movements in mobile ad-hoc networks
Solution Approach 1:
The aggregation node selection is dynamic and automatically updates as routers move and connections change. Each router continuously monitors its connection count with neighbors and can switch aggregation nodes when a more connected router becomes available, enabling the network to adapt to mobile ad-hoc conditions without manual reconfiguration
Solution Approach 2:
Routers exchange connection count information with their neighbors and use this feedback to determine aggregation node selection. When connection topology changes due to router movement, the feedback mechanism ensures that aggregation nodes are automatically reselected based on current connection states, maintaining network optimality without administrative intervention
3Loss of information
If full topology information is exchanged in routing protocols, then complete routing data is available, but network resource consumption increases and scalability is reduced
Solution Approach 1:
The patent extracts only the essential aggregation node identification information from full topology data. Instead of exchanging complete topology information, routers only need to share connection count metrics to determine aggregation nodes, significantly reducing network resource consumption while maintaining sufficient routing information for efficient operation
Solution Approach 2:
The network is segmented into aggregation domains centered around aggregation nodes. Routers within the same aggregation domain share localized routing information, while inter-domain routing uses aggregation node identifiers. This segmentation reduces the amount of routing information that needs to be exchanged and stored, improving scalability and reducing energy consumption
Data Source
AI summary
In one embodiment, a method includes determining, at a local node in a network of multiple nodes, a first neighbor node of one or more neighbor nodes with which the local node is in direct communication based on a first number of nodes with which the first neighbor node is in direct communication. The first neighbor node is selected as an aggregation node for information about the local node. The aggregation node outputs data that is a combination of data received from multiple different nodes. The method allows wireless routers in mobile ad hoc networks to automatically determine their own aggregation nodes for routing information and thus automatically enables routing protocols to scale for many thousands of mobile wireless nodes.