Site-Local Prefix Pool Allocation in Mobile Ad-Hoc Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional methods for allocating IP addresses in mobile ad-hoc networks (MANETs) do not effectively address the merging and partitioning of networks, leading to inefficiencies and resource waste, as they lack mechanisms for ensuring uniqueness of site-local prefixes across multiple networks.
Innovation Solution
The method involves generating link-local addresses and performing Duplicate Address Detection, electing a leader node to manage a site-local prefix pool, and allocating unique site-local prefixes to each network, which can be shared or randomly generated based on network adjacency and availability.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional IP address allocation methods are used in MANETs, then address allocation is simple, but address duplication occurs when networks merge or partition
Solution Approach 1:
The patent applies preliminary action by performing Duplicate Address Detection (DAD) before finalizing address allocation. The DAD mechanism proactively checks for address conflicts by exchanging NS and NA messages, ensuring address uniqueness is verified before network merging or partitioning occurs, thus preventing duplication issues in advance
Solution Approach 2:
The patent introduces an intermediary mechanism through the DAD process that mediates address allocation between multiple MANETs. The NS/NA message exchange acts as an intermediary verification system that coordinates address uniqueness across merging or partitioning networks, resolving conflicts before they affect actual communication
2Productivity
If site-local prefixes are allocated without considering network merging, then address allocation is efficient, but address duplication occurs in merged networks
Solution Approach 1:
The patent implements feedback through the DAD mechanism that provides continuous verification of address uniqueness. When networks merge or partition, the DAD process receives feedback about potential address conflicts and adjusts address allocation accordingly, ensuring uniqueness is maintained while preserving allocation efficiency through automated detection and resolution
3Reliability
If Duplicate Address Detection is performed in merging networks, then address uniqueness is guaranteed, but network overhead increases
Solution Approach 1:
The patent reduces energy loss by performing DAD as a preliminary action only when network merging or partitioning is detected, rather than continuously. The mechanism proactively prepares address uniqueness verification at critical transition points, minimizing unnecessary NS/NA message exchanges while ensuring uniqueness is guaranteed when needed
Solution Approach 2:
The patent applies partial action by implementing DAD selectively only in scenarios where network merging or partitioning occurs, rather than performing exhaustive DAD in all network conditions. This partial verification approach reduces overall network overhead while maintaining address uniqueness where it is most critical
Data Source
AI summary
An address allocation method using site-local prefix pools including (MANETs) generating link-local addresses by a plurality of nodes participating in a mobile ad-hoc network, and performing Duplicate Address Detection (DAD) to guarantee the uniqueness of the link-local addresses; electing a leader node of the plural nodes which notifies of a site-local prefix of the network; deciding whether networks adjacent to the network exist; generating a site-local prefix pool including plural site-local prefixes at random by the leader node if the neighboring networks do not exist; selecting one site-local prefix from the site-local prefix pool, and allocating a site-local prefix to the network; and notifying of the site-local prefix allocated by the leader node in order for each of the plural nodes to generate a site-local address. Accordingly, a site-local prefix pool is used to allocate duplication-free site-local prefixes to two or more MANETs, and as a result, duplication-free site-local addresses are allocated to nodes.