Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content

Advertisement

SpringerLink
Log in

Effect of Clock Skew in Event Driven, Delay Constrained Heterogeneous WSN with Anycast

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

In time critical event driven data gathering, anycasting technique is considered as one of the best methods that minimizes delay and maximizes lifetime. Moreover, asynchronous sleep/wake scheduling techniques like anycasting, is energy efficient compared to synchronous sleep/wake scheduling in rare event detection. However, asynchronous techniques incur additional delay during the event reporting as a result of the clock skew which may violate the delay constraint for a large number of packets. In this paper, we find the critical wake-up rate to constrain the increase in end-to-end delay, as a result of clock-skew, within given delay constraint \(\xi\), by estimating the expected increase in end-to-end delay using a stochastic approach. We verify our mathematical analysis using Monte-carlo simulation. Further simulation results in network simulator 2.34 (ns2) confirm the effectiveness of our approach.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  1. Biswas, S., & Morris, R. (2005). ExOR: Opportunistic multi-hop routing for wireless networks. In ACM SIGCOMM Computer Communication Review (Vol. 35, No. 4, pp. 133–144). ACM.

  2. Buettner, M., Yee, G. V., Anderson, E., & Han, R. (2006). X-MAC: A short preamble MAC protocol for duty-cycled wireless sensor networks. In Proceedings of the 4th international conference on embedded networked sensor systems (pp. 307–320). ACM.

  3. Elson, J., Girod, L., & Estrin, D. (2002). Fine-grained network time synchronization using reference broadcasts. ACM SIGOPS Operating Systems Review, 36(SI), 147–163.

    Article  Google Scholar 

  4. Ganeriwal, S., Kumar, R., & Srivastava, M. B. (2003). Timing-sync protocol for sensor networks. In Proceedings of the 1st international conference on embedded networked sensor systems (pp. 138–149). ACM.

  5. Ganeriwal, S., Ganesan, D., Shim, H., Tsiatsis, V., & Srivastava, M. B. (2005). Estimating clock uncertainty for efficient duty-cycling in sensor networks. In Proceedings of the 3rd international conference on embedded networked sensor systems (pp. 130–141). ACM.

  6. Hu, W., Bulusu, N., & Jha, S. (2005). A communication paradigm for hybrid sensor/actuator networks*. International Journal of Wireless Information Networks, 12(1), 47–59.

    Article  Google Scholar 

  7. Kim, J., Lin, X., Shroff, N. B., & Sinha, P. (2010). Minimizing delay and maximizing lifetime for wireless sensor networks with anycast. IEEE/ACM Transactions on Networking (TON), 18(2), 515–528.

    Article  Google Scholar 

  8. Kim, J., Lin, X., & Shroff, N. B. (2011). Optimal anycast technique for delay-sensitive energy-constrained asynchronous sensor networks. IEEE/ACM Transactions on Networking (TON), 19(2), 484–497.

    Article  Google Scholar 

  9. Lasassmeh, S. M., & Conrad, J. M. (2010). Time synchronization in wireless sensor networks: A survey. In Proceedings of the IEEE SoutheastCon 2010 (SoutheastCon) (pp. 242–245). IEEE.

  10. Liu, S., Fan, K. W., & Sinha, P. (2009). CMAC: An energy-efficient MAC layer protocol using convergent packet forwarding for wireless sensor networks. ACM Transactions on Sensor Networks (TOSN), 5(4), 29.

    Article  Google Scholar 

  11. Lu, G., Krishnamachari, B., & Raghavendra, C. S. (2004). An adaptive energy-efficient and low-latency MAC for data gathering in wireless sensor networks. In Proceedings of 18th international parallel and distributed processing symposium (p. 224). IEEE.

  12. Ma, J., Lou, W., Wu, Y., Li, X. Y., & Chen, G. (2009). Energy efficient TDMA sleep scheduling in wireless sensor networks. In INFOCOM 2009, IEEE (pp. 630–638). IEEE.

  13. Marti, M., Kusy, B., Simon, G., & Ldeczi, A. (2004). The flooding time synchronization protocol. In Proceedings of the 2nd international conference on Embedded networked sensor systems (pp. 39–49). ACM.

  14. Mills, D. L. (1991). Internet time synchronization: The network time protocol. IEEE Transactions on Communications, 39(10), 1482–1493.

    Article  Google Scholar 

  15. Mitton, N., Simplot-Ryl, D., & Stojmenovic, I. (2009). Guaranteed delivery for geographical anycasting in wireless multi-sink sensor and sensor-actor networks. In INFOCOM 2009, IEEE.

  16. Polastre, J., Hill, J., & Culler, D. (2004). Versatile low power media access for wireless sensor networks. In Proceedings of the 2nd international conference on Embedded networked sensor systems (pp. 95–107). ACM.

  17. Rossi, M., & Zorzi, M. (2007). Integrated cost-based MAC and routing techniques for hop count forwarding in wireless sensor networks. IEEE Transactions on Mobile Computing, 6(4), 434–448.

    Article  Google Scholar 

  18. Rossi, M., Zorzi, M., & Rao, R. R. (2008). Statistically assisted routing algorithms (SARA) for hop count based forwarding in wireless sensor networks. Wireless Networks, 14(1), 55–70.

    Article  Google Scholar 

  19. Schurgers, C., Tsiatsis, V., & Srivastava, M. B. (2002). STEM: Topology management for energy efficient sensor networks. In Aerospace conference proceedings (Vol. 3, pp. 3–1099). IEEE.

  20. Sichitiu, M. L., & Veerarittiphan, C. (2003). Simple, accurate time synchronization for wireless sensor networks. In Wireless communications and networking, WCNC 2003 (Vol. 2, pp. 1266–1273). IEEE.

  21. Sundararaman, B., Buy, U., & Kshemkalyani, A. D. (2005). Clock synchronization for wireless sensor networks: A survey. Ad Hoc Networks, 3(3), 281–323.

    Article  Google Scholar 

  22. Tseng, Y. C., Hsu, C. S., & Hsieh, T. Y. (2003). Power-saving protocols for IEEE 802.11-based multi-hop ad hoc networks. Computer Networks, 43(3), 317–337.

    Article  MATH  Google Scholar 

  23. Van Dam, T., & Langendoen, K. (2003). An adaptive energy-efficient MAC protocol for wireless sensor networks. In Proceedings of the 1st international conference on Embedded networked sensor systems (pp. 171–180). ACM.

  24. Van Greunen, J., & Rabaey, J. (2003). Lightweight time synchronization for sensor networks. In Proceedings of the 2nd ACM international conference on Wireless sensor networks and applications (pp. 11–19). ACM.

  25. Wu, Y., Fahmy, S., & Shroff, N. B. (2009). Optimal sleep/wake scheduling for time-synchronized sensor networks with QoS guarantees. IEEE/ACM Transactions on Networking, 17(5), 1508–1521.

    Article  Google Scholar 

  26. Ye, W., Heidemann, J., & Estrin, D. (2004). Medium access control with coordinated adaptive sleeping for wireless sensor networks. IEEE/ACM Transactions on Networking, 12(3), 493–506.

    Article  Google Scholar 

  27. Zorzi, M., & Rao, R. R. (2003). Geographic random forwarding (GeRaF) for ad hoc and sensor networks: Energy and latency performance. IEEE Transactions on Mobile Computing, 2(4), 349–365.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Indian Institute of Technology Guwahati, Guwahati, 781039, India

    Debanjan Sadhukhan & Seela Veerabhadreswara Rao

Authors
  1. Debanjan Sadhukhan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Seela Veerabhadreswara Rao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Debanjan Sadhukhan.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sadhukhan, D., Rao, S.V. Effect of Clock Skew in Event Driven, Delay Constrained Heterogeneous WSN with Anycast. Wireless Pers Commun 97, 4967–4980 (2017). https://doi.org/10.1007/s11277-017-4760-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-017-4760-8

Keywords

Search

Navigation