Skip to main content
SpringerLink
Log in

A Location-Aware Routing Protocol for the Bluetooth Scatternet

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Bluetooth is a most promising technology for the wireless personal area networks and its specification describes how to build a piconet. Though the construction of scatternet from the piconets is left out in the specification, some of the existing solutions discuss the scatternet formation issues and routing schemes. Routing in a scatternet, that has more number of hops and relay nodes increases the difficulties of scheduling and consumes the bandwidth and power resources and thereby impacts on the performance of the entire network. In this paper, a novel routing protocol (LARP) for the Bluetooth scatternet is proposed, which reduces the hop counts between the source and the destination and reconstructs the routes dynamically using the location information of the Bluetooth devices. Besides, a hybrid location-aware routing protocol (HLARP) is proposed to construct the shortest routes among the devices with or without having the location information and degenerate the routing schemes without having any location information. Experimental results show that our protocols are efficient enough to construct the shortest routing paths and to minimize the transmission delay, bandwidth and power consumption as compared to the other protocols that we have considered.

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

Similar content being viewed by others

References

  1. The Bluetooth Specification, http://www.bluetooth.org 1.0b & 1.1.

  2. C.Y. Chang, G.J. Yu, C.-F. Lin, and T.-T. Wu, “Relay Reduction and Route Construction for Scatternet over Bluetooth Radio Systems”, in Proc. IEEE 16th International Conference on Information Networking, Korea, Vol. II, pp. 2.1–2.10, Jan. 2002.

    Google Scholar 

  3. C. Perkins and P. Bhagwat, “Destination Sequenced Distance Vector Routing for Mobile Computers”, in Proc. ACM SIGCOMM, pp. 234–244, Sep. 1994.

  4. P. Bhagwat and A. Segall, “A Routing Vector Method (RVM) for Routing in Bluetooth Scatternets”, in Proc. IEEE Workshop MOMUC, pp. 375–379, Nov. 1999.

  5. D.B. Johnson and D.A. Maltz, Mobile Computing. Kluwer Academic Publishers, 1996.

  6. C. Perkins and E. Royer, “Ad-hoc On- Demand Distance Vector Routing”, in Proc. IEEE Workshop on Mobile Computing Systems and Applications, pp. 90–100, Feb. 1999.

  7. M. Sun, C.K. Chang, and T.H. Lai, “A Self-Routing Topology for Bluetooth Scatternets”, in Proc. Int. Symposium on Parallel Architectures (I-SPAN), Manila, Philippines, May 2002.

    Google Scholar 

  8. C.S. Choi and C.W. Choi, “DSR Based Bluetooth Scatternet”, in Proc. Int. Conference on Circuits/Systems Computers and Communications (ITC-CSCC 2002), Manila, Philippines, May 2002.

    Google Scholar 

  9. J. Werb and C. Lanzl, “A Positioning System for Finding Things Indoors”, IEEE Spectrum, Vol. 9, pp. 71–78, 1998.

    Article  Google Scholar 

  10. N.B. Priyantha, A. Chakraborty and H. Balakrishnan, “The Cricket Location-Support System”, in Proc. of the Sixth Annual ACM Intl. Conf. on mobile Computing and Networking, 2000.

  11. A. Harter, A. Hopper, P. Steggles, A. Ward and P. Webster, “The Anatomy of a Context-Aware Application”, in Proc. of the 5th Annual ACM/IEEE Intl. Conf. on Mobile Computing and Networking, pp. 59–68, 1999.

  12. Texas Instruments TIRIS. http://www.ti.com/tiris/default.htm.

  13. F.J. Gonzalez-Castano and J. Garcia-Reinoso, “Survivable Bluetooth Location Networks”, in Proc. IEEE ICC, Vol. 2, pp. 1014–1018, 2003.

    Google Scholar 

  14. U. Vershney, R.J. Vetter and R. Kalakota, “Mobile Commerce: A New Frontier”, Computer, Vol. 10, pp. 32–38, 2000.

    Article  Google Scholar 

  15. A. Darling, “Waiting for the M-Commerce Explosion”, Telecommunication International, Vol. 3, pp. 34–39, 2001.

    Google Scholar 

  16. F.J. Gonzalez-Castano and J. Garcia-Reinoso, “Bluetooth Location Networks”, in Proc. Globecom '02.

  17. Bluetooth Nokia. http://www.nokia.com/phones/6210/bluetooth.html.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Information Engineering, Tamkang University, Tamsui, Taipei, Taiwan

    Chih-Yung Chang & Shih-Chieh Lee

  2. Department of Information Management, Vanung University, Chung-Li, Taiwan

    Prasan Kumar Sahoo

Authors
  1. Chih-Yung Chang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Prasan Kumar Sahoo
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Shih-Chieh Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Prasan Kumar Sahoo.

Additional information

Chih-Yung Chang received the Ph.D. degree in Computer Science and Information Engineering from National Central University, Taiwan, in 1995. He joined the faculty of the Department of Computer and Information Science at Aletheia University, Taiwan, as an Assistant Professor in 1997. He was the Chair of the Department of Computer and Information Science, Aletheia University, from August 2000 to July 2002. He is currently an Associate Professor of Department of Computer Science and Information Engineering at Tamkang University, Taiwan. Dr. Chang served as an Associate Guest Editor of Journal of Internet Technology (JIT, 2004), Journal of Mobile Multimedia (JMM, 2005), and a member of Editorial Board of Tamsui Oxford Journal of Mathematical Sciences (2001--2005). He was an Area Chair of IEEE AINA'2005, Vice Chair of IEEE WisCom 2005 and EUC 2005, Track Chair (Learning Technology in Education Track) of IEEE ITRE'2005, Program Co-Chair of MNSA'2005, Workshop Co-Chair of INA'2005, MSEAT'2003, MSEAT'2004, Publication Chair of MSEAT'2005, and the Program Committee Member of USW'2005, WASN'2005, and the 11th Mobile Computing Workshop. Dr. Chang is a member of the IEEE Computer Society, Communication Society and IEICE society. His current research interests include wireless sensor networks, mobile learning, Bluetooth radio systems, Ad Hoc wireless networks, and mobile computing.

Prasan Kumar Sahoo got his Master degree in Mathematics from Utkal University, India. He did his M.Tech. degree in Computer Science from Indian Institute of Technology (IIT), Kharagpur, India and received his Ph.D in Mathematics from Utkal University, India in April, 2002. He joined in the Software Research Center, National Central University, Taiwan and currently working as an Assistant Professor, in the department of Information Management, Vanung University, Taiwan, since 2003. He was the Program Committee Member of MSEAT'2004, MSEAT'2005, WASA'2006, and IEEE AHUC'2006. His research interests include the coverage problems, modeling and performance analysis of wireless sensor network and Bluetooth technology.

Shih-Chieh Lee received the B.S. degree in Computer Science and Information Engineering from Tamkang University, Taiwan, in 1997. Since 2003 he has been a Ph.D. Students in Department of Computer Science and Information Engineering, Tamkang University. His research interests are wireless sensor networks, Ad Hoc wireless networks, and mobile/wireless computing.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chang, CY., Sahoo, P.K. & Lee, SC. A Location-Aware Routing Protocol for the Bluetooth Scatternet. Wireless Pers Commun 40, 117–135 (2007). https://doi.org/10.1007/s11277-006-9105-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-006-9105-y

Keywords

Search

Navigation