Conference Paper

Metric-Based Scatternet Formation and Recovery Optimization for Intel Mote

Dept. of ECE, Georgia Inst. of Technol., Atlanta, GA
DOI: 10.1109/MOBIQW.2006.361784 Conference: Mobile and Ubiquitous Systems - Workshops, 2006. 3rd Annual International Conference on
Source: IEEE Xplore


The Intel Mote is a new sensor node platform with improved radio bandwidth and reliability due to the usage of Bluetooth radio. The connection-oriented nature of Bluetooth raises the issues of effective multi-hop network (scatternet) formation and maintenance that network and routing layer must address on top of the TinyOS abstractions. The hop distance and wireless link quality pose major challenges to multi-hop network performance, especially the connection-oriented networks such as Bluetooth scatternet. In this paper, we present a metric-based scatternet formation algorithm for the Intel Mote, which can optimize the Bluetooth network formation from the hop distance and link quality perspectives. In addition, a smart repair mechanism is proposed to deal with link/node failure and recover the network connectivity promptly with low overhead. The experiments with the Intel Mote platform demonstrate the effectiveness of the optimizations, which make the platform more powerful

1 Read
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: In this work, we determine an analytical relationship between the average path length of traffic connections of a Bluetooth scatternet and the overall throughput and power consumption of the network. Results obtained implementing this analytical relationship to different scatternet topologies are presented and discussed. By reducing the hop count in a scatternet we can achieve better performance in terms of throughput and power consumption. Therefore, the issue of minimizing the hop count in the presence of mobility, changing traffic flows and varying interference receives an important role. In our analysis we also show the impact of the link quality on the overall throughput. The obtained results motivate the importance of heuristics aimed at reducing the communication path length in a scatternet.
    Communications, 2005. ICC 2005. 2005 IEEE International Conference on; 06/2005
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: There is increasing interest in wireless ad hoc networks built from portable devices equipped with short-range wire- less network interfaces such as Bluetooth. This paper ad- dresses issues related to internetworking such networks to form larger "scatternets." Within the constraints imposed by the emerging standard Bluetooth link layer and MAC proto- col, we describe an efficient online scatternet topology for- mation algorithm, called TSF (Tree Scatternet Formation). TSF connects nodes in a tree structure that simplifies packet routing and scheduling. Unlike earlier work, our protocol is designed to work well with dynamic environments where nodes arrive and leave arbitrarily. TSF incrementally builds the topology and healing partitions when they occur. We have developed a Bluetooth simulator in ns that includes most aspects of the entire Bluetooth protocol stack. Using this, we derive simulation results that show that TSF has low latencies in link establishment, tree formation and partition healing, all of which grow logarithmically with the number of nodes in the scatternet. Furthermore, TSF generates tree topologies where the average path length between any node pair grows logarithmically with the size of the scatternet.
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: We present Telos, an ultra low power wireless sensor module ("mote") for research and experimentation. Telos is the latest in a line of motes developed by UC Berkeley to enable wireless sensor network (WSN) research. It is a new mote design built from scratch based on experiences with previous mote generations. Telos' new design consists of three major goals to enable experimentation: minimal power consumption, easy to use, and increased software and hardware robustness. We discuss how hardware components are selected and integrated in order to achieve these goals. Using a Texas Instruments MSP430 microcontroller, Chipcon IEEE 802.15.4-compliant radio, and USB, Telos' power profile is almost one-tenth the consumption of previous mote platforms while providing greater performance and throughput. It eliminates programming and support boards, while enabling experimentation with WSNs in both lab, testbed, and deployment settings.
    Information Processing in Sensor Networks, 2005. IPSN 2005. Fourth International Symposium on; 05/2005