Passive Link Cost Estimation in Wireless Multihop Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing wireless multihop networks face inefficiencies in determining reliable routing metrics due to the overhead of specialized probing messages, which do not accurately represent network conditions and burden the network's capacity, especially in low-power or low-cost devices.
Innovation Solution
A method for determining packet routing paths through passive measurement of transmission performance parameters on a subset of frames with structural similarity, allowing for the calculation of link costs like ETX without additional overhead, using monitoring and statistical analysis to update routing tables.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If specialized probing messages are sent periodically to determine link costs, then routing metric accuracy is improved, but network overhead and resource consumption increase
Solution Approach 1:
The system uses existing data traffic itself to measure link performance characteristics. Instead of sending separate probing messages, the routing metric estimation is performed passively by monitoring and analyzing the characteristics of regular data frames already traversing the network, allowing the traffic to serve dual purposes of data transmission and performance measurement
Solution Approach 2:
Regular data frames are made to serve multiple functions: they simultaneously carry user data and provide measurement samples for link cost estimation. The same traffic that transmits information also provides the basis for determining transmission success rates and link quality metrics
2Measurement precision
If probing messages are interlaced with regular traffic (in-band measurements), then network representation accuracy is improved, but network efficiency and throughput are reduced
Solution Approach 1:
The system performs self-measurement by having nodes monitor their own transmission performance on existing data frames. Each node passively observes its own frame transmission success rates and uses this information to calculate link costs, eliminating the need for separate measurement traffic that would compete for network resources
3Loss of time
If smaller intervals between probing messages are used, then link performance insight frequency is improved, but network overhead and resource consumption increase
Solution Approach 1:
The measurement process operates continuously and passively on every data frame that traverses the network. Instead of periodic probing, the system continuously monitors transmission success rates of regular traffic, providing up-to-date link cost information without the overhead of scheduled probing messages
Solution Approach 2:
Nodes continuously self-monitor their transmission performance on ongoing data traffic, extracting performance metrics from the steady stream of regular frames without requiring additional probing activity
Data Source
AI summary
In a wireless multi-hop network, packet routing paths are determined for a first node device based on passive measurement of data messages over a wireless link formed between the first node device and a neighboring second node device. The first node device transmits a first data message to the second node device via the wireless link. At least one of the first node device and the second node device monitors at least one transmission performance parameter corresponding to only a selected subset of frames of the first data message. The selected subset of frames has structural similarity to selected subsets of frames of other data messages communicated and monitored by other node devices of the network. A link cost associated with the wireless link is determined based on at least one transmission performance parameter value produced as a result of the monitoring, which can be used to update the packet routing paths.