Local Master Election Mechanism for Wireless Domain Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The conventional method of electing a new Local Master (LM) in a domain network is resource-intensive and reduces processing efficiency, as all domain member devices broadcast their capability values in response to an election request, leading to unnecessary message exchange and resource usage.
Innovation Solution
A method where a domain member device initiates an election request message carrying its LM capability information, and only devices with stronger or equal capability respond, reducing the number of messages and allowing devices with weaker capabilities to terminate processing and handle other transactions, thus improving efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If all domain member devices broadcast response messages with capability values during LM election, then the election process can determine the most capable device, but it occupies large amounts of system resources and lowers processing efficiency
Solution Approach 1:
The patent applies partial action by requiring only the device with the strongest capability to broadcast its response message, rather than all devices broadcasting. This is achieved by having the initiating device compare received capability values and identify the strongest one, then only that device broadcasts its response. This reduces the number of broadcast messages from N (all devices) to 1 (strongest device only), significantly reducing system resource occupation while maintaining reliable LM election.
2Reliability
If all domain member devices participate in LM election by broadcasting capability values, then the election is comprehensive, but it consumes excessive system resources and time
Solution Approach 1:
The patent implements partial action by limiting the election participation to only the necessary minimum - the initiating device and the device with the strongest capability. Other devices are excluded from broadcasting their capability values. This maintains election accuracy because the strongest capability device is still identified through comparison, while significantly reducing election duration by eliminating unnecessary broadcast operations from all N devices.
Solution Approach 2:
The patent extracts the essential election function from the conventional approach by removing the requirement for all devices to broadcast. Instead, only the necessary capability comparison between the initiating device and the strongest candidate is retained. This extraction eliminates redundant time-consuming operations while preserving the core election functionality.
3Extent of automation
If each domain member device determines whether it is the new LM based on capability values, then the election is distributed, but it increases device complexity and resource consumption
Solution Approach 1:
The patent introduces an intermediary role where the initiating device acts as the coordinator of the election process. Instead of each device independently determining LM status, the initiating device collects capability values, compares them, identifies the strongest candidate, and then that candidate broadcasts the result. This intermediary approach maintains automatic election while reducing individual device complexity, as most devices only need to send their capability value once rather than continuously monitor and compare all broadcasts.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
A method of electing local master to solve the problem that lots of system resource is occupied when elects local master (LM) by the known technology. The method includes the following steps: a domain member device initiates a request message of electing LM, wherein the request message carries the capability information of initiating device; other domain member devices which receive the request message in the domain compare the LM capability of themselves with the LM capability of initiating device, if the result of comparison is that its LM capability is stronger than that of initiating device, a response message which carries the capability information of itself is sent; among the initiating device and all the domain member devices which send the response message, the device which has the strongest LM capability sends the notice of electing result to the other domain member devices. The present invention also discloses a communication device and a communication system thereof.