Wireless Routing Path Maintenance for Deterministic Message Delivery
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing wireless communication systems face challenges in efficiently routing messages in ad hoc networks without central control, particularly when the pathway to the destination node is unknown, leading to inefficiencies in asset tracking and sensor data acquisition networks.
Innovation Solution
A method is introduced where messages are communicated by sending them to all nodes within range if the pathway is unknown, with intermediate nodes also sending the message to their neighbors until the message reaches the gateway or destination, and maintaining information on link quality and pathways to optimize future communications.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If messages are sent to all nodes within range when pathway is unknown, then message delivery reliability is improved, but network traffic overhead increases
Solution Approach 1:
The system performs preliminary routing by having intermediate nodes proactively send pathway information to the server before messages need to be routed. This allows the server to build a routing table in advance, so when a message needs to be sent, the pathway is already known and deterministic routing can be used instead of flooding all nodes.
Solution Approach 2:
The server acts as an intermediary that collects pathway information from intermediate nodes and maintains a centralized routing table. This mediator consolidates the routing knowledge that would otherwise be distributed across all nodes, enabling efficient deterministic routing without requiring each node to know all pathways.
2Productivity
If deterministic routing is used when pathway is known, then message delivery efficiency is improved, but network adaptability deteriorates
Solution Approach 1:
The routing system is dynamic rather than static. The server continuously updates the routing table as intermediate nodes discover new pathways or as network conditions change. This allows the system to adapt to network changes while maintaining efficient deterministic routing for known pathways.
Solution Approach 2:
Intermediate nodes provide feedback to the server about pathway information and link quality. This feedback mechanism allows the server to update the routing table with current network state, enabling deterministic routing to adapt to changing network conditions while maintaining efficiency.
3Measurement precision
If nodes maintain detailed information on link quality and pathways, then routing precision is improved, but device complexity increases
Solution Approach 1:
The system extracts routing information maintenance from individual nodes and centralizes it at the server. Nodes only need to send pathway information to the server when they discover new routes, rather than maintaining complete routing tables themselves. This reduces node complexity while preserving routing precision through centralized information management.
4Area of stationary object
If all nodes communicate with each other to discover pathways, then network coverage is improved, but energy consumption increases
Solution Approach 1:
The server acts as a mediator that aggregates pathway information from intermediate nodes, eliminating the need for exhaustive node-to-node communication. Nodes only communicate with the server to report pathway discoveries, significantly reducing energy consumption while maintaining comprehensive network coverage through centralized information collection.
Solution Approach 2:
The system uses preliminary pathway discovery by intermediate nodes that proactively report routes to the server. This preliminary action builds the routing table in advance, eliminating the need for energy-intensive on-demand pathway discovery when messages need to be routed.
Data Source
AI summary
In a wireless network that includes a plurality of nodes, a method of maintaining, by a first node, information regarding communications links between nodes in the wireless network includes: for each communications link that is established with another node, recording an identification of the other node; and for each message received by the first node from the other node through the communications link with the other node, recording a network pathway by which the message has been sent in the wireless network, the network pathway identifying the nodes and the communications links therebetween by which the message has been sent. Another method includes recording, by a server, for each message that is received by the server from the wireless network, a network pathway by which the message has been sent, the network pathway identifying the nodes and the communications links therebetween by which the message has been sent.