Non interfering group based wireless network protocols
First Claim
Patent Images
1. A wireless network comprising:
- a number N of wireless devices in a hierarchical tree routing topology for upstream data transmission the number of wireless devices including a root position wireless device at a root position of the hierarchical tree topology, wherein at least each of the plurality of wireless devices except for the root position wireless device, has a parent node;
each nth wireless device among the plurality of wireless devices, except for the root position wireless device and wireless devices that are in positions of children of the root position, routes messages to the root wireless device through a parent wireless device of the nth wireless device;
the number of wireless devices together conduct communication on a number K of channels that is less than the number N of wireless devices, wherein each kth channel among the number K of channels is assigned to a kth channel group that includes a subset of the number N of wireless devices, wherein the wireless devices of each kth channel group are positioned such that any two wireless devices of each kth channel group do not interfere with each other when simultaneously transmitting on the kth channel to respective parents of the two wireless devices.
5 Assignments
0 Petitions
Accused Products
Abstract
A wireless network (100) and method (200) for assigning a set of channels to a set of wireless devices (102-126) in the network where there are less channels than devices such that wireless devices are grouped in channel groups such that the wireless devices assigned to each channel group are positioned so as not to interfere with each other. In assigning an nth wireless device to a kth channel group, the nth and preferably one member of the kth channel group at a time are instructed to transmit simultaneously in order to ascertain if the nth wireless device interferes with or is interfered with by any member of the kth channel group.
16 Citations
15 Claims
-
1. A wireless network comprising:
-
a number N of wireless devices in a hierarchical tree routing topology for upstream data transmission the number of wireless devices including a root position wireless device at a root position of the hierarchical tree topology, wherein at least each of the plurality of wireless devices except for the root position wireless device, has a parent node; each nth wireless device among the plurality of wireless devices, except for the root position wireless device and wireless devices that are in positions of children of the root position, routes messages to the root wireless device through a parent wireless device of the nth wireless device; the number of wireless devices together conduct communication on a number K of channels that is less than the number N of wireless devices, wherein each kth channel among the number K of channels is assigned to a kth channel group that includes a subset of the number N of wireless devices, wherein the wireless devices of each kth channel group are positioned such that any two wireless devices of each kth channel group do not interfere with each other when simultaneously transmitting on the kth channel to respective parents of the two wireless devices. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A method of allocating channels to wireless devices in a hierarchical tree topology routing network, the method comprising:
-
assigning each of a first set of one or more channels to one of a first group wireless devices, so that that each of the first group of wireless devices is assigned one channel from the first set of one or more channels; for each ith wireless device, among one or more remaining wireless devices in the network, that has yet to be assigned a channel, and for successive jth channels, among one or more channels already assigned in the network, testing if communication by the ith wireless device on the jth channel interferes with or is interfered with, by communication by other wireless devices in the network already assigned to use the jth channel; and in the case that communication by the ith wireless device on the jth channel is not interfered with and does not interfere with communication by wireless devices using the jth channel, assigning the jth channel to the ith wireless device; in the case that communication by the ith wireless device interferes with or is interfered with by communication on each channel among the one or more channels already assigned in the network, and more channels remained to be allocated for use in the network, allocating a new channel to the ith wireless device. - View Dependent Claims (9, 10, 11, 12, 13, 14, 15)
-
Specification