## Abstract

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 language | English |
---|---|

Pages (from-to) | 3286-3291 |

Number of pages | 6 |

Journal | Computer Communications |

Volume | 31 |

Issue number | 14 |

DOIs | |

Publication status | Published - 2008 Sept 5 |

## Keywords

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

## ASJC Scopus subject areas

- Computer Networks and Communications
- Electrical and Electronic Engineering