A random graph-based model to analyze packet interference between frequency hopping systems with an application to Bluetooth

Kshirasagar Naik, David S L Wei, Yu T. Su, N. Shiratori

    Research output: Contribution to journalArticle

    1 Citation (Scopus)


    In this paper, we present a graph-based model for analyzing interference between two frequency hopping systems for wireless communication. Informally, frequency hopping means that successive packets are transmitted on different frequencies from a pseudo-random sequence. The frequency band occupied by a packet may be narrow or wide. Our model is based on the concept of probabilistic graphs, where a node represents a "channel" and an edge denotes the probability of interference between two packets belonging to two different channels. Two packets on two channels are said to be mutually interfering if the two packets overlap in time and are transmitted on the same frequency. Thus, from the viewpoint of probabilistic graphs, the expected number of nodes with at least one incident edge is a measure of packet interference in a collection of wireless channels. We apply this model of packet interference to a heterogeneous cluster of Bluetooth piconets, where a piconet could be either of 79-hop type or of 23-hop type. Though the 23-hop type has been phased out, we use it as an example in this paper.

    Original languageEnglish
    Pages (from-to)3286-3291
    Number of pages6
    JournalComputer Communications
    Issue number14
    Publication statusPublished - 2008 Sep 5



    • Bluetooth technology
    • Frequency hopping systems
    • Packet interference
    • Probabilistic graphs

    ASJC Scopus subject areas

    • Computer Networks and Communications
    • Electrical and Electronic Engineering

    Cite this