Wireless Personal Communications

, Volume 100, Issue 2, pp 321–336 | Cite as

Random Mobility and Heterogeneity-Aware Hybrid Synchronization for Wireless Sensor Network

  • Dnyaneshwar S. Mantri
  • Neeli Rashmi Prasad
  • Ramjee Prasad


Random mobility of a node in wireless sensor networks (WSNs) causes the frequent changes in the network dynamics with increased cost in terms of energy and bandwidth. During data collections and transmission, they need the additional efforts to synchronize and schedule the activities of nodes. A key challenge is to maintain the global clock scale for synchronization of nodes at different levels to minimize the energy consumption and clock skew. It is also difficult to schedule the activities for effective utilization of slots allocated for aggregated data transmission. The paper proposes the Random Mobility and Heterogeneity-aware Hybrid Synchronization Algorithm (MHS) for WSN. The proposed algorithm uses the cluster-tree for efficient synchronization of CH and nodes in the cluster and network, level-by-level. The network consists of three nodes with random mobility and are heterogeneous regarding energy with static sink. All the nodes and CH are synchronized with the notion of the global timescale provided by the sink as a root node. With the random mobility of the node, the network structure frequently changes causing an increase in energy consumption. To mitigate this problem, MHS aggregate data with the notion of a global timescale throughout the network. Also, the hierarchical structure along with pair-wise synchronization reduces the clock skews hence energy consumption. In the second phase of MHS, the aggregated data packets are passed through the scheduled and synchronized slots using TDMA as basic MAC layer protocol to reduce the collision of packets. The results are extended by using the hybrid approach of scheduling and synchronization algorithm on the base protocol. The comparative results show that MHS is energy and bandwidth efficient, with increased throughput and reduced delay as compared with state-of-the-art solutions.


Clustering Data aggregation Delay Energy consumption Random mobility Scheduling Synchronization Wireless sensor network 


  1. 1.
    Sundararaman, B., Buy, U., & Kshemkalyani, A. D. (2005). Clock synchronization for wireless sensor networks: A survey. Elsevier Ad Hoc Networks, 3, 281–323.CrossRefGoogle Scholar
  2. 2.
    Mantri, D. S., Prasad, N. R., & Prasad, R. (2014). Synchronized data aggregation for wireless sensor network. In 1st IEEE global conference on wireless computing and networking (pp. 263–267). Lonavala: SIT.Google Scholar
  3. 3.
    Ganeriwal, S., Kumar, R., & Srivastava, M. B. (2003). Timing-sync protocol for sensor networks. In SenSys’03, November 5–7, 2003, Los Angeles, CA, USA.Google Scholar
  4. 4.
    He, L.-M. Time synchronization based on spanning tree for wireless sensor network. In IEEE wireless 4th international conference on communication, networking and mobile computing, WiCOM’08.Google Scholar
  5. 5.
    Mantri, D. S., Prasad, N. R., & Prasad, R. (2016). Node heterogeneity for energy efficient synchronization in wireless sensor network. In 7th international conference on communication, computing and virtualization 2016, Elsevier, Procedia Computer Science, (Vol. 79, pp. 885–892).Google Scholar
  6. 6.
    Gautam, G. C., Sharma, T. P., Katiyar, V., & Kumar, A. (2011). Time synchronization protocol for wireless sensor networks using clustering. In 2011 ICRTIT (pp. 417–422) India.Google Scholar
  7. 7.
    Ahmad, B., Shiwei, M., Qi, F., Meixi, W., & Ling, R. (2016). An accurate global time synchronization method in wireless sensor networks. (pp. 17–24).Google Scholar
  8. 8.
    Elson, J., Girod, L., & Estrin, D. (2002). Fine-grained network time synchronization using reference broadcasts. In: Proceedings of fifth symposium on operating systems design and implementation (OSDI 2002) (Vol. 36, pp. 147–163).Google Scholar
  9. 9.
    Qianqian, R., Longjiang, G., Jinghua, Z., Meirui, R., & Junqing, Z. (2012). Distributed aggregation algorithms for mobile sensor networks with group mobility model. Tsinghua Science and Technology, 17(5), 512–520.CrossRefGoogle Scholar
  10. 10.
    Ma, M., & Yang, Y. (2011). Efficient data gathering with mobile collectors and space-division multiple access technique in wireless sensor networks. IEEE Transactions on Computers, 60(3), 400–417.MathSciNetCrossRefzbMATHGoogle Scholar
  11. 11.
    Mikhaylov, K., & Tervonen, J. (2013). Energy consumption of mobile wireless sensor network’s node with controlled mobility. In 27 IEEE, conference on advanced information networking and applications workshop (pp. 1582–1587).Google Scholar
  12. 12.
    Schenato, L., & Fiorentin, F. (2011). Average time synch: A consensus-based protocol for time synchronization in wireless sensor networks. Automatica, 47(9), 1878–1886.MathSciNetCrossRefzbMATHGoogle Scholar
  13. 13.
    Hai-ping, H., Ru-chuan, W., Li, L., Li-juan, S., & Wen-feng, L. (2010). Time synchronization algorithm of wireless sensor networks based on data aggregation tree. The Journal of China Universities of Posts and Telecommunications, 17, 24–29.Google Scholar
  14. 14.
    Deng, X., & Yang, Y. (2013). Communication synchronization in cluster-based sensor networks for cyber-physical systems. IEEE Transaction on Emerging Topics in Computing, 1(1), 98–110.MathSciNetCrossRefGoogle Scholar
  15. 15.
    Mantri, D. S., Pawar, P., Prasad, N. R., & Prasad, R. (2014). An efficient schedule based data aggregation using node mobility for wireless sensor network. In Wireless Vitae 2013 (pp. 1–5), May 11–14, Aalborg, Denmark.Google Scholar
  16. 16.
    Pawar, P. M., Nielsen, R. H., Prasad, N. R., Ohmori, S., & Prasad, R. (2013). H-GCF: A hybrid green conflict free scheduling algorithm for mobile wireless sensor networks. In 16th international symposium on wireless personal multimedia communications (WPMC). Google Scholar
  17. 17.
    Gao, B., Zhang, L., Chu, D., Jin, J., & Liu, L. (2016). A novel mobility aware medium access control protocol for underwater sensor networks. In IEEE conference OCEANS 2016—Shanghai (pp. 1–6).Google Scholar
  18. 18.
    Mahdi Zareei, A. K. M., Islam, M., Zeb, A., Baharun, S., & Komaki, S. (2014). Mobility-aware timeout medium access control protocol for wireless sensor networks. AEU—International Journal of Electronics and Communications, 68(10), 1000–1006.CrossRefGoogle Scholar
  19. 19.
    Yildirim, K. S., & Kantarci, Aylin. (2014). External gradient time synchronization in wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 25(3), 633–641.CrossRefGoogle Scholar
  20. 20.
    Korteweg, P., Spaccamela, M., Stougie, L., & Vitaletti A. (2009). Data aggregation in sensor networks: Balancing communication and delay costs. Theoretical Computer Science, 410, 1346–1354. Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2017

Authors and Affiliations

  • Dnyaneshwar S. Mantri
    • 1
  • Neeli Rashmi Prasad
    • 2
  • Ramjee Prasad
    • 3
  1. 1.Sinhgad Institute of TechnologyLonavalaIndia
  2. 2.International Technological University (ITU)San JoseUSA
  3. 3.Department of Business Development and TechnologyAarhus UniversityAarhus, HerningDenmark

Personalised recommendations