Academia.eduAcademia.edu

Outline

Title
Abstract
Introduction
Related Work
Simulation and Results
References

Controlled Mobility Time Synchronization for WSNs

Profile image of Gopal GautamGopal Gautam

2017, Wireless Sensor Network

https://doi.org/10.4236/WSN.2017.91001
visibility

…

description

15 pages

link

1 file

Abstract

One of the important aspects in wireless sensor networks is time synchronization. Many applications such as military activity monitoring, environmental monitoring and forest fire monitoring require highly accurate time synchronization. Time synchronization assures that all the sensor nodes in wireless sensor network have the same clock time. It is not only essential for aforementioned applications but it is mandatory for TDMA scheduling and proper duty cycle coordination. Time synchronization is a challenging problem due to energy constraints. Most of the existing synchronization protocols use fixed nodes for synchronization, but in the proposed synchronization, algorithm mobile nodes are used to synchronize the stationary nodes in the sensing field. In this paper, we propose a new time synchronization algorithm, named controlled mobility time synchronization (CMTS) with the objective to achieve the higher accuracy while synchronizing the nodes. The proposed approach is used in this paper to synchronize the nodes externally by using the mobile nodes. Simulation results exhibit that proposed controlled mobility time synchronization increases the synchronization precision and reduces the energy consumption as well as synchronization error by reducing the collisions and retransmissions.

Related papers

Time Synchronization Techniques in Wireless Network : A Survey
Ravi Malviya

INTERNATIONAL JOURNAL ONLINE OF SCIENCE, 2016

The time synchronization procedure is very important for power saving in wireless ad hoc network and method used by the synchronization that method chooses a particular node and gives priority for transmitting a signal to that node. All the Other nodes synchronize to the selected node according to Time Synchronization Function. Here increasing research focus on designing synchronization algorithms specifically for sensor networks. This paper look for reviews of time synchronization problem and the need for synchronization in sensor networks, then presents in detail time synchronization methods explicitly designed and proposed for sensor networks and AD-HOC networks.

View PDFchevron_right
Efficient Time Synchronization in Wireless Sensor Networks
Shehzad Ashraf

2010

The time synchronization is an important problem for wireless sensor networks. There has been many time synchronization methods proposed in the literature, such as. The purpose of them was to synchronize the whole network, which cost much time and energy. In this paper, an efficient time synchronization scheme for wireless sensor networks is proposed. According to the specific application purpose of the network, only a few nodes of the network are selected to synchronize to each other. Performance analyses and simulations are presented in this paper, and demonstrate that our proposed scheme has higher time-efficiency and energy-efficiency than the traditional schemes in the literature.

View PDFchevron_right
Time Synchronization in Wireless Sensor Networks: A Survey
Shiu Kumar

airccse.org

___ Time synchronization is a critical piece of infrastructure for any distributed system. Wireless sensor networks have emerged as an important and promising research area in the recent years. Time synchronization is important for many sensor network applications that require very precise mapping of gathered sensor data with the time of the events, for example, in tracking and vehicular surveillance. It also plays an important role in energy conservation in MAC layer protocols. The paper studies different existing methods, protocols, significant time parameters (clock drift, clock speed, synchronization errors, and topologies) to achieve accurate synchronization in a sensor network. The studied Synchronization protocols include conventional time sync protocols (RBS, Timing-sync Protocol for Sensor Networks-TPSN, FTSP), and other application specific approaches such as all node-based approach, a diffusion-based method and group sync approaches aiming at providing network-wide time. The goal for writing this paper is to study most common existing time synchronization approaches and stress the need of a new class of secure-time synchronization protocol that is scalable, topology independent, fast convergent, energy efficient, less latent and less application dependent in a heterogeneous hostile environment. Our survey provides a valuable framework by which protocol designers can compare new and existing synchronization protocols from various metric discussed in the paper. So, we are hopeful that this paper will serve a complete one-stop investigation to study the characteristics of existing time synchronization protocols and its implementation mechanism in a Sensor network environment.

View PDFchevron_right
A Comparative study of Time Synchronization Protocols in Wireless Sensor Network
Meenakshi Nayyer

International Journal of Computer Applications, 2011

Wireless sensors network is a type of the ad-hoc network. It is comprised of many sensors which are interlinked with each other for performing the same function collectively such as monitoring the weather conditions, temperature, different kind of vibrations and sound etc. Any distributed system requires time synchronization. In particular, time Synchronization is extremely important for Wireless sensor network applications e.g. for data fusion, TDMA schedules, synchronizes sleep periods, etc. In this paper, we study different time synchronization protocols available for sensor networks, like Reference Broadcast Synchronization (RBS), Flooding Time Synchronization Protocol (FTSP) and Time Synchronization Protocol for Sensor networks (TPSN). Network Time Protocol (NTP) which is very famous in the computer network is also considered. The simulations of these different protocols are performed on the sensor network with the help of a simulator. The effects of these protocols on different parameters are studied and results obtained are compared.

View PDFchevron_right
Comparative analysis of time synchronization schemes for wireless sensor networks
Tapan Jain

2014 International Conference on Signal Propagation and Computer Technology (ICSPCT 2014), 2014

Time synchronization is one of the major concerns in wireless sensor networks. As the sensor nodes have limited energy resources and once deployed may remain unattended for a long period of time, so for the entire network to work in coordination it is important to maintain synchronization between all the nodes in the network. In this paper we compare two existing time synchronization schemes namely Reference Broadcast Synchronization and Adaptive Clock Synchronization for different network environments and present an algorithm which provides network wide synchronization while assuring the minimal energy dissipation. In a sensor network every time a synchronizing node in a region dies, all the receiver nodes under its vicinity are dropped which affects the network coverage and connectivity of that region in an adverse manner. Thus re synchronization of the entire network is necessary, which is an inefficient procedure for large networks as it consumes a lot of energy. The proposed algorithm instead of re-synchronizing the entire network again only synchronizes the particular region which is associated with the depleted synchronizing node.

View PDFchevron_right
Time Synchronization in Wireless Sensor Networks
Arto Toppinen

2011

The aim of this thesis was to study the time synchronization in wireless sensor networks which are based on standards NTP and IEEE1588. Time synchronization is timekeeping which requires the coordination of events to operate a system in unison. This can be compared to the conductor of an orchestra keeping the orchestra in time. Another purpose was then to compare the differences of three synchronization protocols.

View PDFchevron_right
A Novel Cluster Based Time Synchronization Technique for Wireless Sensor Networks
Gopal Gautam

Wireless Sensor Network

Time synchronization is one of the important aspects in wireless sensor networks. Time synchronization assures that all the sensor nodes in wireless sensor network have the same clock time. There are various applications such as seismic study, military applications, pollution monitoring where sensor nodes require synchronized time. Time synchronization is mandatory for many wireless sensor networks protocols such as MAC protocols and also important for TDMA scheduling for proper duty cycle coordination. Time synchronization is a stimulating problem in wireless sensor networks because each node has its own local clock which keeps on varying due to variation in the oscillator frequency. The oscillator frequency is time varying due to ambient conditions which leads to re-synchronization of nodes time and again. This re-synchronization process is energy consuming whereas energy is constraints in WSN. This paper proposes a novel cluster based time synchronization technique for wireless sensor networks in which cluster head rotation is based on minimum clock offset. Simulation results based on energy analysis of the proposed model demonstrate that proposed novel cluster based time synchronization technique reduces the energy consumption and also the synchronization error compared with other existing protocols.

View PDFchevron_right
Eets: An Energy-Efficient Time Synchronization Algorithm for Wireless Sensor Networks
Kavi Khedo

International Journal of Advanced Research in Computer Science, 2010

High precision and real-time communications are increasingly becoming important in Wireless Sensor Networks as such networks are required to support highly time-critical applications. The sensor nodes need to communicate data to each other at the correct time. However, the clocks of sensor nodes run at different speed and very often drift from the real time value. In this paper we are proposing EETS, an energy efficient time synchronization algorithm. Energy efficiency is achieved by synchronizing only nodes that are communicating with each other when an event occurs. EETS is performed in two phases namely the Level discovery phase and the Synchronization phase. A simulation study has been carried out and the results shows that EETS is more energy efficient than other existing algorithms. Particularly, EETS has been compared to Network Wide Time Synchronization (NWTS) which is a widely used algorithm for time synchronization in WSN. Simulation results have shown that NWTS uses about...

View PDFchevron_right
A study on the optimal time synchronization accuracy in wireless sensor networks
Yuecheng Zhang

Computer Networks, 2005

Time synchronization may play a key role in wireless sensor networks to meet real-time and energy-saving requirements and improve data-fusion and multiplexing efficiency. In this paper, under given constraints of hardware and mathematical models, we have studied performance limitations of the time synchronization for wireless sensor networks in terms of synchronization accuracy. First, sources of synchronization errors have been identified and a mathematical model has been introduced to analyze time synchronization schemes. Second, error distributions and the accuracy limitations have been formulated according to different error-source parameters. Third, a lightweight protocol is proposed, which is capable of approaching the performance limit as well as suppressing the communication overheads. Our idea is based on the observation that there is synchronization-error correlation between nodes receiving the same sequence of time-synchronization packets. Finally the theoretical analyses have been validated by simulation results.

View PDFchevron_right
ETSP: An Energy-Efficient Time Synchronization Protocol for Wireless Sensor Networks
Khurram Shahzad

2008

Wireless sensor networks (WSN) have specific constraints and stringent requirements in contrast to traditional wired and wireless computer networks. Among these specific requirements, energy-efficiency is the most prominent. Sensor motes have finite amount of energy supply. In most WSN applications, hundreds or thousands of motes are deployed in an area (e.g., behind enemy lines or foliage) and there is no provision for battery recharging. Therefore, a fundamental constraint on WSN applications and services is to extend the network's lifetime by making the batteries run longer. In this paper we propose an energy-efficient time synchronization protocol, referred as ETSP, which gives significant improvement in energy consumption over existing time synchronization schemes. We first evaluate the existing reference broadcast synchronization (RBS) and time-sync protocol for sensor networks (TPSN), which are two prominent examples of receiver-receiver and sender-receiver synchronization methods. This performance analysis demonstrates that combination of RBS and TPSN can work better than using these techniques separately. In the proposed ETSP protocol, we identify conditions to toggle between RBS and TPSN based on a threshold value. We experimentally and mathematically derive an optimal value of the switching threshold for different sensor motes. In this way we effectively reduce the number of transmissions which results in saving energy. Moreover, we assess the performance of our protocol on the bit error traces collected over a real WSN test bed to cater for retransmissions overload for the time synchronization protocols under consideration.

View PDFchevron_right

References (35)

  1. Schmid, T., Charbiwala, Z., Friedman, J., Cho, Y.H. and Srivastava, M.B. (2008) Ex- ploiting Manufacturing Variations for Compensating Environment Induced Clock Drift in Time Synchronization. ACM SIGMETRICS Performance Evaluation Re- view-SIGMETRICS'08, 36, 97-108. https://doi.org/10.1145/1384529.1375469
  2. Li, Q. and Rus, D. (2006) Global Clock Synchronization in Sensor Networks. IEEE Transactions on Computers, 55, 214-226. https://doi.org/10.1109/TC.2006.25
  3. Li, L., Liu, Y., Yang, H. and Wang, H. (2008) A Precision Adaptive Average Time Synchronization Protocol in Wireless Sensor Networks. Proceedings of the IEEE International Conference on Information and Automation, Zhangjiajie, 20-23 June 2008. https://doi.org/10.1109/icinfa.2008.4607969
  4. Elson, J., Girod, L. and Estrin, D. (2002) Fine-Grained Network Time Synchroniza- tion Using Reference Broadcasts. Proceedings of the 5th Symposium on Operating Systems Design and Implementation, Boston, 9-11 December 2002, 147-163. https://doi.org/10.1145/1060289.1060304
  5. Hong, Y.-W. and Scaglione, A. (2005) A Scalable Synchronization Protocol for Large Scale Sensor Networks and Its Applications. IEEE Journal on Selected Areas in Communications, 23, 1085-1099. https://doi.org/10.1109/JSAC.2005.845418
  6. Zhou, D. and Lai, T.-H. (2007) An Accurate and Scalable Clock Synchronization Protocol for IEEE 802.11-Based Multi Hop Ad Hoc Networks. IEEE Transactions on Parallel and Distributed Systems, 18, 1797-1808. https://doi.org/10.1109/TPDS.2007.1116
  7. Mills, D.L. (1991) Internet Time Synchronization: The Network Time Protocol. IEEE Transactions on Communication, 39, 1482-1493. https://doi.org/10.1109/26.103043
  8. Ganeriwal, S., Kumar, R. and Srivastava, M.B. (2003) Timing-Sync Protocol for Sen- sor Networks. Proceedings of the 1st International Conference on Embedded Net- worked Sensor Systems, Los Angeles, 5-7 November 2003, 138-149. https://doi.org/10.1145/958491.958508
  9. Van Greunen, J. and Rabaey, J. (2003) Lightweight Time Synchronization for Sen- sor Networks. Proceedings of the 2nd ACM International Conference on Wireless Sensor Networks and Applications (WSNA'03), San Diego, 19 September 2003, 11- 19. https://doi.org/10.1145/941350.941353
  10. Maroti, M., Kusy, B., Simon, G. and Lédeczi, Á. (2004) The Flooding Time Syn- chronization Protocol. Proceedings of the 2nd International Conference on Em- bedded Networked Sensor Systems, Baltimore, 3-5 November 2004, 39-49. https://doi.org/10.1145/1031495.1031501
  11. Dai, H. and Han, R. (2004) Tsync: A Lightweight Bidirectional Time Synchroniza- tion Service for Wireless Sensor Networks. ACM SIGMOBILE Mobile Computing and Communications Review, 8, 125-139. https://doi.org/10.1145/980159.980173
  12. Sichitiu, M.L. and Veerarittiphan, C. (2003) Simple, Accurate Time Synchronization for Wireless Sensor Networks. IEEE Conference on Wireless Communications and Networking (WCNC), New Orleans, 16-20 March 2003, 1266-1273. https://doi.org/10.1109/wcnc.2003.1200555
  13. Noh, K.-L., Serpedin, E. and Qaraqe, K.A. (2008) A New Approach for Time Syn- chronization in Wireless Sensor Networks: Pairwise Broadcast Synchronization. IEEE Transactions on Wireless Communications, 7, 3318-3322. https://doi.org/10.1109/TWC.2008.070343
  14. Ren, F., Lin, C. and Liu, F. (2008) Self-Correcting Time Synchronization Using Ref- erence Broadcast in Wireless Sensor Network. IEEE Wireless Communications, 15, 79-85. https://doi.org/10.1109/MWC.2008.4599225
  15. Liu, B., Ren, F., Shen, J. and Chen, H. (2010) Advanced Self-Correcting Time Syn- chronization in Wireless Sensor Networks. IEEE Communications Letters, 14, 309- 311. https://doi.org/10.1109/LCOMM.2010.04.092364
  16. Pussente, R.M. and Barbosa, V.C. (2009) An Algorithm for Clock Synchronization with the Gradient Property in Sensor Networks. Journal of Parallel and Distributed Computing, 69, 261-265. https://doi.org/10.1016/j.jpdc.2008.11.001
  17. Simeone, O., Spagnolini, U., Scutari, G. and Bar-Ness, Y. (2008) Physical-Layer Distributed Synchronization in Wireless Networks and Applications. Physical Com- munication, 1, 67-83. https://doi.org/10.1016/j.phycom.2008.01.003
  18. Song, H., Zhu, S. and Cao, G. (2007) Attack-Resilient Time Synchronization for Wireless Sensor Networks. Ad Hoc Networks, 5, 112-125. https://doi.org/10.1016/j.adhoc.2006.05.016
  19. Hoepman, J.-H., Larsson, A., Schiller, E.M. and Tsigas, P. (2011) Secure and Self- Stabilizing Clock Synchronization in Sensor Networks. Theoretical Computer Sci- ence, 412, 5631-5647. https://doi.org/10.1016/j.tcs.2010.04.012
  20. Liu, J. (2008) Scalable Synchronization of Clocks in Wireless Sensor Networks. Ad Hoc Networks, 6, 791-804. https://doi.org/10.1016/j.adhoc.2007.07.001
  21. Olfati-Saber, R. and Murray, R.M. (2004) Consensus Problems in Networks of Agents with Switching Topology and Time-Delays. IEEE Transactions on Auto- matic Control, 49, 1520-1533. https://doi.org/10.1109/TAC.2004.834113
  22. Rentel, C.H. and Kunz, T. (2008) A Mutual Network Synchronization Method for Wireless Ad Hoc and Sensor Networks. IEEE Transactions on Mobile Computing, 7, 633-646. https://doi.org/10.1109/TMC.2007.70787
  23. Chen, J., Yu, Q., Zhang, Y., Chen, H.-H. and Sun, Y. (2010) Feedback Based Clock Synchronization in Wireless Sensor Networks: A Control Theoretic Approach. IEEE Transactions on Vehicular Technology, 59, 2963-2973. https://doi.org/10.1109/TVT.2010.2049869
  24. Cooklev, T., Eidson, J.C. and Pakdaman, A. (2007) An Implementation of IEEE 1588 over IEEE 802.11b for Synchronization of Wireless Local Area Network Nodes. IEEE Transactions on Instrumentation and Measurement, 56, 1632-1639. https://doi.org/10.1109/TIM.2007.903640
  25. Noh, K.-L., Chaudhari, Q.M., Serpedin, E. and Suter, B.W. (2007) Novel Clock Phase Offset and Skew Estimation Using Two-Way Timing Message Exchanges for Wireless Sensor Networks. IEEE Transaction on Communications, 55, 766-777. https://doi.org/10.1109/TCOMM.2007.894102
  26. Sari, I., Serpedin, E., Noh, K.-L., Chaudhari, Q. and Suter, B. (2008) On the Joint Synchronization of Clock Offset and Skew in RBS-Protocol. IEEE Transaction on Communications, 56, 700-703. https://doi.org/10.1109/TCOMM.2008.060184
  27. Wang, J., Zhang, S., Gao, D. and Wang, Y. (2014) Two-Hop Time Synchronization Protocol for Sensor Networks. EURASIP Journal on Wireless Communications and Networking, 2014, 39. https://doi.org/10.1186/1687-1499-2014-39
  28. Djenouri, D., Merabtine, N., Mekahlia, F.Z. and Doudou, M. (2013) Fast Distri- buted Multi-Hop Relative Time Synchronization Protocol and Estimators for Wire- less Sensor Networks. Ad Hoc Networks, 11, 2329-2344. https://doi.org/10.1016/j.adhoc.2013.06.001
  29. Wu, J., Jiao, L. and Ding, R. (2012) Average Time Synchronization in Wireless Sen- sor Networks by Pair Wise Messages. Computer Communications, 35, 221-233. https://doi.org/10.1016/j.comcom.2011.09.007
  30. Schmid, T., Charbiwala, Z., Shea, R. and Mani, S.B. (2009) Temperature Compen- sated Time Synchronization. IEEE Embedded Systems Letters, 1, 37-41. https://doi.org/10.1109/LES.2009.2028103
  31. Huang, G., Zomaya, A.Y., Delicato, F.C. and Pires, P.F. (2014) Long Term and Large Scale Time Synchronization in Wireless Sensor Networks. Computer Com- munications, 37, 77-91. https://doi.org/10.1016/j.comcom.2013.10.003
  32. Dantu, K., Rahimi, M., Shah, H., Babel, S., Dhariwal, A. and Sukhatme, G.S. (2005) Robomote: Enabling Mobility in Sensor Networks. The 4th International Sympo- sium on Information Processing in Sensor Networks, 15 April 2005, 404-409. https://doi.org/10.1109/ipsn.2005.1440957
  33. Friedman, J., Lee, D.C., Tsigkogiannis, I., Wong, S., Chao, D., Levin, D., Kaisera, W.J. and Srivastava, M.B. (2005) RAGOBOT: A New Platform for Wireless Mobile Sensor Networks. In: Prasanna, V.K., Iyengar, S.S., Spirakis, P.G. and Welsh, M., Eds., Distributed Computing in Sensor Systems, Springer, Berlin Heidelberg, 412. https://doi.org/10.1007/11502593_43
  34. Bergbreiter, S. and Pister, K.S.J. (2003) CotsBots: An Off-the-Shelf Platform for Distributed Robotics. Proceedings of the IEEE/RSJ International Conference on In- telligent Robots and Systems (IROS 2003), 27-31 October 2003, 1632-1637. https://doi.org/10.1109/iros.2003.1248878
  35. Submit or recommend next manuscript to SCIRP and we will provide best service for you: Accepting pre-submission inquiries through Email, Facebook, LinkedIn, Twitter, etc. A wide selection of journals (inclusive of 9 subjects, more than 200 journals) Providing 24-hour high-quality service User-friendly online submission system Fair and swift peer-review system Efficient typesetting and proofreading procedure Display of the result of downloads and visits, as well as the number of cited articles Maximum dissemination of your research work Submit your manuscript at: http://papersubmission.scirp.org/ Or contact wsn@scirp.org

Related papers

Time Synchronization for Mobile Wireless Sensor Network
asma khan

International Journal of Computer and Electrical Engineering, 2014

Existing time synchronization protocols for Wireless Sensor Networks (WSN) have already focused on lot of time synchronization issues like accuracy, energy efficiency, security and time synchronization itself etc for static wireless sensor networks but best of our knowledge time synchronization for mobile wireless sensor networks has not been fully explored yet, so there is need to design protocols that can assist to time synchronize mobile wireless sensor networks in a simple way to achieve better time synchronization accuracy.

View PDFchevron_right
Time synchronization algorithms based on Timing-sync Protocol in Wireless Sensor Networks
Kayhan Erciyes

2008 23rd International Symposium on Computer and Information Sciences, 2008

Wireless Sensor Networks(WSN) are large scale networks of sensors running on wireless environment. For an application running on a WSN, gathered data by the sensors are time critical in most of the cases. However, almost all the nodes suffer from a problem named clock drift. This problem causes clock difference among nodes as time goes because the processors do not run exactly at the same speed. There are many proposed solutions to remedy this problem. TPSN (Timing-sync Protocol for Sensor Networks) is one of the effective protocols proposed to synchronize sensor networks. In this paper, we propose enhancements over TPSN to synchronize nodes in a wireless sensor network more effectively with a lower message complexity and higher precision.

View PDFchevron_right
IOSR Journal of Engineering (IOSRJEN) An Alternative Approach for Energy Efficient Time Synchronization in Wireless Sensor Networks
IOSR Journal of Engineering

Time synchronization is an important aspect in Wireless Sensor Networks (WSN). They make wide use of synchronized time in many contexts like data fusion etc. Without synchronizing, the sensed data will lose valuable context. Existing time synchronization methods cannot be used with such wireless networks as at the time of their designing such networks were not foreseen. So either present synchronization techniques need to be extended to WSN or are to be approached in different way. While designing synchronizing algorithm, requirements of energy, cost, scope, scalability, lifetime of WSN should be kept in mind. In this paper different approach for time synchronization in sensor networks is presented. This paper proposes an improved algorithm used for WSN in fixed deployment scenario of nodes. The Proposed algorithm is compared with Reference-Broadcast Synchronization (RBS) synchronization technique. Simulation results and Performance analysis shows that compared with RBS synchronization algorithms, the proposed time synchronization algorithm takes shorter time for synchronizing whole network and is more energy efficient.

View PDFchevron_right
An Alternative Approach for Energy Efficient Time Synchronization in Wireless Sensor Networks
Rajnesh Devi

IOSR Journal of Engineering, 2014

Time synchronization is an important aspect in Wireless Sensor Networks (WSN). They make wide use of synchronized time in many contexts like data fusion etc. Without synchronizing, the sensed data will lose valuable context. Existing time synchronization methods cannot be used with such wireless networks as at the time of their designing such networks were not foreseen. So either present synchronization techniques need to be extended to WSN or are to be approached in different way. While designing synchronizing algorithm, requirements of energy, cost, scope, scalability, lifetime of WSN should be kept in mind. In this paper different approach for time synchronization in sensor networks is presented. This paper proposes an improved algorithm used for WSN in fixed deployment scenario of nodes. The Proposed algorithm is compared with Reference-Broadcast Synchronization (RBS) synchronization technique. Simulation results and Performance analysis shows that compared with RBS synchronization algorithms, the proposed time synchronization algorithm takes shorter time for synchronizing whole network and is more energy efficient.

View PDFchevron_right
Analysis study of time synchronization protocols in wireless sensor networks
kachouri abdennaceur

arXiv preprint arXiv: …, 2012

View PDFchevron_right
580 California St., Suite 400
San Francisco, CA, 94104
© 2025 Academia. All rights reserved