[Paper Review] Wireless Message Dissemination via Selective Relay over Bluetooth (MDSRoB)

Joseph Cohen|arXiv (Cornell University)|Jul 30, 2013

Opportunistic and Delay-Tolerant Networks2 references3 citations

TL;DR

This paper proposes MDSRoB, a Bluetooth-based wireless message dissemination system that enables secure, pairing-free communication by leveraging device names for message transmission. It uses selective relaying, user-controlled participation, and a structured message format with encryption and compression to enable ad-hoc, trustless message sharing across diverse Bluetooth implementations without root access or prior configuration.

ABSTRACT

This paper presents a wireless message dissemination method designed with no need to trust other users. This method utilizes modern wireless adaptors ability to broadcast device name and identification information. Using the scanning features built into Bluetooth and Wifi, messages can be exchanged via their device names. This paper outlines a method of interchanging multiple messages to discoverable and nondiscoverable devices using a user defined scanning interval method along with a response based system. By selectively relaying messages each user is in control of their involvement in the ad-hoc network.

Motivation & Objective

• To enable secure, decentralized message dissemination between wireless devices without requiring pairing, prior configuration, or root access.
• To overcome limitations of existing systems that rely on root privileges, central servers, or proprietary APIs.
• To design a protocol that works across diverse Bluetooth implementations, including Android, macOS, and Linux, using standard scanning and name broadcasting features.
• To allow users full control over message relaying, ensuring privacy and participation autonomy.
• To support message confidentiality through optional encryption and efficient data transmission via compression and encoding.

Proposed method

• The system uses Bluetooth's Service Discovery Protocol (SDP) and device name broadcasting to transmit messages without pairing, leveraging standard APIs available on modern devices.
• Each message is encoded with a header (MDSR), a type flag (0 for plain, 1 for encrypted), a unique ID, and the payload, which is compressed using bzip2 and encoded in base64.
• The protocol reserves the backslash (\) and vertical bar (|) as escape and delimiter characters, with proper escaping to prevent parsing errors.
• A BluetoothBroadcastReceiver listens for device interactions and queues discovered devices for processing, while a processing service stores and relays messages by modifying device names.
• Relay nodes initiate communication by scanning for nearby devices, updating their names to include messages, and triggering name updates on remote devices via UUID scans.
• A management GUI allows users to view messages and selectively enable or disable relaying, ensuring user control over participation.

Experimental results

Research questions

• RQ1 Can secure, decentralized message dissemination be achieved over Bluetooth without pairing or root access?
• RQ2 How can message confidentiality and integrity be ensured in a trustless, ad-hoc wireless environment?
• RQ3 To what extent can existing Bluetooth APIs be used to enable cross-platform message relay without custom drivers or configuration?
• RQ4 What is the impact of device name caching on message propagation latency and reliability?
• RQ5 How can message size and transmission efficiency be maximized using compression and semantic encoding?

Key findings

• The system successfully enables message dissemination across diverse Bluetooth implementations, including Android, macOS, and Linux, using only standard Bluetooth APIs.
• Device name caching in Bluetooth stacks (e.g., on Apple and Android devices) introduces latency in name updates, affecting message propagation speed.
• The protocol supports up to 248 characters of message data per device name, with additional payload size increases via bzip2 compression and base64 encoding.
• The use of a structured message format with escape sequences and delimiters ensures reliable parsing even when special characters appear in messages.
• Selective relaying via a GUI interface allows users to control message propagation, enhancing privacy and reducing unintended exposure.
• The system achieves pairing-free communication by exploiting Bluetooth's SDP and name broadcasting features, eliminating the security risks associated with traditional pairing.