KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

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)
  • Received : 2018.01.06
  • Accepted : 2018.01.21
  • Published : 2018.10.31
Download PDF
⟨ Previous Next ⟩

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

References

  1. 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. https://doi.org/10.1109/JSYST.2008.2004850
  2. 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.
  3. 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.
  4. 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.
  5. 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. https://doi.org/10.1109/JETCAS.2013.2243032
  6. 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.
  7. 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.
  8. 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.
  9. 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. https://doi.org/10.1109/TMC.2015.2476471
  10. 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.
  11. 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.
  12. 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.
  13. 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.
  14. 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.
  15. 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.
  16. 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.
  17. 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.
  18. 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.
  19. 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. https://doi.org/10.1109/TMC.2006.134
  20. 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.
  21. 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.