Browse > Article
http://dx.doi.org/10.3837/tiis.2018.10.015

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

Wang, Hao (School of Computer Science, Sichuan University)
Wei, Liangxiong (School of Computer Science, Sichuan University)
Yuan, Ping (School of Mathematics and Information Engineerging, Chongqing University of Education)
Li, Xiaodi (College of Mechanical Engineering, Donghua University)
Luo, Qian (Second Research Institute, General Administration of Civil Aviation of China)
Luo, Xiao (Second Research Institute, General Administration of Civil Aviation of China)
Chen, Liangyin (School of Computer Science, Sichuan University)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.12, no.10, 2018 , pp. 4889-4902 More about this Journal
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.
Keywords
WSNs; neighbor discovery; energy efficiency;
Citations & Related Records
연도 인용수 순위
  • Reference
1 D. Zhang, T. He, Y. Liu, et al, "Acc:generic on-demand accelerations for neighbor discovery in mobile applications[C]," in Proc. of ACM Conference on Embedded Network Sensor Systems, ACM, 169-182, 2012.
2 L. Chen, Y. Shu, Y. Gu, S. Guo, T. He, F. Zhang, and J. Chen, "Group-based Neighbor Discovery in Low-duty-cycle Mobile Sensor Networks[J]," IEEE Transactions on Mobile Computing, vol. 15, no. 8, pp. 1996-2009, 2016.   DOI
3 D. Zhang, T. He, F. Ye, R. K. Ganti, and H. Lei, "EQS: Neighbor Discovery and Rendezvous Maintenance with Extended Quorum System for Mobile Sensing Applications[C]," in Proc. of IEEE International Conference on Distributed Computing Systems, pp. 72-81, 2012.
4 M. J. McGlynn and S. A. Borbash, "Birthday protocols for low energy deployment and flexible neighbor discovery in ad hoc wireless networks," in Proc. of ACM Int. Symp. Mobile Ad Hoc Netw. Comput. (MobiHoc'01), 2001, pp. 137-145.
5 R. Margolies, G. Grebla, T. Chen, D. Rubenstein, and G. Zussman, "Panda: Neighbor Discovery on a Power Harvesting Budget[J]," IEEE Journal on Selected Areas in Communications, 2016.
6 S. Lai, B. Ravindran, and H. Cho, "Heterogenous quorum-based wake-up scheduling in wireless sensor networks," IEEE Transactions on Computers, vol. 99, no. PrePrints, 2010.
7 Y. C. Tseng, C. S. Hsu, and T. Y. Hsieh, "Power-saving protocols for ieee 802.11-based multi-hop ad hoc networks," Computer Networks, 2002.
8 P. Dutta and D. Culler, "Practical asynchronous neighbor discovery and rendezvous for mobile sensing applications," in Proc. of the SenSys 2008, pp. 71-84, 2008.
9 S. Chen, A. Russell, R. Jin, Y. Qin, B. Wang, and S. Vasudevan, "Asynchronous neighbor discovery on duty-cycled mobile devices: Integer and non-integer schedules," in Proc. of MobiHoc'15 Proceedings of the 16th ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 47-56, 2015.
10 A. Kandhalu, K. Lakshmanan and R. Rajkumar, "U-connect: A lowlatency energy-efficient asynchronous neighbor discovery protocol," in Proc. of Int. Conf. Inf. Process. Sens. Netw. (IPSN'10), pp. 350-361, 2010.
11 W. Lee, I. H. Youn, T. Song, N. Kim, and J. H. Youn, "Prime Block Design for Asynchronous Wake-Up Schedules in Wireless Sensor Networks," IEEE Communications Letters, pp. 1437-1440, 2016.
12 R. Zheng, J. C. Hou and L. Sha, "Optimal Block Design for Asynchronous Wake-Up Schedules and Its Applications in Multihop Wireless Networks[J]," IEEE Transactions on Mobile Computing, vol. 5, no. 9, pp. 1228-1241, 2006.   DOI
13 L. Wei, B. Zhou, X. Ma, D. Chen, J. Zhang, J. Peng, Q. Luo, L. Sun, D. Li, and L. Chen, "Lightning: A High-efficient Neighbor Discovery Protocol for Low Duty Cycle WSNs[J]," IEEE Communications Letters, vol. 20, no. 5, 2016.
14 Y. Qiu, S. Li, X. Xu, and Z. Li, "Talk more listen less: Energy-efficient neighbor discovery in wireless sensor networks," in Proc. of IEEE Conference on Computer Communications (INFOCOM), 2016.
15 B. McCarthy, S. Varakliotis, C. Edwards, and U. Roedig, "Deploying wireless sensor networking technology in a rescue team context," in Proc. of RealWorld Wireless Sensor Networks - 4th International Workshop, pp. 37-48, Jan. 2010.
16 I. Bisio and M. Marchese, "Efficient Satellite-Based Sensor Networks for Information Retrieval," IEEE Systems Journal, vol. 2, no. 4, pp. 464-475, Dec. 2008.   DOI
17 S. H. Lee, S. Lee, H. Song, and H. S. Lee, "Wireless sensor network design for tactical military applications: Remote large-scale environments," in Proc. of IEEE Military Communications Conference MILCOM, pp. 1-7, Oct. 2009.
18 K. C. Go, J. H. Kim, J. R Cha, B. G. Jo and K. K. Kim, "Challenges and Solutions for Routing in Converged Satellite and Terrestrial Networks," in Proc. of IEEE Military Communications Conference MILCOM, pp. 1838-1843, Nov. 2013.
19 M. T. Lazarescu, "Design of a WSN Platform for Long-Term Environmental Monitoring for IoT Applications," IEEE Journal on Emerging and Selected Topics in Circuits and Systems, vol. 3, no. 1, pp. 45-54, Mar. 2013.   DOI
20 W. Lee, S. Choi, N. Kim, J.H. Youn, and D. Moore, "Block Combination Selection Scheme for Neighbor Discovery Protocol," in Proc. of Fifth International Conference on Communication Systems and Network Technologies, pp. 143-147, 2015.
21 M. Bakht, M. Trower, and R. Kravets, "Searchlight: Won't you be my neighbor?'," in Proc. of Mobicom'12 Proceedings of the 18th annual international conference on Mobile computing and networking, 185-196, 2012.