Time synchronization for random mobile sensor networks

IEEE Transactions on Vehicular Technology

Volumn 63, Issue 8, 2014, Pages 3935-3946

  He, Jianping ^a   Cheng, Peng ^a   Chen, Jiming ^a   Shi, Ling ^b   Lu, Rongxing ^c  

^a STATE KEY LABORATORY OF INDUSTRIAL CONTROL TECHNOLOGY   (China)

^b HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^c NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Clock synchronization; finite time convergence; maximum consensus; mobile sensor networks

Indexed keywords

CLOCKS; PROBABILITY; SENSOR NETWORKS; SENSOR NODES;

CLOCK SYNCHRONIZATION; FINITE-TIME CONVERGENCE; LIMITED COMMUNICATION RANGE; MAXIMUM CONSENSUS; MOBILE SENSOR NETWORKS; NEIGHBORING INFORMATION; TIME SYNCHRONIZATION; TIME SYNCHRONIZATION PROTOCOLS;

SYNCHRONIZATION;

EID: 84908110390     PISSN: 00189545     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVT.2014.2307076     Document Type: Article

References (34)

1. J. He, P. Cheng, L. Shi, and J. Chen, "Clock synchronization for random mobile sensor networks," in Proc. IEEE CDC, 2012, pp. 2712-2717.
2. W. Gao, Q. Li, B. Zhao, and G. Cao, "Multicasting in delay tolerant networks: A social network perspective," in Proc. ACM MobiHoc, 2009, pp. 299-308.
3. S. Ioannidis, A. Chaintreau, and L. Massoulie, "Optimal and scalable distribution of content updates over a mobile social network," in Proc. IEEE INFOCOM, 2009, pp. 1422-1430.
4. U. Lee, S.-Y. Oh, K.-W. Lee, and M. Gerla, "Scalable multicast routing in delay tolerant networks," in Proc. IEEE ICNP, 2008, pp. 218-227.
5. H. Zhou, J. Chen, J. Fan, Y. Du, and K. Sajal, "ConSub: Incentive-based content subscribing in selfish opportunistic mobile networks," IEEE J. Sel. Area Commun., vol. 31, no. 9, pp. 669-679, Sep. 2013.
6. X. Zhang, "Adaptive control and reconfiguration of mobile wireless sensor networks for dynamic multi-target tracking," IEEE Autom. Control., vol. 56, no. 10, pp. 2429-2444, Oct. 2011.
7. R. Olfati-Saber and P. Jalalkamali, "Coupled distributed estimation and control for mobile sensor networks," IEEE Autom. Control., vol. 57, no. 9, pp. 2609-2614, Oct. 2012.
8. L. Schenato and F. Fiorentin, "Average timesynch: A consensusbased protocol for time synchronization in wireless sensor networks," Automatica, vol. 47, no. 9, pp. 1878-1886, Sep. 2011.
9. X. Li,W. Shu, M. Li, P. Luo, H. Huang, andM-Y.Wu, "Performance evaluation of vehicle-based mobile sensor networks for traffic monitoring," IEEE Trans. Veh. Technol., vol. 58, no. 4, pp. 1647-1653, May 2009.
10. B. Sundararaman, U. Buy, and A. Kshemkalyani, "Clock synchronization for wireless sensor networks: A survey," Ad Hoc Netw., vol. 3, no. 3, pp. 281-323, May 2005.
11. R. Parker and S. Valaee, "Vehicular node localization using receivedsignal-strength indicator," IEEE Trans. Veh. Technol., vol. 56, no. 6, pp. 3371-3380, Nov. 2007.
12. A. Giridhar and P. R. Kumar, "Distributed clock synchronization over wireless networks: Algorithms and analysis," in Proc. IEEE CDC, 2006, pp. 4915-4920.
13. B. Choi, H. Liang, X. Shen, and W. Zhuang, "DCS: Distributed asynchronous clock synchronization in delay tolerant networks," IEEE Trans. Parallel Distrib. Syst., vol. 23, no. 3, pp. 491-504, Mar. 2012.
14. Q. Li and D. Rus, "Global clock synchronization in sensor networks," in Proc. IEEE INFOCOM, 2004, pp. 564-574.
15. N. M. Freris, H. Kowshik, and P. R. Kumar, "Fundamentals of large sensor networks: Connectivity, capacity, clocks, and computation," Proc. IEEE, vol. 98, no. 11, pp. 1828-1846, Nov. 2010.
16. J. Elson, L. Girod, and D. Estrin, "Fine-grained network time synchronization using reference broadcasts," in Proc. ACM OSDI, 2002, pp. 147-163.
17. S. Ganeriwal, R. Kumar, and M. B. Srivastava, "Timing-sync protocol for sensor networks," in Proc. ACM SenSys, 2003, pp. 138-149.
18. M. Maroti, B. Kusy, G. Simon, and A. Ledeczi, "The flooding time synchronization protocol," in Proc. ACM SenSys, 2004, pp. 39-49.
19. J. He, P. Cheng, L. Shi, J. Chen, and Y. Sun, "Time synchronization in WSNs: A maximum-value-based consensus approach," IEEE Autom. Control., vol. 59, no. 3, pp. 660-675, Mar. 2014.
20. N. M. Freris, S. R. Graham, and P. R. Kumar, "Fundamental limits on synchronizing clocks over networks," IEEE Autom. Control., vol. 56, no. 6, pp. 1352-1364, Jun. 2011.
21. C. Lenzen, T. Locher, and R. Wattenhofer, "Clock synchronization: Open problems in theory and practice," in Proc. ACM SofSem, 2010, pp. 61-70.
22. J. Chen, Q. Yu, Y. Zhang, H-H. Chen, and Y. Sun, "Feedback based clock synchronization in wireless sensor networks: A control theoretic approach," IEEE Trans. Veh. Technol., vol. 59, no. 6, pp. 2963-2973, Jul. 2010.
23. M. Leng and Y.-C. Wu, "On clock synchronization algorithms for wireless sensor networks under unknown delay," IEEE Trans. Veh. Technol., vol. 59, no. 1, pp. 182-190, Jan. 2010.
24. M. Leng and Y.-C. Wu, "Distributed clock synchronization for wireless sensor networks using belief propagation," IEEE Trans. Signal Process., vol. 59, no. 11, pp. 5404-5414, Nov. 2011.
25. N. Marechal, J. Pierrot, and J. Gorce, "Fine synchronization for wireless sensor networks using gossip averaging algorithms," in Proc. IEEE ICC, 2008, pp. 4963-4967.
26. S. Philipp and W. Roger, "Gradient clock synchronization in wireless sensor networks," in Proc. IPSN, 2009, pp. 37-48.
27. R. Carli, E. Elia, and S. Zampieri, "A PI controller based on asymmetric gossip communications for clocks synchronization in wireless sensors networks," in Proc. IEEE CDC-ECC, 2011, pp. 7512-7517.
28. S. Bolognani, R. Carli, E. Lovisari, and S. Zampieri, "A randomized linear algorithm for clock synchronization in multi-agent systems," in Proc. IEEE CDC, 2012, pp. 20-25.
29. S. Boyd, A. Ghosh, B. Prabhakar, and D. Shah, "Randomized gossip algorithms," IEEE Trans. Inf. Theory, vol. 52, no. 6, pp. 2508-2530, Jun. 2006.
30. R. Olfati-Saber, J. A. Fax, and R.M.Murray, "Consensus and cooperation in networked multi-agent systems," Proc. IEEE, vol. 95, no. 1, pp. 215-233, Jan. 2007.
31. C. Liao and P. Barooah, "Clock skew and offset estimation from relative measurements in mobile networks with Markovian switching topology," Automatica, vol. 49, no. 10, pp. 3015-3022, 2013.
32. Y.-C. Wu, Q. Chaudhari, and E. Serpedin, "Clock synchronization of wireless sensor networks," IEEE Signal Process. Mag., vol. 28, no. 1, pp. 124-138, Jan. 2011.
33. D. Zhang, T. He, Y. Liu, and Y. Gu, "Poster: neighbor discovery with distributed quorum system," in Proc. ACM SenSys, 2011, pp. 369-370.
34. F. Iutzeler, P. Ciblat, and J. Jakubowicz, "Analysis of max-consensus algorithms in wireless channels," IEEE Trans. Signal Process., vol. 60, no. 11, pp. 6103-6107, Nov. 2012.