Multicast Topology Discovery in Wireless Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Traditional methods of topology discovery in wireless networks result in high network traffic and congestion, leading to increased data collisions and incomplete topological maps, as they require a large number of messages to be exchanged between nodes.
Innovation Solution
Implementing a multicast-based topology discovery process where a gateway node sends a one-hop multicast message to all nodes, which then collect and aggregate link status information and transmit it back to the gateway at staggered intervals, minimizing data collisions by reducing the overall number of messages and using a 'listen before transmit' protocol to avoid collisions.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional unicast-based topology discovery methods are used, then route information can be discovered between nodes, but network traffic increases significantly leading to high congestion and data collisions
Solution Approach 1:
The patent combines multiple unicast topology discovery messages into a single multicast message. Instead of each node sending individual unicast messages to discover topology, a single multicast message is broadcast to all nodes, which then reply with their topology information. This merging of multiple communication streams into one reduces network traffic and congestion while maintaining topology discovery accuracy.
2Loss of information
If nodes broadcast individual replies to topology discovery messages, then complete topological information can be collected, but the number of messages exchanged increases leading to more data collisions
Solution Approach 1:
The patent introduces a gateway node as an intermediary that collects topology information from all nodes. Instead of nodes directly exchanging multiple messages with each other, the gateway acts as a central collector that receives topology replies from all nodes in response to a single multicast message. This intermediary approach reduces the number of direct node-to-node messages and minimizes data collisions while ensuring complete topological information is gathered.
3Reliability
If data communication is stopped during topology discovery to reduce collisions, then discovery accuracy improves, but network productivity decreases due to communication delays
Solution Approach 1:
The patent implements periodic action by scheduling topology discovery at specific intervals rather than continuously. The system performs topology discovery periodically using multicast messages, allowing normal data communication to continue between discovery cycles. This periodic approach minimizes the impact on network productivity while ensuring accurate topology information is obtained at regular intervals without requiring continuous communication suspension.
Data Source
AI summary
A wireless network can perform a topological mapping through its gateway, which sends a multicast message over the wireless network to every node of a network. Each of the nodes on the network, on receipt of the multicast message, can transmit a one-hop multicast message containing a topological ping to its neighboring nodes. A neighboring node receiving a topological ping will store information relating to the link quality between the sender and neighboring nodes. After network traffic related to the topology discovery has quieted, the neighboring nodes sends the stored information to the gateway, without any processing by the node which sent the topological ping. All nodes may also implement a randomized delay both before sending the topological ping, and/or before sending the stored information to the gateway, to minimize the opportunity for data collision of messages relating to topological discovery.