Group Communication Protocol for Mobile Ad-Hoc Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Mobile ad-hoc networks face challenges in efficiently transmitting data to multiple destinations without duplicating transmission resources or increasing addressing overhead, which is critical for conserving bandwidth and reducing computational requirements in self-configuring networks.
Innovation Solution
The implementation of a group communication protocol using Mobile Ad-hoc Network Routing Protocol (MARP) source routing, which forms a group communication tree, encodes this tree using Neville's third encoding method, and sends unicast data packets with encoded sub-tree information, thereby reducing redundant data transmission and addressing overhead.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If unicasting or broadcasting protocols are used to transmit data to multiple destinations, then data can be delivered to all nodes, but transmission resources are duplicated and bandwidth is wasted
Solution Approach 1:
The patent merges multiple unicast transmissions into a single multicast transmission by forming a communication tree that represents the union of all individual routes from source to destinations. This allows data to be sent once through the tree structure rather than separately to each destination, eliminating redundant transmissions and conserving bandwidth while maintaining reliable delivery to all group members.
Solution Approach 2:
The patent segments the multicast transmission problem into a tree structure that can be encoded and processed systematically. By representing the communication tree as a data structure that can be encoded (e.g., using preorder traversal encoding), the system can efficiently manage and transmit data along segmented paths without requiring full duplication of all possible routes.
2Adaptability or versatility
If traditional multicast protocols are used in MANETs, then data can be sent to multiple destinations, but addressing overhead increases and computational requirements increase
Solution Approach 1:
The patent uses copying of route information and tree structures to enable efficient multicast. Instead of creating entirely new addressing mechanisms, the system copies and reuses existing unicast route information to construct multicast trees, and encodes these trees in a compact format that reduces addressing overhead while maintaining full group communication capability.
Solution Approach 2:
The patent makes the routing protocol multi-functional by enabling it to handle both unicast and multicast operations through a unified approach. The same routing infrastructure can form communication trees for multicast, encode them efficiently, and transmit data along these trees, eliminating the need for separate specialized protocols and reducing overall system complexity.
3Reliability
If data is transmitted through all branches of the communications tree, then all group members receive data, but additional overhead is required for addressing and route management
Solution Approach 1:
The patent performs preliminary action by forming the communication tree and encoding it before actual data transmission begins. The tree structure is constructed in advance using route information, and the encoding is prepared ahead of time. This allows the actual data transmission to proceed efficiently along the pre-established paths without requiring complex route management during transmission, as the routing decisions are already predetermined by the encoded tree structure.
Data Source
AI summary
A system, method, and computer readable medium for group communication protocol in mobile ad-hoc network, that comprises, collecting a route from a source node to at least one group member node, caching the collected route information, and merging an intermediate link of a host node having a single branch to the at least one group member node in the collected route.