dynamic tdma slot assignment in ad hoc networks aina 2003 akimitsu kanzaki, toshiaki uemukai,...
TRANSCRIPT
![Page 1: Dynamic TDMA slot assignment in ad hoc networks AINA 2003 Akimitsu KANZAKI, Toshiaki UEMUKAI, Takahiro HARA, Shojiro NISHIO](https://reader036.vdocuments.site/reader036/viewer/2022062322/5697bfe11a28abf838cb3e0e/html5/thumbnails/1.jpg)
Dynamic TDMA slot assignment in ad hoc networks
AINA 2003Akimitsu KANZAKI, Toshiaki UEMUKAI, Takahiro HARA, Shojiro NISHIO
![Page 2: Dynamic TDMA slot assignment in ad hoc networks AINA 2003 Akimitsu KANZAKI, Toshiaki UEMUKAI, Takahiro HARA, Shojiro NISHIO](https://reader036.vdocuments.site/reader036/viewer/2022062322/5697bfe11a28abf838cb3e0e/html5/thumbnails/2.jpg)
Outline
Related work Proposed protocol Simulation Conclusion Future work
![Page 3: Dynamic TDMA slot assignment in ad hoc networks AINA 2003 Akimitsu KANZAKI, Toshiaki UEMUKAI, Takahiro HARA, Shojiro NISHIO](https://reader036.vdocuments.site/reader036/viewer/2022062322/5697bfe11a28abf838cb3e0e/html5/thumbnails/3.jpg)
Related work - USAP
USAP: a unifying dynamic distributed multichannel TDMA slot assignment protocol [96 MILCOM]
![Page 4: Dynamic TDMA slot assignment in ad hoc networks AINA 2003 Akimitsu KANZAKI, Toshiaki UEMUKAI, Takahiro HARA, Shojiro NISHIO](https://reader036.vdocuments.site/reader036/viewer/2022062322/5697bfe11a28abf838cb3e0e/html5/thumbnails/4.jpg)
Related work - USAP
![Page 5: Dynamic TDMA slot assignment in ad hoc networks AINA 2003 Akimitsu KANZAKI, Toshiaki UEMUKAI, Takahiro HARA, Shojiro NISHIO](https://reader036.vdocuments.site/reader036/viewer/2022062322/5697bfe11a28abf838cb3e0e/html5/thumbnails/5.jpg)
Related work - USAP The first slot in each frame is reserved to tra
nsmit control packet (NMOP) NMOP
STi(s) : node i transmits a data packet to its neighbors in slot s
SRi(s) : i receives a data packet from one of its neighbors in sl
ot s NTi(s) :
nod ei has neighbors which transmit data packets to their neighbors in slot s
![Page 6: Dynamic TDMA slot assignment in ad hoc networks AINA 2003 Akimitsu KANZAKI, Toshiaki UEMUKAI, Takahiro HARA, Shojiro NISHIO](https://reader036.vdocuments.site/reader036/viewer/2022062322/5697bfe11a28abf838cb3e0e/html5/thumbnails/6.jpg)
Related work - USAP
When a new node joins the network, it firstly collects NMOPs by listening the network channel for a cycle
All nodes in the network, N and M should be large enough As a result, the channel utilization usually
becomes low
![Page 7: Dynamic TDMA slot assignment in ad hoc networks AINA 2003 Akimitsu KANZAKI, Toshiaki UEMUKAI, Takahiro HARA, Shojiro NISHIO](https://reader036.vdocuments.site/reader036/viewer/2022062322/5697bfe11a28abf838cb3e0e/html5/thumbnails/7.jpg)
Related work - USAP multiple access
USAP multiple access: dynamic resource allocation for mobile multihop multichannel wireless networking
[99 MILCOM]
![Page 8: Dynamic TDMA slot assignment in ad hoc networks AINA 2003 Akimitsu KANZAKI, Toshiaki UEMUKAI, Takahiro HARA, Shojiro NISHIO](https://reader036.vdocuments.site/reader036/viewer/2022062322/5697bfe11a28abf838cb3e0e/html5/thumbnails/8.jpg)
Related work - USAP multiple access
![Page 9: Dynamic TDMA slot assignment in ad hoc networks AINA 2003 Akimitsu KANZAKI, Toshiaki UEMUKAI, Takahiro HARA, Shojiro NISHIO](https://reader036.vdocuments.site/reader036/viewer/2022062322/5697bfe11a28abf838cb3e0e/html5/thumbnails/9.jpg)
Related work - USAP multiple access
The frame length is a power of 2. The channel utilization is still low.
![Page 10: Dynamic TDMA slot assignment in ad hoc networks AINA 2003 Akimitsu KANZAKI, Toshiaki UEMUKAI, Takahiro HARA, Shojiro NISHIO](https://reader036.vdocuments.site/reader036/viewer/2022062322/5697bfe11a28abf838cb3e0e/html5/thumbnails/10.jpg)
Proposed protocol – frame format
The frame length in our protocol is set as a power of 2.
The first slot in the frame is reserved for new nodes to transmit control packets.
Data packet Frame length
![Page 11: Dynamic TDMA slot assignment in ad hoc networks AINA 2003 Akimitsu KANZAKI, Toshiaki UEMUKAI, Takahiro HARA, Shojiro NISHIO](https://reader036.vdocuments.site/reader036/viewer/2022062322/5697bfe11a28abf838cb3e0e/html5/thumbnails/11.jpg)
Proposed protocol – Slot assignment
Requesting the information on slot assignment in the contention area Listen the channel for a certain period Send REQ packet in the first slot next frame Neighbors send its and its neighbor slot
information in its assigned slot by INF packet
Frame length Slot information
![Page 12: Dynamic TDMA slot assignment in ad hoc networks AINA 2003 Akimitsu KANZAKI, Toshiaki UEMUKAI, Takahiro HARA, Shojiro NISHIO](https://reader036.vdocuments.site/reader036/viewer/2022062322/5697bfe11a28abf838cb3e0e/html5/thumbnails/12.jpg)
Proposed protocol – Slot assignment
Setting the frame length and grasping slot assignment The new node adopts the maximum frame
length among all nodes in the contention area
![Page 13: Dynamic TDMA slot assignment in ad hoc networks AINA 2003 Akimitsu KANZAKI, Toshiaki UEMUKAI, Takahiro HARA, Shojiro NISHIO](https://reader036.vdocuments.site/reader036/viewer/2022062322/5697bfe11a28abf838cb3e0e/html5/thumbnails/13.jpg)
Proposed protocol – Slot assignment
Selecting an assigned slot Getting an unassigned slot (GU)
![Page 14: Dynamic TDMA slot assignment in ad hoc networks AINA 2003 Akimitsu KANZAKI, Toshiaki UEMUKAI, Takahiro HARA, Shojiro NISHIO](https://reader036.vdocuments.site/reader036/viewer/2022062322/5697bfe11a28abf838cb3e0e/html5/thumbnails/14.jpg)
Proposed protocol – Slot assignment
Selecting an assigned slot Releasing multiple assigned slots (RMA)
![Page 15: Dynamic TDMA slot assignment in ad hoc networks AINA 2003 Akimitsu KANZAKI, Toshiaki UEMUKAI, Takahiro HARA, Shojiro NISHIO](https://reader036.vdocuments.site/reader036/viewer/2022062322/5697bfe11a28abf838cb3e0e/html5/thumbnails/15.jpg)
Proposed protocol – Slot assignment
Selecting an assigned slot Doubling the frame (DF)
![Page 16: Dynamic TDMA slot assignment in ad hoc networks AINA 2003 Akimitsu KANZAKI, Toshiaki UEMUKAI, Takahiro HARA, Shojiro NISHIO](https://reader036.vdocuments.site/reader036/viewer/2022062322/5697bfe11a28abf838cb3e0e/html5/thumbnails/16.jpg)
Proposed protocol – Slot assignment
Announcement and Confirmation After selecting a slot assigned to itself, the
new node sends a SUG to its neighbors which contains information on the frame length and the assigned slot.
When a neighbor receives this packet, it updates its slot assignment information.
If the frame length of the neighbor is different from that in SUG, its frame length is changed in the same way in there
Neighbors send REP to confirm
![Page 17: Dynamic TDMA slot assignment in ad hoc networks AINA 2003 Akimitsu KANZAKI, Toshiaki UEMUKAI, Takahiro HARA, Shojiro NISHIO](https://reader036.vdocuments.site/reader036/viewer/2022062322/5697bfe11a28abf838cb3e0e/html5/thumbnails/17.jpg)
Proposed protocol – Conflict and solution
![Page 18: Dynamic TDMA slot assignment in ad hoc networks AINA 2003 Akimitsu KANZAKI, Toshiaki UEMUKAI, Takahiro HARA, Shojiro NISHIO](https://reader036.vdocuments.site/reader036/viewer/2022062322/5697bfe11a28abf838cb3e0e/html5/thumbnails/18.jpg)
Proposed protocol – Conflict and solution
![Page 19: Dynamic TDMA slot assignment in ad hoc networks AINA 2003 Akimitsu KANZAKI, Toshiaki UEMUKAI, Takahiro HARA, Shojiro NISHIO](https://reader036.vdocuments.site/reader036/viewer/2022062322/5697bfe11a28abf838cb3e0e/html5/thumbnails/19.jpg)
Proposed protocol – Conflict and solution
![Page 20: Dynamic TDMA slot assignment in ad hoc networks AINA 2003 Akimitsu KANZAKI, Toshiaki UEMUKAI, Takahiro HARA, Shojiro NISHIO](https://reader036.vdocuments.site/reader036/viewer/2022062322/5697bfe11a28abf838cb3e0e/html5/thumbnails/20.jpg)
Proposed protocol – Conflict and solution
![Page 21: Dynamic TDMA slot assignment in ad hoc networks AINA 2003 Akimitsu KANZAKI, Toshiaki UEMUKAI, Takahiro HARA, Shojiro NISHIO](https://reader036.vdocuments.site/reader036/viewer/2022062322/5697bfe11a28abf838cb3e0e/html5/thumbnails/21.jpg)
Simulation - environment
Do not move New node appears at a random
position No new node appears until slot
assignment 2 node to 50 node
![Page 22: Dynamic TDMA slot assignment in ad hoc networks AINA 2003 Akimitsu KANZAKI, Toshiaki UEMUKAI, Takahiro HARA, Shojiro NISHIO](https://reader036.vdocuments.site/reader036/viewer/2022062322/5697bfe11a28abf838cb3e0e/html5/thumbnails/22.jpg)
Simulation - result
![Page 23: Dynamic TDMA slot assignment in ad hoc networks AINA 2003 Akimitsu KANZAKI, Toshiaki UEMUKAI, Takahiro HARA, Shojiro NISHIO](https://reader036.vdocuments.site/reader036/viewer/2022062322/5697bfe11a28abf838cb3e0e/html5/thumbnails/23.jpg)
Simulation - result
![Page 24: Dynamic TDMA slot assignment in ad hoc networks AINA 2003 Akimitsu KANZAKI, Toshiaki UEMUKAI, Takahiro HARA, Shojiro NISHIO](https://reader036.vdocuments.site/reader036/viewer/2022062322/5697bfe11a28abf838cb3e0e/html5/thumbnails/24.jpg)
Simulation - result
![Page 25: Dynamic TDMA slot assignment in ad hoc networks AINA 2003 Akimitsu KANZAKI, Toshiaki UEMUKAI, Takahiro HARA, Shojiro NISHIO](https://reader036.vdocuments.site/reader036/viewer/2022062322/5697bfe11a28abf838cb3e0e/html5/thumbnails/25.jpg)
Conclusion
Proposed a TDMA slot assignment protocol to improve the channel utilization.
Avoids the increase of unassigned slots by minimizing the frame length of each node.
![Page 26: Dynamic TDMA slot assignment in ad hoc networks AINA 2003 Akimitsu KANZAKI, Toshiaki UEMUKAI, Takahiro HARA, Shojiro NISHIO](https://reader036.vdocuments.site/reader036/viewer/2022062322/5697bfe11a28abf838cb3e0e/html5/thumbnails/26.jpg)
Future work
Our protocol can enlarge the frame length, but cannot minify it.