DOI QR코드

DOI QR Code

Low Power Time Synchronization for Wireless Sensor Networks Using Density-Driven Scheduling

  • Lim, HoChul (Department of Electronics Engineering, Chungbuk National University) ;
  • Kim, HyungWon (Department of Electronics Engineering, Chungbuk National University)
  • Received : 2017.11.10
  • Accepted : 2017.12.05
  • Published : 2018.06.30

Abstract

For large wireless sensor networks running on battery power, the time synchronization of all sensor nodes is becoming a crucial task for waking up sensor nodes with exact timing and controlling transmission and reception timing. However, as network size increases, this synchronization process tends to require long processing time consume significant power. Furthermore, a naïve synchronization scheduler may leave some nodes unsynchronized. This paper proposes a power-efficient scheduling algorithm for time synchronization utilizing the notion of density, which is defined by the number of neighboring nodes within wireless range. The proposed scheduling algorithm elects a sequence of minimal reference nodes that can complete the synchronization with the smallest possible number of hops and lowest possible power consumption. Additionally, it ensures coverage of all sensor nodes utilizing a two-pass synchronization scheduling process. We implemented the proposed synchronization algorithm in a network simulator. Extensive simulation results demonstrate that the proposed algorithm can reduce the power consumption required for the periodic synchronization process by up to 40% for large sensor networks compared to a simplistic multi-hop synchronization method.

Keywords

References

  1. H. Kim, "Low power routing and channel allocation method of wireless video sensor networks for Internet of Things (IoT)," in Proceedings of 2014 IEEE World Forum on Internet of Things, Seoul, Korea, pp. 446 451, 2014.
  2. H. Kim, "Link utilization based routing algorithm for low power wireless visual sensor networks," Journal of the Research Institute for Computer and Information Communication, vol. 21, no. 2, 2013.
  3. N. Ahmad, N. Riaz, and M. Hussain, "Ad hoc wireless sensor network architecture for disaster survivor detection," International Journal of Advanced Science and Technology, vol. 34, pp. 9 16, 2011.
  4. H. Kim, and M. G. A. Mohamed, "Utilization-aware channel allocation and routing for mesh networks for battery-powered surveillance cameras," Proceedings of 2014 28th International Conference on Advanced Information Networking and Applications Workshops, Victoria, Canada, pp. 385 390, 2014.
  5. J. Yick, B. Mukherjee, and D. Ghosal, "Wireless sensor network survey," Computer Networks, vol. 52, no. 12, pp. 2292 2330, 2008. https://doi.org/10.1016/j.comnet.2008.04.002
  6. H. Kim and A. Kachroo, "Low power routing and channel allocation of wireless video sensor networks using wireless link utilization," Adhoc & Sensor Wireless Networks, vol. 30, pp. 83 112, 2016.
  7. H. Kim, "Multi-channel routing for wireless mesh networks of eventdriven visual sensors," in Proceedings of Center of Excellence in Wireless and Information Technologies Conference, 2013.
  8. J. Elso, L. Girod, and D. Estrin, "Fine-grained network time synchronization using reference broadcasts," ACM SIGOPS Operating System Review, vol. 32, no. SI, pp. 147 163, 2002.
  9. M. Maroti, B. Kusi, G. Simon, and A. Ledeczi, "The flooding time synchronization protocol," in Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems, Baltimore, MD, pp. 39 49, 2004.
  10. C. Khynboa and R. Sivasri, "Election root node of flooding time synchronization protocol by value of neighbor node," in Proceedings of International Conference on Advances in Computer Science and Electronics Engineering, Kuala Lumpur, Malaysia, pp. 107 109, 2013.
  11. H. Dai and R. Han "TSync: a lightweight bidirectional time synchronization service for wireless sensor networks," ACM SIGMOBILE Mobile Computing and Communications Review, vol. 8, no. 1, pp. 125 139, 2004. https://doi.org/10.1145/980159.980173
  12. M. Lehsaini, H. Guyennet, and M. Feham "A novel cluster-based self-organization algorithm for wireless sensor networks," in Proceedings of International Symposium on Collaborative Technologies and Systems, Irvine, CA, pp. 19 26, 2008.
  13. Q. Chang, M. Zhang, and M. Yao, "A new energy-efficient time synchronization protocol in wireless sensor networks," in Proceedings of 2014 IEEE International Conference on Computer and Information Technology, Xian, China, pp. 684-688, 2014.