TY - GEN
T1 - Asymmetric Wake-up Scheduling based on Block Designs in Wireless Sensor Networks
AU - Lee, Woosik
AU - Youn, Jong Hoon
AU - Song, Teuk Seob
N1 - Publisher Copyright:
© 2020 IEEE.
PY - 2020/5
Y1 - 2020/5
N2 - In wireless sensor networks (WSNs) with symmetric duty cycles, a block design technique produces an optimal solution for neighbor discovery in terms of the worst-case discovery latency. However, block design-based neighbor discovery methods may not be applicable to WSNs with asymmetric duty operations. Thus, to address this lack of support of asymmetric WSNs, we propose a new neighbor discovery protocol (NDP) that combines two block designs for generating a set of discovery schedules. We prove that the discovery schedule generated by the proposed NDP includes at least one common active slot with any neighboring nodes within a single cycle. We also conduct a simulation study and show that the proposed NDP is better than representative NDPs such as U-Connect, Disco, SearchLight, Hedis, and Todis in terms of discovery latency and energy efficiency.
AB - In wireless sensor networks (WSNs) with symmetric duty cycles, a block design technique produces an optimal solution for neighbor discovery in terms of the worst-case discovery latency. However, block design-based neighbor discovery methods may not be applicable to WSNs with asymmetric duty operations. Thus, to address this lack of support of asymmetric WSNs, we propose a new neighbor discovery protocol (NDP) that combines two block designs for generating a set of discovery schedules. We prove that the discovery schedule generated by the proposed NDP includes at least one common active slot with any neighboring nodes within a single cycle. We also conduct a simulation study and show that the proposed NDP is better than representative NDPs such as U-Connect, Disco, SearchLight, Hedis, and Todis in terms of discovery latency and energy efficiency.
KW - Block Designs
KW - Neighbor Discovery Protocol
KW - Wireless Sensor Network
UR - http://www.scopus.com/inward/record.url?scp=85087281647&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85087281647&partnerID=8YFLogxK
U2 - 10.1109/WCNC45663.2020.9120739
DO - 10.1109/WCNC45663.2020.9120739
M3 - Conference contribution
AN - SCOPUS:85087281647
T3 - IEEE Wireless Communications and Networking Conference, WCNC
BT - 2020 IEEE Wireless Communications and Networking Conference, WCNC 2020 - Proceedings
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2020 IEEE Wireless Communications and Networking Conference, WCNC 2020
Y2 - 25 May 2020 through 28 May 2020
ER -