Abstract
BBS (Black Burst Synchronization) is a synchronization protocol for multi-hop wireless ad-hoc networks providing deterministic upper bounds for tick offset and convergence delay. General bounds can be determined analytically, and depend on parameters such as maximum network diameter and maximum clear channel assessment delay. From the general bounds, concrete bounds can be derived by inserting hardware-specific values. Certainly, it is crucial that the platform-specific values are accurate, and that all sources of delay are considered.
In this paper, we report on the experimental validation and derivation of timing constraints of BBS for an implementation on the Imote 2 platform, using a Software Defined Radio (SDR) for some measurements. In particular, we identify sources of delay that have an impact on the upper bounds for tick offset and convergence delay, and devise and conduct experiments to measure these delays. As it turns out, the timing constraints for BBS reported in the original work need several refinements. Also, the jitter introduced by optimization techniques of the hardware platform like instruction and data caches needs careful consideration. We have applied these insights gained from the experiments to improve the design and implementation of BBS.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Gotzhein, R., Kuhn, T.: Black Burst Synchronization (BBS) - A Protocol for Deterministic Tick and Time Synchronization in Wireless Networks. Computer Networks 55(13), 3015–3031 (2011)
Gotzhein, R., Kuhn, T.: Decentralized Tick Synchronization for Multi-Hop Medium Slotting in Wireless Ad Hoc Networks Using Black Bursts. In: 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2008, pp. 422–431. IEEE, San Francisco (June 2008)
Institute of Electrical and Electronics Engineers: IEEE Standard 802 Part 15.4: Low-Rate Wireless Personal Area Networks (LR-WPANs). IEEE Computer Society, New York (June 2011)
Institute of Electrical and Electronics Engineers: IEEE Standard 802 Part 11: Wireless LAN Medium Access Control (MAC) nad Physical Layer (PHY) Specifications. IEEE Computer Society, New York (February 2012)
Elson, J., Girod, L., Estrin, D.: Fine-Grained Network Time Synchronization Using Reference Broadcasts. In: OSDI, Proceedings of the Fifth Symposium on Operating Systems Design and Implementation (OSDI 2002), Boston, MA, USA (2002)
Ganeriwal, S., Kumar, R., Srivastava, M.B.: Timing-sync protocol for sensor networks. In: Akyildiz, I.F., Estrin, D., Culler, D.E., Srivastava, M.B. (eds.) SenSys, pp. 138–149. ACM (2003)
Sommer, P., Wattenhofer, R.: Gradient clock synchronization in wireless sensor networks. In: Proceedings of the 2009 International Conference on Information Processing in Sensor Networks, IPSN 2009, pp. 37–48. IEEE Computer Society, Washington, DC (2009)
Ringwald, M., Römer, K.: BitMAC: A Deterministic, Collision-free, and Robust MAC Protocol for Sensor Networks. In: Proceedings of Second European Workshop on Wireless Sensor Networks (EWSN 2005), Istanbul, Turkey, pp. 57–69 (2005)
Texas Instruments: BTnodes - A Distributed Environment for Prototyping Ad Hoc Networks (web page), http://www.btnode.ethz.ch/
Pereira, N., Andersson, B., Tovar, E.: WiDom: A Dominance Protocol for Wireless Medium Access. IEEE Trans. Industrial Informatics 3(2), 120–130 (2007)
Pereira, N., Andersson, B., Tovar, E., Rowe, A.: Static-Priority Scheduling over Wireless Networks with Multiple Broadcast Domains. In: RTSS 2007: Proceedings of the 28th IEEE International Real-Time Systems Symposium, pp. 447–458. IEEE Computer Society, Washington, DC (2007)
MEMSIC Inc.: MICAz datasheet, http://www.memsic.com/support/documentation/wireless-sensor-networks/category/7-datasheets.html?download=148 (2013); Revision B
MEMSIC Inc.: Imote 2 datasheet, http://www.memsic.com/support/documentation/wireless-sensor-networks/category/7-datasheets.html?download=134%3Aimote2 (2013)
Texas Instruments: CC2420 datasheet, Revision SWRS041c (2013)
Engel, M.: Optimierung und Evaluation Black Burst-basierter Protkolle unter Verwendung der Imote 2-Plattform. Master’s thesis, TU Kaiserslautern (2013)
Vanheel, F., Verhaevert, J., Laermans, E., Moerman, I., Demeester, P.: Automated linear regression tools improve RSSI WSN localization in multipath indoor environmentlymbero. EURASIP Journal on Wireless Communications and Networking 2011(1), 1–27 (2011)
Lymberopoulos, D., Lindsey, Q., Savvides, A.: An Empirical Characterization of Radio Signal Strength Variability in 3-D IEEE 802.15.4 Networks Using Monopole Antennas. In: Römer, K., Karl, H., Mattern, F. (eds.) EWSN 2006. LNCS, vol. 3868, pp. 326–341. Springer, Heidelberg (2006)
Azenha, A., Peneda, L., Carvalho, A.: Error analysis in indoors localization using ZigBee wireless networks. In: IECON 2010 - 36th Annual Conference on IEEE Industrial Electronics Society, pp. 2193–2197 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Engel, M., Christmann, D., Gotzhein, R. (2014). Implementation and Experimental Validation of Timing Constraints of BBS. In: Krishnamachari, B., Murphy, A.L., Trigoni, N. (eds) Wireless Sensor Networks. EWSN 2014. Lecture Notes in Computer Science, vol 8354. Springer, Cham. https://doi.org/10.1007/978-3-319-04651-8_6
Download citation
DOI: https://doi.org/10.1007/978-3-319-04651-8_6
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-04650-1
Online ISBN: 978-3-319-04651-8
eBook Packages: Computer ScienceComputer Science (R0)