Belästigung durch Zigarettenrauch des Nachbarn

Guten Tag,
wir sind Eigentümer eines Reihenhauses mit Garten. Seit vielen Jahren haben wir im hinteren Teil einen überdachten Sitzplatz eingerichtet. Wir nutzen ihn täglich als Ort der Erholung. Der ehemalige linke Nachbar nutzte ebenfalls einen solchen Platz auf seinem Grundstück, direkt neben unserem. Vor einigen Jahren wurde das Nachbargrundstück verkauft. Der neue Nachbar nutzt diesen Sitzplatz intensiv als Raucherinsel, ca. 3,5 m von unserem Sitzplatz entfernt. Zwischen beiden Sitzplätzen befindet sich eine von uns vor 10 Jahren errichtete (leichte) Einfriedung, 2 m hoch, jedoch komplett luft- und winddurchlässig. Wir werden daher ständig mit dem Zigarettenrauch des Nachbarn belästigt. Beschwerden halfen nichts, er stellt sich stur. Nun haben wir ihn aufgefordert, eine geeignete Schutzvorkehrung auf seinem Grundstück zu errichten, damit der Rauch nicht zu unserem Sitzplatz dringt. Wir gehen aber davon aus, dass er darauf nicht reagiert. Deshalb, auch um langfristigen Rechtsstreit zu vermeiden, werden wir auf unserer Grundstücksseite neben der vorhandenen Einfriedung ein eigenes winddichtes Schutzelement aufstellen, ca. 4 m breit und 2,4 m hoch. Die vorhandene Einfriedung wird nicht verändert. Wir haben dem Nachbarn dies angekündigt mit dem Hinweis, dass wir die Höhe auf 2 m reduzieren, wenn die Rauchbelästigung dauerhaft aufhört. Ist das so rechtens?
Mit freundlichen Grüßen aus Sachsen-Anhalt