Apparatus and method of using time reuse frame structures for multi-hop communications
A system and method of using time reuse frame structures for improving multi-hop communications are disclosed. Namely, the system is networked and includes a superframe structure for multi-hop communication including tiers. The system also includes a computer-implemented device located in an initiator subframe of a first tier frame of the superframe. The device including a non-transitory memory including executable instructions for multi-hop communication and a processor operably coupled thereto for executing the multi-hop communication. The system also includes a second tier frame of the superframe including at least two hopper subframes. Each of the at least two hopper subframes including a contention access period and a contention free period.
1. A computer-implemented method for updating an allocated hopper subframe in a multi-hop network comprising:
sending, via a hopper, a beacon to a new peer;
receiving, from the new peer, a channel allocation request including information of the new peer's sector number;
determining whether the channel allocation request can be allocated to an existing subframe; and
sending a channel allocation response to the new peer based upon the determination, wherein
the determining step occurs at the hopper, and
the determining step includes evaluating whether a sector of the new peer exists in a sector set of the hopper subframe.
2. The method of claim 1 , wherein the information of the channel allocation request includes a MAC address, and a length of a contention free period.
3. The method of claim 2 , wherein the channel allocation request is sent during a contention access period.
4. The method of claim 1 , wherein the determining step includes evaluating slots to allocate to the new peer.
5. The method of claim 1 , further comprising:
sending a hopper subframe allocation request to an initiator; and
receiving a hopper subframe allocation response from the initiator.
6. A computer-implemented method to allocate a hopper subframe in a multi-hop network comprising:
providing a hopper and a hopper neighbor;
determining whether a hopper subframe in a tier-frame is allocated; and
broadcasting the hopper subframe allocation advertisement message from the hopper to the hopper neighbor, wherein
the determining step occurs at the hopper, and
the determining step includes evaluating whether a sector of a peer exists in a sector set of the hopper subframe.
7. The method of claim 6 , wherein the determining step includes checking the tier-frame number of the hopper subframe.
8. The method of claim 7 , wherein the determining step includes locating a hopper subframe to allocate.
9. The method of claim 7 , further comprising:
allocating the hopper subframe in an updated tier-frame.
10. The method of claim 6 , further comprising:
sending a tier-frame increase notification to an initiator.
11. The method of claim 10 , wherein the tier-frame increase notification includes information selected from tier-frame number, tier-frame length and combinations thereof.
12. The method of claim 6 , wherein the allocation includes allocating a new hopper subframe or increasing the size of an existing hopper subframe.