Geleneksel yönlendirme protokolleri, kablosuz ad-hoc ağların yapısal olmayan, dinamik ve güvenilmez doğası nedeniyle bu tür ortamlar için genellikle uygun değildir. Özellikle OLSR gibi mevcut protokoller, büyük ölçekli kablosuz mesh ağlarında topoloji değişimlerini yönetmekte zorlanmaktadır. Bir link-state algoritmasının tüm topoloji grafiğini yeniden hesaplama gereksinimi, sınırlı donanıma sahip gömülü sistemlerde bile büyük ağlarda (örneğin 450 düğümlü bir mesh) saniyeler sürebilir ve bu durum, ağın sürekli büyümesiyle birlikte ciddi bir performans engeli haline gelmektedir.
B.A.T.M.A.N algoritması, bu soruna farklı bir yaklaşım getirir. Ağdaki düğümler arasındaki en iyi uçtan uca yollar hakkındaki bilgiyi tüm katılımcı düğümler arasında bölüştürür. Her düğüm, yalnızca diğer tüm düğümlere giden en iyi bir sonraki adım (next hop) hakkındaki bilgiyi algılar ve korur. Bu sayede, yerel topoloji değişiklikleri hakkında küresel bilgiye sahip olma ihtiyacı ortadan kalkar. Ek olarak, olay tabanlı ancak zamandan bağımsız bir yayılma (flooding) mekanizması, çelişkili topoloji bilgilerinin birikmesini (yönlendirme döngülerinin ana nedeni) engeller ve ağdaki topoloji mesajlarının miktarını sınırlar.
Protokol, her düğümün varlığını komşu düğümlere bildirmek için 'originator mesajları' (OGM) adı verilen yayın mesajları göndermesiyle çalışır. Bu OGMLer, belirli kurallara göre yeniden yayınlanarak ağda yayılır. OGMLer küçüktür (yaklaşık 52 bayt) ve gönderenin adresi, paketi ileten düğümün adresi, bir TTL ve bir sıra numarası içerir. Kaliteli bağlantılar üzerinden seyahat eden OGMLer daha hızlı ve güvenilir bir şekilde yayılırken, zayıf bağlantılardaki OGMLer paket kaybı veya gecikme yaşar. Sıra numaraları, mesajların birden fazla kez alınıp alınmadığını anlamak için kullanılır ve protokol, güvenilmez bağlantılara dayalı ağlarla başa çıkmak üzere tasarlanmıştır.
Bu protokol, kablosuz ad-hoc ve mesh ağlarında daha ölçeklenebilir ve dinamik bir yönlendirme çözümü sunarak, mevcut protokollerin sınırlılıklarını aşmayı hedeflemektedir.