Browse > Article
http://dx.doi.org/10.9717/kmms.2018.21.11.1288

Pair-nodes Selection Algorithm for PBS (Pairwise Broadcast Synchronization)  

Bae, Shi-Kyu (Dept. of Computer Engineering, DongYang University)
Publication Information
Journal of Korea Multimedia Society / v.21, no.11, 2018 , pp. 1288-1296 More about this Journal
Abstract
PBS(Pairwise Broadcast Synchronization) is a well-known synchronization scheme for WSN(Wireless Sensor Networks). As PBS needs the set of node-pairs for network-wide synchronization by over-hearing, GPA(Group-Wise Pair Selection Algorithm) was also proposed after PBS. However, GPA is complex and requires too many message transmissions, leading to much power consumption. Besides, GPA is not appropriate to topology change or mobile wireless sensor networks. So, we propose a new and energy-efficient pair-node selection algorithm for PBS. The proposed scheme's performance has been evaluated and compared with GPA by simulation. The results are shown to be better than GPA.
Keywords
Tree; Wireless Sensor Network; Synchronization; Pairwise Broadcast Synchronization; Energy efficiency; Pair Selection;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 K. Noh, E. Serpedin, and K. Qaraqe, “A New Approach for Time Synchronization in Wireless Sensor Networks: Pairwise Broadcast Synchronization,” IEEE Transactions on Wireless Communications, Vol. 7, No. 9, pp. 3318-3322, 2008.   DOI
2 S. Ganeriwal, R. Kumar, and M. Srivastava, "Timing-Synch Protocol for Sensor Networks," SenSys'03 Proceedings of the 1st International Conference on Embedded Networked Sensor Systems, pp. 138-149, 2003.
3 M. Maroti, B. Kusy, G. Simon, and A. Ledeczi, "The Flooding Time Synchronization Protocol," SenSys'04 proceedings of the 2nd International Conference on Embedded Networked Sensor Systems, pp. 39-49, 2004.
4 J. Elson, L. Girod, and D. Estrin, "Fine-Grained Network Time Synchronization using Reference Broadcasts," Proceeding of the 5th Symposium on Operating Systems Design and Implementaion, pp. 147-163, 2002.
5 K. Cheng, K. Lui, Y. Wu, and V. Tam, “A Distributed Multihop Time Synchronization Protocol for Wireless Sensor Networks Using Pairwise Broadcast Synchronization,” IEEE Transactions on Wireless Comunications, Vol. 8, No. 4, pp. 1764-1772, 2009.   DOI
6 H. Wang, H. Roman, L. Yuan, Y. Huang, and R. Wang, "Connectivity, Coverage and Power Consumption in Large-scale Wireless Sensor Networks," Computer Networks, Vol. 75, pp. 212-225, 2014.   DOI
7 S. Bulo and M. Pelillo, "Dominant-set Clustering: A Review", European Journal of Operational Research, Vol. 262, No. 1, pp. 1-13, 2017.   DOI
8 K. Noh, Y. Wu, K. Qaraqe, and B. Suter, "Extension of Pairwise Broadcasting Clock Synchronization for Multi-cluster Sensor Networks," Eurasip Journal on Advances in Signal Processing, Vol. 2008, pp. 1-10, 2008.
9 S. Bae, "Enhanced Tree Construction Algorithm for Timing-sync Protocol for Sensor Networks," Journal of Advances in Computer Networks, Vol. 3, No. 1, pp. 28-31. 2015.   DOI
10 S. Bae, "An Energy-efficient Pair-wise Time Synchronization Protocol for Wireless Networks," Journal of Korea Multimedia Society Vol. 19, No. 10, pp. 1808-1815, 2016.   DOI
11 The Network Simulator ns-2: Documentation, http://www.isi.edu/nsnam/ns/ns-documentation.html (accessed Jun., 19, 2018).