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.

Das Eidg. Versicherungsgericht zieht in Erwägung:
Das Eidg. Versicherungsgericht zieht in Erwägung:
1. Die streitige Verwaltungsverfügung wurde vor Inkrafttreten (1. Juni 2002) des Abkommens vom 21. Juni 1999 zwischen der Schweizerischen Eidgenossenschaft einerseits und der Europäischen Gemeinschaft und ihren Mitgliedstaaten andererseits über die Freizügigkeit erlassen. Dieses Abkommen, insbesondere dessen Anhang II, der die Koordinierung der Systeme der sozialen Sicherheit regelt, muss demnach im vorliegenden Verfahren unberücksichtigt bleiben (<ref-ruling> ff. Erw. 1). Damit findet vorliegend das Abkommen zwischen der Schweizerischen Eidgenossenschaft und der Bundesrepublik Deutschland über Soziale Sicherheit vom 25. Februar 1964 (nachfolgend: Sozialversicherungsabkommen) Anwendung.
1. Die streitige Verwaltungsverfügung wurde vor Inkrafttreten (1. Juni 2002) des Abkommens vom 21. Juni 1999 zwischen der Schweizerischen Eidgenossenschaft einerseits und der Europäischen Gemeinschaft und ihren Mitgliedstaaten andererseits über die Freizügigkeit erlassen. Dieses Abkommen, insbesondere dessen Anhang II, der die Koordinierung der Systeme der sozialen Sicherheit regelt, muss demnach im vorliegenden Verfahren unberücksichtigt bleiben (<ref-ruling> ff. Erw. 1). Damit findet vorliegend das Abkommen zwischen der Schweizerischen Eidgenossenschaft und der Bundesrepublik Deutschland über Soziale Sicherheit vom 25. Februar 1964 (nachfolgend: Sozialversicherungsabkommen) Anwendung.
2. Im angefochtenen Entscheid wird unter Hinweis auf Art. 3 in Verbindung mit Art. 2 Ziff. 2 lit. b des Sozialversicherungsabkommens sowie Art. 6 und 28 Abs. 1ter IVG zutreffend dargelegt, dass der Versicherte als deutscher Staatsangehöriger mit Wohnsitz in Deutschland unter den gleichen Voraussetzungen Anspruch auf eine Rente der schweizerischen Invalidenversicherung hat wie Schweizer Bürger und dass der Rentenanspruch vorliegend mangels abweichender staatsvertraglicher Regelungen allein aufgrund des schweizerischen Rechts zu beurteilen ist (in AHI 1996 S. 179 publizierte Erw. 1 des Urteils <ref-ruling>). Richtig wiedergegeben hat die Eidgenössische Rekurskommission sodann auch die gesetzlichen Bestimmungen und Grundsätze über den Begriff der Invalidität (<ref-law>), die Voraussetzungen und den Umfang des Rentenanspruchs (Art. 28 Abs. 1 und 1bis IVG), die Ermittlung des Invaliditätsgrades nach der allgemeinen Methode des Einkommensvergleichs (<ref-law>; <ref-ruling> Erw. 2a und b) und den Beginn des Rentenanspruches (<ref-law>). Darauf wird verwiesen.
Zu ergänzen ist, dass das am 1. Januar 2003 in Kraft getretene Bundesgesetz über den Allgemeinen Teil des Sozialversicherungsrechts (ATSG) vom 6. Oktober 2000 im vorliegenden Fall keine Anwendung findet, da nach dem massgebenden Zeitpunkt des Erlasses der streitigen Verfügung (hier: 31. August 1998) eingetretene Rechts- und Sachverhaltsänderungen vom Sozialversicherungsgericht nicht berücksichtigt werden (<ref-ruling> Erw. 1, 121 V 366 Erw. 1b).
Zu ergänzen ist, dass das am 1. Januar 2003 in Kraft getretene Bundesgesetz über den Allgemeinen Teil des Sozialversicherungsrechts (ATSG) vom 6. Oktober 2000 im vorliegenden Fall keine Anwendung findet, da nach dem massgebenden Zeitpunkt des Erlasses der streitigen Verfügung (hier: 31. August 1998) eingetretene Rechts- und Sachverhaltsänderungen vom Sozialversicherungsgericht nicht berücksichtigt werden (<ref-ruling> Erw. 1, 121 V 366 Erw. 1b).
3. Streitig und zu prüfen ist, ob die IV-Stelle den Beginn des Rentenanspruchs zu Recht auf den 1. Oktober 1996 festgesetzt hat.
3.1 Aufgrund der medizinischen Unterlagen steht fest und ist unbestritten, dass der Beschwerdeführer ab 7. September 1992 durchschnittlich mindestens zu 50 % arbeitsunfähig und weiterhin in mindestens gleichem Umfang erwerbsunfähig war. Aus diesem Grunde endete die Wartezeit im Sinne von <ref-law> vorliegend am 6. September 1993, so dass ein Rentenanspruch frühestens in diesem Zeitpunkt entstehen konnte. Die Verfügung vom 4. Juni 1996, mit welcher das Gesuch um Zusprechung einer Invalidenrente mangels anspruchserheblicher Erwerbsunfähigkeit abgewiesen wurde, ist demnach zweifellos unrichtig. Da ihre Berichtigung zudem von erheblicher Bedeutung ist, welche Voraussetzung bereits mit Blick darauf, dass eine Dauerleistung im Streite liegt, bejaht werden kann (<ref-ruling> Erw. 1c; SVR 2001 IV Nr. 1 S. 3 Erw. 5c), und die Verfügung nie Gegenstand materieller richterlicher Beurteilung gebildet hat, durfte die Verwaltung sie in Wiedererwägung ziehen (vgl. <ref-ruling> Erw. 2c mit Hinweisen).
3.2 Zu beachten ist, dass in Fällen wie dem vorliegenden, in welchen sich die Abweisung eines Leistungsbegehrens nachträglich als zweifellos unrichtig herausstellt, nach der Rechtsprechung (<ref-ruling> Erw. 2d; vgl. auch AHI 2001 S. 163 Erw. 2) <ref-law> sinngemäss anzuwenden ist. Nach dieser Bestimmung erfolgt die Erhöhung der Rente, wenn festgestellt wird, dass der Beschluss der Invalidenversicherungskommission zum Nachteil des Versicherten zweifellos unrichtig ist, frühestens von dem Monat an, in welchem der Mangel entdeckt wurde. Im Hinblick auf <ref-law> in Verbindung mit <ref-law> kann diese Norm nur so weit Anwendung finden, als der zur Wiedererwägung führende Fehler bei der Beurteilung eines spezifisch invalidenversicherungsrechtlichen Gesichtspunktes unterlaufen ist. Dies ist hier der Fall, geht es doch um die fehlerhafte Beurteilung der Anspruchsvoraussetzung der Arbeits- bzw. Erwerbsunfähigkeit. Nachdem die IV-Stelle von der zweifellosen Unrichtigkeit der ursprünglichen Verfügung frühestens bei Eingang des erneuten Rentenantrages am 14. Oktober 1996 Kenntnis hatte, ist die Festsetzung des Rentenbeginnes auf den 1. Oktober 1996 nicht zu beanstanden.
3.2 Zu beachten ist, dass in Fällen wie dem vorliegenden, in welchen sich die Abweisung eines Leistungsbegehrens nachträglich als zweifellos unrichtig herausstellt, nach der Rechtsprechung (<ref-ruling> Erw. 2d; vgl. auch AHI 2001 S. 163 Erw. 2) <ref-law> sinngemäss anzuwenden ist. Nach dieser Bestimmung erfolgt die Erhöhung der Rente, wenn festgestellt wird, dass der Beschluss der Invalidenversicherungskommission zum Nachteil des Versicherten zweifellos unrichtig ist, frühestens von dem Monat an, in welchem der Mangel entdeckt wurde. Im Hinblick auf <ref-law> in Verbindung mit <ref-law> kann diese Norm nur so weit Anwendung finden, als der zur Wiedererwägung führende Fehler bei der Beurteilung eines spezifisch invalidenversicherungsrechtlichen Gesichtspunktes unterlaufen ist. Dies ist hier der Fall, geht es doch um die fehlerhafte Beurteilung der Anspruchsvoraussetzung der Arbeits- bzw. Erwerbsunfähigkeit. Nachdem die IV-Stelle von der zweifellosen Unrichtigkeit der ursprünglichen Verfügung frühestens bei Eingang des erneuten Rentenantrages am 14. Oktober 1996 Kenntnis hatte, ist die Festsetzung des Rentenbeginnes auf den 1. Oktober 1996 nicht zu beanstanden.
4. Was schliesslich den ebenfalls streitigen Umfang des Rentenanspruches anbelangt, hat bereits die Vorinstanz zutreffend dargelegt, dass der Einkommensvergleich (Invalideneinkommen: DM 2568.-; Valideneinkommen: DM 5110.-) zu einem Invaliditätsgrad von 50 % führt, sodass allein Anspruch auf eine halbe Rente der Invalidenversicherung besteht. Eine anspruchserhebliche Verschlechterung der gesundheitlichen oder der erwerblichen Verhältnisse in der vorliegend einzig zu prüfenden (<ref-ruling> Erw. 1b) Zeit vor Erlass der streitigen Verfügung ist nicht erstellt (vgl. Art. 88a Abs. 2 und Art. 88bis Abs. 1 IVV). Wie im angefochtenen Entscheid richtig ausgeführt wird, vermag auch der Umstand, dass der Versicherte, wie er geltend macht, am 8. September 1996 das 60. Altersjahr vollendet hat und seither eine deutsche Altersrente bezieht, den Anspruch auf eine ganze Invalidenrente nicht zu begründen, weil dieser mangels abweichender staatsvertraglicher Regelungen allein aufgrund des schweizerischen Rechts zu beurteilen ist (in AHI 1996 S. 179 publizierte Erw. 1 des Urteils <ref-ruling>) und die Gewährung von Leistungen durch einen deutschen Versicherungsträger die Zusprechung einer Rente nach schweizerischem Recht nicht präjudiziert (vgl. ZAK 1989 S. 320 Erw. 2).

Demnach erkennt das Eidg. Versicherungsgericht:
Demnach erkennt das Eidg. Versicherungsgericht:
1. Die Verwaltungsgerichtsbeschwerde wird abgewiesen.
1. Die Verwaltungsgerichtsbeschwerde wird abgewiesen.
2. Es werden keine Gerichtskosten erhoben.
2. Es werden keine Gerichtskosten erhoben.
3. Dieses Urteil wird den Parteien, der Eidgenössischen Rekurskommission der AHV/IV für die im Ausland wohnenden Personen, der Schweizerischen Ausgleichskasse und dem Bundesamt für Sozialversicherung zugestellt.
Luzern, 28. April 2003
Im Namen des Eidgenössischen Versicherungsgerichts
Der Präsident der III. Kammer: Die Gerichtsschreiberin: