Wi-Fi Direct Mesh Network Using Notice of Absence Scheduling
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Wi-Fi Direct (WFD) technology is limited by its inability to expand beyond a physical area, restricting the reach of local area networks and lacking the capability to form mesh networks, which are essential for extended coverage and resilience against equipment failures.
Innovation Solution
The implementation of a mesh network architecture using the Notice of Absence (NoA) protocol, allowing devices to temporarily pause their WFD group membership and participate in multiple groups, enabling intermediary nodes to relay messages across multiple WFD groups and form chains or branching pathways for extended network reach and redundancy.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Area of stationary object
If Wi-Fi Direct uses star network topology with a single group owner, then device connectivity and peer-to-peer communication are enabled, but network expansion beyond physical area is limited
Solution Approach 1:
The patent divides the network into multiple WFD groups (e.g., Group 1 and Group 2) with different group owners (first device and second device). Each group operates independently but connects through intermediary devices, segmenting the overall network structure to enable broader coverage while maintaining manageable local connections.
Solution Approach 2:
The patent transitions from a two-dimensional star network to a three-dimensional mesh network by adding vertical connections through intermediary devices. This dimensional expansion allows devices to connect not only within a single group but also across multiple groups, extending network coverage beyond the physical area of individual star networks.
2Reliability
If Wi-Fi Direct forms a single WFD group, then simple peer-to-peer communication is achieved, but resilience against equipment failures is lacking
Solution Approach 1:
The network is segmented into multiple independent WFD groups, each with its own group owner and members. This segmentation creates redundancy so that if one group fails, other groups can continue to operate. Intermediary devices provide additional routing paths, further enhancing resilience against equipment failures.
Solution Approach 2:
The patent introduces dynamic parameters including discovery intervals, suspension periods, and time-division multiplexing schedules that allow devices to flexibly join and leave groups. These dynamic parameters enable the network to adapt to equipment failures and reconfigure connections to maintain reliability.
3Adaptability or versatility
If Wi-Fi Direct operates continuously without pauses, then stable connectivity is maintained, but ability to expand and form mesh networks is restricted
Solution Approach 1:
The patent implements periodic action through discovery intervals and suspension periods. Devices periodically announce their availability and suspend current group membership during designated intervals to join new groups or form mesh connections. This periodic action enables network expansion while maintaining stability during active communication periods.
Solution Approach 2:
The patent introduces dynamic network behavior where devices can transition between different group memberships based on time-division multiplexing schedules. This dynamic capability allows the same device to be part of multiple groups at different times, enabling both stable connectivity during active periods and flexible expansion during scheduling intervals.
4Length of stationary object
If Wi-Fi Direct uses traditional star network, then infrastructure requirements are minimal, but extended network reach is not achieved
Solution Approach 1:
The patent makes devices universal by enabling them to serve multiple functions: acting as group owners, group clients, and intermediary nodes. This multi-functionality allows standard Wi-Fi Direct devices to participate in mesh networking without requiring specialized infrastructure equipment, achieving extended network reach through existing devices.
Solution Approach 2:
The patent introduces intermediary devices that act as mediators between different WFD groups. These intermediaries relay messages and data between groups, enabling extended network reach without requiring direct line-of-sight connections between all devices. The intermediary approach extends network reach while maintaining the simplicity of peer-to-peer connections.
Data Source
AI summary
Some embodiments includes a method of forming a local area mesh network at a computing device. The method can include: receiving a connection request from a first neighbor device utilizing a Wi-Fi Direct (WFD) discovery protocol; forming a first peer-to-peer (P2P) connection with the first neighbor device utilizing WFD, wherein the computing device is set as a group owner of the first P2P connection; generating a notice of absence schedule to send to the first neighbor device indicating suspension intervals of the first P2P connection during which the computing device is suspended from being the group owner of the first P2P connection; forming a second P2P connection with a second neighbor device utilizing WFD, wherein the second neighbor device is set as a group owner of the second P2P connection, wherein the first P2P connection and the second P2P connection constitute part of a mesh communication network.