Wireless Network Routing Table Maintenance for Ad Hoc Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing wireless communication technologies face challenges in efficiently routing messages in ad hoc networks, particularly when the pathway to the destination node is unknown, leading to inefficiencies in message delivery and network maintenance.
Innovation Solution
A method is introduced for wireless networks that involves communicating messages through multiple intermediate nodes within communication range if the pathway to the destination node is unknown, while maintaining information on link quality and network pathways to determine the best route, using algorithms to compare link quality and number of hops.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If messages are communicated to all nodes within communication 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 discover and store pathway information to destination nodes before messages need to be routed. When a node needs to send a message, it checks its routing table for pre-discovered pathways, avoiding the need to broadcast to all nodes and reducing traffic overhead while maintaining delivery reliability.
Solution Approach 2:
The patent introduces routing tables as intermediary data structures that store pre-discovered pathway information. These routing tables act as mediators between the message sender and the network, allowing nodes to determine next-hop destinations without communicating with all nodes, thus reducing traffic while ensuring reliable delivery through pre-established routes.
2Productivity
If routing information is maintained at each node, then message routing efficiency is improved, but device complexity increases
Solution Approach 1:
The routing information is segmented into discrete routing table entries, each containing only the necessary information for making local routing decisions (destination node identifier and next-hop node). This segmentation allows nodes to maintain routing information in a structured, efficient manner that improves routing speed while keeping the data structure simple and manageable at each node.
Solution Approach 2:
Each node maintains routing information locally in its own routing table, tailored to its specific position in the network. This local quality approach allows nodes to store only the routing information relevant to their local context, improving routing efficiency for local decisions while avoiding the complexity of maintaining global network state at each node.
3Reliability
If link quality information is tracked for all pathways, then route optimization is improved, but information maintenance overhead increases
Solution Approach 1:
The system implements periodic routing updates where nodes refresh their routing table information at scheduled intervals rather than continuously monitoring all pathways. This periodic action allows nodes to maintain link quality information for route optimization while reducing the time and overhead associated with constant information maintenance, as updates occur only when necessary rather than continuously.
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.