Skip to main content
Springer Nature Link
Log in

Dual Sensing Scheduling Algorithm for Wireless Sensor Network Based Road Segment Surveillance

  • Conference paper
  • First Online:
Smart Grid and Innovative Frontiers in Telecommunications (SmartGIFT 2018)

Included in the following conference series:

  • 935 Accesses

Abstract

In this paper, a dual sensing scheduling algorithm is proposed which is a modified version of VISA technique for sensing scheduling in road networks where targets can enter from both sides of the road. VISA and similar algorithms are based on the idea of designated entrance points and protection points and are very suitable for military scenarios. In comparison, civilian applications mostly use two-way roads and dual carriageways with entrance points on both ends of the roads calling for a modification of the VISA technique to make it suitable for two-way detection. The proposed algorithm achieves detection on a two-way road by using two parallel scan waves originating from the midpoint sensor on the road segment but in opposite directions. The proposed modification of the VISA algorithm improves the detection time by reducing it to half as compared to VISA but at the cost of decreased network lifetime. The proposed algorithm is also compared to Duty Cycling and Always-Awake schemes.

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

Access this chapter

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

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Chen, L., Li, Y., Li, Z., Li, W., Su, P., Hua, C., Luo, Q., Yin, F., Jiang, Y.: Twice deployment node balance algorithm for road network surveillance. Int. J. Distrib. Sens. Netw. 10(5), 957851 (2014)

    Article  Google Scholar 

  2. Abrams, Z., Goel, A., Plotkin, S.: Set K-cover algorithms for energy efficient monitoring in wireless sensor networks. In: Proceedings of the IEEE International Conference on Information Processing in Sensor Networks (2004)

    Google Scholar 

  3. Cardei, M., Thai, M.T., Li, Y., Wu, W.: Energy-efficient target coverage in wireless sensor networks. In: Proceedings of IEEE INFOCOM (2005)

    Google Scholar 

  4. Kumar, S., Lai, T.H., Balogh, J.: On K-coverage in a mostly sleeping sensor network. In: IEEE MobiCom (2004)

    Google Scholar 

  5. Tian, D., Georganas, N.: A node scheduling scheme for energy conservation in large wireless sensor networks. Wirel. Commun. Mob. Comput. J. 3, 271–290 (2003)

    Article  Google Scholar 

  6. Gui. C., Mohapatra, P.: Power conservation and quality of surveillance in target tracking sensor networks. In: Proceedings of ACM MOBICOM, Philadelphia, PA (2004)

    Google Scholar 

  7. Ren, S., Li, Q., Wang, H., Chen, X., Zhang, X.: Analyzing object tracking quality under probabilistic coverage in sensor networks. ACM Mob. Comput. Commun. Rev. 9(1), 73–76 (2005)

    Article  Google Scholar 

  8. Cao, Q., Abdelzaher, T., He, T., Stankovic, J.A.: Towards optimal sleep scheduling in sensor networks for rare event detection. In: Proceedings of the Fourth IEEE/ACM International Symposium on Information Processing in Sensor Networks, Los Angeles, CA (2005)

    Google Scholar 

  9. Kumar, S., Lai, T., Arora, A.: Barrier coverage with wireless sensors. In: ACM MOBICOM, Cologne, Germany (2005)

    Google Scholar 

  10. Rabbat, M.G., Nowak, R.D.: Decentralized source localization and tracking. In: Proceedings of the IEEE International Conference on Acoustics, Montreal, Canada, pp. 921–924 (2004)

    Google Scholar 

  11. Chen, W.P., Hou, J.C., Sha, L.: Dynamic clustering for acoutic target tracking in wireless sensor networks. In: Proceedings of the 11th IEEE International Conference on Network Protocols, pp. 284–294 (2003)

    Google Scholar 

  12. Yao, K., Hudson, R.E., Reed, C.W., Chen, D., Lorenzelli, F.: Blind beamforming on a randomly distributed sensor array system. IEEE J. Sel. Areas Commun. 16, 1555–1567 (1998)

    Article  Google Scholar 

  13. Gui, C., Mohapatra, P.: Virtual patrol: a new power conservative design for surveillance using sensor networks. In: Proceedings of the 4th International Symposium on Information Processing in Sensor Networks, pp. 246–253 (2005)

    Google Scholar 

  14. He, T., Krishnamurthy, S., Stankovic, J.A., Abdelzaher, T., Luo, L., Stoleru, R., Yan, T., Gu, L., Hui, J., Krogh, B.: Energy-efficient surveillance system using wireless sensor networks. In: Proceedings of the 2nd International Conference on Mobile Systems, Applications and Services, pp. 270–283 (2004)

    Google Scholar 

  15. Jeong, J., Gu, Y., He, T., Du, D.: VISA: virtual scanning algorithm for dynamic protection of road networks. In: IEEE INFOCOM, Rio de Janeiro, Brazil, pp. 927–935 (2009)

    Google Scholar 

  16. Jeong, J., Gu, Y., He, T., Du, D.H.C.: Virtual scanning algorithm for road network surveillance. IEEE Trans. Parallel Distrib. Syst. 21(12), 1734–1749 (2010)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Computer Engineering, The University of Auckland, Auckland, New Zealand

    Farhan Khan & Sing Kiong Nguang

Authors
  1. Farhan Khan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sing Kiong Nguang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Farhan Khan .

Editor information

Editors and Affiliations

  1. Auckland University of Technology, Auckland, New Zealand

    Peter Han Joo Chong

  2. Auckland University of Technology, Auckland, New Zealand

    Boon-Chong Seet

  3. School of Electronic Engineering and Computer Science, Queen Mary University of London, London, United Kingdom

    Michael Chai

  4. Auckland City Hospital, Auckland, New Zealand

    Saeed Ur Rehman

Rights and permissions

Reprints and permissions

Copyright information

© 2018 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Khan, F., Nguang, S.K. (2018). Dual Sensing Scheduling Algorithm for Wireless Sensor Network Based Road Segment Surveillance. In: Chong, P., Seet, BC., Chai, M., Rehman, S. (eds) Smart Grid and Innovative Frontiers in Telecommunications. SmartGIFT 2018. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 245. Springer, Cham. https://doi.org/10.1007/978-3-319-94965-9_26

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-94965-9_26

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-94964-2

  • Online ISBN: 978-3-319-94965-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics