Polling Scheme for Multihop Wireless Network MAC Efficiency

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Multihopping wireless networks face capacity reduction and bottleneck issues as the number of nodes increases, particularly due to inefficiencies in medium access control (MAC) protocols, leading to collisions and reduced network efficiency at infrastructure nodes.

Innovation Solution

A polling scheme is implemented where busy infrastructure nodes control transmission receipt by polling neighboring nodes, using patterns like round-robin or priority methods, and initiating communication based on their own status, reversing the communication initiation process to coordinate neighbor behavior and mitigate collisions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If infrastructure nodes are introduced to extend network coverage and provide access to global Internet, then network capacity and coverage are improved, but bottleneck problems and collisions at infrastructure nodes worsen

Engineering Contradiction:

Improvenetwork capacityVSAvoidbottleneck performance

Core Design Contradiction:

ProductivityVSReliability

Solution Approach 1:

The patent inverts the traditional communication initiation process by implementing a polling scheme where the infrastructure node (receiver) actively polls neighboring nodes instead of waiting for them to initiate transmission. This reversal allows the infrastructure node to control the transmission flow, prevent collisions, and avoid bottleneck problems while maintaining extended network coverage and capacity.

Inventive Principle:

Principle #13The other way round (Inversion)

Solution Approach 2:

The infrastructure node performs preliminary actions by polling neighboring nodes before actual data transmission occurs. By sending poll signals in advance and receiving indication signals in response, the infrastructure node pre-coordinates transmission opportunities, ensuring that multiple nodes can transmit data without collisions, thus improving both network capacity and reliability.

Inventive Principle:

Principle #10Preliminary action

2Ease of operation

If conventional MAC protocols are used where nodes initiate communication, then communication simplicity is maintained, but collisions increase and MAC efficiency deteriorates

Engineering Contradiction:

Improvecommunication simplicityVSAvoidMAC efficiency

Core Design Contradiction:

Ease of operationVSProductivity

Solution Approach 1:

The patent reverses the conventional MAC protocol approach by having the infrastructure node initiate polling instead of neighboring nodes initiating transmission. This inversion maintains operational simplicity from the infrastructure node's perspective while dramatically improving MAC efficiency by eliminating collisions through controlled, coordinated access.

Inventive Principle:

Principle #13The other way round (Inversion)

Solution Approach 2:

The polling mechanism incorporates feedback loops where the infrastructure node sends poll signals, receives indication signals from neighboring nodes, and adjusts subsequent polling based on transmission status. This feedback mechanism improves MAC efficiency by ensuring that only nodes with data to transmit are polled, reducing wasted communication cycles while maintaining simplicity.

Inventive Principle:

Principle #23Feedback

3Adaptability or versatility

If infrastructure nodes receive transmissions from multiple neighboring nodes, then network connectivity is improved, but message loss and overwhelming occur at infrastructure nodes

Engineering Contradiction:

Improvenetwork connectivityVSAvoidmessage delivery reliability

Core Design Contradiction:

Adaptability or versatilityVSReliability

Solution Approach 1:

The infrastructure node performs preliminary polling actions to identify which neighboring nodes have data to transmit before accepting transmissions. This preliminary coordination ensures that the infrastructure node is prepared to receive messages from multiple nodes systematically, improving connectivity while preventing message loss and overwhelming through controlled access.

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The polling mechanism operates periodically, with the infrastructure node systematically polling neighboring nodes in a structured sequence. This periodic action ensures comprehensive connectivity coverage while preventing overwhelming by distributing transmission opportunities over time, allowing the infrastructure node to reliably receive messages from multiple sources without loss.

Inventive Principle:

Principle #19Periodic action

Data Source

PatentUS7912032B2System and method for communicating within a wireless communication network

Publication Date: 2011.03.22 GOOGLE TECHNOLOGY HOLDINGS LLC

AI summary

A system and method for providing a polling scheme to improve medium access control (MAC) in a multihop wireless communication network (100) comprising nodes (102) and access points (106). When an access point (106) is the source of data packets being transmitted to a neighbor node (102), a collision-avoidance protocol is employed for the communication. However, when the access point (106) is to be the receiver of data packets transmitted from a neighbor node (102), the access point (106) polls the neighbor node (102) by initiating contact with the neighbor node (102) and inviting the neighbor node (102) to send queued data packets to the access point (106). As a result, the polling process allows the access point (106) to gain limited control over its neighbor nodes (102) and increase the efficiency of the network (100).