# Optimal Message Bundling with Delay and Synchronization Constraints in Wireless Sensor Networks

## TL;DR

This paper presents an optimal message bundling method for wireless sensor networks that minimizes transmissions while satisfying delay and synchronization accuracy constraints, enhancing energy efficiency for time-sensitive applications.

## Contribution

It formulates the message bundling problem as an integer linear programming model to optimize energy savings under delay and synchronization constraints.

## Key findings

- Achieves reduced message transmissions while maintaining delay constraints.
- Ensures synchronization accuracy within user-defined limits.
- Provides a systematic approach for optimal bundling in sensor networks.

## Abstract

Message bundling is an effective way to reduce the energy consumption for message transmissions in wireless sensor networks. However, bundling more messages could increase both end-to-end delay and message transmission interval; the former needs to be maintained within a certain value for time-sensitive applications like environmental monitoring, while the latter affects time synchronization accuracy when the bundling includes synchronization messages as well. Taking as an example a novel time synchronization scheme recently proposed for energy efficiency, we propose an optimal message bundling approach to reduce the message transmissions while maintaining the user-defined requirements on end-to-end delay and time synchronization accuracy. Through translating the objective of joint maintenance to an integer linear programming problem, we compute a set of optimal bundling numbers for the sensor nodes to constrain their link-level delays, thereby achieve and maintain the required end-to-end delay and synchronization accuracy while the message transmission is minimized.