A Fast and Efficient Broadcast Protocol With a Mobile Sink Node in Asynchronous Wireless Sensor Networks

Hui Cheng, Lei Tao, Xinming ZhangIEEE Access 2019 · OpenReview

Abstract

We investigate a broadcast scenario that a mobile sink disseminating broadcast packets while moving in asynchronous wireless sensor networks (WSNs), to prolong the network lifetime and reduce the broadcast delay. Such a scenario may yield multiple logical sink nodes in WSNs and the moving speed and trajectory of the mobile sink have the significant impact on the speed and efficiency of the broadcast. Thus, the conventional broadcast protocols may not fit for the mobile sink scenario. We propose a fast and efficient broadcast (FEB) protocol with a mobile sink in asynchronous WSNs. We analyze the moving pattern as well as the travel speed of the mobile sink. We jointly consider the broadcast process, the node location, and the neighbor coverage information within two-hops and then propose an efficient broadcast scheme together with a heuristic moving strategy for the mobile sink. The proposed broadcast scheme needs to exchange node coverage information before the transmission begins, thus to avoid redundant packet transmissions, and the proposed moving pattern strategy decreases the network broadcast delay by moving the mobile sink to monitoring areas, where fewer nodes are covered by the broadcast process. The simulation results show that our proposed protocol significantly reduces the broadcast delay and energy consumption.

Introduction

In Wireless Sensor Networks (WSNs), broadcasting—the process of sending a packet to every node in the network—is a critical operation for tasks like code updates or network-wide queries. However, modern WSNs are typically asynchronous and duty-cycled to conserve power. In these networks, nodes spend the majority of their time in a low-power sleep state, waking up only periodically to check for incoming messages.

This asynchronous nature introduces two primary challenges:

  1. Latency: Senders must wait for each neighbor to wake up before transmitting, causing a slow "ripple" effect.
  2. Redundancy: Without coordination, multiple nodes may forward the same packet to the same neighbor, wasting energy on redundant transmissions.

While mobile sinks have been utilized for data collection, their application in broadcasting is less explored. The Fast and Efficient Broadcast (FEB) protocol addresses these issues by leveraging a mobile sink to act as a dynamic dissemination point.

The FEB Protocol

The FEB protocol optimizes broadcasting through three key mechanisms: speed analysis, redundancy reduction, and dynamic path planning.

Optimal Sink Speed

The effectiveness of a mobile sink depends heavily on its velocity. If the sink moves too quickly, it may pass out of range before a sensor node wakes up. Conversely, if it moves too slowly, it fails to accelerate the broadcast process. The FEB protocol employs a mathematical model to determine the "Goldilocks" speed range that ensures reliable communication while maximizing dissemination speed.

Redundancy Reduction via Two-Hop Information

To minimize energy waste, FEB utilizes two-hop neighbor information. By exchanging this data through beacon footers, nodes can determine which neighbors are already covered or which specific neighbor is best positioned to forward the packet. This "delegation" logic effectively prunes the transmission tree, preventing the "broadcast storm" problem common in dense networks.

Heuristic Path Planning

Unlike traditional methods that use fixed or straight-line paths, FEB introduces a heuristic moving strategy. The sink dynamically adjusts its trajectory by identifying areas with the lowest broadcast coverage. By moving toward these "dark" spots, the sink ensures that it acts as a seed for the broadcast in regions that the natural ripple has not yet reached.

Comparison of (a) straight-line trajectory and (b) heuristic trajectory for the mobile sink, showing the propagation of broadcast packets.

Evaluation and Results

The protocol was evaluated using the Castalia-OMNET++ simulator, modeling random topologies of 150 to 600 nodes with CC2420 chipset parameters. FEB was compared against static-sink (NM-ADB) and simple mobile-sink (SM-ADB) benchmarks.

Key findings include:

  • Reduced Latency: FEB achieved a 10% to 25% reduction in average broadcast delay compared to existing mobile protocols.
  • Energy Efficiency: The protocol required approximately 30% fewer transmissions than static-sink methods and 20% fewer than standard mobile flooding.
  • Scalability: The performance gains remained consistent as network density increased, demonstrating the protocol's robustness for large-scale deployments.

Conclusion

The FEB protocol demonstrates that a mobile sink, when combined with intelligent path planning and two-hop neighbor coordination, can significantly enhance broadcast performance in asynchronous WSNs. Future work will focus on adapting the path-planning algorithms for environments with physical obstacles and conducting real-world hardware validation to account for complex radio interference patterns.

Summary updated

Abstract

We investigate a broadcast scenario that a mobile sink disseminating broadcast packets while moving in asynchronous wireless sensor networks (WSNs), to prolong the network lifetime and reduce the broadcast delay. Such a scenario may yield multiple logical sink nodes in WSNs and the moving speed and trajectory of the mobile sink have the significant impact on the speed and efficiency of the broadcast. Thus, the conventional broadcast protocols may not fit for the mobile sink scenario. We propose a fast and efficient broadcast (FEB) protocol with a mobile sink in asynchronous WSNs. We analyze the moving pattern as well as the travel speed of the mobile sink. We jointly consider the broadcast process, the node location, and the neighbor coverage information within two-hops and then propose an efficient broadcast scheme together with a heuristic moving strategy for the mobile sink. The proposed broadcast scheme needs to exchange node coverage information before the transmission begins, thus to avoid redundant packet transmissions, and the proposed moving pattern strategy decreases the network broadcast delay by moving the mobile sink to monitoring areas, where fewer nodes are covered by the broadcast process. The simulation results show that our proposed protocol significantly reduces the broadcast delay and energy consumption.
BibTeX
@inproceedings{cheng2019fast,
  author = {Hui Cheng and Lei Tao and Xinming Zhang},
  title = {{A Fast and Efficient Broadcast Protocol With a Mobile Sink Node in Asynchronous Wireless Sensor Networks}},
  booktitle = {IEEE Access},
  year = {2019},
  url = {https://openreview.net/forum?id=183AcASjI7},
}
Figure