diff --git a/core/src/main/java/com/google/bitcoin/core/TransactionBroadcast.java b/core/src/main/java/com/google/bitcoin/core/TransactionBroadcast.java
index ff813d6ed..2016e3652 100644
--- a/core/src/main/java/com/google/bitcoin/core/TransactionBroadcast.java
+++ b/core/src/main/java/com/google/bitcoin/core/TransactionBroadcast.java
@@ -97,7 +97,7 @@ public class TransactionBroadcast {
             // our version message, as SPV nodes cannot relay it doesn't give away any additional information
             // to skip the inv here - we wouldn't send invs anyway.
             int numConnected = peers.size();
-            numToBroadcastTo = Math.max(1, peers.size() / 2);
+            numToBroadcastTo = (int) Math.max(1, Math.round(Math.ceil(peers.size() / 2.0)));
             numWaitingFor = (int) Math.ceil((peers.size() - numToBroadcastTo) / 2.0);
             Collections.shuffle(peers, random);
             peers = peers.subList(0, numToBroadcastTo);