This is quickly going to devolve into semantics, but just because the Internet today is built on TCP/IP doesn't mean that's a requirement to be considered "internet". An internet is just a WAN between LANs, and I don't think it matters what specific Layer 3/4 protocol you choose. ARPANET is widely acknowledged as the predecessor of what we today call "the Internet" and it predates TCP/IP.