Sachverhalt: Sachverhalt: A. Am 6. September 1993 meldete sich der 1936 geborene H._, deutscher Staatsangehöriger, bei der deutschen Landesversicherungsanstalt X._ zum Bezug von Leistungen der schweizerischen Invalidenversicherung an, wobei er angab, seit September 1992 infolge eines operierten Bandscheibenleidens keiner Erwerbstätigkeit mehr nachgehen zu können. Die hiefür zuständige IV-Stelle für Versicherte im Ausland prüfte das Begehren und lehnte es mit unangefochten in Rechtskraft erwachsener Verfügung vom 4. Juni 1996 mangels Invalidität ab. Am 14. Oktober 1996 ersuchte H._ beim Bürgermeisteramt der Stadt K._ erneut um die Zusprechung von Leistungen der schweizerischen Invalidenversicherung. Die IV-Stelle nahm die erforderlichen Abklärungen in gesundheitlicher und erwerblicher Hinsicht vor und sprach dem Versicherten mit Wirkung ab 1. Oktober 1996 eine ordentliche halbe Invalidenrente sowie eine Zusatzrente für die Ehefrau zu (Verfügung vom 31. August 1998). Am 14. Oktober 1996 ersuchte H._ beim Bürgermeisteramt der Stadt K._ erneut um die Zusprechung von Leistungen der schweizerischen Invalidenversicherung. Die IV-Stelle nahm die erforderlichen Abklärungen in gesundheitlicher und erwerblicher Hinsicht vor und sprach dem Versicherten mit Wirkung ab 1. Oktober 1996 eine ordentliche halbe Invalidenrente sowie eine Zusatzrente für die Ehefrau zu (Verfügung vom 31. August 1998). B. Auf die von H._ hiegegen mit dem Antrag auf Ausrichtung einer halben Invalidenrente ab 1. August 1993 und einer ganzen Invalidenrente ab 1. Oktober 1996 eingereichte Beschwerde trat die Eidgenössische Rekurskommission der AHV/IV für die im Ausland wohnenden Personen am 17. März 1999 wegen Verspätung nicht ein. Diesen Entscheid hob das Eidgenössische Versicherungsgericht mit Urteil vom 18. Oktober 1999 auf und wies die Sache an die Vorinstanz zurück, damit sie auf das Rechtsmittel eintrete. Mit Entscheid vom 3. Mai 2001 wies die Rekurskommission die Beschwerde ab. B. Auf die von H._ hiegegen mit dem Antrag auf Ausrichtung einer halben Invalidenrente ab 1. August 1993 und einer ganzen Invalidenrente ab 1. Oktober 1996 eingereichte Beschwerde trat die Eidgenössische Rekurskommission der AHV/IV für die im Ausland wohnenden Personen am 17. März 1999 wegen Verspätung nicht ein. Diesen Entscheid hob das Eidgenössische Versicherungsgericht mit Urteil vom 18. Oktober 1999 auf und wies die Sache an die Vorinstanz zurück, damit sie auf das Rechtsmittel eintrete. Mit Entscheid vom 3. Mai 2001 wies die Rekurskommission die Beschwerde ab. C. H._ führt Verwaltungsgerichtsbeschwerde und stellt das Rechtsbegehren, es sei ihm mit Wirkung ab 1. Oktober 1993 eine halbe und mit Wirkung ab 1. Oktober 1996 eine ganze Invalidenrente zuzusprechen. Während die IV-Stelle auf Abweisung der Verwaltungsgerichtsbeschwerde schliesst, verzichtet das Bundesamt für Sozialversicherung auf eine Vernehmlassung. 