Wireless Multihop Mesh Routing with Destination-Specific TTL
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Flooding communication in wireless multihop mesh networks leads to excessive packet replication and network congestion due to packets being transmitted to unnecessary nodes, including those making significant detours, and existing methods to mitigate this are ineffective.
Innovation Solution
Implement a wireless communication system where each node registers a setting-purpose TTL based on inspection packets received from gateway nodes, adjusting the TTL for each destination node to optimize packet transmission and reduce unnecessary replication by destroying or rerouting packets with inappropriate TTL values.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If flooding communication is implemented to ensure robust communication, then communication reliability is improved, but network congestion increases due to excessive packet replication
Solution Approach 1:
The patent applies local quality by differentiating treatment based on destination node characteristics. Each node determines whether a received packet is a monitoring packet or a data packet, and applies different TTL setting rules accordingly. For monitoring packets, the TTL is set based on the destination gateway node's position in the network, while for data packets, the TTL is set based on the specific destination node's position. This localized differentiation prevents unnecessary packet replication at intermediate nodes while maintaining communication reliability.
Solution Approach 2:
The patent implements preliminary action by having gateway nodes periodically broadcast monitoring packets before actual data transmission. These monitoring packets carry information about the gateway node's position and network topology, allowing intermediate nodes to pre-calculate appropriate TTL values for packets destined to that gateway. This preliminary information gathering enables subsequent data packets to be forwarded efficiently without causing unnecessary replication.
2Ease of operation
If monitoring packets are sent periodically by all nodes to manage TTL, then packet routing control is improved, but energy consumption increases due to excessive transfer
Solution Approach 1:
The patent extracts the monitoring packet transmission function from all nodes and concentrates it specifically at gateway nodes. Only gateway nodes broadcast monitoring packets containing their position information, while regular nodes simply receive and process these packets to determine appropriate TTL values for forwarding. This extraction significantly reduces the total number of monitoring packets transmitted in the network, thereby reducing energy consumption while maintaining effective routing control.
Solution Approach 2:
The patent introduces gateway nodes as intermediaries that perform the monitoring packet broadcasting function. Gateway nodes act as mediators between the network topology management function and the data forwarding function. By having only gateway nodes send monitoring packets, the system reduces redundant transmissions while still providing necessary routing information to all nodes in the network.
Data Source
AI summary
According to one embodiment, a wireless communication system includes first and second wireless communication devices, each constituting a wireless multihop mesh network. The first wireless communication device includes a hardware processor that registers a setting-purpose TTL in management information on the basis of an inspection packet received from the second wireless communication device. The inspection packet includes second identification information of the second wireless communication device, a TTL initial value, and a TTL. The setting-purpose TTL corresponds to difference between the TTL initial value and the TTL included in the inspection packet. The setting-purpose TTL is registered to have correspondence with the second identification information. The hardware processor sets the setting-purpose TTL as a TTL of a packet addressed to the second wireless communication device identified by the second identification information and transmits the packet. The setting-purpose TTL corresponds to the second identification information.