• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

ODM: A Neighbor Discovery Protocol Based on Optimal Discovery Model in WSNs

Vol. 12, No. 10, October 30, 2018
10.3837/tiis.2018.10.015 , Download Paper (Free):

Abstract

It is a challenging issue to improve the energy efficiency of neighbor discovery in WSNs. This paper proposes an optimal discovery model (ODM) for the first time. Based on the model, we investigate the influence of the relative size of two unequal active slots on the energy efficiency. ODM provides the energy optimal value of the length of the larger active slot at a given duty cycle. Other than existing methods, the worst-case latency bound of ODM is only one period. This is a subversive conclusion, because almost all other related methods are based on a wake-up schedule that contains several periods. We theoretically deduce that ODM can reduce worst-case discovery latency by 43.89% compared to Searchlight-Trim when their duty cycles are the same. The simulations verify the advantage of ODM.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
H. Wang, L. Wei, P. Yuan, X. Li, Q. Luo, X. Luo and L. Chen, "ODM: A Neighbor Discovery Protocol Based on Optimal Discovery Model in WSNs," KSII Transactions on Internet and Information Systems, vol. 12, no. 10, pp. 4889-4902, 2018. DOI: 10.3837/tiis.2018.10.015 .

[ACM Style]
Hao Wang, Liangxiong Wei, Ping Yuan, Xiaodi Li, Qian Luo, Xiao Luo, and Liangyin Chen. 2018. ODM: A Neighbor Discovery Protocol Based on Optimal Discovery Model in WSNs. KSII Transactions on Internet and Information Systems, 12, 10, (2018), 4889-4902. DOI: 10.3837/tiis.2018.10.015 .