Synchronization of Wireless Sensor Networks

Kumar Charlie Paul C*, Gopi V**
*Principal/Director, PSN College of Engineering and Technology, Melathediyoor, Tirunelveli.
**Dean (ECE), PSN College of Engineering and Technology, Melathediyoor, Tirunelveli.
Periodicity:July - September'2009
DOI : https://doi.org/10.26634/jse.4.1.474

Abstract

Time synchronization is crucial for Wireless Sensor Network (WSNs) in performing a number of fundamental operations such as data co-ordination, Power management, Security and localization. The Pairwise Broadcast Synchronization (PBS) protocol was recently proposed to minimize the number of timing messages required for global network synchronization, which enables the design of highly energy-efficient WSNs. However, PBS requires all nodes in the network to lie within the communication ranges of two leader nodes, a condition which might not be available in some applications. This paper proposes an extension of PBS to the more general class of sensor networks. Based on the hierarchical structure of the network, an energy-efficient pair selection algorithm is proposed to select the best pairwise synchronization sequence to reduce the overall energy consumption. It is shown that in a multicluster networking environment, PBS requires a far less number of timing messages than other well-known synchronization protocols and incurs no loss in synchronization accuracy. Moreover, the proposed scheme presents significant energy savings for densely deployed WSNs.

Keywords

WSN (Wireless Sensor Network), PBS (Pairwise Broadcast Synchronization), NTP (Network Time Protocol) TPSN(Timing sync Protocol for Sensor Networks, RBS (Reference Broad cast Synchronization) TDP (Time Diffusion Synchronization Protocol)

How to Cite this Article?

Kumar Charlie Paul C and Gopi V (2009). Synchronization of Wireless Sensor Networks, i-manager’s Journal on Software Engineering, 4(1), 4-17. https://doi.org/10.26634/jse.4.1.474

References

[1]. D. Steere, A. Baptista, D. McNamee, C. Pu, J. Walpole, (2000). “Research challenges in environmental observation and forecasting systems,” in Proc. ACM/IEEE MOBICOM '00, Boston, August.
[2]. L. Schwiebert, S. K. S. Gupta, and J. Weinmann, (2001). “Research challenges in wireless networks of biomedical sensors,” in Proc. ACM/IEEE MOBICOM '01, pp. 151-165.
[3]. S.D. Feller, et al., (2002). “Tracking and imaging humans on heterogeneous infrared sensor arrays for law enforcement applications,” SPIE Aerosense 2002, April.
[4]. S.D. Feller, et al., (2002). “Tracking and imaging humans on heterogeneous infrared sensor array for tactical applications,” SPIE Aerosense 2002, April.
[5]. MICA Motes and Sensors, Available at http://www. xbow.com/Products/Wireless Sensor Networks.htm.
[6]. Mills, D. L., (1994). Internet Time Synchronization: The Network Time Protocol, Global States and Time in Distributed Systems, IEEE Computer Society Press.
[7]. S. Ganeriwal, R. Kumar, and M. B. Srivastava, (2003). Timing-Sync Protocol for Sensor Networks, SenSys'03, Los Angeles, CA, November.
[8]. J. Elson, L. Girod, and D. Estrin, (2002). Fine-Grained Network Time Synchronization using Reference Broadcasts, Proceedings of the Fifth Symposium on Operating Systems Design and Implementation (OSDI2002), Boston, M.A. December.
[9]. W. Su and I. F. Akyildiz, (2005). Time-Diffusion Synchronization Protocol for Sensor Networks, to Appear in IEEE/ACM Trans. on Networking, February.
[10]. IEEE 1588, (2002). Standard for a Precision Clock Synchronization Protocol for Networked Measurement and Control Systems.
[11]. J. V. Greunen and J. Rabaey, (2003). Lightweight Time Synchronization for Sensor Networks, Proceedings of the 2nd Int'l ACM Workshop on Wireless Sensor Networks and Applications (WSNA), pp. 11-19, SanDiego, CA, September.
[12]. M.L. Sichitiu, V. Ramadurai, and P. Peddabachagari, (2003). Simple Algorithm for Outdoor Localization of Wireless Sensor Networks with Inaccurate Range Measurements, Int'l Conference on Wireless Networks (ICWN 2003), pp. 300-305, Las Vegas, NV, June.
[13]. P. Blum, L. Meier, and L. Thiele, (2004). Improved Interval-Based Clock Synchronization in Sensor Networks, IPSN'04, pp. 349- 358,Berkeley, CA, April.
[14]. H. Dai and R. Han, Tsync: (2004). A Lightweight Bidirectional Time Synchronization Service for Wireless Sensor Networks, ACMSIGMOBILE Mobile Computing and Communications Review, Special issue on wireless pan & sensor networks, Vol. 8,No. 1, pp. 125-139,January.
[15]. A. Hu and S.D. Servetto, (2003). Asymptotically Optimal Time Synchronization in Dense Sensor Networks, Proceedings of the2nd Int'l ACM Workshop on Wireless Sensor Networks and Applications(WSNA), pp. 1-10, San Diego, CA, September.
[16]. L. Meier, P. Blum, and L. Thiele, (2004). Internal Synchronization of Drift-Constraint Clocks in Ad-Hoc Sensor Networks, In Proc. of the 5th Symp. of Mobile Ad Hoc Networking and Computing (MobiHoc '04), May.
[17]. D. Tulone, (2004). A Resource-Efficient Time Estimation for Wireless Sensor Networks, Proceedings of the 2004 Joint Workshop on Foundations of Mobile Computing, pp. 52-59.
[18]. Q. Gao, K. J. Blow, and D. J. Holding, (2004). Simple Algorithm for Improving Time Synchronizaation in Wireless Sensor Networks, Electronics Letters 40, pp. 889.
[19]. S. PalChaudhuri, A. K. Saha, and D. Johnson, (2004). Adaptive ClockSynchronization in Sensor Networks, IPSN'04, Berkeley, CA, April.
[20]. H. Wang, and et al., (2002). A Wireless Time- Synchronized COTS SensorPlatform: Applications To Beam forming, Proceedings of the IEEECAS Workshop on Wireless Communications and Networking, Pasadena, CA, September.
[21]. J. Elson and K. Romer, (2002). Wireless Sensor Networks: A New Regime for Time Synchronization, Proceedings of the First Workshop on HotTopics in Networks (HotNets), Princeton, New Jersey, October.
[22]. J. Elson and D. Estrin, (2001). Time Synchronization for Wireless Sensor Networks, Parallel and Distributed Processing Symposium, SanFrancisco, CA, April.
[23]. J. Li, G. Y. Lazarou, (2004). “A bit-map-assisted energy-efficient MAC scheme for wireless sensor networks,” in Proc. ACM IPSN 2004, pp. 55-60, April.
[24]. J. Elson, L. Girod, and D. Estrin. (2002). Fine-grained network time synchronization using reference broadcasts. In Proceedings of the Fifth Symposium on Operating Systems Design and Implementation (OSDI), Boston, MA, December.
[25]. S. Ganeriwal, R. Kumar, and M. B. Srivastava. (2003). Timing-sync protocol for sensor networks. In Proceedings of the First ACM Conference on Embedded Networked Sensor Systems (SenSys), Los Angeles, CA, November.
[26]. S. Ping. (2003). Delay measurement time synchronization for wireless sensor networks. In Intel Research, June.
[27]. K.-L. Noh, Q. M. Chaudhari, E. Serpedin, and B. W. Suter, (2007). “Novel clock phase o?set and skew estimation using two-waytiming message exchanges for wireless sensor networks,” IEEE Transactions on Communications, Vol. 55, No. 4, pp. 766-777.
[28]. V. Paxson, (1998). “On calibrating measurements of packet transit times,” in Proceedings of the ACM SIGMETRICS Joint International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS '98), Vol. 26, No. 1, pp. 11-21, Madison, Wis, USA, June.
[29]. D. R. Jeske, (2005).“On maximum-likelihood estimation of clock o?- set,” IEEE Transactions on Communications, Vol. 53, No. 1, pp.53-54.10 EURASIP Journal on Advances in Signal Processing
[30]. K.-L.Noh and E. Serpedin, (2007).“Pairwise broadcast clock synchronization for wireless sensor networks,” in Proceedings of the IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM '07), pp. 1-6, Helsinki, Finland, June.
[31]. B. Awerbuch and R. Gallager, (1987). “A new distributed algorithm to find breadth first search trees,” IEEE Transactions on Information Theory, Vol. 33, No. 3, pp. 315-322.
[32]. G. Xing, C. Lu, Y. Zhang, Q. Huang, and R. Pless, (2005).“Minimum power configuration in wireless sensor networks,” in Proceedings of the 6th ACM International Symposium on Mobile AdHoc networking and Computing (MobiHoc '05), pp. 390-401, Urbana- Champaign, Ill, USA, May.
[33]. J. van Greunen and J. Rabaey (2003). “Lightweight time synchronization for sensor networks,” in Proceedings of the 2nd ACM International Conference on Wireless Sensor Networks and Applications (WSNA '03), pp. 11-19, San Diego, Calif, USA, September.
[34]. M. Achir and L. Ouvry, (2004). “Power consumption prediction in wireless sensor networks,” in Proceedings of the 16th ITC Specialist Seminar on Performance Evaluation of Wireless and Mobile Systems, Antwerp, Belgium, August-September.
[35]. V. Shnayder, M. Hempstead, B.-R. Chen, G. W. Allen, and M. Welsh, (200). “Simulating the power consumption of large-scale sensor network applications,” in Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems (SenSys '04), pp. 188-200, Baltimore, Md, USA, November.
[36]. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, (2002). “Wireless sensor networks: a survey,” Computer Networks, Vol. 38, No. 4, pp. 393-422.
[37]. B. M. Sadler and A. Swami, (2007). “Synchronization in sensor networks: an overview,” in Proceedings of IEEE Military Communications Conference (MILCOM '06), pp. 1-6, Washington, DC, USA, October.
[38]. M. Mar ´ oti, B. Kusy, G. Simon, and A. L´edeczi, (2004). “The flooding time synchronization protocol,” in nd Proceedings of the 2 International Conference on Embedded Networked Sensor Systems (SenSys '04), pp. 39-49, ACMPress, Baltimore,Md, USA, November
[39]. Z. Tian, X. Luo, and G. B. Giannakis, (2004). “Crosslayer sensor network synchronization,” in Proceedings of the 38th Asilomar Conference on Signals, Systems and Computers (ACSSC '04), Vol. 1, pp. 1276-1280, Pacific Grove, Calif, USA, November.
[40]. K.-L. Noh, Y.-C. Wu, K. Qaraqe, and E. Serpedin, (2008). “Time synchronization for wireless sensor networks,” in Adaptive Signal Processing for Wireless Communications, M. Ibnkahla, Ed., CRC Press.
If you have access to this article please login to view the article or kindly login to purchase the article

Purchase Instant Access

Single Article

North Americas,UK,
Middle East,Europe
India Rest of world
USD EUR INR USD-ROW
Online 15 15

Options for accessing this content:
  • If you would like institutional access to this content, please recommend the title to your librarian.
    Library Recommendation Form
  • If you already have i-manager's user account: Login above and proceed to purchase the article.
  • New Users: Please register, then proceed to purchase the article.