Mobile Ad Hoc Network Clustering with Virtual Identifiers
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing mobile ad hoc networks face challenges in establishing and maintaining uninterrupted communications due to inefficient link methods and the need for predetermined routing tables, which restrict their effectiveness and efficiency.
Innovation Solution
A method that dynamically forms mobile communication devices into clusters with a tree structure, assigning virtual identifiers for routing, which reduces overhead and loop aversion, and relieves layer 3 routing functions in the OSI model, allowing for easy and efficient communication.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If existing mobile ad hoc networks use traditional routing methods with predetermined routing tables, then routing functions can be performed, but device complexity and processing overhead increase
Solution Approach 1:
The network is segmented into clusters of mobile devices, each with a cluster head. This segmentation eliminates the need for global routing tables on each device, reducing complexity while maintaining reliable communication through localized cluster management and inter-cluster routing.
Solution Approach 2:
Cluster heads act as intermediaries between member devices and other clusters. They handle routing decisions and traffic forwarding, simplifying the routing function for individual devices while ensuring reliable communication through centralized cluster-level routing management.
2Productivity
If mobile communication devices act as routers and forward traffic for other devices, then network routing is enabled, but processing overhead and energy consumption increase
Solution Approach 1:
The routing function is segmented between member devices and cluster heads. Member devices only handle local cluster traffic, while cluster heads manage inter-cluster routing. This segmentation reduces processing overhead for individual devices while maintaining comprehensive routing capability across the network.
Solution Approach 2:
Member devices perform partial routing functions only within their cluster, rather than handling all network routing. This partial action approach reduces energy consumption and processing overhead while cluster heads provide the additional routing capacity needed for network-wide communication.
3Reliability
If traditional link methods are used in mobile ad hoc networks, then communication between devices is established, but communication efficiency and effectiveness are restricted
Solution Approach 1:
The network communication is segmented into intra-cluster and inter-cluster levels. Within clusters, efficient direct communication occurs between member devices and cluster heads. Between clusters, routing through cluster heads provides reliable link establishment. This segmentation improves communication efficiency by optimizing local interactions while maintaining reliable long-range communication.
Data Source
AI summary
A method, computer readable medium, and system for providing a mobile communication network includes dynamically forming a plurality of mobile communication devices into one or more clusters based on one or more parameters, each of the one or more clusters having a tree structure. Each of the one or more clusters are at least partially meshed together. At least one virtual identifier is dynamically assigned to each of the plurality of mobile communication devices based on the tree structure of each of the one or more clusters. The virtual identifier provides address information for routing communications between two or more of the plurality of mobile communication devices.