Novel route maintenance protocols for the Bluetooth ad hoc network with mobility

Bluetooth technology is specially designed for the wireless personal area networks to replace cable. Several challenges exist in Bluetooth scatternet formation and routing, since nodes can arrive and depart at arbitrary times. In this paper, novel route maintenance algorithms are proposed for the Bluetooth ad hoc networks, where nodes can enter or exit from the piconets time to time. Our protocols guarantee the connectivity among nodes and reconstruct the routes dynamically by considering location information of the nodes. Besides, it is proposed how to reduce the number of hops and to form the shortest route between the source and the destination due to addition of new nodes to a piconet. Performance analysis of our protocols show that they outperform in terms of end to end transmission delay, bandwidth consumption and average hop counts as compared to similar Bluetooth routing protocols that we have considered.

[1]  Andy Hopper,et al.  The Anatomy of a Context-Aware Application , 1999, Wirel. Networks.

[2]  Chorng-Horng Yang,et al.  On-demand routing for Bluetooth scatternets subject to device mobility , 2005, 19th International Conference on Advanced Information Networking and Applications (AINA'05) Volume 1 (AINA papers).

[3]  Raj Bridgelall.  Enabling mobile commerce through pervasive communications with ubiquitous RF tags , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[4]  Mario Gerla,et al.  A zone routing protocol for Bluetooth scatternets , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[5]  Adrian Segall,et al.  A routing vector method (RVM) for routing in Bluetooth scatternets , 1999, 1999 IEEE International Workshop on Mobile Multimedia Communications (MoMuC'99) (Cat. No.99EX384).

[6]  Lakhmi C. Jain,et al.  Network and information security: A computational intelligence approach: Special Issue of Journal of Network and Computer Applications , 2007, J. Netw. Comput. Appl..

[7]  Christian Trummer,et al.  SCALEX - a personalized multimedia information system for museums and exhibitions , 2005, First International Conference on Automated Production of Cross Media Content for Multi-Channel Distribution (AXMEDIS'05).

[8]  Chih-Yung Chang,et al.  Relay reduction and disjoint routes construction for scatternet over Bluetooth radio system , 2007, J. Netw. Comput. Appl..

[9]  Upkar Varshney,et al.  Mobile Commerce: A New Frontier , 2000, Computer.

[10]  Jaime García-Reinoso,et al.  Bluetooth location networks , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[11]  Chong-Ho Choi,et al.  Mobility Management in Bluetooth ad hoc networks , 2004 .

[12]  J. Werb,et al.  Designing a positioning system for finding things and people indoors , 1998 .

[13]  Prasan Kumar Sahoo,et al.  A Location-Aware Routing Protocol for the Bluetooth Scatternet , 2007, Wirel. Pers. Commun..

[14]  John W. Simpson,et al.  The case for nuclear energy , 1972, IEEE Spectrum.

[15]  Sandra A. Mamrak,et al.  Statistical Methods for Comparing Computer Services , 1977, Computer.

[16]  Vincent M. Stanford,et al.  IEEE Pervasive Computing: Applications - Pervasive Computing Goes the Last Hundred Feet with RFID Systems , 2003, IEEE Distributed Syst. Online.

[17]  Ruay-Shiung Chang,et al.  Blueline: A Distributed Bluetooth Scatternet Formation and Routing Algorithm , 2005, J. Inf. Sci. Eng..

[18]  Yunhao Liu,et al.  LANDMARC: Indoor Location Sensing Using Active RFID , 2004, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[19]  Min-Te Sun,et al.  A self-routing topology for Bluetooth scatternets , 2002, Proceedings International Symposium on Parallel Architectures, Algorithms and Networks. I-SPAN'02.

[20]  K. Sangani.  RFID sees all , 2004 .

[21]  Hari Balakrishnan,et al.  6th ACM/IEEE International Conference on on Mobile Computing and Networking (ACM MOBICOM ’00) The Cricket Location-Support System , 2022 .

[22]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[23]  Jaime García-Reinoso,et al.  Survivable Bluetooth location networks , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[24]  Timo Ojala,et al.  mTag - Architecture for Discovering Location Specific Mobile Web Services Using RFID and Its Evaluation with Two Case Studies , 2006, Advanced Int'l Conference on Telecommunications and Int'l Conference on Internet and Web Applications and Services (AICT-ICIW'06).

[25]  Charles E. Perkins,et al.  Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers , 1994, SIGCOMM.