Ad Hoc Network Retransmission Control via Path Counting
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In autonomous distributed networks like ad hoc networks, the existing retransmission processes for data packets are not optimized, leading to inefficient use of network resources and variable packet arrival rates due to uniform retransmission settings, which do not consider the network topology.
Innovation Solution
Nodes in the network determine the number of retransmissions based on the actual topology by using test packets to identify available paths to a global destination, adjusting the retransmission count according to the number of recognized paths, thereby reflecting the network's connection state and optimizing retransmission efforts.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If uniform retransmission settings are used for all paths, then the retransmission process is simple to implement, but network resources are wasted due to unnecessary retransmissions on paths with multiple alternatives
Solution Approach 1:
The patent applies local quality by making retransmission settings path-specific rather than uniform. Each path's retransmission count is determined independently based on its own topology characteristics (number of paths to destination), so that paths with multiple alternatives have lower retransmission counts while paths with single alternatives maintain higher counts, optimizing network resource usage locally for each path
Solution Approach 2:
The patent implements dynamics by making retransmission settings adaptive to network conditions. The retransmission count is dynamically determined based on the number of available paths to the destination, allowing the system to automatically adjust retransmission behavior according to the current network topology rather than using fixed uniform settings
2Reliability
If retransmission count is increased to improve packet arrival rate, then more packets arrive at destination, but network load increases due to excessive retransmissions
Solution Approach 1:
The patent applies parameter changes by adjusting the retransmission count parameter based on the number of available paths to the destination. When multiple paths exist, the retransmission count is reduced since alternatives are available; when few paths exist, the count is increased to ensure delivery. This dynamic parameter adjustment optimizes the balance between reliability and network load
3Loss of energy
If path diversity is utilized to reduce retransmissions, then network resource efficiency improves, but the system complexity increases due to path recognition requirements
Solution Approach 1:
The patent applies preliminary action by having nodes proactively recognize and count the number of paths to each destination in advance, before actual data transmission occurs. This path recognition is performed as a preliminary step that enables subsequent optimization of retransmission settings without adding complexity during the actual data transmission process
Data Source
AI summary
A communication control method to be executed by a communication device, includes: transmitting, to one or more communication devices coupled to the communication device, a packet in which a destination is set; and determining, based on the number of paths that are among paths extending through the one or more communication devices to the destination and through which a response to the packet is received from the destination, the number of times of retransmission in the transmission of another packet to the destination.