Глиссуар
Если у вас там степь, регулярных песчаных бурь быть не может – песку нужно откуда-то браться, значит, рядом есть большие песчаные пустыни. Если процесс песчаных бурь сколько-то стабильный и регулярно захватывает степь, движение больших масс песка очень быстро (по геологическим меркам) опустынит ближайшие районы и никакой степи там не будет. И будет у вас граница в пустыне – что несколько облегчает жизнь партизанам, в смысле тех самых бурь, но и повышает мобильность погранцов. Вместо танков и бронетранспортёров по песчаной пустыне вполне нормально гонять на колёсных машинах (опционально – со специальными пустынными шинами, чтобы в свеженанесённом песке не буксовать), а это раза в два быстрее и в четыре – экономичнее по расходу топлива и моторесурса. То есть задача будет уже не столько "не допустить пересечения границы", сколько "легко поймать нарушителя посреди голой пустыни". Всё ещё не звучит, как что-то сложное. Разве что границу будет желательно вынести подальше (хотя бы на 15-20 км) от населённых пунктов: по пустыне такое расстояние пеший человек преодолеет в лучшем случае за сутки, за которые моторизированные части его наверняка найдут.

Придётся им каждую третью вышку строить высотой в 30 метров (с десятиэтажку). Дорого, зато обзор (в бинокль) ближайших 22 км местности полностью исключает любые подкопы. Ну, или всё же изобрести привязные воздушные шары с наблюдателем на борту.

До контрольно-следовой полосы додумаются обязательно. Незаметно её пересечь и сейчас – задача сложная. А найти и догнать в степи пеших партизан, точно зная, где они нарушили границу, для моторизированных частей задача плёвая. Тем более, если в этом мире есть собачки, к примеру.