Ad-Hoc Network Address Assignment via Proxy Nodes
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In ad-hoc networks, the Internet gateway (IG) faces excessive load due to simultaneous address assignment requests from multiple nodes, which can lead to address conflicts when nodes are assigned the same local address, causing the server to distinguish between them.
Innovation Solution
A method where nodes in an ad-hoc network request address assignments from a proxy node within a predetermined hop range, using an 'advertisement message' to determine if a proxy node is available, and if not, from the Internet gateway, with address bands managed by proxy nodes to ensure non-overlapping addresses and reduce the IG's load.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If the Internet gateway assigns addresses to all nodes simultaneously, then address assignment is completed, but the gateway is subjected to excessive load
Solution Approach 1:
The patent divides the address assignment function into two segments: the Internet gateway performs initial address band assignment to proxy nodes, while proxy nodes perform local address assignment to individual nodes within their coverage areas. This segmentation distributes the processing load from the gateway to multiple proxy nodes, reducing gateway overload while maintaining efficient address assignment across the entire network.
2Reliability
If the Internet gateway manages all address assignments centrally, then address uniqueness is ensured, but the system complexity and gateway burden increase
Solution Approach 1:
The patent implements local quality by enabling proxy nodes to perform address assignment within their local coverage areas. Each proxy node is responsible for assigning addresses to nodes in its vicinity, creating localized address management zones. This approach maintains address uniqueness within each local area while reducing the complexity of centralized gateway management, as the gateway only needs to manage address bands rather than individual address assignments.
3Power
If proxy nodes are introduced for local address assignment, then gateway load is reduced, but the risk of address conflicts between different proxy nodes increases
Solution Approach 1:
The patent applies preliminary action by having the Internet gateway assign unique address bands to each proxy node before the proxy nodes perform local address assignment. This pre-assignment of address bands ensures that each proxy node operates within a distinct address range, eliminating the possibility of address conflicts between different proxy nodes. The preliminary structuring of address spaces prevents conflicts while enabling distributed address assignment.
Data Source
AI summary
In general, an Internet gateway assigns an address to a node of an ad-hoc network on receipt of request for an address assignment. However, a load exerted to the Internet gateway increases. Accordingly, one (proxy node) of the nodes of an ad-hoc network can serve as a proxy node to perform an address assignment function of the Internet gateway. That is, if a node of the ad-hoc node does not receive an advertisement message, it requests the Internet gateway for address assignment to perform the proxy node function. The node is assigned with at least two addresses from the Internet gateway, and then assigns the address to the requesting node. Accordingly, a load exerted to the Internet gateway can be reduced.