ISSN 1976-913X(Print) ISSN 2092-805X(Electronic)
※
Manuscript received: November 06, 2013; first revision March 13 2014; accepted March 31, 2014; onlinefirst October 7, 2014. Corresponding Author: Seok-Joo Koh ([email protected])
Start:
Search Range
(0, 2
48)
Search Range
(lower, upper)
Send discovery
message
Found
Response?
Search Range
(mid+1, upper)
End:
Search Range
Complete
Search Range
(lower, mid)
Single
Multiple
None
Sang-Il Choi*, Sanghun Lee*, Seok-Joo Koh*, Sang-Kyu Lim**, Insu Kim**, and Tae-Gyu Kang**
Partition 0 Partition 1 Partition Np-1
Start: Set Np k = 0 k >= Np Send discovery Stop: Complete t = t+1 MRT(t) = MRT(t-1)+DII Some devices are found k = k + 1 (Next Partition) No Yes No Response Fail Success Set MRT(t=0) Response?
Sang-Il Choi*, Sanghun Lee*, Seok-Joo Koh*, Sang-Kyu Lim**, Insu Kim**, and Tae-Gyu Kang**
∝
http://orcid.org/0000-0003-3473-6131
http://orcid.org/0000-0003-1942-5810
Sang-Il Choi*, Sanghun Lee*, Seok-Joo Koh*, Sang-Kyu Lim**, Insu Kim**, and Tae-Gyu Kang**