This kind of puzzle is actually not new at all. It was one of the puzzles used in the Second World Sudoku Championship 2007 at Prague. Please refer to the "Instruction Book" at the sudoku07.com website:
http://www.sudoku07.com/main/instruction_book.pdf