TY - GEN
T1 - Block combination selection scheme for neighbor discovery protocol
AU - Lee, Woosik
AU - Choi, Sangil
AU - Kim, Namgi
AU - Youn, Jong Hoon
AU - Moore, Dreizan
N1 - Publisher Copyright:
© 2015 IEEE.
PY - 2015/9/28
Y1 - 2015/9/28
N2 - A neighbor discovery protocol (NDP) is one of the critical research subjects in wireless sensor networks (WSNs) for efficient energy management of sensor nodes. A block design concept can be applied to find a neighbor discovery schedule that guarantees at least one common active slot between any pair of sensor nodes. However, the block design - based solutions in the literature are not flexible enough because, due to the lack of a general block design scheme, only a limited set of block designs is available for some duty cycles. In this paper, a new approach for the block construction that can easily generate a set of neighbor discovery schedules with a diverse set of duty cycles is introduced. Moreover, we propose a block combination selection scheme (BCS) to choose a near-optimal block combination among the set of candidate schedules. The BCS algorithm first generates set of the candidate block combinations whose duty cycle is similar to the desired duty cycle. Then, from the set of candidates, BCS picks a block combination which has the minimum duty cycle and latency product. In this simulation study, we evaluate the performance of the BCS algorithm and compare it to the performance of other NDPs, such as Random, U-Connect, Disco, and Quorum with a target duty cycle. According to our simulation results, the BCS algorithm always picks the best block combination from the set. If the desired duty cycle is 1%, the block combination selected by BCS performs up to 56.29% better than other NDPs in terms of worst-case latency. In terms of energy consumption, the BCS algorithm performs is 58.8% better than other NDPs.
AB - A neighbor discovery protocol (NDP) is one of the critical research subjects in wireless sensor networks (WSNs) for efficient energy management of sensor nodes. A block design concept can be applied to find a neighbor discovery schedule that guarantees at least one common active slot between any pair of sensor nodes. However, the block design - based solutions in the literature are not flexible enough because, due to the lack of a general block design scheme, only a limited set of block designs is available for some duty cycles. In this paper, a new approach for the block construction that can easily generate a set of neighbor discovery schedules with a diverse set of duty cycles is introduced. Moreover, we propose a block combination selection scheme (BCS) to choose a near-optimal block combination among the set of candidate schedules. The BCS algorithm first generates set of the candidate block combinations whose duty cycle is similar to the desired duty cycle. Then, from the set of candidates, BCS picks a block combination which has the minimum duty cycle and latency product. In this simulation study, we evaluate the performance of the BCS algorithm and compare it to the performance of other NDPs, such as Random, U-Connect, Disco, and Quorum with a target duty cycle. According to our simulation results, the BCS algorithm always picks the best block combination from the set. If the desired duty cycle is 1%, the block combination selected by BCS performs up to 56.29% better than other NDPs in terms of worst-case latency. In terms of energy consumption, the BCS algorithm performs is 58.8% better than other NDPs.
KW - Block construction
KW - Block design
KW - Neighbor discovery protocol
KW - Wireless sensor network
UR - http://www.scopus.com/inward/record.url?scp=84946902968&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84946902968&partnerID=8YFLogxK
U2 - 10.1109/CSNT.2015.251
DO - 10.1109/CSNT.2015.251
M3 - Conference contribution
AN - SCOPUS:84946902968
T3 - Proceedings - 2015 5th International Conference on Communication Systems and Network Technologies, CSNT 2015
SP - 143
EP - 147
BT - Proceedings - 2015 5th International Conference on Communication Systems and Network Technologies, CSNT 2015
A2 - Tomar, Geetam Singh
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 5th International Conference on Communication Systems and Network Technologies, CSNT 2015
Y2 - 4 April 2015 through 6 April 2015
ER -