Skip to main content
SpringerLink
Log in

Topology-aware handoff scheme for surveillance patrol robot

  • Original Paper
  • Published:
Nonlinear Dynamics Aims and scope Submit manuscript

Abstract

With the advances in wireless communication technology and artificial intelligence, robots are gradually being introduced as a part of our life. Similarly to most mobile devices, mobile robots suffer from handoff latency. This paper proposes TASPR, a Topology-Aware Surveillance Patrol Robot, which can integrate the robotic status and topology information to assist handoff between access points (APs). TASPR uses Topology-Aware Hand-Off Scheme (TAHOS) to find the most promising AP from a list of candidate APs. When TASPR decides to initiate a handoff procedure, it analyzes moving direction, received signal strength and topology information to filter out unnecessary scannings. Thus, TAHOS has less handoff latency compared to conventional handoff procedure and neighbor graph algorithm (NGA).

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

Access this article

Log in via an institution

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
Fig. 8

Similar content being viewed by others

References

  1. Tseng, C.-C., Lin, C.-L., Shih, B.-Y., Chen, C.-Y.: SIP-enabled surveillance patrol robot. Robot. Comput.-Integr. Manuf. 29(2), 394–399 (2013)

    Article  Google Scholar 

  2. Mishra, A., Shin, M., Arbaugh, W.: An empirical analysis of the IEEE 802.11 MAC layer handoff process. Comput. Commun. Rev. 33(2), 93–102 (2003)

    Article  Google Scholar 

  3. Park, S.-H., Kim, H.-S., Park, C.S., et al.: Selective channel scanning for fast handoff in wireless LAN using neighbor graph. In: The 9th International Conference on Personal Wireless Communications, Sep., vol. 3260, pp. 194–203 (2004)

    Chapter  Google Scholar 

  4. Shin, M., Mishra, A., Arbaugh, W.A.: Improving the latency of 802.11 handoffs using neighbor graphs. In: Proceedings of the ACM MobiSys Conference, June (2004)

    Google Scholar 

  5. Tariq, U., Malik, Y., Hong, M.-P.: NACS: Non-overlapping AP’s caching scheme to reduce handoff in 802.11 wireless LAN. In: The 13th IEEE International Conference on Networks, vol. 1 (2005)

    Google Scholar 

  6. Pack, S., Jung, H., Kwon, T., Choi, Y.: A selective neighbor caching scheme for fast handoff in IEEE 802.11 wireless networks. In: The IEEE International Conference on Communications, vol. 5, pp. 3599–3603 (2005)

    Google Scholar 

  7. Huang, P.-J., Tseng, Y.-C., Tsai, K.-C.: A fast handoff mechanism for IEEE 802.11 and IAPP networks. In: The 63rd IEEE Vehicular Technology Conference 2006 Spring, vol. 2 (2006)

    Google Scholar 

  8. Li, C.-S., Tseng, Y.-C., Chao, H.-C.: A neighbor caching mechanism for handoff in IEEE 802.11 wireless networks. J. Supercomput. 45(1), 1–14 (2008)

    Article  Google Scholar 

  9. Sarddar, D., Jana, T., Patra, T., Biswas, U., Naskar, M.K.: Fast handoff mechanism in WLANs based on neighbor graph information. 2010. In: The 1st International Conference on Parallel Distributed and Grid Computing, pp. 334–338 (2010)

    Google Scholar 

  10. Velayos, H., Karlsson, G.: Techniques to reduce IEEE 802.11b MAC layer handover time. In: Proceedings of IEEE ICC 2004, June, pp. 3844–3848 (2004)

    Google Scholar 

  11. Kwon, K., Lee, C.: A fast handoff algorithm using intelligent channel scan for IEEE 802.11 WLANs. In: The 6th International Conference on Advanced Communication Technology, vol. 1, pp. 46–50 (2004)

    Google Scholar 

  12. Shin, S., Rawat, A.S., Schulzrinne, H.: Reducing MAC layer handoff latency in IEEE 802.11 wireless LANs. In: Proceedings of ACM MobiWac 2004, Oct. (2004)

    Google Scholar 

  13. Mustafa, N., Mahmood, W., Chaudhry, A.A., Ibrahim, C.M.: Pre-scanning and dynamic caching for fast handoff at MAC layer in IEEE 802.11 wireless LANs. In: IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, pp. 115–122, Nov. (2005)

    Chapter  Google Scholar 

  14. Tseng, C.-C., Chi, K.-H., Hsieh, M.-D., Chang, H.-H.: Location-based fast handoff for 802.11 networks. IEEE Commun. Lett. 9(4), 304–306 (2005)

    Google Scholar 

  15. Tseng, C.-C., Yen, L.-H., Chang, H.-H., Hsu, K.-C.: Topology-aided cross-layer fast handoff designs for IEEE 802.11/Mobile IP environments. IEEE Commun. Mag. 43(12), 156–163 (2005)

    Article  Google Scholar 

  16. Ramani, I., Savage, S.: SyncScan: practical fast handoff for 802.11 infrastructure networks. In: IEEE INFOCOM 2005, vol. 1, pp. 675–684, March (2005)

    Google Scholar 

  17. Shim, E., Wei, H., Chang, Y., Gitlin, R.: Low latency handoff for wireless IP QoS with neighbor casting. In: Proceedings of IEEE ICC 2002, April, vol. 5, pp. 3245–3249 (2002)

    Google Scholar 

  18. Jordan, E.C., Balmain, K.G.: Electromagnetic Waves and Radiating Systems, 2nd edn. Prentice-Hall, Englewood Cliffs (1968)

    Google Scholar 

  19. Siwiak, K.: Radiowave Propagation and Antennas for Personal Communications, 2nd edn. Artech House, Norwood (1998)

    Google Scholar 

  20. Siwiak, K., McKeown, D.: Ultra-Wideband Radio Technology. Wiley, New York (2005)

    Google Scholar 

  21. Langendoen, K., Reijers, N.: Distributed localization in wireless sensor networks: a quantitative comparison. Comput. Netw. 43, 499–518 (2003)

    Article  MATH  Google Scholar 

  22. Mishra, A., Shin, M., Arbaush, W.A.: Context caching using neighbor graphs for fast handoffs in a wireless network. In: INFOCOM, vol. 1, March (2004)

    Google Scholar 

  23. Soh, W.-S., Kim, H.-S.: QoS provisioning in cellular networks based on mobility prediction techniques. IEEE Commun. Mag. 41(1), 86–92 (2003)

    Article  Google Scholar 

  24. Pack, S., Choi, Y.: Fast handoff scheme based on mobility prediction in public wireless LAN systems. IEE Proc., Commun. 151(5), 489–495 (2004)

    Article  Google Scholar 

  25. MobileRobots’ Advanced Robot Interface for Applications (ARIA). http://robots.mobilerobots.com/wiki/ARIAS

  26. The Network Simulator, ns-2. http://www.isi.edu/nsnam/ns/

  27. Chen, C.Y.: Human–machine interface for the motion control of humanoid biped robots using a graphical user interface motion editor. J. Vib. Control 19(6), 814–820 (2013)

    Article  Google Scholar 

  28. Chen, C.Y., Shih, B.Y., Shih, C.H., Chou, W.C.: The development of autonomous low-cost biped mobile surveillance robot by intelligent bricks. J. Vib. Control 18(5), 577–586 (2012)

    Article  Google Scholar 

Download references

Acknowledgements

The authors acknowledge the support from the National Science Council of the Republic of China, under Grant Nos. NSC 100-2221-E-009-072-MY3, NSC 101-2221-E-009-031-MY3, NSC 100-2628-E-153-001, and NSC 101-2221-E-153-001-MY2, and D-Link Co., Taiwan. The authors are also most grateful for the kind assistance of Professor Ali H. Nayfeh, Editor of Nonlinear Dynamics, and for the constructive suggestions from the anonymous reviewers, all of which has led to the making of several corrections and have greatly aided us to improve the presentation of this paper.

Author information

Authors and Affiliations

  1. Department of Computer Science, National Chiao Tung University, No. 1001 University Rd., Hsinchu, 300, Taiwan, ROC

    Chien-Chao Tseng & Chia-Liang Lin

  2. Department & Graduate School of Computer Science, National Pingtung University of Education, No. 4-18, Ming Shen Rd., Pingtung, 90003, Taiwan, ROC

    Bih-Yaw Shih & Chen-Yuan Chen

  3. Department of Computer Science and Information Engineering, National University of Kaohsiung, Kaohsiung University Rd., Nanzih District, 811, Kaohsiung, Taiwan, ROC

    Chia-Yen Chen

Authors
  1. Chien-Chao Tseng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chia-Liang Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Bih-Yaw Shih
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Chia-Yen Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Chen-Yuan Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chen-Yuan Chen.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Tseng, CC., Lin, CL., Shih, BY. et al. Topology-aware handoff scheme for surveillance patrol robot. Nonlinear Dyn 73, 2073–2081 (2013). https://doi.org/10.1007/s11071-013-0923-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11071-013-0923-7

Keywords

Search

Navigation