ESTIMATING THE MAXIMUM SYNCHRONIZATION DRIFT IN SELF ORGANIZING WIRELESS SENSOR NETWORKS
-
S. I. Pella(1*)
Universitas Nusa Cendana
(*) Corresponding Author
Abstract
The nodes in self-organizing wireless sensor networks (WSNs) do not have means for synchronizing their clock with a global reference. To maintain a local synchronization, the nodes to periodically propagate a small control packet called SYNC. The propagation delay suffered by the packet caused the synchronization drift in the network, which is proportional to the length of the propagation path. This paper aims to investigate ways to calculating the maximum synchronization drift that could happen in a network. We propose a method to theoretically calculate the upper bound of the maximum schedule drift in a network, which serve as the worst case scenario. We then run simulations to see the effect of network density and node’s transmission range to the maximum synchronization in the network for various network sizes. Finally, we propose a way to estimate the maximum synchronization drift in a dense network.
Downloads
References
M. Nabi, M. Blagojevic, M. Geilen, and T. Basten, "Dynamic data prioritization for quality-of-service differentiation in heterogeneous wireless sensor networks," in Sensor, Mesh and Ad Hoc Communications and Networks (SECON), 2011 8th Annual IEEE Communications Society Conference on, 2011, pp. 296-304.
A. Milenković, C. Otto, and E. Jovanov, "Wireless sensor networks for personal health monitoring: Issues and an implementation," Computer communications, vol. 29, pp. 2521-2533, 2006.
S. Kim, S. Pakzad, D. Culler, J. Demmel, G. Fenves, S. Glaser, et al., "Health monitoring of civil infrastructures using wireless sensor networks," in Information Processing in Sensor Networks, 2007. IPSN 2007. 6th International Symposium on, 2007, pp. 254-263.
N. K. Suryadevara and S. C. Mukhopadhyay, "Wireless sensor network based home monitoring system for wellness determination of elderly," Sensors Journal, IEEE, vol. 12, pp. 1965-1972, 2012.
S. D. T. Kelly, N. K. Suryadevara, and S. C. Mukhopadhyay, "Towards the implementation of IoT for environmental condition monitoring in homes," Sensors Journal, IEEE, vol. 13, pp. 3846-3853, 2013.
A. Khadivi, L. Georgopoulos, and M. Hasler, "Forest fire localization using distributed algorithms in wireless sensor networks," in Proceedings of PIERS, 2009, pp. 452-455.
J. Lloret, M. Garcia, D. Bri, and S. Sendra, "A wireless sensor network deployment for rural and forest fire detection and verification," sensors, vol. 9, pp. 8722-8747, 2009.
Y. E. Aslan, I. Korpeoglu, and Ö. Ulusoy, "A framework for use of wireless sensor networks in forest fire detection and monitoring," Computers, Environment and Urban Systems, vol. 36, pp. 614-625, 2012.
G. Werner-Allen, K. Lorincz, M. Ruiz, O. Marcillo, J. Johnson, J. Lees, et al., "Deploying a wireless sensor network on an active volcano," Internet Computing, IEEE, vol. 10, pp. 18-25, 2006.
N. Meenakshi and P. Rodrigues, "Tsunami Detection and forewarning system using Wireless Sensor Network-A Survey," 2014.
W. Ye, J. Heidemann, and D. Estrin, "An energy-efficient MAC protocol for wireless sensor networks," in INFOCOM 2002. Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, 2002, pp. 1567-1576.
W. Ye, J. Heidemann, and D. Estrin, "Medium access control with coordinated adaptive sleeping for wireless sensor networks," Networking, IEEE/ACM Transactions on, vol. 12, pp. 493-506, 2004.
J. Elson, L. Girod, and D. Estrin, "Fine-grained network time synchronization using reference broadcasts," ACM SIGOPS Operating Systems Review, vol. 36, pp. 147-163, 2002.
S. Ganeriwal, R. Kumar, and M. B. Srivastava, "Timing-sync protocol for sensor networks," in Proceedings of the 1st international conference on Embedded networked sensor systems, 2003, pp. 138-149.
M. Maróti, B. Kusy, G. Simon, and Á. Lédeczi, "The flooding time synchronization protocol," in Proceedings of the 2nd international conference on Embedded networked sensor systems, 2004, pp. 39-49.
K. S. Yildirim and A. Kantarci, "Time synchronization based on slow-flooding in wireless sensor networks," Parallel and Distributed Systems, IEEE Transactions on, vol. 25, pp. 244-253, 2014.
W. Su and I. F. Akyildiz, "Time-diffusion synchronization protocol for wireless sensor networks," Networking, IEEE/ACM Transactions on, vol. 13, pp. 384-397, 2005.
This work is licensed under CC BY-SA 4.0
