Skip to Main Content
 

Global Search Box

 
 
 
 

ETD Abstract Container

Abstract Header

A RESOURCE-AWARE DISTRIBUTED BLUETOOTH SCATTERNET FORMATION ALGORITHM AND ITS APPLICATION TO WIRELESS SENSOR NETWORKS

DHARIA, SAGAR

Abstract Details

2003, MS, University of Cincinnati, Engineering : Computer Science.
Wireless Personal Area Network (WPAN) is playing an important role in providing networking infrastructure for short-range devices. Bluetooth is a low-power, low-cost, short-range wireless communication system, thus constituting a typical example of WPAN. In a Bluetooth ad hoc network, up to eight Bluetooth devices can communicate with each other in a special network called piconet. Each piconet has one master and up to seven active slaves. Scatternet can be formed by interconnecting several piconets, the shared device between two piconets being known as a bridge. The master devices and the bridge devices in the scatternet invariably have more responsibilities. We focus on optimum role assignment in the scatternet so that resource-constrained devices do not assume the role of a master and/or a bridge. In this dissertation, we present a distributed resource aware scalable scatternet formation algorithm. Though the proposed algorithm has two phases, it is not necessary that all the nodes be in the same phase at a given instant of time. The formed scatternet has the following properties: 1. All the devices may not be necessarily in each other’s transmission range. 2. Any device will be a member of at the most two piconets. 3. Higher resource-weighted devices are preferred over lower resource-weighted devices to perform the role of a master and/or a bridge. 4. Slave/Slave bridges are preferred over Master/Slave bridges. We have done extensive simulations that show that the number of messages transmitted by low resource-weighted devices to be significantly lesser than the number of messages exchanged by high resource-weighted devices, and the number of master/slave bridges is remarkably less as compared to the number of slave/slave bridges. Proposed scatternet formation scheme being a self-organizing algorithm, finds its applications in wireless sensor networks. We use the backbone formed by the self-organizing algorithm as a collaborative framework for event detection in sensor networks. The framework provides collision free environment for communication and responds to events with a bounded delay and significantly reduced overall network traffic.
Dr. Dharma P. Agrawal (Advisor)
89 p.

Recommended Citations

Citations

  • DHARIA, S. (2003). A RESOURCE-AWARE DISTRIBUTED BLUETOOTH SCATTERNET FORMATION ALGORITHM AND ITS APPLICATION TO WIRELESS SENSOR NETWORKS [Master's thesis, University of Cincinnati]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=ucin1069438096

    APA Style (7th edition)

  • DHARIA, SAGAR. A RESOURCE-AWARE DISTRIBUTED BLUETOOTH SCATTERNET FORMATION ALGORITHM AND ITS APPLICATION TO WIRELESS SENSOR NETWORKS. 2003. University of Cincinnati, Master's thesis. OhioLINK Electronic Theses and Dissertations Center, http://rave.ohiolink.edu/etdc/view?acc_num=ucin1069438096.

    MLA Style (8th edition)

  • DHARIA, SAGAR. "A RESOURCE-AWARE DISTRIBUTED BLUETOOTH SCATTERNET FORMATION ALGORITHM AND ITS APPLICATION TO WIRELESS SENSOR NETWORKS." Master's thesis, University of Cincinnati, 2003. http://rave.ohiolink.edu/etdc/view?acc_num=ucin1069438096

    Chicago Manual of Style (17th edition)