Node consistency is a property of constraint satisfaction problems where each individual variable in a network satisfies its unary constraints. It ensures that every possible value for a variable is permissible according to its own constraints, simplifying the problem before considering binary or higher-order constraints.