Adaptive uplink protocol
View Patent ↗Embodiments of the disclosure relate to method and apparatus for efficient wireless adaptive uplink protocols for communication networks.
1. A method for a hub to provide feedback to wireless devices for data uplink communications in a communication network, the method for the hub comprising:
receiving data in an uplink slot, wherein the uplink slot includes an uplink data slot and a voting field with a plurality of voting minislots;
generating a parameter array including indications for each of the plurality of voting minislots, wherein each indication corresponds to one of no signal, one signal, or multiple signals;
transmitting the parameter array to the communication network for reception by at least one wireless device; and
transmitting a slot splitting multiplier to the communication network for reception by at least one wireless device.
2. The method of claim 1 , wherein transmitting the parameter array comprises transmitting the parameter array at an end of the uplink slot or at an end of uplink frame.
3. The method of claim 1 , wherein generating the parameter array comprises determining:
W
i
=
{
0
(
Empty
)
,
when
no
signal
arrives
at
v
i
,
1
(
Possible
Success
)
,
when
only
one
signal
arrives
at
v
i
,
and
2
(
Collision
)
,
when
more
than
one
signal
arrives
at
v
i
,
wherein W is the parameter array, i is an index variable and v is the voting minislot of the voting field.
4. The method of claim 1 , further comprising:
generating a second parameter array including second indications for each of a plurality of voting minislots of a second uplink slot, wherein each second indication corresponds to one of no signal, one signal or multiple signals; and
transmitting the second parameter array to the communication network for reception by at least one wireless device.
5. The method of claim 4 , wherein transmitting the parameter array and transmitting the second parameter array comprises transmitting at the end of a frame.
6. The method of claim 1 , wherein the slot splitting multiplier is based at least in part on one of a number of nodes in the communication network and a data uplink rate.
7. An article comprising: a non-transitory computer readable medium having stored therein instructions that, if executed, result in:
receiving data in an uplink slot, wherein the uplink slot includes an uplink data slot and a voting field with a plurality of voting minislots;
generating a parameter array including indications for each of the plurality of voting minislots, wherein each indication corresponds to one of no signal, one signal, or multiple signals;
transmitting the parameter array to a communication network for reception by at least one wireless device; and
transmitting a slot splitting multiplier that is based at least in part on a data uplink rate to the communication network for reception by at least one wireless device.
8. The article of claim 7 , wherein generating the parameter array comprises determining:
W
i
=
{
0
(
Empty
)
,
when
no
signal
arrives
at
v
i
,
1
(
Possible
Success
)
,
when
only
one
signal
arrives
at
v
i
,
and
2
(
Collision
)
,
when
more
than
one
signal
arrives
at
v
i
,
wherein W is the parameter array, i is a voting minislot number and v is the voting minislot of the voting field.
9. The article of claim 7 , the computer program product having stored therein further instructions that, if executed, result in:
generating a number of success minislots, s, and a number of collision minislots, c, by determining:
{
s
i
,
x
,
r
=
∑
j
=
1
i
W
j
,
x
,
r
such
that
W
j
,
x
,
r
=
1
c
i
,
x
,
r
=
∑
j
=
1
i
W
j
,
x
,
r
such
that
W
j
,
x
,
r
=
2
wherein j is a counter index variable, i is a voting minislot number, x is a slot number, r is a frame number, and W is the parameter array.
10. The article of claim 9 , the computer program product having stored therein further instructions that, if executed, result in:
generating a splitting size, m, and an updated frame size, f, by determining:
{
m
x
,
r
=
s
d
,
x
,
r
+
kc
d
,
x
,
r
f
r
+
1
=
∑
x
=
1
f
r
m
x
,
r
wherein d is a total number of voting minislots and k is a slot splitting multiplier.
11. The article of claim 10 , the computer program product having stored therein further instructions that, if executed, result in:
generating a retransmission time, R, by determining:
R
i
,
x
,
r
=
{
∑
j
=
1
x
-
1
m
j
,
r
+
s
i
,
x
,
r
+
kc
i
,
x
,
r
,
for
W
i
,
x
,
r
=
1
rand
[
∑
j
=
1
x
-
1
m
j
,
r
+
s
i
,
x
,
r
+
k
(
c
i
,
x
,
r
-
1
)
+
1
,
∑
j
=
1
x
-
1
m
j
,
r
+
s
i
,
x
,
r
+
kc
i
,
x
,
r
]
,
for
W
i
,
x
,
r
=
2
wherein rand[A,B] chooses a random number between A and B, inclusive.
12. The article of claim 7 , the computer program product having stored therein further instructions that, if executed, result in:
generating a second parameter array including second indications for each of a plurality of voting minislots of a second uplink slot, wherein each second indication corresponds to one of no signal, one signal or multiple signals; and
transmitting the second parameter array to the communication network for reception by at least one wireless device.
13. A method for a hub to provide feedback to wireless devices for data uplink communications in a communication network, the method for the hub comprising:
receiving data in an uplink slot, wherein the uplink slot includes an uplink data slot and a voting field with a plurality of voting minislots;
generating a parameter array including indications for each of the plurality of voting minislots, wherein each indication corresponds to one of no signal, one signal, or multiple signals;
transmitting the parameter array to the communication network for reception by at least one wireless device;
generating a number of success minislots, s, and a number of collision minislots, c, by determining:
{
s
i
,
x
,
r
=
∑
j
=
1
i
W
j
,
x
,
r
such
that
W
j
,
x
,
r
=
1
c
i
,
x
,
r
=
∑
j
=
1
i
W
j
,
x
,
r
such
that
W
j
,
x
,
r
=
2
wherein j is a counter index variable, i is a voting minislot number, x is a slot number, r is a frame number, and W is the parameter array; and
generating a splitting size, m, and an updated frame size, f, by determining:
{
m
x
,
r
=
s
d
,
x
,
r
+
kc
d
,
x
,
r
f
r
+
1
=
∑
x
=
1
f
r
m
x
,
r
wherein d is a total number of voting minislots and k is a slot splitting multiplier.
14. The method of claim 13 , wherein transmitting the parameter array comprises transmitting the parameter array at an end of the uplink slot or at an end of uplink frame.
15. The method of claim 13 , wherein generating the parameter array comprises determining:
W
i
=
{
0
(
Empty
)
,
when
no
signal
arrives
at
v
i
,
1
(
Possible
Success
)
,
when
only
one
signal
arrives
at
v
i
,
and
2
(
Collision
)
,
when
more
than
one
signal
arrives
at
v
i
,
wherein W is the parameter array, i is an index variable and v is the voting minislot of the voting field.
16. The method of claim 13 , further comprising:
generating a second parameter array including second indications for each of a plurality of voting minislots of a second uplink slot, wherein each second indication corresponds to one of no signal, one signal or multiple signals; and
transmitting the second parameter array to the communication network for reception by at least one wireless device.
17. The method of claim 16 , wherein transmitting the parameter array and transmitting the second parameter array comprises transmitting at the end of a frame.
18. The method of claim 13 , further comprising:
transmitting a slot splitting multiplier to the communication network for reception by at least one wireless device.
19. The method of claim 18 , wherein the slot splitting multiplier is based at least in part on one of a number of nodes in the communication network and a data uplink rate.
20. An article comprising: a non-transitory computer readable medium having stored therein instructions that, if executed, result in:
receiving data in an uplink slot, wherein the uplink slot includes an uplink data slot and a voting field with a plurality of voting minislots;
generating a parameter array including indications for each of the plurality of voting minislots, wherein each indication corresponds to one of no signal, one signal, or multiple signals;
transmitting the parameter array to a communication network for reception by at least one wireless device;
generating a number of success minislots, s, and a number of collision minislots, c, by determining:
{
s
i
,
x
,
r
=
∑
j
=
1
i
W
j
,
x
,
r
such
that
W
j
,
x
,
r
=
1
c
i
,
x
,
r
=
∑
j
=
1
i
W
j
,
x
,
r
such
that
W
j
,
x
,
r
=
2
wherein j is a counter index variable, i is a voting minislot number, x is a slot number, r is a frame number, and W is the parameter array; and
generating a splitting size, m, and an updated frame size, f, by determining:
{
m
x
,
r
=
s
d
,
x
,
r
+
kc
d
,
x
,
r
f
r
+
1
=
∑
x
=
1
f
r
m
x
,
r
wherein d is a total number of voting minislots and k is a slot splitting multiplier.
21. The article of claim 20 , wherein generating the parameter array comprises determining:
W
i
=
{
0
(
Empty
)
,
when
no
signal
arrives
at
v
i
,
1
(
Possible
Success
)
,
when
only
one
signal
arrives
at
v
i
,
and
2
(
Collision
)
,
when
more
than
one
signal
arrives
at
v
i
,
wherein W is the parameter array, i is a voting minislot number and v is the voting minislot of the voting field.
22. The article of claim 20 , the computer program product having stored therein further instructions that, if executed, result in:
generating a retransmission time, R, by determining:
R
i
,
x
,
r
=
{
∑
j
=
1
x
-
1
m
j
,
r
+
s
i
,
x
,
r
+
kc
i
,
x
,
r
,
for
W
i
,
x
,
r
=
1
rand
[
∑
j
=
1
x
-
1
m
j
,
r
+
s
i
,
x
,
r
+
k
(
c
i
,
x
,
r
-
1
)
+
1
,
∑
j
=
1
x
-
1
m
j
,
r
+
s
i
,
x
,
r
+
kc
i
,
x
,
r
]
,
for
W
i
,
x
,
r
=
2
wherein rand[A,B] chooses a random number between A and B, inclusive.
23. The article of claim 20 , the computer program product having stored therein further instructions that, if executed, result in:
generating a second parameter array including second indications for each of a plurality of voting minislots of a second uplink slot, wherein each second indication corresponds to one of no signal, one signal or multiple signals; and
transmitting the second parameter array to the communication network for reception by at least one wireless device.