Collision Avoidance in Mobile Slotted Aloha Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Mobile Slotted Aloha (MS-Aloha) protocol experiences access collisions in complex network scenarios, limiting effective communication in vehicular ad-hoc networks (VANETs).
Innovation Solution
A collision avoidance system that adjusts communication paths by accessing tables with two-or-less-hop slot information when three-hop configuration information is detected, utilizing security algorithms to map network addresses to indices and select available slots, thereby reducing access collisions.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If MS-Aloha protocol is used for wireless communication in VANETs, then connection-oriented packet-based communication is achieved, but access collisions occur in complex network scenarios
Solution Approach 1:
The patent segments the communication path into multiple hops and divides the slot selection into different tables (first table for three-hop slots, second table for two-or-less-hop slots, third table for combined information). This segmentation allows the system to handle complex network scenarios by breaking down the collision avoidance problem into manageable parts, where each table manages specific hop configurations separately.
Solution Approach 2:
The patent introduces an intermediary mechanism in the form of a third table that combines information from both the first table (three-hop slot information) and the second table (two-or-less-hop slot information). This intermediary table acts as a mediator to coordinate slot selection across different hop configurations, reducing access collisions by ensuring that slot choices from multiple tables are harmonized.
2Measurement precision
If multiple tables with different hop information are accessed, then slot selection accuracy is improved, but system complexity increases
Solution Approach 1:
The patent segments slot information into multiple specialized tables (first table for three-hop, second table for two-or-less-hop) rather than using a single comprehensive table. This segmentation improves measurement precision by allowing each table to be optimized for its specific hop configuration, while the modular structure manages complexity through clear separation of concerns.
Solution Approach 2:
The third table serves multiple functions by combining information from both the first and second tables. It acts as a universal repository that provides slot information for various hop configurations, reducing the need for separate query mechanisms for different table types and thereby managing system complexity through a unified interface.
3Object-affected harmful factors
If communication paths are limited to two or less hops, then access collision is reduced, but communication flexibility is constrained
Solution Approach 1:
The patent implements dynamic path selection by allowing the system to adaptively choose between different hop configurations based on network conditions. The communication path is not fixed but can dynamically adjust between two-or-less-hop paths (accessed via second table) and three-hop paths (accessed via first table), providing flexibility while maintaining collision reduction benefits.
Solution Approach 2:
The patent changes the parameter of path length dynamically by selecting different hop configurations based on the state of the third table and available slots. When the third table provides suitable slots from combined information, the system can flexibly adjust the number of hops to optimize between collision reduction and communication flexibility, rather than being constrained to a fixed path length.
Data Source
AI summary
A system for reducing collisions in communications utilizing a media access control (MAC) data communication protocol and/or a time division multiple access-based (TDMA-based) data communication protocol, such as an Aloha protocol or an MS-Aloha protocol, that may include one or more electronic devices (such as electronic devices of a vehicular ad-hoc network (VANET)).