Energy Consumption Analysis of Consensus Time Synchronization Algorithms for Wireless Sensor Networks

Niranjan Panigrahi, Pabitra Mohan Khilar

Abstract


Wireless Sensor Networks (WSNs)  have received considerable attention in recent years because of its broad area of applications. In the same breadth, it also faces many challenges. Time synchronization is one of those fundamental challenges faced by WSN being a distributed system. Several approaches have been proposed in the last decade for time synchronization in WSNs. Recently, Consensus Time Synchronization (CTS) approaches are gaining popularity due its computational lightness, robustness and distributed nature. Though a rich set of CTS algorithms are proposed, their energy consumption has so far not been studied. Apart from synchronization precision, energy consumption should also be considered meticulously for time synchronization algorithms in energy-constraint WSNs. In this paper, a thorough energy consumption analysis is presented for some recent state-of-the-art CTS algorithms for WSN and tested by simulation. The simulation results will help in selecting an appropriate CTS algorithm that meets the requirements of synchronization accuracy and energy consumption for a specific WSN application.


Keywords


Wireless Sensor Network; Consensus Time Synchronization; Energy Analysis

Full Text:

PDF

References


Sundararaman, Bharath, Ugo Buy, and Ajay D. Kshemkalyani. "Clock synchronization for wireless sensor networks: a survey." Ad hoc networks 3, no. 3 (2005): 281-323. DOI=https://doi.org/10.1016/j.adhoc.2005.01.002

Swain, Amulya Ratna, and R. C. Hansdah. "A model for the classification and survey of clock synchronization protocols in WSNs." Ad Hoc Networks 27 (2015): 219-241. DOI=https://doi.org/10.1016/j.adhoc.2014.11.021

Su, Weilian, and Ian F. Akyildiz. "Time-diffusion synchronization protocol for wireless sensor networks." IEEE/ACM Transactions on Networking (TON) 13, no. 2 (2005): 384-397.

Elson, Jeremy, Lewis Girod, and Deborah Estrin. "Fine-grained network time synchronization using reference broadcasts." ACM SIGOPS Operating Systems Review 36, no. SI (2002): 147-163.

Maróti, Miklós, Branislav Kusy, Gyula Simon, and Ákos Lédeczi. "The flooding time synchronization protocol." In Proceedings of the 2nd international conference on Embedded networked sensor systems, pp. 39-49. ACM, 2004.

Ganeriwal, Saurabh, Ram Kumar, and Mani B. Srivastava. "Timing-sync protocol for sensor networks." In Proceedings of the 1st international conference on Embedded networked sensor systems, pp. 138-149. ACM, 2003. DOI=https://doi.org/10.1145/958491.958508

Wu, Jianshe, Licheng Jiao, and Ranran Ding. "Average time synchronization in wireless sensor networks by pairwise messages." Computer Communications 35, no. 2 (2012): 221-233. Harvard. DOI=https://doi.org/10.1016/j.comcom.2011.09.007

Maggs, Michael Kevin, Steven G. O'Keefe, and David Victor Thiel. "Consensus clock synchronization for wireless sensor networks." IEEE Sensors Journal 12, no. 6 (2012): 2269-2277. DOI=https://doi.org/10.1109/JSEN.2011.2182045

Schenato, Luca, and Federico Fiorentin. "Average TimeSynch: A consensus-based protocol for clock synchronization in wireless sensor networks." Automatica 47, no. 9 (2011): 1878-1886. DOI=https://doi.org/10.1016/j.automatica.2011.06.012

He, Jianping, Peng Cheng, Ling Shi, and Jiming Chen. "SATS: Secure average-consensus-based time synchronization in wireless sensor networks." IEEE Transactions on Signal Processing 61, no. 24 (2013): 6387-6400. DOI=https://doi.org/10.1109/TSP.2013.2286102

He, Jianping, Peng Cheng, Ling Shi, Jiming Chen, and Youxian Sun. "Time synchronization in WSNs: A maximum-value-based consensus approach." IEEE Transactions on Automatic Control 59, no. 3 (2014): 660-675. DOI=https://doi.org/10.1109/TAC.2013.2286893

He, Jianping, Peng Cheng, Ling Shi, Jiming Chen, and Youxian Sun. "Time synchronization in WSNs: A maximum-value-based consensus approach." IEEE Transactions on Automatic Control 59, no. 3 (2014): 660-675. DOI=https://doi.org/10.1109/TAC.2013.2286893

Wu, Jie, Liyi Zhang, Yu Bai, and Yunshan Sun. "Cluster-based consensus time synchronization for wireless sensor networks." IEEE Sensors Journal 15, no. 3 (2015): 1404-1413. DOI=https://doi.org/10.1109/JSEN.2014.2363471

Panigrahi, Niranjan, and Pabitra Mohan Khilar. "Optimal consensus-based clock synchronisation algorithm in wireless sensor network by selective averaging." IET Wireless Sensor Systems 5, no. 3 (2015): 166-174. DOI=https://doi.org/10.1049/iet-wss.2013.0102

Huang, Ke, and Dongjun Lee. "Consensus-based peer-to-peer control architecture for multiuser haptic interaction over the internet." IEEE Transactions on Robotics 29, no. 2 (2013): 417-431. DOI=https://doi.org/10.1109/TRO.2012.2229672

Wang, Zhuoyao, Majeed M. Hayat, Mahshid Rahnamay-Naeini, Yasamin Mostofi, and Jorge E. Pezoa. "Consensus-based estimation protocol for decentralized dynamic load balancing over partially connected networks." In Decision and Control and European Control Conference (CDC-ECC), 2011 50th IEEE Conference on, pp. 4572-4579. IEEE, 2011. DOI=https://doi.org/10.1109/CDC.2011.6161333

Franceschelli, Mauro, Alessandro Giua, and Carla Seatzu. "Distributed averaging in sensor networks based on broadcast gossip algorithms." IEEE Sensors Journal 11, no. 3 (2011): 808-817. DOI=https://doi.org/10.1109/JSEN.2010.2064295

Aysal, Tuncer Can, Mehmet Ercan Yildiz, Anand D. Sarwate, and Anna Scaglione. "Broadcast gossip algorithms for consensus." IEEE Transactions on Signal processing 57, no. 7 (2009): 2748-2761. DOI=https://doi.org/10.1109/TSP.2009.2016247

Zhou, Jie, ed. Complex Sciences: First International Conference, Complex 2009, Shanghai, China, February 23-25, 2009. Revised Selected Papers. Vol. 4. Springer Science & Business Media, 2009.

Li, Qun, and Daniela Rus. "Global clock synchronization in sensor networks." IEEE Transactions on computers 55, no. 2 (2006): 214-226. DOI=https://doi.org/10.1109/TC.2006.25

Schenato, Luca, and Giovanni Gamba. "A distributed consensus protocol for clock synchronization in wireless sensor network." In Decision and Control, 2007 46th IEEE Conference on, pp. 2289-2294. IEEE, 2007. DOI=https://doi.org/10.1109/cdc.2007.4434671

Jie, Chen, Yu Miao, Dou Li-Hua, and G. A. N. Ming-Gang. "A fast averaging synchronization algorithm for clock oscillators in nonlinear dynamical network with arbitrary time-delays." Acta Automatica Sinica 36, no. 6 (2010): 873-880. DOI=https://doi.org/10.1016/S1874-1029(09)60040-9

Xiong, Gang, and Shalinee Kishore. "Analysis of distributed consensus time synchronization with Gaussian delay over wireless sensor networks." EURASIP Journal on Wireless Communications and Networking 2009, no. 1 (2009): 528161. DOI=https://doi.org/10.1155/2009/528161

Zhou, Gang, Tian He, Sudha Krishnamurthy, and John A. Stankovic. "Models and solutions for radio irregularity in wireless sensor networks." ACM Transactions on Sensor Networks (TOSN) 2, no. 2 (2006): 221-262. DOI=https://doi.org/10.1145/1149283.1149287

Ryu, Junghun, Jaewook Yu, Eric Noel, and K. Wendy Tang. "Borel Cayley graph-based topology control for consensus protocol in wireless sensor networks." ISRN Sensor Networks 2013 (2013).

Prowler Simulator, www.isis.vanderbilt.edu/prowler.

Ustebay, Deniz, Boris N. Oreshkin, Mark J. Coates, and Michael G. Rabbat. "Greedy gossip with eavesdropping." IEEE Transactions on Signal Processing 58, no. 7 (2010): 3765-3776. DOI=https://doi.org/10.1109/TSP.2010.2046593




DOI: http://dx.doi.org/10.21174/jowc.v2i2.54

Refbacks

  • There are currently no refbacks.


CC BY  Google Scholar DOAJ Crossref logo