Optimal topological balancing strategy for performance optimisation of consensus-based clock synchronisation protocols in wireless sensor networks: A genetic algorithm-based approach

IET Wireless Sensor Systems

Volumn 4, Issue 4, 2014, Pages 213-222

  Panigrahi, Niranjan ^a   Khilar, Pabitra Mohan ^a  

^a NATIONAL INSTITUTE OF TECHNOLOGY   (India)

Author keywords

[No Author keywords available]

Indexed keywords

CLOCKS; ENERGY UTILIZATION; GENETIC ALGORITHMS; MOBILE TELECOMMUNICATION SYSTEMS; SENSOR NODES; SYNCHRONIZATION; TOPOLOGY;

BALANCING STRATEGY; CLOCK SYNCHRONISATION; CONNECTED DOMINATING SET PROBLEMS; CONSENSUS ALGORITHMS; MESSAGE COMPLEXITY; PERFORMANCE OPTIMISATION; STATE-OF-THE ART PROTOCOLS; VIRTUAL BACKBONE;

INTERNET PROTOCOLS;

EID: 84919673899     PISSN: 20436386     EISSN: 20436394     Source Type: Journal    
DOI: 10.1049/iet-wss.2014.0063     Document Type: Article

References (37)

1. Ranganathan, P., Nygard, K.: 'Time synchronization in wireless sensor networks: a survey', Int. J. Ubicomp (IJU), 2010, 1, (2), pp. 92-102
2. Graham, S. R., Freris, N. M., Kumar, P. R.: 'Fundamental limits on synchronizing clocks over networks', IEEE Trans. Autom. Control, 2011, 56, (6), pp. 1352-1364
3. Shivaratri, N., Singhal, M.: 'Advanced concepts in operating system' (TMH Press, 1994, 1st edn.)
4. Jamalipour, A., Zheng, J.: 'Wireless sensor network: a networking perspective' (Willey-IEEE Press, 2009, 1st edn.)
5. Mahapatro, A., Khilar, P. M.: 'Energy-efficient distributed approach for clustering-based fault detection and diagnosis in image sensor networks', IET Wirel. Sens. Syst., 2013, 3, (1), pp. 26-36
6. Ding, R., Wu, J., Jiao, L.: 'Average time synchronization in wireless sensor networks using pairwise messages', Complet Commun., 2012, 35, (2), pp. 221-233
7. Keefe, S. G., Maggs, M. K., Thiel, D. V.: 'Consensus clock synchronization for wireless sensor networks', IEEE Sens. J., 2012, 12, (6), pp. 2269-2277
8. Fiorentin, F., Schenato, L.: 'Average TimeSynch: a consensus-based protocol for clock synchronization in wireless sensor networks', Automatica, 2011, 47, (9), pp. 1878-1886
9. Cheng, L., Shi, J., Chen, J., He, P.: 'Time synchronization in WSNs: a maximum value based consensus approach'. Proc. 50th IEEE Conf. on Decision and Control and European Control, 12-15 December 2011, pp. 7882-7887
10. Rus, D., Li, Q.: 'Global clock synchronization in sensor networks', IEEE Trans. Comput., 2006, 55, (2), pp. 214-226
11. Dou, L. H., Gan, M. G., Chen, J., Yu, M.: 'A fast averaging synchronization algorithm for clock oscillators in nonlinear dynamical network with arbitrary time-delays', Acta Autom. Sinica, 2010, 36, (6), pp. 873-880
12. Shen, X., Choi, B. J., Liang, H., Zhuang, W.: 'DCS: distributed asynchronous clock synchronization in delay tolerant network', IEEE Trans. Parallel Distrib. Syst., 2012, 23, (3), pp. 491-504
13. Seatzu, C., Franceschelli, M., Giua, A.: 'Distributed averaging in sensor networks based on broadcast gossip algorithms', IEEE Sens. J., 2011, 11, (3), pp. 808-817
14. Sarwate, A. D., Scaglione, A., Aysal, T. C., Yildiz, M. E.: 'Broadcast gossip algorithms for consensus', IEEE Trans. Signal Process., 2009, 57, (7), pp. 2748-2761
15. Girod, L., Elson, J., Estrin, D.: 'Fine-grained network time synchronization using reference broadcasts'. Proc. Fifth USENIX Symp. on Operating System Design and Implementation, December 2002, pp. 147-163
16. Srivastava, M. B., Ganeriwal, S., Kumar, R.: 'Timing-sync protocol for sensor networks'. Proc. First ACM Conf. on Embedded Networked Sensor Systems, 2003, pp. 138-149
17. Lee, S. H., Choi, L.: 'Chaining clock synchronization: an energy-efficient clock synchronization scheme for wireless sensor networks'. Proc. Tenth Int. Symp. on Pervasive Systems, Algorithms and Networks, 2009, pp. 171-177
18. Nett, E., Mock, M., Frings, R., Trikaliotis, S.: 'Continuous clock synchronization in wireless real time application'. Proc. 19th IEEE Symp. on Reliable Distributed Systems, October 2000, pp. 125-133
19. Yigitler, H., Mahmood, A., Virrankoski, R., Jantti, R.: 'Recursive clock skew estimation for wireless sensor networks using reference broadcasts', IET Wirel. Sens. Syst., 2012, 2, (4), pp. 338-350
20. Qaraqe, K., Noh, K. L., Serpedin, E.: 'A new approach for time synchronization in wireless sensor networks: pairwise broadcast synchronization', IEEE Trans. Wirel. Commun., 2008, 7, (9), pp. 3318-3322
21. Qaraqe, K., Noh, K. L., Wu, Y. C., Suter, B.: 'Extension of pairwise broadcasting clock synchronization for multi-cluster sensor networks'. EURASIP, 2008, pp. 1-9
22. Wu, Y. C., Cheng, K. Y., Lui, K. S., Tam, V.: 'A distributed multihop time synchronization protocol for wireless sensor networks using pairwise broadcast synchronization', IEEE Trans. Wirel. Commun., 2009, 8, (4), pp. 1764-1772
23. Djenouri, D.: 'R4sync: relative referenceless receiver/receiver time synchronization in wireless sensor networks', IEEE Signal Process. Lett., 2012, 19, (4), pp. 175-178
24. Zou, Y., Chakrabarty, K.: 'A distributed coverage- and connectivity-centric technique for selecting active nodes in wireless sensor networks', IEEE Trans. Comput., 2005, 54, (8), pp. 978-991
25. Zhou, H., Liang, T., Xu, C., Xie, J.: 'Multiobjective coverage control strategy for energy-efficient wireless sensor networks', Int. J. Distrib. Sens. Netw., 2012, 1, pp. 1-10
26. Kuk, Y., Lee, M. G., Jung, K. K., et al.: 'Optimum sensor nodes deployment using fuzzy C-means algorithm'. Proc. ISCCS'11, 2011, pp. 389-392
27. Ratnaparkhe, T., Natekar, S., Chandan, S., Sadaphal, V. P.: 'Selection of time synchronizing nodes in wireless sensor network'. Proc. IEEE conf. on COMSNETS, 2010, pp. 1-8
28. Yong, L., Lixin, G.: 'On the Placement of Clock Reference Nodes for Time Synchronization in Sensor Networks', rio.ecs.umass.edu
29. Xiong, G., Kishore, S.: 'Analysis of distributed consensus time synchronization with Gaussian delay over wireless sensor networks', EURASIP J. Wirel. Commun. Netw., 2009, 1, pp. 1-8
30. Olfati, R. S., Murray, R. M.: 'Consensus problems in networks of agents with switching topology and time-delays', IEEE Trans. Autom. Control, 2004, 49, (9), pp. 1520-1533
31. Ryu, J., Yu, J., Noel, E., et al.: 'Borel Cayley graph-based topology control for consensus protocol in wireless sensor networks'. ISRN Sensor Networks, 2013, pp. 1-15
32. Chu, S., Wei, P., Zhong, X., et al.: 'Deployment of a connected reinforced backbone network with a limited number of backbone nodes', IEEE Trans. Mob. Comput., 2013, 12, (6), pp. 1188-1200
33. He, J., Ji, S., Pan, Y., et al.: 'Approximation algorithms for load-balanced virtual backbone construction in wireless sensor networks', Theor. Comput Sci., 2013, 507, (0), pp. 2-16
34. Jiguo, Y., Wang, N., Wang, G., Yu, D.: 'Connected dominating sets in wireless ad hoc and sensor networks a comprehensive survey', Complet Commun., 2013, 36, (2), pp. 121-134
35. Kuila, P., Gupta, S. K., Jana, P. K.: 'A novel evolutionary approach for load balanced clustering problem for wireless sensor network', Swarm Evol. Comput., 2013, 12, pp. 48-56
36. 'Prowler Simulator', http//www.isis.vanderbilt.edu/projects/nest/prowler
37. Nawab, F., Jamshaid, K., Shihada, B., Ho, P. H.: 'TMAC: Time stamp ordered MAC for CSMA/CA wireless mesh networks'. Proc. IEEE ICCCN'11, 2011, pp. 1-6