Decentralized Broadcast TDMA Wireless Network
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing wireless networks with TDMA-based MAC layers face scalability issues due to central control requirements, energy inefficiency, and inadequate slot allocation, especially in networks with mobile nodes and varying node densities, leading to collisions and resource wastage.
Innovation Solution
A decentralized MAC layer using a broadcast-only TDMA protocol in a distributed wireless network, where nodes dynamically allocate TDMA slots, synchronize communication frames, and adjust slot lengths based on neighboring node usage, eliminating the need for central coordination and address-specific messaging.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a central controller is used to coordinate TDMA schedules and maintain synchronization, then communication coordination is improved, but network scalability deteriorates as the central controller can only manage a finite number of nodes
Solution Approach 1:
The patent removes the central controller from the network architecture entirely, extracting the coordination function from a centralized entity and distributing it to individual nodes. Each node independently manages its own TDMA schedule and synchronization, eliminating the scalability bottleneck while maintaining communication coordination through decentralized autonomous operation.
Solution Approach 2:
The patent segments the network into autonomous nodes that each independently manage their own TDMA schedules. Instead of one central controller managing all nodes, each node becomes a self-contained unit that can join and leave the network independently, allowing the network to scale to any number of nodes without requiring changes to a central coordinating entity.
2Reliability
If address-specific messaging is used with RTS, CTS, or ACK messages, then message delivery accuracy is improved, but energy consumption and time usage deteriorate
Solution Approach 1:
The patent removes address-specific messaging and the associated RTS/CTS/ACK protocol overhead entirely. Instead of requiring recipient addresses and confirmation messages, the system uses broadcast messaging where all nodes receive all messages, eliminating the energy-consuming address lookup, storage, and confirmation exchange while maintaining reliable message delivery through universal reception.
Solution Approach 2:
The patent implements universal broadcast messaging where a single message transmission serves all nodes simultaneously. Instead of individual addressed messages requiring separate transmissions and acknowledgments, one broadcast message reaches all nodes, reducing total energy consumption while maintaining message delivery reliability through the broadcast nature of wireless communication.
3Device complexity
If fixed TDMA protocols are used with predetermined slot allocation, then protocol simplicity is improved, but collision prevention deteriorates in networks with high node density
Solution Approach 1:
The patent implements dynamic TDMA slot allocation where each node independently determines its transmit and listen slots based on the number of neighboring nodes. Nodes with more neighbors allocate more listen slots, while nodes with fewer neighbors use fewer slots. This dynamic adaptation prevents collisions in high-density networks while maintaining protocol simplicity through straightforward neighbor-count-based allocation rules.
4Device complexity
If fixed TDMA slot allocation is used, then protocol simplicity is improved, but resource utilization deteriorates in networks with low node density due to excess slots
Solution Approach 1:
The patent implements dynamic adjustment of TDMA schedule length based on the number of neighboring nodes. Nodes in low-density networks with fewer neighbors automatically reduce their TDMA schedule length, eliminating excess slots and the associated energy waste. This dynamic scaling maintains protocol simplicity while optimizing resource utilization to match actual network conditions.
5Productivity
If TDMA schedules are synchronized across nodes, then communication efficiency is improved, but synchronization maintenance deteriorates without central control in mobile networks
Solution Approach 1:
The patent implements self-service synchronization where each node independently maintains its own TDMA schedule and synchronization timing without relying on a central controller. Nodes autonomously adjust their schedules based on local neighbor information and mobile network conditions, maintaining synchronization and communication efficiency through decentralized self-management that adapts to node mobility.
Data Source
AI summary
Communication in a broadcast-only distributed wireless network of nodes is provided. Each of the nodes of the network uses a repeated communication frame with an idle period and a TDMA schedule for active communication. The active TDMA schedule of at least some of the nodes in the network are aligned and synchronized. The distributed network does not require a central node for coordinating the TDMA schedules of another node or for synchronizing the communication frames. TDMA slots of the TDMA schedule are used for broadcasting and receiving messages. A node broadcasts a message without the use of an address of the receiving node. Communication frames having dynamic properties, such as communication frame length and start time, TDMA schedule position and length, and idle period position and length, are provided. Distributed functions for nodes to search for and synchronize with other nodes are also provided.