Yes, and New Brunswick actually did that. They had more specific language than the federal election law. Democracy Watch challenged the snap election called by Premier Higgs in New Brunswick, and the New Brunswick Court of Appeal said he violated the law.
It is possible to do it under our system and to allow an early election only when there is a vote of non-confidence. The Brits have it right: A specific resolution of non-confidence is the only thing that would cause an early election.